摘要：
如何写出一个对拍程序 本文代码转载于https://blog.csdn.net/c20190102/article/details/60138907 众所周知，对于oier来说，写出一个好的对拍程序对于在考场上提高自己程序的正确性是很有必要的。 首先是生成随机数的程序 然后将自己的程序和暴力程序的e 阅读全文
摘要：
退役啦。 这是一篇咕了四个多月的退役文。（毕竟退役的心情久久难以平复呢） 怎么说呢，最主要的情感还是很遗憾吧，这次CSP确实发挥得不太好。 总结一下发挥失常的原因吧： 1.太过紧张了，太想发挥好，导致根本没有办法静下心来做题（具体过程就不说了，太令人upset）。 2.基础还是不够牢固吧，总想去学一 阅读全文
摘要：
线段树合并 应用范围：将子树的信息合并给父亲节点，并且权值线段树的下标值域和节点数相近。 CF600E Lomsat gelral "题目链接" 题意：一棵树有n个结点，每个结点都是一种颜色，每个颜色有一个编号，求树中每个子树的最多的颜色编号的和。 $1 include using namespac 阅读全文
摘要：
题意： 有一个长度为$n$的序列，每个数的值代表一种颜色，有$m$次询问，每次询问求$[L,R]$中的颜色数。、 "题目链接" 解法： 将询问离线处理，按右区间排序，每次右区间扩大，就更新新加入的点，如果该点的颜色之前出现过，就把之前的那个点删掉，然后对每个线段树来说，进行区间查询即可，通过分析可知 阅读全文
摘要：
题意：有$n$个点，$m$条边，设$D[i]$位第$i$号房间与第$1$号房间的最短路径长度，$S[i]$位实际生成树中第$i$号房间与第$1$号房间的路径长度，要求对于所有整数$i$，都有$S[i] = D[i]$成立，求生成树的方案数。 "题目链接" 解法：先用$Dijkstra$求出$1$号房 阅读全文
摘要：
对于一个无向图或有向图求解一个边权值最小的包括三个点的环。 Sightseeing trip "题目链接" 题意：求解一个无向图的最小环 解法：由于是无向图，所以选择使用$floyd$，然后利用$floyd$的$dp$特性，然后就可以轻松求解了。 对于有向图，可直接枚举起点，用堆优化$dijkstr 阅读全文
摘要：
一种可持续化的数据结构 可用于计算区间第$k$大 "主席树详解" [模板]可持久化线段树1(主席树) "题目链接" cpp include include include using namespace std; define maxn 1000100 int n, q; int cnt = 0; 阅读全文
摘要：
飞扬的小鸟 "题目链接" 题意： 一个二维平面，长为$n$，宽为$m$，其中有$k$个管道，小鸟从最左边任意整数高度位置出发，到达游戏界面最右边时，游戏完成。 小鸟每个单位时间沿着$x$轴向右移动一个单位距离，小鸟在从$i$移动到$i +1$时，玩家可以选择是否点击屏幕（可以点击多次），若不点击，小 阅读全文
摘要：
NOIP 2016 蚯蚓 "题目链接" 做法： 开三个队列，分别表示原始的蚯蚓，砍一刀后较大的一条，砍一刀后较小的一条。 我们发现这三个队列都具有单调性，所以开三个队列，然后每次从这三个队列的队首取最长的一条，就可以解决这个问题了。 阅读全文
摘要：
T1 猴猴吃苹果 对深度进行二次排序，并深搜就可以了。 T2 猴猴吃香蕉 题意：有$n$个香蕉，每个香蕉有一个甜度值，求有多少种方法使得甜度值的乘积恰好等于$K$。 $1<=n<=1000，1<=k<=1e8$ 解法： $0/1$背包 但发现空间存不下，所以我们选择用$map$进行$dp$，注意到$ 阅读全文
摘要：
T1 腿部挂件 可持久化$Trie$树，略过 T2 走夜路 题意：手电筒的电量上限为$T$，$Jim$从$0$号节点依次走到$n + 1$号节点，每个点到下一个点的距离为$D_i$，冲单位电量的花费为$P_i$，求旅途的最小花费，如果无法保证全程手电筒都亮着就输出$ 1$ $1<=n<=5e5$ 解 阅读全文