该文被密码保护。 阅读全文
摘要：
"UOJ" 思路 由于没有代码和AC记录的支撑，以下思路可能有错。 看到全部取完，大概可以想到min max容斥。 由于期望的表达式里面合法方案的个数是在分母里面的，所以可以想到把它记录在状态里。 然而由于我菜，一开始只想到逐列DP，于是复杂度炸了…… 考虑插头DP：设$f_{i,j,S,k}$表示 阅读全文
摘要：
"UOJ" 思路 （以下思路是口胡，但正确性大概没有问题。） 刚学min_25筛的时候被麦老大劝来做这题？ ~~结果发现这题是个垃圾二合一？？~~ 简单推一下式子可以得到答案就是这个： $$ \sum_{T=1}^m (f \mu)(T)\sum_{\{a_i\le m/T \}} \prod_i 阅读全文
该文被密码保护。 阅读全文
摘要：
"UOJ" 思路 由于最近养成的不写代码的习惯（其实就是懒），以下式子不保证正确性。 上来我们先甩一个min max容斥。由于每只鸽子是一样的，这只贡献了$O(n)$的复杂度。 现在的问题转化为对于$n$只鸽子里面的$c$只鸽子，求喂饱其中一只鸽子的期望时间。 我们对期望的式子差分一下，变成统计经过 阅读全文
摘要：
非常开心，所有代码都咕掉了/cy T1 简单计数题，树状数组维护即可。 T2 线段树维护，如果一个区间整除某个数的时候都等价于减同一个数，那么就打上区间减法的标记。 复杂度玄学，但是能过。 T3 把正着做换成倒着做，把操作变成减去两边的数。 考虑最大的那个数，显然在它没有变化的情况下两边的数都不能进 阅读全文