pp-orange

摘要： 交互中的随机暂时还没怎么做，等以后来总结。 我个人是比较认同 OI-wiki 对随机化技术的分类的，但是对于具体技术，这里不遵循 OI-wiki 的分类。 1 随机限制命中元素 经典应用有：3-SAT（通过随机添加限制，然后弱化到2-SAT解决 实际应用：https://atcoder.jp/con 阅读全文

摘要： 阳光折射过大气的那一刻，白光便被赋予了色彩；你来到我身边的那一刻，时间便被赋予了意义。 Day0 早上赶飞机，妹子上文化课居然 6:30 就醒了？？？一大早就看见妹子早上回的消息，聊了几句，挺开心，她上课去了，我也出发启程了。 和gqh坐taxi！坐摆渡车！坐飞机！坐出租车！重庆的出租车挺猛的，像做 阅读全文

摘要： 1、配置 basic /* Code by pp_orange */ #include<bits/stdc++.h> #define m_p(a,b) make_pair(a,b) #define pb push_back #define ll long long #define ld long d 阅读全文

摘要： P6109 rqrmq1 https://www.luogu.com.cn/problem/P6109 这个题有很多精妙，经典的操作。非常精彩。 首先第一个经典的是，遇到二维平面就考虑扫描线。然后变成一段时间内的最大值问题后，就很自然的想到，用猫树的思想，把一段时间拆成前后缀，从而变成历史问题。 关 阅读全文

该文被密码保护。 阅读全文

摘要： # Galble 题解 简要题意： 给定一个数 $n$ AB两人赌博，每次你作为第三者下注任意整数 $x$ 元，A赢则获得 $x$ 元，否则亏损 $x$ 元。任何一个人赢 $n$ 次立刻结束游戏。你需要每次基于现在的情况，计算下的赌注，以使得在整个赌博的全过程，如果A胜利则获得 $2^{2n-1}$ 阅读全文

摘要： namespace poly{ const int de = 1; const int intsz = sizeof(int); int getN(int n){ int N = 1; while(N<=n)N<<=1; return N; } namespace polyNTT{ int r[MA 阅读全文

摘要： 1、线性性 E(x+y) = E(x) + E(y) 这是最基础的，可以用组合的想法理解，本质就是所谓的“拆开计数” 这里最强大的一点在于，不要求变量之间的独立性，以下2个例子都展示了这一点。 2、如果式子是求和，则可以考虑在每一个情况上证明式子的正确性，从而说明期望整体的正确性。（要求情况之间，和 阅读全文

摘要： 1、CDQ分治与树套树 CDQ分治本质是仍然是 alogb 和 a+b 的分治转化。 2、整体二分与树套树 整体二分可以看做是树套树上做dfs，或者树套树套树（矩阵第k大）上做dfs。 3、树套树与主席树 主席树更像是对于特定的可差分/可叠加问题，用前缀和差分/猫树分治的方式，解决这类问题，树套树则 阅读全文

摘要： 简要题意： 给定一个序列，每次查询一个区间差最小的2个数的差。 解法1（我个人最喜欢的解法）： 考虑莫队。 当一个不太经典的数据结构出现时，如果能离线，那么莫队是最自然的想法。 这个问题具有一个很显然的性质就是，对一个区间排好序后，答案一定是某相邻的两个数带来的，所以我们的莫队大概率离不开维护顺序这 阅读全文