摘要：
传送门 赛时根本没意识到自己写了个完全没有正确性的做法，结果它跑过了 60 pts 发现这个题要输出实数，允许的误差范围还大的离谱啊 交个卡时随机试试？ 对于一个随机串 t，它对每个能匹配它的 s，设共有 k 个，产生 1k 的贡献 发现不太对，如果 阅读全文
摘要：
传送门 [牛客11259H] Scholomance Academy 先考虑 t=1 的情况 此时 a1a2⋯am=n 的限制可以变为对 ∑ 的限制 考虑用 φ(pk) 关于 k 的生成函数来处理这个加法卷积 令 \([x 阅读全文
摘要：
传送门 能看出 考虑右边点连通左边点，那么只有单调栈中的点是有用的 考虑左边点连通右边点，那么只有取到前缀最小值的点是有用的 却意识不到 一个连通块的右边界 i 满足 iminj=1{aj}>nmaxj=i+1{aj}是怎 阅读全文
摘要：
传送门 非常不可想不可做 核心在于对 a≡b(modm)∧g=gcd(a,b,m)，有 ag≡bg(modmg) 这一性质的灵活运用 发现限制条件等价于 $$af_{n-1}+bf_n\e 阅读全文
摘要：
传送门 每天一个坑人小技巧： ‐ 和 - 是不一样的，前者虽然用鼠标选中时看起来是一个字符，但实际上是三个 包括快读和 cin 在内的一切读入方法都会因此寄掉 此问题可能出现在从 PDF 中复制样例的过程当中 upd：这玩意是连字符 atan2(double a, double y) 阅读全文
摘要：
传送门 Permutation on Tree 你考虑这么一个事，就是 题解做法巨恶心 我写的题解做法 只有我写的题解做法 然后是具体做法： 发现贡献是绝对值的形式，类似这个的拆开考虑 那么 ∀i∈[1,n−1]，考虑将序列中 ⩽x 的元素记为 阅读全文
摘要：
传送门 人类智慧一下发现三角剖分后总有一些三角形有至少两条边是原多边形的边 要是能每次删掉这样一个多边形就可以递归子问题了 然后人类智慧一个结论： 只要多边形没有一条边的端点是同色的且每种颜色的顶点都至少出现了一次就一定有解 然后策略是每次删出现次数最多的颜色 归纳法可以证明 用 set 可以做到 阅读全文
摘要：
传送门 它说啥你干啥 BFS 跑了 50 ms 点击查看代码 #pragma GCC optimize(2) #pragma GCC optimize(3) #pragma GCC optimize("Ofast") #pragma GCC target("avx", "sse") #pragma 阅读全文
摘要：
传送门 关于「给定一些 s 和一些 t，每个 s 向是其子串的 t 产生贡献」： 注意「t 是 s 的子串」还可以被表示为两者拼接后的 height 数组上的一段区间 [l,r]，满足 t 是区间中每个后缀的前缀 那么 阅读全文
