摘要：答题 折半搜索，很妙的思路。发现很多题虽然题面上写着概率和期望，但其实并没有关系。n的范围是40，直接暴力搜索肯定会爆。所以可以把分成两半来搜索，复杂度$O(2*2^{20})$，然后考虑如何把答案合并起来。我们要求的是第$2^{n}*p$的数是什么。可以二分来求，分别将两个部分排序，二分这个数是谁 阅读全文

摘要：整除分块 链接 博弈轮链接 DSU链接 莫队链接、 平衡树 链接 链接1 循环矩阵 链接 瓶颈树 差分约束 可撤销贪心 莫队 贪心 cdq 洗头膏，身份证 阅读全文

摘要：1.玩个球 求方案数 不会正解写暴力忘记取模 2. 10.3考试 数据结构 维护集合 1.插入1个数 2.所有数+1 每次求所有数k次方之和 不要看见这样的题就想用数据结构，先想想有没有什么性质。 3. 10.4考试 market 循环判断条件 把i>=0 写成了i 记住 i 是 i >= 1 ～i 阅读全文

摘要：洛谷6028 题解 把约数提到最前面，这样就可以整除分块了，然后再套用神奇的求和 记住这个公式， 记住欧拉常数的值 快速乘 10.3 T1煎蛋的诱惑 想象左括号为向右上走一步，右括号为向下走一步，基准线为y=a，则这条线的意义为有-a个右括号是没有匹配上的，在x轴上则说明没有右括号是失配的。 一共有 阅读全文