HDU 3911 (线段树,区间合并,延迟标记)

题意:就是给你一段由0和1组成的序列,然后有两种操作:0 a b就是问从a到b最长的连续的1的长度为多少,1 a b就是把 [a,b]中的1变为0,0变为1。// 进行一次反转操作,就是将区间0和1ji'l记录的数据对换。 :用一个结构体,lmaxn1表示从最左边数连续1的长度,lmaxn0表示从左边数连续0的长度,rmaxn1表示从右边数连续1的长度,rmaxn0表示从右边数连续0的长度,max0表示连续最长的0的个数,max1表示连续最长的1的个数,flag用来做延迟标记. l记录区间的左
分类: 其他 发布时间: 11-15 23:42 阅读次数: 0

HDU 2588

题意很简单,思路却有点难想。 从已知条件一步步来分析: 因 GCD(X,N)>=MGCD(X,N)>=M 而 1<=X<=N1<=X<=N 可得出结论1,也是该题重要的突破口: GCD(X,N)一定是N的约数 这个条件可以给我们一定启发,因为 N 的约数一定是很有限的,我们可不可以枚举N的约数 PP(随便给的名字= =),且 P>=MP>=M呢? 假设我们已经得到了这样一个PP,这时问题转化为: <==> 求【1,N】中有多少个数X,满足 GCD(X,N)=PGCD(X,N)=P(P为一个已知
分类: 其他 发布时间: 11-15 23:42 阅读次数: 0

向前星(图论)

我们首先来看一下什么是前向星. 前向星是一种特殊的边集数组,我们把边集数组中的每一条边按照起点从小到大排序,如果起点相同就按照终点从小到大排序, 并记录下以某个点为起点的所有边在数组中的起始位置和存储长度,那么前向星就构造好了. 用len[i]来记录所有以i为起点的边在数组中的存储长度. 用head[i]记录以i为边集在数组中的第一个存储位置. 那么对于下图: 我们输入边的顺序为: 1 2 2 3 3 4 1 3 4 1 1 5 4 5 那么排完序后就得到: 编号: 1 2 3 4 5 6 7
分类: 其他 发布时间: 11-15 23:41 阅读次数: 0

第一周周训 1-1 E大大走格子

大大走格子 有一个h行w列的棋盘,里面有一些格子是不能走的,现在要求从左上角走到右下角的方案数。 Input 单组测试数据。 第一行有三个整数h, w, n(1 ≤ h, w ≤ 10^5, 1 ≤ n ≤ 2000),表示棋盘的行和列,还有不能走的格子的数目。 接下来n行描述格子,第i行有两个整数ri, ci (1 ≤ ri ≤ h, 1 ≤ ci ≤ w),表示格子所在的行和列。 输入保证起点和终点不会有不能走的格子。 Output 输出答案对1000000007取余的结果。 S
分类: 其他 发布时间: 11-15 23:41 阅读次数: 0

区间DP HDU4632

这是我做的第二道区间DP题,开始把题意读错了,导致一直没有思路 题意:给你一个字符串,求里面的回文子序列的数量mod10007. 传送门:http://acm.hdu.edu.cn/showproblem.php?pid=4632 因为是判断回文串,所以跟区间的头和尾的字符相关 所以当前dp【i】【j】区间就和区间【i,j-1】和【i+1,j】相关。 当我们考虑区间【i,j】的时候,当首位字符不相同的时候,数量共享给dp【i】【j】 的区间只有【i,j-1】和【i+1,j】,但是中间区间 【i
分类: 其他 发布时间: 11-15 23:41 阅读次数: 0

2015上海现场赛 HDU 5573

这是一道在克隆赛碰到的题,当时看题队友以为是树形dp或者是暴搜,想了一下都没有思路,其实是一道 " 思维+二进制 "。 题目链接:传送门 题意:给你一棵有K层的满二叉树,让你从根节点开始走(根节点为1),经过K个节点(包括根节点),走到叶子节点,途中经过节点的值,利用加减组成N,并按顺序输出。 我们多试几组数据,我们会发现一个特点,二叉树最左侧的值能够组成所有值,最左侧k-1层的结点之和为sum=(1<<(k-1))-1,sum肯定是一个奇数,如果n为偶数的话,我们第k层的节点选取左侧节点,s
分类: 其他 发布时间: 11-15 23:40 阅读次数: 0

【HDU - 1598】 find the most comfortable road

题目链接:传送门 题目是一道中文题目,大概题意:给一些双向边,多次询问从起点s,到终点e,(权值max-权值min)的最小值。 本题的正确做法:并查集+思维 (暴力求解,不会超时) ///并不是最小生成树 做法:题目求最小值与最大值的差值最小,我们可以将权值从小到大排序,然后枚举最小值, 然后往下开始用并查集,如果起点s和终点e在同一棵树上了,那么当前的权值和最小值来更新答案,如果不能构成一棵树,输出-1。 #include<iostream> #include<algorithm> #in
分类: 其他 发布时间: 11-15 23:40 阅读次数: 0

【HDU 1811】 Rank of Tetris 并查集+拓扑

题目链接:传送门 中文题目就不阐述题意了,我最开始的想法是种类并查集,但是细想一下,发现并不可行,因为题目没有告诉有多少类型。 做法:关键问题是处理等号的两个点,其实两个点相等,就相当于这两个人的排名是一样的,我们用并查集搞定这么些个相等排名的点,之后把有全序关系的点入度入图,然后拓扑排序走一发,如果到最后所有点的度都变成了0,那么这个图就满足OK的条件,否则属于冲突。如果最后所有点的度都变成了0,但是拓扑排序期间有两个点同时度为0,那么说明信息不够全。 ①先用并查集将相等的关系合并
分类: 其他 发布时间: 11-15 23:40 阅读次数: 0

Karen and Coffee 思维+前缀和

题目链接:传送门 题意:给你n个区间,一个K值和q次询问,输出区间中重复次数>=k的点的个数。 做法:这道题有一个巧妙做法,输入区间(l,r)时,将数组的下标为 l 的 +1,r+1 的 -1 (假设数组为 coffe ,初始化为0,即 coffe[l]++,coffe[r+1]--)。 然后在求一个前缀和,数组对应的值就是该点出现的次数。 为什么呢是这样的呢?点和区间的关系:包含(里面),不包含(前面,后面) 前面:区间所对应的 coff[l]+coffe[r+1]=0,不会对该点的值造成影
分类: 其他 发布时间: 11-15 23:40 阅读次数: 0

skyfans之每天一个Liunx命令系列之十八:userdel

今天我们继续来学习USER INFORMATION AND MANAGEMENT(用户信息和管理),今天学习的是什么命令呢,那就是userdel(删除用户) 注意:本章内容由于涉及到删除内容,请在实验中谨慎操作,切记不可在实际生产环境中执行,否则出现一切后果自负!!!!! Ready Go!!! userdel --help -f,–force 强制删除用户,不管你是否登录,都干掉!!! -r,–remove 删除用户登入目录以及目录中所有文件,请谨慎使用!!!! -R,–root CHRO
分类: 其他 发布时间: 11-15 23:39 阅读次数: 0

linux运维工程师面试常见问题整理7--zabbix篇(持续更新ing)

zabbix 是怎么实施监控的 一个监控系统运行的大概的流程是这样的: agentd需要安装到被监控的主机上,它负责定期收集各项数据,并发送到zabbix server端,zabbix server将数据存储到数据库中,zabbix web根据数据在前端进行展现和绘图。这里agentd收集数据分为主动和被动两种模式: 主动:agent请求server获取主动的监控项列表,并主动将监控项内需要检测的数据提交给server/proxy 被动:server向agent请求获取监控项的数据,agent
分类: 其他 发布时间: 11-15 23:39 阅读次数: 0

skyfans之每天一个Liunx命令系列之十九:usermod

今天我们继续来学习USER INFORMATION AND MANAGEMENT(用户信息和管理),今天学习的是什么命令呢,那就是usermod(修改用户帐号) Ready Go!!! usermod --help -c, --comment COMMENT 修改用户账户的备注信息 -d, --home HOME_DIR 修改用户的home目录 -e, --expiredate EXPIRE_DATE 设定(指定)用户帐号禁用的日期 -f, --inactive INACTIVE 用户密码过
分类: 其他 发布时间: 11-15 23:39 阅读次数: 0

更改Mac默认的截图名称格式及路径

https://www.macdo.cn/1034.html 修改截图默认文件名 defaults write com.apple.screencapture name "Screenshot" killall SystemUIServer 更换默认截图路径 defaults write com.apple.screencapture location ~/Desktop/屏幕截图 killall SystemUIServer 去掉窗口截图的阴影 defaults write com.ap
分类: 其他 发布时间: 11-15 23:38 阅读次数: 0

mac sublime命令行启动

sudo ln -s "/Applications/Sublime Text.app/Contents/SharedSupport/bin/subl" /usr/local/bin/subl
分类: 其他 发布时间: 11-15 23:38 阅读次数: 0

ysoserial源码编译

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/caiqiiqi/article/details/83276779 项目主页: https://github.com/frohoff/ysoserial 可以在这里:https://jitpack.io/com/github/frohoff/ysoserial/master-SNAPSHOT/ysoserial-master-SNAPSHOT.jar 下载最新版本,也可以自己编译。 Require
分类: 其他 发布时间: 11-15 23:38 阅读次数: 0

catalina-jmx-remote.jar两个版本的区别对比

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/caiqiiqi/article/details/83277427 这两个文件的sha值不同。 https://archive.apache.org/dist/tomcat/tomcat-8/v8.0.36/bin/extras/catalina-jmx-remote.jar https://archive.apache.org/dist/tomcat/tomcat-8/v8.0.38/bin/e
分类: 其他 发布时间: 11-15 23:37 阅读次数: 0

Mac os X 配置hexo然后搭配GitHub Pages

https://www.jianshu.com/p/70974a67ec8f brew install node npm install -g hexo 搭配github pages https://gist.github.com/btfak/18938572f5df000ebe06fbd1872e4e39
分类: 其他 发布时间: 11-15 23:37 阅读次数: 0

windows安装maven

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/caiqiiqi/article/details/83304181 参考: https://www.mkyong.com/maven/how-to-install-maven-in-windows/ 下载mvn zip: http://maven.apache.org/download.cgi 解压到某目录,然后添加M2_HOME和MAVEN_HOME环境变量,指向maven所在目录:C:\Use
分类: 其他 发布时间: 11-15 23:37 阅读次数: 0

[下载]JEB-2.2.7破解版 for macOS

使用方法: 下载本帖附件的压缩包,将解压后的文件复制到jeb目录,然后运行jeb_macos.sh即可。 JEB下载地址: https://down.52pojie.cn/Tools/Android_Tools/jeb-2.2.7.201608151620_crack_qtfreet00.zip 注: JDK版本不得高于1.8.0_121,否则这个版本的jeb会闪退。 https://bbs.pediy.com/thread-230293.htm
分类: 其他 发布时间: 11-15 23:37 阅读次数: 0

如何利用.git文件夹下载整个网站泄漏的源码

参考: https://www.jianshu.com/p/edae09535ea3 完整命令: wget -r -p -np -k http://www.xxx.com/.git/ #先递归批量下载.git目录 git log #查看网站的提交记录 git reset --hard [log hash] #恢复到指定版本号 其中--recursive(递归) -k, --convert-links(转换链接) -p, --page-requisites(页面必需元素) -np, --no-
分类: 其他 发布时间: 11-15 23:36 阅读次数: 0