题目概述Scholomance Academy解题报告伪装成数论题的多项式全家桶题。首先我们可以把 $\varphi(n)$ 拆成 $\prod\varphi(p_i^{a_i})$ ,因此不难...
题目概述xay loves sequence解题报告先对数组差分,令 $c_i=a_i-a_{i-1}$ 。每次区间加或者区间减就是对 $c$ 的两个位置 $+1$ 和 $-1$ ,所以不难发现...
题目概述xay loves monotonicity解题报告首先我们很自然联想到楼房重建那道题,定义 $Find(p,l,r,i)$ 表示在 $[l,r]$ 的节点 $p$ 前...
题目概述Gambling Monster解题报告显然是个期望DP,倒着考虑正常一点(因为在 $n-1$ 处结束,步数为 $0$ ),所以我们倒着DP。定义 $f(i)$ 表示 $i$ 走到 ...
题目概述Starch Cat解题报告正解是猫树,但是我不会,所以我选择黑科技。首先我们能想到一个比较暴力的做法,每次询问 $x,y$ 路径上的最大独立集,就是求 $x\to LCA(x,y),y...
题目概述Kuriyama Mirai and Exclusive Or解题报告第一种操作没什么好讲的,我们关注第二种。这种加法和异或混合的一般都只能考虑按位统计贡献。考虑 $[L,R]$ 第 $...