摘要：
UOJ280 题目难度提升 考虑没有数字相同的情况，这时不能加入比当前中位数小的值，否则肯定会使答案变小。 长度为奇数时，令$k$为大于当前中位数的最小值，则下一个加进去的数要在$[mid+1,2*k-mid]$间。如果这之间已经有数，那么直接填最大值。 长度为偶数时，如果$[mid+1,k]$之间 阅读全文
摘要：
先放原题：CF878D 每一列中只有$12$种取值，把其排序以后将最终答案拆贡献。 定义$val[i]$为排好序以后的差分数组，那么一列的答案可以表示为： $$ans=\sum^{i} [ans>=a[i]]*val[i]$$ 用一个$dp[mask]=[0,1]$表示当满足对于所有$i \in m 阅读全文
摘要：
T2多测没清空，爆零了。 没什么好说的，也不知道有没有机会了。 趁着最后半天whk半天竞赛的日子再做些题吧。 upd：标题更新了！今天听了学长的经验分享，收货良多，以前一直都是在弥补自己的短板，对于各种缺失的知识点进行补全。但是近几场比赛的失利，让我意识到了比赛最让人追悔莫及的是没想到应该想到的点， 阅读全文
摘要：
本来这一块是做在“Ideas and Tricks”里面的，但是鉴于最近刚学dp优化minmax容斥，而且随便开了一道又开出一个神仙整体dp题，所以把它单独拿出来总结一下。 一般的多个限制求总方案数问题 首先要转化题意，一般对于“全部满足”一些限制的时候，可以转化成所有乱选，然后限定一些一定不成立（ 阅读全文
该文被密码保护。 阅读全文
摘要：
形势所迫，一个对字符串深恶痛绝的鸽子又来更新了。 SAM 后缀自动机就是一个对于字符串所有后缀所建立起的自动机。一些优良的性质可以使其完成很多字符串的问题。 其核心主要在于每个节点的状态和$endpos$这个概念的结合：“状态”定义为从源点出发到达当前节点的所有字符串，$endpos$对于一个字符串 阅读全文
该文被密码保护。 阅读全文
摘要：
传送门：QAQQAQ（题面翻译） 以后博客可能一直咕咕咕了。一些做题的思考可能会直接放在代码里而不是单独写博客，因为这样太浪费时间，只有一些比较新的题才会单独写博客 思路：对于这种构造可行解使得权值和恰好为某一值的题，一般都是先求出可以构造出来的最大和最小值，然后从某个极值按照一定方法进行连续修改 阅读全文
摘要：
传送门：QAQQAQ 完了完了NOI签到题全班打不出来，真就全部成为时代的眼泪了。。。 首先$O(mT)$的$dp$显然，然后因为$T$很大$w$很小矩阵快速幂显然，但是有$k=200$卡不过去。 然后因为行向量乘上转移矩阵是$O(n^{2})$的，所以我们枚举的$k$时只用行向量乘上转移矩阵，转移 阅读全文
该文被密码保护。 阅读全文