摘要：
P4116 Qtree3 #LJ-高级数据结构-01 讲真的，这题挺不错 首先发现QTREE系列，大力树剖 其次是第一个黑点，转化成pos到1路径上的最后一个黑点，对于每个重链用set维护 插入： 直接搞 查找： 跳链，对于一条链，如果第一个黑点的深度都大于u，那么这条链一定挂；否则更新答案 代码： 阅读全文
摘要：
csp2019游记 公开版 （csp2019游记 私人版的精简版） 这 次 的 题 目 . . . . . 是真的有意思 、、、 后来考试也爆炸 恨死张源 DAY?? 秋游 离队 DAY??? 得知自己初赛爆炸还进入复赛，十分高兴 DAY0 睡觉 DAY1 真好玩，就我一个人走西门去文渊的？ 大叔以 阅读全文
该文被密码保护。 阅读全文
摘要：
P3174 [HAOI2009]毛毛虫 好题 先放一个恶俗的东西： 《The Very Hungry Caterpillar》 （有人知道吗？童年回忆啊！） 分析： 设每一个点的入度是a[i]，主干路径点数为len 毛毛虫点数=∑a[i]-len+2 (i均是主干路径上的点) 考虑原因：主干路径两端 阅读全文
摘要：
P1850 换教室 首先说一个坑： 有自环，有重边 难受，直接邻接表 接着dp 分类讨论即可 四类，分别求和 代码： #include<bits/stdc++.h> using namespace std; const int N=305,MAXN=2005; #define dl double i 阅读全文
摘要：
P2827 蚯蚓 神奇思维题 其实： 1.暴力 不说了，堆的模板题 2.正解 隐藏了单调性 发现蚯蚓A和蚯蚓B(A>B)： A分成l1与l2 B分成r1与r2 (l1>l2,r1>r2) 那么：l1>r1,l2>r2 所以开三个队列即可 记得： 1.longlong 2.数组开大点 代码： #inc 阅读全文
摘要：
P2668 斗地主 这题炒鸡休闲的！ 正解：暴力DFS+最优性剪枝 代码1： #pragma GCC optimize(2) #include<bits/stdc++.h> #include<ctime> using namespace std; #define re register int n; 阅读全文
摘要：
SP3978 DISQUERY - Distance Query LCA高级水题 倍增搞一搞即可 代码： #include<bits/stdc++.h> using namespace std; const int N=100005; int n,m; int hed[N<<1],tal[N<<1] 阅读全文
摘要：
P2680 运输计划 高级树上差分题 经过观察得知，我们要做的是： 清零一条边，使得给定的K条路径的最大值最小 看到最大值最小，想到二分答案 接着，我们对于所有>mid的边，找到它们的公共边 公共边找法：树上差分（当然高级数据结构也可以） 然后判断对于每一条公共边，清零后可不可以成功即可 时间复杂度 阅读全文
摘要：
P2831 愤怒的小鸟 神仙状压dp 首先解一个非常休闲的二元一次方程组 接下来对于每两只鸟，我们计算出它们构成的二次函数（需判断合不合法） 接下来 记录函数上有几个点 然后开始愉快地dp 代码: #include<bits/stdc++.h> using namespace std; typede 阅读全文