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

摘要： 题意 给定一片 $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\) 步的情况下，能够到达的网格数量。 \( 阅读全文

摘要： 平面内有 \(n\) 个点 \((x_i,y_i)\)，两点间距离定义为曼哈顿距离，即 \(|x_1-x_2|+|y_1-y_2|\) 。 求所有点对中，距离最大值为多少。 原范围：\(n\le 50000\)。 提示1：绝对值不好整，想想办法 提示2：也可以使用经典套路：曼哈顿转切比雪夫 Solu 阅读全文

摘要： 一个序列 \(a_1,...,a_n\) 是合法的，当且仅当： 长度为给定的 \(n\)。 \(a_1,...,a_n\) 都是 \([1,A]\) 中的整数。 \(a_1,...,a_n\) 互不相等。 一个序列的值定义为它里面所有数的乘积，即 \(a_1\times...\times a_n\) 阅读全文

摘要： Problems 1. [FZOJ5022]庆典 将 \(n\) 个人分为 \(m\) 组，使得每一组的人数都不一样，求方案数。 \(n,m\le 10^5\)。 2. [SDOI2016]排列计数 求有多少种 \(1\) 到 \(n\) 的排列 \(a\)，满足序列恰好有 \(m\) 个位置 \( 阅读全文