摘要：
Statement: 若一个有 \(n\) 个元素的排列 \(P\) 满足对于任意 \(i(1\le i \le n)\) 都有 \(|P_i - i| \ne k\)，则这个排列是合法的。现给定 \(n, k\)， 问有多少个合法的排列。 Solution: 神仙题啊。 考虑容斥。钦定有 \(i\ 阅读全文
摘要：
博弈论太难了我不会呜呜呜~~~ 阅读全文
摘要：
经典题，\(\rm 01Trie\) 和 主席树的结合。 考虑一个没有偏移量的时候如何计算，其实就是一个裸的可持久化 \(\rm Trie\)。 但是有了偏移量就不一样了，这会导致直接改变 \(\rm Trie\) 的结构，十分不好做。 套路的逐位考虑，从高位枚举到低位。假设当前找到的数为 \(\r 阅读全文
摘要：
摘自 command_block 大佬的笔记 基础： 积性函数：若当 \((i,j) = 1\) 有 \(f(i \times j) = f(i) \times f(j)\)，则称 \(f\) 为积性函数。 完全积性函数：若当 \(f(i \times j) = f(i) \times f(j)\) 阅读全文
摘要：
定义： 欧拉函数（记为 \(\phi(n)\)），表示的是一个数 \(n\) 与小于等于它的数中有多少个满足 \(\gcd(n, x) = 1\) ，即为互质。 计算公式： \(\phi(n) = n \cdot \prod_{i = 1}^{cntn}(p_i - 1)\) （其中 \(p_i\) 阅读全文
摘要：
link 简介： 主席树是一种可持久化数据结构，全称为可持久化权值线段树，支持查询历史版本内信息，单点修改同时新建版本等操作，也是一种函数式线段树， 可支持完全持久化。 原理： 首先考虑朴素的做法，每次新建版本时都 copy 一份，并且在这个 copy 下来的版本上面进行操作。这种做法空间复杂度是很 阅读全文
摘要：
题目大意： 给定一棵有 \(n\) 个节点的树，要你统计 \(\sum _{1 \le x \le y \le n} {dist(x,y)/k}\) (\(dist(x,y)\) 表示 \(x\) 到 \(y\) 的距离) \(n \le 2 \times 10^5,k \le 5\) 解法： 一道 阅读全文
摘要：
link Solution: PART 1: 转化 首先套路地预处理出每个节点到根节点（\(1\) 号节点）路径上的点权异或和 \(w[u]\) 。 可以发现题意容易转化为：给定一棵 \(n\) 个节点的树，问你最少可以把它分成多少个联通块，使得每个连通块中的节点两两路径上的异或和不为 0。 易知对 阅读全文