摘要: 本篇博客只是留个辣鸡的自己标记一下,误入的同学请出门左转博客 https://blog.csdn.net/loy_184548/article/details/50865777 代码神马的也是复制啊 阅读全文
posted @ 2018-10-09 16:22 ASDIC减除 阅读(337) 评论(0) 推荐(0) 编辑
摘要: 注意处理出两个数组: r[i] 能覆盖i点的区间的左端点最小值(覆盖左侧最远处) l[i] i不能覆盖的区间的左端点左端点最大值 在该区间内寻找用来更新f[i] 答案的 j 即 l[i]<= j <= r[i] 转移方程: f[i] = max (f[j] )+1; 利用单调队列维护滑动窗口 但是由 阅读全文
posted @ 2018-10-09 15:38 ASDIC减除 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 虽然是小事但是还是得注意一下:sort 区间左开右闭 从0开始 e.g: 10 9 8 7 6 5 4 3 2 1 sort(a+6,a+11) 区间 6 - 10 sort(a+6,a+10) 区间 6 - 9 阅读全文
posted @ 2018-10-09 09:35 ASDIC减除 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 一句话题意:G 的 sigma d|n C(n d) 次幂 mod 999911659 (我好辣鸡呀还是不会mathjax) 分析: 1.利用欧拉定理简化模运算 ,将上方幂设为x,则x=原式mod 999911658. 2.发现幂的前半部分太大无法直接算,又因为999911658 可分解为 2 3 阅读全文
posted @ 2018-10-09 08:14 ASDIC减除 阅读(235) 评论(0) 推荐(0) 编辑