摘要：收获挺大的一道题。 这里的限制大小可以做差分约束，从$y\to x$连$1$，表示$y\le x-1$即$y<x$，然后跑最长路求解。 但是，如果这样每次$k+1$个小区间每个点都向$k$个断点连边显然爆炸。。考虑优化建边。 发现这里是每个小区间各点连边，所以可以线段树优化，不过每个小区间都要向$k 阅读全文

摘要：方法一： 朴素思路：果断建图，每次二分出一个区间然后要向这个区间每个点连有向边，然后一个环的话是可以互相引爆的，缩点之后就是一个DAG，求每个点出发有多少可达点。 然后注意两个问题： 上述建边显然$n^2$爆炸。因为是区间建边，所以用线段树建边优化，不过这题比较特殊，只是点向区间连边，分析线段树建边 阅读全文

摘要：其实有些题真的是，即使翻看了题解，也可以解释一二原因，也并不能对这种做法有深深的认同感。。 因为题意说的是让序号小的优先在拓扑序中向左靠，也就是说，比如1号会被前面很多大序号的节点“堵住”，但是仍要优先让他先出来，所以这时候按字典序最小来做拓扑是不对的。。````` 反过来考虑： 引理：对于一张DA 阅读全文

摘要：吐槽：扣了几个小时，大致思路是有了，但是贪心的证明就是不会， 死磕了很长时间，不想想了，结果码代码又不会码。。 深深体会到自己码力很差，写很多行还没写对，最后别人代码全一二十行，要哭了 以下可能是个人口胡瞎扯：首先n个点，每个点一个出边，所以这个图可能是有很多连通块，具体有以下几种形态： 环 内向基 阅读全文