zcz0263

摘要： 2026 5~6 月杂题理解。 QOJ 5017 给你两棵树，求有多少个点集在两个树上都是链。 \(n\le2*10^5\) 先不管大小为 \(1\) 的。在 \(T_1\) 上淀粉质，想象从分治中心走出去的链在 \(T_2\) 上出现了中间缺了一部分的链。 如果不是的话一定不合法。 设当前点为 \ 阅读全文

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

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

摘要： 胡马渐远蹄声尽，四顾萧条暮色起。 空城角随西风吟，废池乔木，犹厌言兵。 ——《无题》 luogu P6880 反转边等价于删一条再加一条边。 加边的肯定随便求。 删边，如果删在最短路上我们就暴力跑一遍；否则肯定还是最短路。两个方向最短路上 \(\mathcal{O}(n)\) 条边。用稠密图朴素 d 阅读全文

摘要： 举樽空对西江月，清光曾照苑中人。 沉沙铺了几场雪，折戟坍落覆忠魂。 莫叹歌钟高台立，一炬焦土皆做尘。 石崩木朽昔人尽，墟间一花探清晨。 ——《怀古》 生成函数。 线性递推 先引入线性递推问题： \[f_n=\sum_{i=1}^ka_if_{n-i}+b_n \]其中 \(f_i=0(i<0)\)， 阅读全文

摘要： 早上起来 脑壳痛 太阳好白 头好重 脑子没带 身子先动 边出门 边做梦 威佐夫博弈。 有两堆石子和两个人，轮流操作：从两堆石子同时取走至少一颗，或者从某堆石子里取走至少一颗，先没法操作的人输，给出某个状态问是否先手必胜。 从知乎偷个图，建出坐标系之后发现必败点满足这个条件。 显然它关于 \(x=y\ 阅读全文

摘要： 题意 给你一个 \(n\) 和一个质数 \(m\)，然后给你一个长度为 \(n\)，互不相同的 \(a\) 序列，求是否存在一种 \(a\) 的排列方式使得 \(a\) 是一个 \(\bmod\ m\) 意义下的等差数列。如果存在，输出任意一组可能的首项 \(x\) 及公差 \(d\)，否则输出 \ 阅读全文