摘要: Statement: 有一棵 \(n(n \le 3 \times 10^6)\) 个点的树,每个点有点权 \(w_i\)。定义一次操作为选择树上的一条简单路径,并将这条简单路径上的所有点点权减去 \(1\)。 问至少需要多少次操作,使树上所有点的点权恰好变为 \(0\)。 Solution: 对于 阅读全文
posted @ 2024-06-14 21:10 Little_corn 阅读(31) 评论(0) 推荐(0)
摘要: 用于消除恰好的限制,只有一个 \log 太好了!!! 阅读全文
posted @ 2024-06-01 16:27 Little_corn 阅读(35) 评论(0) 推荐(0)
摘要: 优化 dp 的好东西啊 阅读全文
posted @ 2024-05-21 17:30 Little_corn 阅读(350) 评论(0) 推荐(0)
摘要: Statement: 若一个有 \(n\) 个元素的排列 \(P\) 满足对于任意 \(i(1\le i \le n)\) 都有 \(|P_i - i| \ne k\),则这个排列是合法的。现给定 \(n, k\), 问有多少个合法的排列。 Solution: 神仙题啊。 考虑容斥。钦定有 \(i\ 阅读全文
posted @ 2024-05-09 13:22 Little_corn 阅读(28) 评论(0) 推荐(0)
摘要: 钦定和恰好的转化 阅读全文
posted @ 2024-05-04 18:22 Little_corn 阅读(327) 评论(5) 推荐(1)
摘要: 好难qwq 阅读全文
posted @ 2024-04-30 13:33 Little_corn 阅读(58) 评论(0) 推荐(0)
摘要: 博弈论太难了我不会呜呜呜~~~ 阅读全文
posted @ 2024-04-28 13:31 Little_corn 阅读(23) 评论(0) 推荐(0)
摘要: 经典题,\(\rm 01Trie\) 和 主席树的结合。 考虑一个没有偏移量的时候如何计算,其实就是一个裸的可持久化 \(\rm Trie\)。 但是有了偏移量就不一样了,这会导致直接改变 \(\rm Trie\) 的结构,十分不好做。 套路的逐位考虑,从高位枚举到低位。假设当前找到的数为 \(\r 阅读全文
posted @ 2024-04-25 13:27 Little_corn 阅读(10) 评论(0) 推荐(0)
摘要: 摘自 command_block 大佬的笔记 基础: 积性函数:若当 \((i,j) = 1\) 有 \(f(i \times j) = f(i) \times f(j)\),则称 \(f\) 为积性函数。 完全积性函数:若当 \(f(i \times j) = f(i) \times f(j)\) 阅读全文
posted @ 2024-04-25 13:25 Little_corn 阅读(21) 评论(0) 推荐(0)
摘要: 定义: 欧拉函数(记为 \(\phi(n)\)),表示的是一个数 \(n\) 与小于等于它的数中有多少个满足 \(\gcd(n, x) = 1\) ,即为互质。 计算公式: \(\phi(n) = n \cdot \prod_{i = 1}^{cntn}(p_i - 1)\) (其中 \(p_i\) 阅读全文
posted @ 2024-04-25 13:24 Little_corn 阅读(34) 评论(0) 推荐(0)