摘要：
题面 可以看出来是最小割，然后你就去求最大流了 这么大的范围就是让你用网络流卡的？咋想的啊=。=？？？ 建议还是老老实实用 平面图最小割等于其对偶图最短路 这个东西来做吧，虽然这个东西跑的也挺慢的，最后一个点跑了$2s$ 对偶图就是被边分割出来的每个区域当成一个点，然后两个区域有公共边就连边，起点和 阅读全文
posted @ 2018-12-20 11:51
Speranza_Leaf
阅读(114)
评论(0)
推荐(0)
摘要：
题面 反演题，推式子么=。= $\prod\limits_{d=1}^{min(n,m)}\prod\limits_{i=1}^n\prod\limits_{j=1}^m[gcd(i,j)==d]fib[d]$ 把$fib[d]$前提，前面的连乘就跑到指数上去了 $\prod\limits_{d=1 阅读全文
posted @ 2018-12-20 11:34
Speranza_Leaf
阅读(162)
评论(0)
推荐(0)
摘要：
题面 好像是个经典问题，然而我没做过 建SAM，然后经过每个节点的子串数目就可以求了，多个相同子串算一个的话就把所有siz都搞成$1$，否则就是$right$集合的大小，然后就是常见的递推 求第$k$小是从根节点出发按字典序沿着trans往下走，每次输出对应的字符然后扣掉对应的数量 1 #inclu 阅读全文
posted @ 2018-12-20 11:28
Speranza_Leaf
阅读(143)
评论(0)
推荐(0)
摘要：
题面 其实题目不算很难，但是我调试的时候被玄学了，for循环里不写空格会RE，写了才能过。神**调了一个多小时是这么个不知道是什么的玩意(真事，可以问i207M=。=)，心态爆炸 发现我们只要找AA或者BB就行了，因为另一半反过来再做一次然后拼起来就可以了，那么就设$stp[i]$表示从$i$开始有 阅读全文
posted @ 2018-12-20 11:17
Speranza_Leaf
阅读(162)
评论(0)
推荐(0)
摘要：
题面 先不管旋转操作，只考虑增加亮度这个操作。显然这个玩意的影响是相对于$x,y$固定的，所以可以枚举增加的亮度然后O(1)算出来。为了方便我们把这个操作换种方法表示，只让一个手环改变$[-m,m]$中的一个亮度$k$。这样把$\sum\limits_{i=1}^n(x_i-y_i+k)^2$拆完以 阅读全文
posted @ 2018-12-20 10:47
Speranza_Leaf
阅读(135)
评论(0)
推荐(0)
浙公网安备 33010602011771号