oneman233

摘要： 莫队板子，参见：莫队算法 代码： 阅读全文

摘要： 稠密图的拓扑排序，建图比较抽象，从起始站到终点站所有未访问的站台向已访问的站台连一条边 然后跑拓扑排序，记录一下每个节点对应的最大答案，最后输出即可 注意稠密图就别vector了，会究极MLE 并且由于有重边，每次删边的时候要让度数减去入边的条数，否则有些点一辈子也进不了队 代码： 阅读全文

摘要： 非常牛逼的一道路径压缩例题，转移方程非常好想，在数轴上dp即可，可以摸到30分 方程：dp[i]=min{dp[j]+flag[i]}(s<=j<=t) 考虑怎么处理这个最大1e9的巨型数轴，由于s和t的范围很小，所以考虑这个定理： 两个互质的数最大不能表示的数是xy-x-y 详细参见：逆元和威尔逊 阅读全文

摘要： 有意思的爆搜 要你构造一个n位的b进制下的格雷码，相邻两位只能有一个数字不同 用一种“奇偶dfs”的方法，传一个flag下去，flag=0代表由小到大遍历，flag=1代表由大到小遍历 每一次传进去的新flag是当前位数字对2取余是否等于flag 只能说很神秘，学到一种格雷码特别的构造方法 代码： 阅读全文

摘要： 没什么好说的，构造转移矩阵为1 0 q p即可 注意q和p的方向不要搞反，否则二十分到手 代码： 阅读全文