摘要：
题面 有一棵 $n$ 个点的树，每个点有一个颜色，编号为 $i$ 的点的颜色为 $col[i]$。 给定 $m$ 组询问，每次询问给定 $u,v,a,b$，表示询问在 $u$ 到 $v$ 的简单路径上，出现次数 $\in[a,b]$ 的颜色有多少种。 限制 | 测试点编号 | 特殊限制 | 分值 | 阅读全文
摘要：
题意 给定一片 $n$ 个点的森林，每个节点有一个名字。 $m$ 次询问，每次询问一个节点的 $K-Son$ 共有个多少不同的名字。一个节点的 $K-Son$ 即为在该节点子树内的，深度是该节点深度 $+K$ 的节点。 $n,m\le 10^5$。 我的沙笔莫队做法 找到一个点 $x$ 的 $K-S 阅读全文
摘要：
交换和号 法则——两层和号 **入内求交，出外求并。**内层变量移动到外层时，将内层限制条件对外层变量求并；外层变量移动到内层，则将外层变量与内层变量形式地并列，适当地等价变形以适合求和需求。 用数学公式表达就是 \[ \large{\sum\limits_{i\in A}\sum\limits_{ 阅读全文
摘要：
GDKOI2016 魔卡少女 + CF242E XOR on Segment 是两道题的题解 这两道题都用了异或拆位的套路 GDKOI2016 魔卡少女 题面 给定一个长度为 \(n\) 的序列 \(a_1,a_2,\dots,a_n\)，\(m\) 次操作，操作内容如下 给定 \(p, x\)，将 阅读全文
摘要：
「HAOI2008」硬币购物 题面 共有 4 种硬币。面值分别为 \(c_1,c_2,c_3,c_4\)。 某人去商店买东西，去了 \(n\) 次，对于每次购买，他带了 \(d_i\) 枚第 \(i\) 种硬币，想购买价值和为 \(s\) 的东西。 请问每次有多少种付款方法。 \(1\le c_i, 阅读全文
摘要：
CF1000F One Occurrence 一道挺有意思的数据结构 有若干解法 题面 给定长度为 \(n\) 的序列 \(a_1,a_2,...a_n\)。 \(q\) 次询问，每次给定 \(l,r\)，求区间 \([l,r]\) 中恰好出现 \(1\) 次的数，输出任意一个即可（或判断无解）。 阅读全文
摘要：
有一个 \(n\times m\) 的网格棋盘，第 \(i\) 行 \(j\) 列网格的坐标为 \((i,j)\)。 网格上有 \(k\) 个障碍物。 现在从棋盘左上角有一颗象棋“车”（行走方式为每一步走直线，且不能碰到或越过障碍）。 求车在至多走 \(2\) 步的情况下，能够到达的网格数量。 \( 阅读全文
摘要：
题意 给定 \(a,b,c,S~(a,b,c,S\in Z)\)，求 \(x^ay^bz^c~(x+y+z\le S)\) 最大值。 \(0\le a,b,c,S\le 10^6\)。 题解 让分母与次幂相同，然后就可以多元不等式！ \[ x^ay^bz^c=a^ab^bc^c\cdot(\frac 阅读全文
摘要：
平面内有 \(n\) 个点 \((x_i,y_i)\)，两点间距离定义为曼哈顿距离，即 \(|x_1-x_2|+|y_1-y_2|\) 。 求所有点对中，距离最大值为多少。 原范围：\(n\le 50000\)。 提示1：绝对值不好整，想想办法 提示2：也可以使用经典套路：曼哈顿转切比雪夫 Solu 阅读全文