摘要：
LOJ 3101. 「JSOI2019」精准预测 设0是生，1是死，按2 sat连边那么第一种情况是$(t,x,1) \rightarrow (t + 1,y,1)$，$(t + 1,y, 0) \rightarrow (t,x,0)$ 第二种情况是$(t,x,0) \rightarrow (t,y 阅读全文
摘要：
LOJ 3097. 「SNOI2019」通信 费用流，有点玄妙 显然按照最小路径覆盖那题的建图思路，把一个点拆成两种点，一种是从这个点出去，标成$x_{i}$，一种是输入到这个点，使得两条路径合成一条（或者是新建一条），标成$y_i$ 源点向每个$x_i$流一条容量为1，费用为0的边 然后向每个$y 阅读全文
摘要：
LOJ 3096. 「SNOI2019」数论 如果$P Q$我们把$P$和$Q$换一下，现在默认$P define fi first define se second define pii pair define mp make_pair define pb push_back define spa 阅读全文
摘要：
以前写Isap的时候，总是被卡，然后学了一发Isap的当前弧优化，好像可以水过很多题 但是一直没明白为啥Isap会走一个环？？？ 然后写dinic了，听说不容易被卡（来自去年九省联考的指导） 然而……我写了一遍上下界最小流，T了。。 后来发现我还是不懂为啥要当前弧，因为不会有环 于是去询问群友…… 阅读全文