Napoleon

网赛的时候，思维 很挫 ， 没有什么想法， 只看到 了数据范围很大 ，  2^32个 student， 20000个societies。之后数据保证 ， 要么只存在一个 人 得到了奇数个 传单，要么 ，所有人 都得到了偶数个传单。   抓住 最多只有一个人得到奇数个传单，这个性质。  如果一个学生（已编号）的 范围内 [l,r]，内 有传单的人数m， 为偶数 ， 那么这个区间 不会含有 得到奇

题目:ＬＩＮＫ

题目： LINK 题意：给定一个有向图，求1->n的“最短路”。这儿的“最短路”有限定条件----就是最短路上的每一条边的权值比上一条边（如果有的话）至少大k。 点数n 1e5, 边数m 2e5比较大。可以考虑DP的解法。 可以先把所有的边按照权值大小排序，最容易想到的是O(m^2)的解法。这样中间会遍历许多没有用的边，所以我们要优化一下。 我们可以发现，通过直接的边i, j到达x点， 如