摘要：
CF908GNew Year and Original Order 题面： "洛谷" 解析 玄学数位dp啊！设$f(i,j,k,0/1)$表示当前填到第i位，有j个数大于等于k，是否抵住上限，转移是显然的，那么如何计算贡献呢？发现对于一个数，若有j个数大于等于k，我们可以计算$\sum_{i=0}^ 阅读全文
摘要：
BZOJ5016[Snoi2017]一个简单的询问 题面： "BZOJ" 解析 这题的ider挺有意思的。看看数据范围，多半是莫队，但直接统计答案又不行（有4个参数啊），来拆式子，设$Q(i,j)=\sum_{x=0}^{\infty}cnt[0..i][x]\times cnt[0..j][x]$ 阅读全文
摘要：
Luogu4557[JSOI2018]战争 题面： "洛谷" 解析 如果你不知道什么是闵可夫斯基和，你可以看看 "这位大佬的博客" ,还是挺好理解的。 看看这道题吧，考虑若有相交点，设移动向量为$w$，$a$为凸包$A$中任意一位矢（就是坐标啦），$b$为凸包$B$中任意一位矢，那么一定存在$b+w 阅读全文
摘要：
BZOJ1146[CTSC2008]网络管理Network 题面： "BZOJ" 解析 为什么要用树套树啊？整体二分多好，好写又好想。 还是说一下树套树吧，因为博主做这道题本来是奔着这方法来的，结果却用了离线算法水过。 先考虑不带修改的做法。考虑用dfs入栈出栈序上的主席树，入栈+1，出栈 1，那么 阅读全文
摘要：
BZOJ3252攻略 题面： "BZOJ" 解析 博主从前在考场上做到过类似的题，当时并没有做出来。今天总算解决了，其实现在想来挺简单的，就是个简单的贪心，然后用线段树维护一下就行了。 代码 cpp include define N 200005 define LL long long define 阅读全文
摘要：
BZOJ3772精神污染 题面：权限题，去网上找题面吧。 解析 有两种思考方式：1.考虑每条路径分别被多少条路径覆盖。2.考虑每条路径分别覆盖了多少条路径。两种都简单的说一下吧。 1.可以发现覆盖路径(a,b)的路径两端必然在以a为根的子树和以b为根的子树即dfs序上连续的一段，否则也可以转化为两端 阅读全文