摘要：https://www.luogu.com.cn/problem/P1772 虽然是图论背景，但是1-n天之间是线性关系。没法贪心决策，考虑dp： 我本来写的dp是i-1转移到i，但是这样没法处理哪一天能走哪些最短路 需要改一下dp的转移： 连续几天走相同的路径相当于直接跳过这几天，那就是经典的线性 阅读全文

摘要：题意： 给出1e5个二维平面上的坐标点 0 <= (x, y) <= 1e5, 1e5个询问，每次问x0,y0 到x1,y1的矩阵中有多少y值不同的坐标点。 思路： 操作只有询问，不强制在线，数据范围1e5，就差把莫队的tag标上去了。 莫队离线处理询问区间和区间种类数，求值域内的数用权值线段树或者 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=7244 题意： n个人两两比赛，有m1场结果已知，m2场只知道比赛双方，不知道结果。 胜场最多的一些人赢，没有平局。问1能不能赢。 思路： 对于a[1]，他参加的未知结果的比赛一定获胜，设他胜a[1]场次，那么其他 阅读全文