冷滟泽的个人博客

2020-02-17 lengyanze 阅读(45) 评论(0)

CF1019D. Large Triangle 题意 平面上有 n(3\leq n\leq 2000) 个点，横纵坐标范围为 [-10^9,10^9]，问有没有面积恰好为 S(1\leq S\leq 2\cdot10...

2020-02-16 lengyanze 阅读(47) 评论(0)

lxl 的一套神仙题。。 A. Nephren gives a riddle 预处理出前几个串（4\cdot 10^{18} 以内）的串长。一个串可以分为五部分，没有处理到的只会到前两个部分。递归复读即可。 B. I...

2020-02-15 lengyanze 阅读(50) 评论(0)

A. Pride 考虑如果序列中出现了一个或以上的 1，那么剩下的所有元素都可以只用一次变为 1。若原序列中没有 1 则考虑找到长度最小的 gcd 为 1 的区间并把这个区间内的一个元素变为 1。复杂度 O(n^2\...

2020-02-14 lengyanze 阅读(55) 评论(0)

参考自 OI Wiki - 回文树 回文树 简介 回文树也叫回文自动机（PAM），每个状态表示一个本质不同的回文子串。 与后缀自动机相似，回文树由状态节点，转移边，fail 链和长度 len 四部分组成。一个节点的转...

2020-02-13 lengyanze 阅读(39) 评论(0)

A. Shockers 根据题意大力模拟即可。 然而我有一处 -'a' 写成了 -'0' 调了很久。。 B. Seating of Students 构造题。 若 n,m 中有一个 \geq 4（不妨假设 m\geq...