上一页 1 ··· 16 17 18 19 20 21 22 23 24 ··· 28 下一页
摘要: 线段树题,打个标记即可,因为如果那个位置的值被降到了1/0,再怎么sqrt它也不会变。如果一个节点的两个子树已经全部被打了标记,那么就不用再更新了。 这份代码因为一开始打错了疯狂T,加了各种鬼畜优化。。。~~(貌似这的跑的能快一点点)~~ 阅读全文
posted @ 2018-07-12 19:40 SWHsz 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 做了昨天的维护区间GCD的题这道题就不难了 有一个性质就是一个区间内如果有 =两个数不能被x整除,即输出NO 那么就可以用线段树维护区间的GCD是否是X的倍数,如果发现有两个区间不是,那么就GG了。 用return 2表示有1个,还可以挽救,return 1表示很完美,return 0表示已经GG。 阅读全文
posted @ 2018-07-12 18:57 SWHsz 阅读(204) 评论(0) 推荐(0) 编辑
摘要: 线段树维护区间GCD~~(我永远爱GCD)~~ 和区间内值为GCD的数的个数 因为区间越大,GCD只会越来越小,所以新的GCD如果不等于原来的GCD,那么这个子区间内就不会有数等于新GCD。 根据这个性质随便搞一下就行了。 cpp include include include include us 阅读全文
posted @ 2018-07-12 00:08 SWHsz 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 大力讨论。 luogu上交spoj的题卡的一比... 难受 wa了好几次,原因大概首先求的是非空区间,不能乱和0取max,第二点是求无相交的解时,在两段求lmx和rmx的时候可以取max(0)。 区间相交的有四种讨论,大概就是讨论一下左右端点在左/右/公共区间即可。 cpp include incl 阅读全文
posted @ 2018-07-11 22:45 SWHsz 阅读(242) 评论(0) 推荐(0) 编辑
摘要: 线段树操作。 维护一个区间最大连续子段和,左最大连续子段和,右最大连续子段和即可。 最后不知道怎么搞,query的时候返回了个结构体。 cpp include include include using namespace std; const int N=50005; int n,q,a[N],o 阅读全文
posted @ 2018-07-11 19:30 SWHsz 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 组合式能想出来。 首先就是假设两个老师中间只有一个女生,那么把这三个人看成一个整体,还有一种就是两个老师之间不是仅有一个女生,那么有n+3个空隙,女生插空即可。 高精坑死了,char开的10000还不行,开的100000 cpp // luogu judger enable o2 //Writer: 阅读全文
posted @ 2018-07-10 23:09 SWHsz 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 大水题,二项式定理即可(忘得差不多了) 对于一个二项式,$(a+b)^n$的结果为 $\sum_{k=0}^{k include include define int long long using namespace std; const int mod=10007; int n,m,k,a,b, 阅读全文
posted @ 2018-07-10 21:09 SWHsz 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 又咸鱼了。 原因: 1:策略失误,死磕最后一道题,觉得非常可做,结果别的题只写了暴力,最后一道题是& |集训队作业题Orz。。。。爆零gg 2:组合数学的操作很弱啊。。。做的题看似难度大,实际上只是用到的算法难,实际上思维难度并不大。一遇到包装起来的题就gg T1: 正难则反 从后往前思考放珠子,最 阅读全文
posted @ 2018-07-10 16:22 SWHsz 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 和最长k可重区间集问题一样。 cpp include include include include include include include define int long long const int N=10005,S=10003,T=10004,inf=0x3f3f3f3f3f3f3f 阅读全文
posted @ 2018-07-10 00:13 SWHsz 阅读(110) 评论(0) 推荐(0) 编辑
摘要: T1: 一道背包,从大到小排一遍序,枚举取到了第i个物品f[j]表示这时剩余j元的方案数. 取第i个物品:f[j]+=f[j a[i]],若i取的话,i+1...n一定要被取到,那么剩余的钱在m a[i]的范围内时就可以更新答案. 出自不知道谁写的,给我们发下来的题解上。。。 T2 数学题 算法:组 阅读全文
posted @ 2018-07-09 21:00 SWHsz 阅读(137) 评论(0) 推荐(0) 编辑
上一页 1 ··· 16 17 18 19 20 21 22 23 24 ··· 28 下一页