摘要：
【CF573E】Bear and Bowling 题面 "洛谷" 题解 首先有一个贪心的结论： 我们一次加入每个数，对于$\forall i$，位置$i$的贡献为$V_i = k_i\times a_i+b_i$，其中$k_i$为位置$i$之前被选的数的个数，$b_i$为$i$之后被选的数的和。 那 阅读全文
摘要：
【BZOJ3508】开灯 题面 "bzoj" 题解 其实变为目标操作和从目标操作变回来没有区别，我们考虑从目标操作变回来。 区间整体翻转（$\text{Xor}\;1$）有点难受，我们考虑将这个操作放在差分数组上，也就是说令$a$为原数组，$c$为差分数组，$c_i=a_{i 1}\text{Xor 阅读全文
摘要：
【LG3322】[SDOI2015]排序 题面 "洛谷" 题解 交换顺序显然不影响答案，所以每种本质不同的方案就给答案贡献次数的阶乘。 从小往大的交换每次至多$4$中决策，复杂度$O(4^n)$。 代码 cpp include include include include include incl 阅读全文
摘要：
【LG4397】[JLOI2014]聪明的燕姿 题面 "洛谷" 题解 考虑到约数和函数$\sigma = \prod (1+p_i+...+p_i^{r_i})$，直接爆搜把所有数搜出来即可。 爆搜过程和 "这道题" 一样，这里不再赘述。 代码 cpp include include include 阅读全文
摘要：
【BZOJ4722】由乃 题面 "bzoj" 题解 考虑到区间长度为$14$时子集个数$2^{14} 14\times 1000$，由抽屉原理，区间长度最多为$13$（长度大于这个值就一定有解）。 那么对于一个区间我们可以暴力背包$dp$出来，然后$bitset$优化下就是$\frac {13\ti 阅读全文
摘要：
【BZOJ3837】[PA2013]Filary 题面 "darkbzoj" 题解 考虑到模数为$2$时答案至少为$\frac n2$，这是我们答案的下界。 那么我们对于任意的一个数，它们答案集合中的就概率至少为$\frac 12$。 那么我们随机选出一个数，将这个数与其他数作差，那么将这些数分解质 阅读全文
摘要：
【LG2567】[SCOI2010]幸运数字 题面 "洛谷" 题目大意： 问你区间$ "L,R" $中有几个数是仅由$6,8$组成的数的倍数。 题解 首先考虑容斥。 但是这种数字去掉有倍数关系的数还有$943$个，还是无法直接容斥。 这时候可以借鉴一下$meet\;in\;the\;middle$的 阅读全文
摘要：
【BZOJ3569】DZY Loves Chinese II 题面 "bzoj" 题目大意： 给你一张$N(1\leq N\leq 10^5)$个点$M(1\leq M\leq 5\times 10^5)$条边的无向图，有$Q(1\leq Q\leq 5\times 10^4)$次询问，每次询问问你 阅读全文