-
$a=b$
删掉所有 $h+1$ 的儿子，$a^{h+1}$
$a \gt b$
考虑数学归纳法，设已经完成了第 $k$ 层，我们只需要移花，最后删掉第 $h$ 层所有的儿子
则 $k+1$ 层一共有 $b^{k}\times a...
-
一个数的因数为 $\prod (1+a_i)[x=\prod p_i^{a_i}]$
考虑到每个质因子的贡献之和选择了多少个有关，我们肯定能用小的就用小的
但是不能只用 $2$，因为 $(x+1)y$ 和 $x(y+1)$ 不知道谁大，比如 $x=3...
-
考虑容斥，要求 $O(n^2)$
总方案数显然 ${n+m-2} \choose n-1$
我们枚举一条不合法路径的起点 $i$，那么所有 $(x_i,y_i) \to (n,m)$ 的路径都是不合法的
设从 $(1,1)\to (x_i,y_i)$...
-
类似线段树的考虑
首先把赋初值当做 $n$ 次单点修改
一个 $add$ 操作的贡献为其后所有 $mul$ 操作贡献的积 $\times add_v$
一个 $mul$ 操作的贡献同理
考虑到把每个操作当做点，这是一张 $DAG$
设
$Type=1...
-
暴力 $dp$ 设 $f_{l,r}$ 为区间 $[l,r]$ 的是否合法
直接记搜，考虑当前决策只有 $(l,r),(l,l’)[a_l=a_{l’}],(r’,r)[a{r’}=a_r]$ 三种匹配方式，记搜即可
区间 $dp$ 就考虑端点和端点...
-
$Task:3\to 11$
考虑到值域很小，我们可以强行把值域加入 $dp$ 状态
同时显然一个连通块的贡献在 $lca$ 处计算，由于 $\oplus$ 只满足 $(a\oplus b)\oplus c=a\oplus (b \oplus c)$...
-
博弈论题，把状态压出来，然后做记忆化搜索
[P4363 九省联考 2018] 一双木棋 chess - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
考虑本题性质，每一行一定连续，当前一定是一个左上三角形的局面
考虑压缩状态，我们只...
-
掉打分哩
B
赛时写挂了，直接排序 $b$，如果 $b \lt p$ 直接买光，因为现在不用它买用 $p$ 买一定更劣
然后 $b \geq p$ 直接村长买就行了
注意开始 $ans=p$，这样就强制买 $b$ 最小的了
D
考察一个数的贡献
首先...
-
主要是复习一下字符串
定义
$pre(S,i)$ $S$ 的前 $i$ 个字符构成的前缀
$suf(S,i)$ $S$ 的后 $i$ 个字符构成的后缀
$\text{border}$ ：满足 $pre(S,i)=suf(S,i)$ 的 $i$，且 ...
-
典中典题
核心为，先观察出值域较小的情况，然后根号分治分开处理两侧，选择一遍进行状压，另一边用其它算法处理
当 $n \leq 30$ 时，直接考虑状压因子，预处理每个数含有哪些因子
设 $f_{S,T}$ 为当 $G$，$W$ 选择质因子集合为 $...
