摘要：
状压 炮兵阵地 solution 老题了，状压每个行的状态，枚举前两行转移就好了。 [清华集训2012]串珠子 solution \(dp\) 状态很显然，就是设 \(f[s]\) 表示点集 \(s\) 内所有点联通的方案数。 怎么求联通的方案数？ 统计一个集合中所有点联通的方案数很难，但是可以用所 阅读全文
posted @ 2021-08-14 17:16
Dita
阅读(107)
评论(0)
推荐(0)
摘要：
欧拉定理 若 \(a,p\) 互质，则 \(a^{\phi(p)} \equiv 1(mod~p)\) 其中 \(\phi(p)\) 表示的是小于等于 \(p\) 中和 \(p\) 互质的数的个数。 \(\phi(p) = p\times \prod \frac{s_i - 1}{s_i}\) ，其 阅读全文
posted @ 2021-08-14 17:15
Dita
阅读(131)
评论(1)
推荐(0)
摘要：
又是lxl..（太好了，重复的题直接跳过了= =） T1 给定一个序列，查询区间小于等于 \(k\) 的元素的个数。 solution 每个位置开个 \(vector\) 把询问两个端点离线下来。 然后维护一个值域树状数组，每个询问差分一下就好了。 T2 给定一个二维平面，上面有 \(n\) 个矩形 阅读全文
posted @ 2021-08-14 17:12
Dita
阅读(876)
评论(0)
推荐(0)
浙公网安备 33010602011771号