摘要：
对部分题形进行了简要的总结，方便判断是什么算法。 阅读全文
摘要：
感觉如果所有专项都置顶就不太好了。 阅读全文
摘要：
T-Shirts 将人按钱数从小到大排序，想到对于每个物品可以对一个区间内的人进行影响，那我们建立平衡树，将人的作为其中的元素插入，将物品按品质价格排序，每次看作是一个操作进行区间修改。 不过不能修改后不做处理，如果打上减标记后权值减少可以会造成权值相交，我们再插回去的话就不满足平衡树的性质了。 考 阅读全文
摘要：
看到 \(k\le 16\) 可以枚举状态来转移，设 \(f_i\) 为选用零钱情况为 \(i\) 时能买到的最远位置，我们枚举这次选用的硬币，从最远位置进行向后枚举物品，不断更新，复杂度为 \(O(2^kkn)\)，超时。 每次向后枚举商品总是连续的一段区间，用前缀和加二分即可做到 \(O(2^k 阅读全文
摘要：
题解 阅读全文
摘要：
哈希的要点：设计合适的哈希函数，使得你想要保留的特征被保留，不希望保留的特征不被保留。 [ABC250E] Prefix Equality 发现这题对于数的位置我们并不希望保留，数的值我们希望保留，我们用异或哈希或和哈希，不过每个值用随机数代替，去重条件我们用不进行操作替代。 #include<bi 阅读全文
摘要：
分治 阅读全文
摘要：
题解 阅读全文
摘要：
题解 阅读全文
摘要：
P4036 [JSOI2008] 火星人 用平衡树维护： 在位置 \(x\) 后插入一个字符。 修改位置 \(x\) 的字符。 查询区间公共前缀长度可用 hash 维护前缀，二分长度，判断 hash 值是否相等。 P3215 [HNOI2011] 括号修复 / [JSOI2011] 括号序列 lxl 阅读全文
摘要：
题解，线段树优化建图。 阅读全文
摘要：
格子计数 从坐标 \((0,0)\) 出发，每次可以向上向右走一格，求走到 \((n,m)\) 位置的方案数。 通常情况下可以用 dp，我们答案也可以是 \(\binom{n+m}{n}\)，意思是总共 \(n+m\) 步选 \(n\) 步向上走其他向右走的方案数。 合法括号数 在长度为 \(2n\ 阅读全文
摘要：
线段树优化动态规划。 阅读全文
摘要：
定义 求答案比值最大化最小化问题时，形如 \(a_i\) 和 \(b_i\)，求 \(x\in{\{0,1\}}\) \[\frac{\sum_{i=1}^na_i\times x_i}{\sum_{i=1}^nb_i\times x_i} \]解决 通常使用二分法，二分答案一个最大值 \(mid\ 阅读全文
