sad_lin

摘要： 跟随数学选择性必修三的步伐学习计数原理。 阅读全文

摘要： 容斥内容 阅读全文

摘要： 概率 阅读全文

摘要： https://codeforces.com/contest/2070/problem/E 每一回合 A 消耗 \(2\) 个 \(0\)，B 最优一定会消耗 \(1\) 个 \(0\) 和 \(1\) 个 \(1\)，所以每回合会消耗 \(3\) 个 \(0\) 和 \(1\) 个 \(1\)。 阅读全文

摘要： 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\ 阅读全文

摘要： 线段树优化动态规划。 阅读全文