Q1143316492

未归档

/ 注册

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

acm几何

fzu 2231,N个点求构成的平行四边行个数。题意简重点在优化上 1 #include <cstdio> 2 #include <iostream> 3 #include <cstring> 4 #include <alg...

acm

2017-06-04

0 450

后缀数组记录

后缀数组参考: 彻底弄懂后缀数组后缀数组——处理字符串的有力工具知乎以洛谷P3809 【模板】后缀排序为例，看了两天才理解了七成的数据结构┭┮﹏┭┮。先上经典图后缀数组是一个搞出字符串所有后缀的一个字典序排名。字典序就不解释了，不懂字典序你也不会来搜后缀数组了。。。然后...

acm

2018-04-07

0 488

LCA的两种求法

HDU 2586 题意：一棵树，多次询问任意两点的路径长度。 LCA：最近公共祖先Least Common Ancestors。两个节点向根爬，第一个碰在一起的结点。求出x, y的最近公共祖先lca后，假设dist[x]为x到根的距离，那么x->y的距离为dist[x]+dist...

acm lca

2018-06-18

0 665

洛谷1197并查集拆集合

链接：https://www.luogu.org/problemnew/show/P1197 题意：一张图，拆开若干次点，问每次拆开后连通分量的个数。思路：刚开始想着并查集这么拆集合，后来发现拆集合不好拆，【正难则反】，我们可以反过来思考，拆点变成加点。开始把不在破坏序列的点的边连上。处理...

acm

2018-04-09

0 380

最短路径的三种算法

ps:给17级讲最短路径时候自己写的课件目录最短路径... 1 概述: 1 Floyd算法（弗洛伊德算法）复杂度O(n^3) 3 Dijkstra算法（迪杰斯特拉算法）复杂度O(nlog2n) 5 SPFA算法(Shortest Path Fast Algorithm的缩写) 12 ...

acm

2018-04-22

0 662

Splay伸展树入门(单点操作，区间维护)附例题模板

Pps:终于学会了伸展树的区间操作，做一个完整的总结，总结一下自己的伸展树的单点操作和区间维护，顺便给未来的自己总结复习用。 splay是一种平衡树，【平均】操作复杂度O(nlogn)。首先平衡树先是一颗二叉搜索树，刚刚开始学的时候找题hash数字的题先测板子。。。后来那题被学长改了数据...

acm

2018-04-24

0 606

网络流24题第一题(luogu2796飞行员配对方案)

飞行员配对方案二分图裸题，可以拿最大流怼。题目背景第二次世界大战时期.. 题目描述英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员，其中1 名是英国飞行员，另1名是外籍飞行员。在众多的飞行员中...

acm

2018-04-29

0 424

POJ 2135 (网络流之最小费用最大流，EK算法+SPFA找增广路径的解法)

　　题目链接　　 Farm Tour Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 1896...

acm

2018-04-29

0 417

AC的故事大结局山寨版（下）（网络流之最大流，当前弧优化的dinic）

福建工程学院第十二届ACM程序设计大赛真题 AC的故事大结局山寨版（下） TimeLimit:2000MS MemoryLimit:128MB 64-bit integer IO format: %lld ...

acm

2018-05-01

0 627

POJ 2018 Best Cow Fences（二分答案）

POJ 2018 Best Cow Fences（二分答案） Best Cow Fences Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 12144 Accepted: 3958 Description F...

acm POJ

2018-05-29

0 680