摘要：
Link. Codeforces Luogu Description. 交互，有一棵大小为 \(n\) 的树。 每次询问 \(S,T,u(S\cap T=\varnothing)\)，返回 \(\sum_{x\in S}\sum_{y\in T}[u\in\text{path}(x,y)]\)。 \ 阅读全文
摘要：
Link. Codeforces Luogu Description. 定义 \(F(S)\) 为把 \(S\) 中每次可以把每个元素 \(\times p,\div p(p\in\text{prime})\) 把所有元素变相同的最少步数。 求 \(\sum_{T\subseteq S}F(T)\) 阅读全文
摘要：
Link. Codeforces Luogu Description. \(n\) 个点 \(m\) 条边带权无向图，现有若干 \(1\leftrightarrow t\) 的特殊边。 问最多删去多少条特殊边，使得以 \(1\) 为源点的最短路不变。 Solution. *2000 不会啦！ 首先考 阅读全文
摘要：
Link. Codeforces Luogu Description. 给一个初始为空的整点集, 现在有 \(n\) 次操作 向点集中插入点 \((x,y)\) 从点集中删除点 \((x,y)\) 问至少需添加多少点满足图像关于 \((0,0)\) 和 \((x,y)\) 连成的直线对称 每次询问并 阅读全文
摘要：
Link. Luogu Description. 维护序列，支持： 区间加 单点查询这个数历史版本有多少个 \(\le K\) Solution. 只有第二个操作都需要一个树套树。 所以我们可以往 \(\sqrt\,\) 数据结构想。 但是这个分块方式是真的想不到。 考虑只有一个数的做法。 相当于要 阅读全文
摘要：
Link. Luogu Description. Alice Bob 打隔膜，有一棵 \(n\) 个点的树，最初棋子在 \(1\) 节点。 Alice 删掉一个节点，然后 Bob 移动棋子到一个没到过的地方。 Alice 不知道 Bob 的每次操作 问 Alice 有无必胜策略 \(n\le 400 阅读全文
摘要：
Link. Codeforces Luogu Description. 定义函数 \(f(x)\) 为 return x<p?x:x-p。 给定长度为 \(n(n\le 10^6)\) 的数列 \(a_i(a_i\in[-10^9,10^9])\)，有 \(m(m\le 2\times 10^5)\ 阅读全文
摘要：
Link. Codeforces Luogu Description. 给定一棵树，每个点有颜色 \(c_i\) ，多次查询，每次给定 \(u,v,l,r\)。 你需要给出一个颜色 \(x(x\in[l,r])\)，使得 \(x\) 在 \(u\) 到 \(v\) 的路径上出现奇数次。 Soluti 阅读全文
摘要：
Link. Codeforces Luogu Description. 构造一个带权 DAG，使得从 \(1\) 到 \(n\) 的所有路径构成一个可重集 \(S\)。 使得 \(\forall x\in[L,R]\)，\(x\) 在 \(S\) 中只出现一次。 边权 \(\ge 1\)，点数 \( 阅读全文
摘要：
Link. Codeforces Luogu Description. 给定一个树，每个点颜色可能是黑、白、灰。 你每次选择一个联通块，在里面选择若干个点，然后删去它和它们的边。 同时，你不能同时选择白点和黑点，问至少多少次删完。 Solution. 首先考虑没有灰点的问题。 设一条边的权值 \(w 阅读全文