Q1143316492

未归档

/ 注册

全部文章 / 未归档（共115篇）

后缀数组求不同子串的个数

后缀数组求不同子串的个数洛谷P2408 如果学会后缀数组，那么这题就是一个对于后缀数组的结果的应用，具体看solve函数的注释 #include <cstdio> #include <cstring> #include <iostream> #includ...

acm 后缀数组数据结构

2018-08-09

0 409

网络流24题之 1738: 最小路径覆盖问题

网络流24题之 1738: 最小路径覆盖问题最小路径覆盖问题模板题，求一个图的最小路径覆盖，输出边数和，路径。不会输出路径的跑dinic然后把图输出来就懂了。 #include <bits/stdc++.h> using namespace std; int k; str...

acm 网络流图论

2018-08-01

0 527

POJ 1966 Cable TV Network

POJ 1966 Cable TV Network 图的连通度,网络流最小割 Cable TV Network Cable TV Network Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 5047 ...

acm 网络流图论

2018-08-01

0 499

网络流24题- 魔术球问题

网络流24题- 魔术球问题魔术球问题链接 Description 假设有n根柱子，现要按下述规则在这n根柱子中依次放入编号为1，2，3，...的球。（1）每次只能在某根柱子的最上面放球。（2）在同一根柱子中，任何2个相邻球的编号之和为完全平方数。试设...

acm 网络流图论

2018-07-31

0 408

网络流24题之圆桌问题

网络流24题之圆桌问题 Description 假设有来自n 个不同单位的代表参加一次国际会议。每个单位的代表数分别为 ri,i=1,2,...,n 。会议餐厅共有m张餐桌，每张餐桌可容纳ci(i=1,2, ,m)个代表就餐。为了使代表们充分交流，希望从同一个单位来的代表不在同一个餐桌就餐。...

acm 网络流图论

2018-07-30

0 596

可持久化线段树维护启发式合并的可持久化并查集

BZOJ 3673: 可持久化并查集 n个集合 m个操作操作： 1 a b 合并a,b所在集合 2 k 回到第k次操作之后的状态(查询算作操作) 3 a b 询问a,b是否属于同一集合，是则输出1否则输出0 0<n,m<=2*10^4 题目链接偶然看到这个数据结构，发现挺简单...

acm

2018-07-14

0 473

HDU 6166 Senior Pan

HDU 6166 Senior Pan Problem Description Senior Pan fails in his discrete math exam again. So he asks Master ZKC to give him graph theory proble...

acm

2018-07-11

0 429

ACM对拍cpp程序

ps：参考《算法竞赛进阶指南》 #include <bits/stdc++.h> using namespace std; const int MAXN = 1e6 + 10; class RandomData { private: static const i...

acm

2018-07-09

0 393

双联通分量复习

1，边双联通(桥) POJ3177Redundant Paths Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 17989 ...

acm

2018-06-18

0 596

欧拉回路求路径POJ 2230

Watchcow Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 8841 Accepted: 3854 ...

acm

2018-06-18

0 404