摘要：
题目：https://www.luogu.org/problemnew/show/P1082 用 exgcd 即可。 代码如下： 阅读全文
该文被密码保护。 阅读全文
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2006 本来应该是可以用主席树，找区间最小值，取出来后再找那段区间的次小值...... 但也可以只找最小值，取出来后把原来区间分裂成两个，继续找最小值，用ST表即可； 发现自己还没写过 ST 表 阅读全文
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4571 区间找异或值最大，还带加法，可以用主席树； 可以按位考虑，然后通过加上之前已经有的答案、减去题目给的那个 x ，得到满足这一位最大的值的范围，查找一下有没有即可； 注意如果写 b&(1< 阅读全文
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1014 用 splay 维护字符串上不同位置的哈希值还是第一次... 具体就是每个节点作为位置被不断旋转，点上维护的哈希值就是此时它及其儿子这一段区间的哈希值； 要查询 LCQ，可以二分一个长度 阅读全文
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2962 维护 sum[i] 表示选 i 个的乘积和，合并两个子树就枚举两边选多少，乘起来即可； 取反只需要把奇数个数的乘积和变成相反数即可； 关键是区间 + k：比如对于一个元素，原来是 a, 阅读全文
摘要：
题目：http://codeforces.com/contest/809/problem/D 看题解，抄标程...发现自己连 splay 都快不会写了... 首先，题目就是要得到一个 LIS； 但与一般不同的是，新加入的不是一个值，而是一个取值范围； 仍是设 f[i] 表示长度为 i 的 LIS 的 阅读全文
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3489 题解：http://www.itdaan.com/blog/2017/11/24/9bc46b690756fe252e17fc3ca90aa01.html 在我挣扎一下午时 Narh 早 阅读全文
摘要：
题目：http://codeforces.com/contest/949/problem/D 先二分一个答案，让两边都至少满足这个答案； 由于越靠中间的房间越容易满足(被检查的时间靠后)，所以策略就是优先满足中间的房间，舍弃两边边缘的； 所以就由外到内推过来就可以了，用一个指针记录现在已经使用到的房 阅读全文
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3232 心烦意乱的时候调这道题真是...越调越气，就这样过了一晚上... 今天再认真看看，找出几处小错，就A了... 关于题解：https://www.cnblogs.com/CQzhangyu 阅读全文