Q1143316492

未归档

/ 注册

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

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题之 1738: 最小路径覆盖问题

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

acm 网络流图论

2018-08-01

0 527

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

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

acm 后缀数组数据结构

2018-08-09

0 409

重链剖分的总结与模板

目录重链剖分的总结与模板概述: 点权: 边权重链剖分的总结与模板概述: 我们通常说的树链剖分指的是重链剖分。此外还有长链剖分，实链剖分。在学LCT时感觉需要对重剖来个总结。于是有了这一篇。...

acm 数据结构树链剖分

2018-08-29

0 464

洛谷P3966 [TJOI2013]单词单词 (ac自动机 fail树的应用)

目录洛谷P3966 [TJOI2013]单词单词 (ac自动机 fail树的应用) 概述: 参考代码洛谷P3966 [TJOI2013]单词单词 (ac自动机 fail树的应用) 题目链接概述: ...

acm ac自动机数据结构

2018-08-31

0 532

ACM-ICPC 2018 南京赛区网络预赛 Lpl and Energy-saving Lamps 线段树

目录 ACM-ICPC 2018 南京赛区网络预赛 Lpl and Energy-saving Lamps 线段树题面题意思路 ACM-ICPC 2018 南京赛区网络预赛 Lpl and En...

acm 数据结构线段树

2018-09-01

0 403

阿狸的打字机(AC自动机+fail树应用+dfs序+树状数组)

目录阿狸的打字机(AC自动机经典题) 标签（空格分隔）： ac自动机 fail树概述: 题面: 详解: 代码: 阿狸的打字机(AC自动机经典题) 标签（空格分隔）： ac...

acm 数据结构 ac自动机

2018-09-03

0 580

个人ACM模板 20180709 修订版

CWL的ACM模板下载地址

acm

2018-09-07

0 442

CCF-201512-4 送货

CCF-201512-4 送货 100分一年前写的80分，然后后来看来眼，百度的代码全是80的。所以自己补了下。欧拉回路判断几点： 1.并查集维护图连通性 2.度的判断 3.栈模拟递归 #include <bits/stdc++.h> using namespace std; ...

acm

2018-09-10

0 359

第K短路径 POJ 2449

第K短路径 POJ 2449 一个朴实的算法是搜索出所有的路径，去第k短。然后我们尝试能否让第一次到底的最短路径，第二次到达的第二短。其实是给A*。我们维护已经走了多远和距离终点还有多远的距离和小的优先走，就能达到上述要求。距离终点还有多远反向建图，求一次最短路即可。 #include ...

acm

2018-09-10

0 500