摘要：
5018: [Snoi2017]英雄联盟【题目描述】传送门【题解】我们根据价值来背包就可以了。【代码如下】#include#includeusing namespace std;const int MAXC=250000,MAXN=200;int n,Alm... 阅读全文
摘要：
4036: [HAOI2015]按位或Time Limit: 10 Sec Memory Limit: 256 MBSec Special JudgeSubmit: 822 Solved: 516Description刚开始你有一个数字0，每一秒钟你会... 阅读全文
摘要：
2843: 极地旅行社【题目描述】传送门【题解】就是裸的LCT，只要维护Splay中节点的和就可以了，连通性可以用并查集判。【代码如下】#include#includeusing namespace std;const int MAXN=30005;int ... 阅读全文
摘要：
Link Cut Tree(动态树，LCT)介绍首先简单介绍一下Link Cut Tree，将一棵树分成轻边和重链，类似于树链剖分，但是树剖是静态的。LCT可以用于动态的加点和删点，甚至还可以换根。也就是LCT维护了一个动态的树。LCT中的每棵Splay都维... 阅读全文
摘要：
3669: [Noi2014]魔法森林【题目描述】传送门【题解】我们发现只要记录这条路径上的最大值就可以了，那么我们可以强制其中一个为最大值，然后判断是否联通，更新答案（也就是将a排序，然后维护1到n中b的最大值就可以了）可以用LCT解决，考虑这个两个节点全... 阅读全文