摘要： 补补补！虽然感觉这目录会越来越长！目录如下：多校1: 1012/hdu5299（博弈）、1009/hdu5296（数链剖分/其他）、1006/hdu5293（不造）多校2: 1004/hdu5303（贪心还是DP来的）多校3: 1008/hdu5323（规律+模拟吧）、1003/hdu5318（不造... 阅读全文

摘要： 题意：给了一个数列，有多个询问，每个询问求某个区间内的最大值数列长度 1000，询问个数 1000，静态，并不需要RMQ这些，直接暴力 n2 查找每个询问区间取最大值就行了。 1 #include 2 #include 3 #include 4 #include 5 using namespace ... 阅读全文

摘要： 题意：给定一个由小写字母组成的长度为 n 的字符串，首尾相连，可以从任意一个字符开始，顺时针或逆时针取这个串（长度为 n），求一个字典序最大的字符串的开始字符位置和顺时针或逆时针。如果有多个字典序最大的字符串，优先选择开始位置靠前的，如果开始位置相同，优先选择顺时针。这种字符串的问题，第一反应是后缀... 阅读全文

摘要： 题意：有一张无向图，一些点之间有有权边，某条路径的值等于路径上所有边的边权的最大值，而某个点对的值为这两点间所有路径的值的最小值，给出多个询问，每个询问有一个值，询问有多少点对满足其值小于等于询问值。点的顺序不同算作不同点对。这题的做法很类似Kruskal算法。一开始所有的点都为一个并查集，从权值最... 阅读全文

摘要： 题意：给出一张无向图，每个节点有各自的权值，问在点数为奇数的圈中的点的权值总和是多少。通过拓扑序的做法标记出所有非圈上的点，做法就是加每条边的时候将两点的入度都加一，然后将所有度数为1的点入队，删去它的所有边，即对没条边连的点度数减一，度数减为1继续入队，直到队列为空，入过队列的点都进行标记，表示该... 阅读全文