摘要：
Star_Feel大爷是最强的 这道题我的想法是把每种数字分开做，然后再合并 现在不知道为什么就写了这种树上差分+下标是数字的线段树合并（其实都一样） 那就这样吧 阅读全文
摘要：
调了一早上80pt不知道那里错了。。。结果发现我看错题意了。。。一个清洁工扫的是区间而不是点。。。 先离散化 首先对于一个人它扫了地，他影响的其他人是一个区间 而且每个区间都只会被扫一次，所以我们可以暴力枚举 那么算法的架构已经出来了：线段树维护清洁工清理区间长度的最小值，然后每次选出一个清洁工，就 阅读全文
摘要：
全程膜拜 码得都要一样了。。 对于这种数列置换的可以理解成多个环，而对于一个大小为d的环把顺序弄对要做d-1次 总起来就是n-环数的次数 加上暴力30pt到手啦 假如题目没有限制，那就是第一类斯特林数，因为点有序再乘一个所有点的全排列 又20pt到手啦，考场上就溜了 先缩链，一条链只有头和尾是有用的 阅读全文
摘要：
首先先来画一下这个柿子 as(i)=sigema(1~n)j dis(i,j)^k =sigema(1^n)j sigema(1~k)d S(k,d)*d!*C(dis(i,j),d) =sigema(1~k)d S(k,d)*d! *sigema(1^n)j C(dis(i,j),d) 需要用脑子 阅读全文
摘要：
感觉跟这题很像bzoj2839: 集合计数 首先这个和子集没有关系，但和点的划分有关 考虑枚举点的划分，设gi表示把点分成至少分成i个块的方案数，fi去掉至少 和那题类似的想法，对于大小为x的划分，它对gi的贡献为S2(i,x) 所以有gi=sigema(1~i)x S2(i,x)*fi 上斯特林反 阅读全文
摘要：
本来是想学二项式反演的怎么我直接容斥就搞出了后面的柿子勒？？ 首先当组合题做，考虑每一个大小为k的最终交集，那么就有C(n,k)种情况，对于每一种交集，可以选出2^(n-k)种包含这个集合的集合 如果令g(k)=C(n,k)*sigema(1~2^(n-k))i C(2^(n-k),i)的话，这并不 阅读全文
摘要：
这个题为什么会放在数据结构啊 首先因为有决策包容性，对于一个n每次必然选择一个n%p最大的p，令n减n%p 设fi表示i变成0的步数的话，同样我们可以知道f是有单调性的 假如fd能转移到fk，首先d一定是某个p的倍数，并且k-d+1<pi才能够转移 对于一个合法的d，它能够影响的长度就是pp，其中p 阅读全文
摘要：
我好垃圾a，这个傻逼题都不会 首先无脑把小球扔下来到达的点的顺序搞出来，这个东西其实不是很好搞。。。我是用一个链表，当前节点为根的子树中，就按孩子子树的最小值为序一个挨一个把每个孩子子树的链表连起来，当前点放最后，然后记录个头记录个尾 然后相当于在树上建立到序列的映射，扔球就是在序列找前x个变黑，在 阅读全文
摘要：
这个东西花里胡哨的其实就是每次加一个点，问就是和当前点曼哈顿距离小于k的点数 发现覆盖范围是一个菱形，我们可以旋转坐标系，曼哈顿转切比雪夫 是矩形就变成裸三维偏序了 数据范围真TM毒瘤 阅读全文
摘要：
没得去冬令营的菜鸡只能在机房刷题耍子咯 这道题需要平衡块的大小，好像thuwc d1t1就考了 先分块，设块的大小为k，每一块块内排序，复杂度O(nlogk) 修改完整块打标记，不完整暴力，复杂度O(n/k+k) 询问二分答案，整块再二分位置，不完整的暴力拿出来，也二分，复杂度O(logn*n/k* 阅读全文