2017年3月15日
BZOJ 4403 2982 Lucas定理模板
摘要： 思路： Lucas定理的模板题.. 4403 2982 阅读全文
posted @ 2017-03-15 21:21 SiriusRen 阅读(260) 评论(0) 推荐(0)
BZOJ 2659 数学
摘要： 思路： 一开始以为是真·欧几里德 a,b来回消 （其实用不了那么麻烦） 我们发现 这是一个矩形 求一下整点数 完了.. 要特判 p=q的情况 阅读全文
posted @ 2017-03-15 21:20 SiriusRen 阅读(164) 评论(0) 推荐(0)
BZOJ 4742 DP
摘要： 思路： Claris大大说了 排序以后 这个可以看成是括号序列 f[i][j][k]表示到了i j个左括号 k个右括号 阅读全文
posted @ 2017-03-15 21:17 SiriusRen 阅读(232) 评论(0) 推荐(0)
BZOJ 3910 并查集+线段树合并
摘要： 思路： 1. 并查集+线段树合并 记得f[LCA]==LCA的时候 f[LCA]=fa[LCA] 2.LCT（并不会写啊...） 阅读全文
posted @ 2017-03-15 21:15 SiriusRen 阅读(220) 评论(0) 推荐(0)
BZOJ 1951 Lucas定理+CRT
摘要： 思路： 枚举约数 套个裸的Lucas+CRT就完了... 阅读全文
posted @ 2017-03-15 21:12 SiriusRen 阅读(210) 评论(0) 推荐(0)
BZOJ 4491 分块OR差分+线段树
摘要： 思路： （是不是只有我作大死写了个分块） up[i][j]表示从第i块开始到第j个位置 上升的最大值 down[i][j]同理 left_up[i]表示从第i块开始能够上升的最长长度 left_down[i]同理 right_up[i]表示从第i块结尾上升的最长长度 right_down[i]同理 阅读全文
posted @ 2017-03-15 21:07 SiriusRen 阅读(356) 评论(0) 推荐(0)