Codeforces 708D - Incorrect Flow

Codeforces 708D - Incorrect Flow 链接  题目大意: 给一个不对的网络流,每次你可以增加/减少一条边的cap或者flow,要求最后网络流是一个可行流 即: 对于每个点进来的流量和出去的流量相同(S,T除外) 对于每条边流量小于等于cap大于等于0 求...

2019-02-17 19:31:48

阅读数 13

评论数 0

[bzoj5093]图的价值

[bzoj5093]图的价值 每个点计算贡献,有n-1的点的图的总数,然后若干次方转成下降幂再斯特林数求行就能统计答案了。 代码 #include<bits/stdc++.h> using namespace std; const int N=...

2019-02-17 00:14:32

阅读数 4

评论数 0

UOJ #460 & # 461

UOJ #460 & # 461 460 : 新年的拯救计划 答案上限是n/2下取整。 考虑如何构造 既然是n/2那么只能两个节点加进去。考虑我们有2(i-1)的答案,需要构造2i的答案。 首先之前的n-1个需要与新点相连。我们直接顺着分配一下就行。 然后我们需...

2019-02-10 17:13:17

阅读数 54

评论数 0

CodeCraft-19 and Codeforces Round #537 (Div. 2) Editorial

CodeCraft-19 and Codeforces Round #537 (Div. 2) Editorial      A 不说了 代码 #include<bits/stdc++.h> using namespace std; cons...

2019-02-10 16:49:04

阅读数 41

评论数 0

[bzoj4671]异或图

[bzoj4671]异或图 斯特林反演+线性基 首先容斥 f(x)f(x)f(x)表示至少x个联通块的个数, g(x)g(x)g(x)表示恰好x个联通块的个数 f[x]=∑i=xN\{ix\}g[i] f[x]=\sum_{i=x}^{N} { i \brace x }g[i] f[x]=i=...

2019-02-10 15:13:50

阅读数 37

评论数 0

codeforces 1107E&1107G&1107F

codeforces 1107E&1107G&1107F 打铁回来刷水。 链接: [1107E]Vasya and Binary String [1107G]Vasya and Maximum Profit [1107F]Vasya an...

2019-02-02 15:27:58

阅读数 71

评论数 0

[bzoj3625] 小朋友和二叉树

[bzoj3625] 小朋友和二叉树 生成函数不难推出,给定的A,然后求F=F*F*A+1 然后要注意的是这里直接套公式然后求的话会在求逆的时候崩掉,然后具体处理方法就是把上面的除下来就行了。 最后的式子是: 代码 #include<bits/stdc++....

2019-01-11 13:43:00

阅读数 41

评论数 0

[bzoj4836]二元运算

[bzoj4836]二元运算 分治FFT 这题卡常啊有毒。 目前dark 3s bzoj T 代码 #include<bits/stdc++.h> using namespace std; typedef double db; typede...

2019-01-08 23:04:18

阅读数 19

评论数 0

[bzoj1797]Mincut 最小割

[bzoj1797]Mincut 最小割 是否是最小割的判断方法 就是把残量网络跑一下tarjan(有流量的时候有边) 可能出现: 满流且co[u]!=co[v] 一定出现 co[u]==S&&co[v]==T 代码 #inclu...

2019-01-06 20:59:26

阅读数 24

评论数 0

[bzoj1566]管道取珠

[bzoj1566]管道取珠 貌似求 i 次方的问题都有一个套路就是将原操作序列复制一遍,然后i个操作中等价的数量就是原问题的答案了。 然后这题就没了。 代码 #include<bits/stdc++.h> using namespace s...

2019-01-04 20:43:59

阅读数 27

评论数 0

[bzoj2286]消耗战

[bzoj2286]消耗战 建虚树dp 代码 #include<bits/stdc++.h> using namespace std; const int N=5e5+5; typedef long long ll; int anc[N][22...

2019-01-04 17:17:21

阅读数 21

评论数 0

[bzoj3551] Peaks加强版

[bzoj3551] Peaks加强版 Kruskal重构树。轻微卡常。 代码 #include<bits/stdc++.h> using namespace std; const int N=2e5+5; const int M=1e6+5;...

2019-01-03 20:11:43

阅读数 16

评论数 0

[bzoj2959] 长跑

[bzoj2959] 长跑 用LCT维护双联通分量。 手贱把pushnow写rotate上,,,我还能说什么 #include <bits/stdc++.h> using namespace std; const int N=2e5+5; i...

2019-01-01 22:48:32

阅读数 14

评论数 0

[bzoj 3672]购票

[bzoj 3672]购票 如果是一条链的话是分治然后斜率优化,然后一颗树的情况就换成点分治就行了。 #include<bits/stdc++.h> using namespace std; const int N=5e5+5; const i...

2018-12-30 17:29:42

阅读数 30

评论数 0

[bzoj3514]Codechef MARCH14 GERALD07加强版

[bzoj3514]Codechef MARCH14 GERALD07加强版 LCT 代码 #include<bits/stdc++.h> using namespace std; const int N=5e5+5; const int IN...

2018-12-29 15:33:16

阅读数 10

评论数 0

[bzoj2120] 数颜色

[bzoj2120] 数颜色 带修改莫队,块的大小是n^(2/3),这样我们可以保证复杂度在n^(5/3)次方。 代码 #include<bits/stdc++.h> using namespace std; const int N=5e4+4...

2018-12-29 15:22:01

阅读数 14

评论数 0

[bzoj1211] 树的计数 "prufer编码

[bzoj1211] 树的计数 prufer编码大概就是将一颗无根树对应到一个序列里面,然后构造就是不断找最小的度数为1的点然后将他的father加进去。 不难发现每个编号的出现次数就是deg+1 代码(特判无解写的极水,可能有锅) #include<bits/s...

2018-12-20 20:58:14

阅读数 10

评论数 0

[loj2537] Minimax

[loj2537] Minimax 用线段树合并优化dp做到nlogn 代码 #include<bits/stdc++.h> using namespace std; const int N=3e5+5; const int mod=99824...

2018-12-12 21:29:47

阅读数 23

评论数 0

[bzoj5340]假面

[bzoj5340]假面 全部存概率,第一问直接更新,第二问存 i 个人存活的概率,这个可以用多项式除二项式优化到 n^2 然后复杂度就对了。 代码 #include<bits/stdc++.h> using namespace std; t...

2018-12-06 19:44:26

阅读数 21

评论数 0

SA板子

SA板子 代码 #include<bits/stdc++.h> using namespace std; const int maxn = 1000010; int n; char s[maxn]; int sa[maxn],rank[maxn],h...

2018-12-02 23:16:09

阅读数 25

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭