LJC00118

摘要： https://www.luogu.org/problemnew/show/P5074 插头 $ dp $ 入门题 如果你还不会插头 $ dp $ 请右转 "洛谷插头dp题解" 虽然是入门题但还是逃不过分类讨论的魔爪 这里采用了括号序列的方法 $ left $ 表示左插头的状态，$ up $ 表示右 阅读全文

摘要： http://poj.org/problem?id=3133 考虑插头 dp 用四进制表示一个插头的状态，0 表示没有插头，2 表示这个插头是连接两个 2 的，3 同理 然后就是大力分类讨论了 这题还是比较友善的一题，思路相对来说简单很多 我写的括号序列的方法状态是满的，数组必须开到 $ 3 ^ 9 阅读全文

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

摘要： https://www.luogu.org/problemnew/show/P4513 题意是给你一个序列，计算一个区间内的最大字段和，支持单点修改 线段树维护左起最大字段和，右起最大字段和，区间和和最大字段和，查询时合并区间即可 阅读全文

摘要： https://www.luogu.org/problemnew/show/P3702 题目让我们在 $ [1, m] $ 从中选出 $ n $ 个数，当中要有 $ 0 $ 个质数，和是 $ p $ 的倍数，直接求是很难求的，我们可以用所有方案减去不含素数的方案，这样求出来的东西就是答案 现在我们考 阅读全文

摘要： https://www.luogu.org/problemnew/show/P4568 题目中 k 的大小只有 10，我们可以考虑建立分层图跑最短路 相同层中 a b 的权值仍为 val，不同层中 a b 的权值为 0，相当于免费乘坐了一次飞机 写一个最短路就可以啦 cpp include defi 阅读全文

摘要： Day 27 初赛退役失败，开始准备复赛 Day 0 上午一直在颓，下午复习了一下模板，学了一下割边，机房里 Sooke 带 4 个人一起打 lol~~，Sooke 等级比其他四个人等级加起来还高~~ Day 1 考试日 提早了 $ 1 $ 个小时到考场，跟 xay 和 Sooke 聊了一会，赛前膜 阅读全文

摘要： https://www.luogu.org/problemnew/show/P2479 据说可以用线段树做但是我不会，只能写一个 KD Tree 了 对于每个点求出距离它最远的点和最近的点的距离，然后取 min 即可 因为这个东西是可以剪枝的，所以跑的挺快的 cpp include define F 阅读全文

摘要： https://www.luogu.org/problemnew/show/P4755 考虑分治，在 [l, r] 区间中用线段树找到最大的一个点，处理经过它的可行数对的个数，统计个数可以离线树状数组处理 因为最多被分成 2n 个区间（像线段树一样），对于每个区间使用类似于启发式合并的思想将要处理的 阅读全文

摘要： http://codeforces.com/contest/785/problem/E 一道经典的求逆序对的题目，可以用树状数组套平衡树解决 平衡树需要支持插入一个数，删除一个数，找比 x 小的数的个数和找比 x 大的数的个数便可以很好的维护逆序对个数 cpp include using names 阅读全文