摘要：
Anna-senpai这个人太好玩了，整件事就像没有黄段子的无聊世界那样。 无聊翻译了一下，顺便实验了效果。 [免费]世界上最大的僵尸网络：Mirai 僵尸网络 客户端，服务端，控制台，源代码发布 -安娜先辈 前言：大家好哇 当我刚刚进入ddos业界的时候，我不打算玩太长的时间。我本想闷声发大财，然 阅读全文
posted @ 2016-11-21 17:00
Helica
阅读(2881)
评论(6)
推荐(2)
摘要：
肯定先无脑树链剖分，然后线段树维护一段区间不同个数，再维护一个左右端点的费用。 线段树更新，pushDown，pushUp的时候要注意考虑链接位置的费用是否相同 还有就是树链剖分操作的时候，维护上一个更新的位置的费用。 总之就是出现区间合并，就考虑总数是否要减一 好想不好写 //场上根本写不完啊 阅读全文
posted @ 2016-09-20 20:32
Helica
阅读(345)
评论(0)
推荐(0)
摘要：
要先判断是不是二分图。用黑白染色法。 遇到已经染过的跟当前的颜色相同时就说明不是二分图，也即出现了奇环 阅读全文
posted @ 2016-09-01 13:41
Helica
阅读(189)
评论(0)
推荐(0)
摘要：
先跑一个二分图匹配，然后一一删去匹配上的边，看能不能达到最大匹配数，不能这条边就是重要边 阅读全文
posted @ 2016-09-01 13:39
Helica
阅读(325)
评论(0)
推荐(0)
摘要：
把矩阵上的1建成边，把边建成点 然后跑一个二分图匹配，就找到了主对角线的元素，之后排个序就可以了 阅读全文
posted @ 2016-09-01 13:37
Helica
阅读(171)
评论(0)
推荐(0)
摘要：
裸二分图匹配 阅读全文
posted @ 2016-09-01 13:35
Helica
阅读(280)
评论(0)
推荐(0)
摘要：
二分图最大权值匹配问题。用KM算法。 最小权值的时候把权值设置成相反数 阅读全文
posted @ 2016-09-01 13:34
Helica
阅读(237)
评论(0)
推荐(0)
摘要：
注意POJ数组越界可能返回TLE！！！ 网络流的maxn大小要注意 其他没什么了 裸二分答案+isap乱搞 不过复杂度没搞懂 V=1e3 E = 1e5 那ISAP的O(V^2E)怎么算都不行啊 阅读全文
posted @ 2016-09-01 13:32
Helica
阅读(424)
评论(0)
推荐(0)
摘要：
【数学公式】 PG(x1,x2,...,xn) = 1/|G| * ∑π∈G x1^b1 * x2^b2*...*bn^bn 其中π是1^b12^b2...n^bn型轮换 然后一般染色情况下x1=x2=...=xn = m 于是就有了ans = 1/|G|*∑π∈Gm^c(π) 其中c(π)是置换π 阅读全文
posted @ 2016-08-30 21:30
Helica
阅读(815)
评论(0)
推荐(0)
摘要：
N<=1e9,O(nlogn)的做法会超时。从枚举置换转变为枚举轮换长度，然后可以利用欧拉函数，把复杂度变为O(√n * logn) 阅读全文
posted @ 2016-08-30 21:13
Helica
阅读(296)
评论(0)
推荐(0)
浙公网安备 33010602011771号