摘要：
题目链接 （补20210719） 心路历程 复习分块 思路 其实可以用LCT搞，这个做法之后再复习。 分块的话就是对每一个位置维护$cost_i$和$to_i$，分别表示跳出所属块的步数和跳出去后的位置。逆序处理，可以做到$O(n)$。 查询的话就是一块一块跳，至多跳$\sqrt$次。 修改的话，就 阅读全文
摘要：
题目链接 (补20210718) 心路历程 看完题目，这不网络流嘛？ 看完数据范围，这是网络流嘛？ 陷入沉思 思路 其实就是Dinic求最大流。一般情况下Dicic的时间复杂度为$O(n^2m)$，但是这题所有边的流量至多为$1$，且满足每个节点至多只有一条入边或者至多只有一条出边，在这样的图上Di 阅读全文
摘要：
题目链接 连续自闭一周后，短暂的快乐周末，然而上海在台风，不能出去快乐了。 （上一周欠的之后慢慢补吧 心路历程 因为小B的操作确定了，小A的操作可以直接贪，就还比较简单。 思路 二分小B操作了多少个回合。小B操作的越多，小A操作数非降，满足单调性。 验证就是小B操作了这么多回合之后，小A至少要花的回 阅读全文
摘要：
题目链接 这周一开始分到了个巨难写的需求，然后一整周都在自闭。主要是跨度比较大，方案可不可行还不知道，只能说堆时间试，然后我就踩坑填坑踩坑填坑。 一开始有个方案，分析了之后觉得不可行，直接跳过了，没想到踩了巨多坑之后，发现了一个文档，把之前那个方案改改就大概率可行了。然后昨天实验成功，有了可行的方案 阅读全文