Saltywater

摘要： #AT Tokiomarine2020E O(rand) 很棒~~（又被吊锤）~~的一道容斥题 ####一些显然的结论 先简单的考虑一下S和T之间的大致关系 若$S \nsubseteq T$ 显然无解 由于任意一种方案，所有选中的数的与为T 所以对于一个元素$A_k$可能出现在方案内，当且仅当$S 阅读全文

摘要： #AT ABC203F AK留念 ####Lemma 由于每次$h_\(都会递减至原来的\)\dfrac{1}{2}$,所以操作数最多不超过$log_2 h_$ ####Solve 显然先按h大小排序 一个比较精巧的思路，转化$dp$数组的权值与下标 正常的$dp$:$dp[i][j]$表示删除了前 阅读全文

摘要： CF1523H Hopping Around the Array 这就是tourist等一众大佬没做出来的题吗？？ ####Lemma 个人感觉的题眼所在 由于蚱蜢的弹跳始终向右，一个被删掉的点只会被越过一次 所以可以将删点操作转化为一次跳跃可以多跳一个 ####Solve 对于没有删点操作，显然可 阅读全文

摘要： ##CF1523G Try Booking ###Lemma1 首先,对于强制处理 \(r-l+1\ge x\) 比较直观的做法就是按照r-l+1离线 于是问题就很轻松的转化为了 按原顺序给定m个染色操作，要求每个染色操作的区间未被染过 ###Lemma2 同时注意到对于所有 \(x\in[1,n] 阅读全文

摘要： 贪心+预处理 首先说一下一个简单的贪心 在枚举 \(x\) 的子树时，相当于枚举 \(x\) 的因子 \(y(y!=1)\) 再遍历 \((x/y)\) 树 若$y$不为质数，则$y$必可以拆分成两个大于1的数$p,q$ 当$y=p$或$y=q$时包含了原树且多了一个节点，肯定有更优方案 故我们枚举 阅读全文