wangyurzee

摘要： 应要求写一下这个题的题解。 我的DP很奥（奇）妙（怪），不过跟标算还是殊途同归的（反正怎么做都行……） 先讲一下奥妙的性质吧。 首先，在最终序列中，每个数最多出现一段，并且，对于出现的数，每段数两两之间的相对位置相较原序列保持不变。 然后，你还可以发现，一个数可以延伸到最左的左端点、和最右的右端点， 阅读全文

摘要： 首先开了徐姥爷blog&&AC记录里的几题，然后还有几个算法&&模板题要搞掉。 今天&&明天： bzoj3571/3083/2752/2727/2728/1062/1063/1065/1797/4621 这10题里至少完成其中7题吧。 算法list： dominator tree（模板题还没找）（模 阅读全文

摘要： 又是一代神题。 uoj测速rank10，bzoj测速rank26（截止当前2016.5.30 12:58） 带修改的树上莫队。 修改很少，块的大小随便定都能A 然而我一开始把开3次根写成了pow(blabla,1/3) 我一副见了鬼的样子.jpg 阅读全文

摘要： 一代神题啊orz（至少是以前年代的神题吧） 块状树 复杂度nsqrtnlogn 真是exciting 还没有卡时限 话不多说直接上代码 （最近解锁了记事本写代码的技能...感觉越来越依赖OJ调试了...啊感觉写代码准确率高了不少qwq） 阅读全文

摘要： 挖坑，先发代码已填 我们很容易想到一个7维DP，dp[时间][店A剩余红球][店A剩余绿球][店A剩余蓝球][店B剩余红球][店B剩余绿球][店B剩余蓝球] 然后，首先我们发现，每个时刻一个店的剩余球总数是确定的，于是就可以把其中一个球的状态去掉，于是就变成5维了。 接着，我们尝试不记录其中一个店。 阅读全文

摘要： 感谢丁爷爷教我做这个题的后半部分。 首先，运用一发容斥原理，求出所有人与B神每门课分数相对关系的不同方案数。 这个似乎大（wo）家（lan）都（de）会（hui）了（yi），我就不说了，详见代码里的f。 然后，我们就需要计算每门课每个人的分数的方案数。对于每一门课，我们分别计算，然后把它们乘起来。 阅读全文

摘要： 首先，如果排列确定，那么就可以组合学解决了，不过排列数很多，显然不能枚举。 我们发现如果区间不能重叠的话，总长度减去所有区间长度就是能用的多余格子数。 然而相邻区间可以重叠较小区间一半的长度，因此这些长度就可以作为额外的多余格子！ 因此，我们发现，确定排列的目的是确定有多少多余的格子能用。 考虑把魔 阅读全文

摘要： KMP还是有点用处的嘛qwq 对于小写字母，修改其为前一个这个小写字母和它的距离 然后跑KMP就行了 跑得飞快 阅读全文

摘要： 题目大意：给定一棵带点权的有根树，同时给定L,R，要求找M条链，每条链满足以下条件的情况下，要求所有链权和最大： 1、两两不相同（可以包含/相交等） 2、节点数在[L,R]间 3、其中一个端点的深度必须是整条链所有点深度的最小值（原谅我实在不会表达……）（形象地说，就是直上直下） 感觉和NOI某原题 阅读全文

摘要： SAM+LCT维护parent tree版本 虽然说子树维护那套理论需要ETT 不过parent tree的根是固定的，所以用lct加一些奇怪的乱搞就行了 //随手拖个SAM的板子和LCT的板子，然后再加几句话就写完了【手动滑稽 阅读全文