摘要： https://cplusoj.com/d/master/contest/6a119af6a9d60f6c5f299677/ T1 序列(seq) 考虑线段树处理，那么需要知道两个区间合并得到的信息。 首先显然两段中间只有两个递减栈是有用的，从小到大合并。如果有某一个数有奇数个说明一定要断开。 然后 阅读全文

摘要： https://www.luogu.com.cn/problem/AT_code_festival_2017_quala_e 一定有某个方向是被一个人贯穿的。不妨假设这个方向是竖着的，那么算完后转置再做一次。 那么可以按照这个分割线切开，变成只有三个方向有人。以此类推最后只剩下一个方向有人。 分别讨 阅读全文

摘要： https://cplusoj.com/d/senior/contest/6a1022b1c3e1ba0889c65a73 T1 坦克 tank 按题意模拟。 T2 子集计数 count 高低位分开处理，复杂度平衡为 \(O(n\sqrt V)\)。 T3 涂色 color 考虑一个节点是不是无法被 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： QOJ5402 术树数 将所有的环插入线性基，包括边走两次形成的环。 然后线性基主元就是做 gcd。复杂度 \(O((n+q)\log^2 k)\)。 P15939 [JOI Final 2026] 传奇团子吃家 / Legendary Dango Eater 假设前面和为 \(s\)，扫到一个段符 阅读全文

摘要： https://www.luogu.com.cn/problem/P7342 贡献法，从对角线出发走到 \((0,n-1)\)，也就是从 \(F(x,y)=F(x,y)(\frac{1}{(1-x)(1-y)}-1)+1,F(x,y)=\frac{1-x-y+xy}{1-2(x+y-xy)}=(1- 阅读全文

摘要： https://atcoder.jp/contests/arc220 performance: 1824 A - Sum of Reciprocals of Squares \(n=x^2\) 可以构造 \(n\) 个 \(\frac{1}{x^2}\)。 \(\frac{1}{x^2}\) 可以变 阅读全文

摘要： https://cplusoj.com/d/master/contest/6a058a9cc3e1ba0889c35849 T1 早八（class） 类似猫树，一个区间的贡献挂在其跨过中点的线段树节点上。 那么只需要节点内关心上课的前后缀连续段，我们可以使用二维偏序计算没有贡献的权值和。 主席树维护 阅读全文

摘要： https://www.luogu.com.cn/problem/P14010 类似 IOI2012 理想城 缩行/列，变成 \(dis_1(u,v)+dis_2(u,v)\)。 T1 点分治，建出虚树，然后 T2 虚树点分治，统计合法路径数量，复杂度 \(O(n\log^2 n)\)，空间 \(O 阅读全文