QieQiemin

分类

ACM刷题之旅(9) ACM常用知识(7) Atcoder/洛谷(83) a牛客网/comet OJ(200) codeforces(323) HDU/POJ/BZOJ/计蒜客(108) STL(2) 二分(1) 二分/三分(2) 几何（计算几何，解析几何）(7) 分治/偏序(2) 动态规划DP(18) 图的全家桶/ 最短路/Tarjan强连通/MST/拓扑(7) 字符串处理/ hash(5) 字符串的高级算法/ACM(1) 思维(5) 搜索系列/BFS/DFS(2) 数学/MATH/ 组合数学/(5) 数据结构/线段树/树状数组(12) 数论(7) 暴力/状态压缩/二进制枚举(2) 未归档(4) 构造/技巧(7) 树的全家桶/ 树形DP/ LCA/MST/树链剖分(6) 模拟/实现(2) 模板(19) 组队赛训练记录(2) 规律/打表/结论题(2) 贪心(1) 题解(1) 高精/大数(6)

/ 注册

TA的专栏 16篇文章 0人订阅

ACM训练题解报告

16篇文章 1836人学习

全部文章（共858篇）

洛谷 P3469 [POI2008]BLO-Blockade （Tarjan，割点）

P3469 [POI2008]BLO-Blockade https://www.luogu.org/problem/P3469 题目描述 There are exactly nn towns in Byteotia. Some towns are connected by bidirecti...

2019-09-26

0 449

洛谷 P3469 [POI2008]BLO-Blockade （Tarjan，割点）

P3469 [POI2008]BLO-Blockade https://www.luogu.org/problem/P3469 题目描述 There are exactly nn towns in Byteotia. Some towns are connected by bidirecti...

2019-09-26

0 575

洛谷 P2746 [USACO5.3]校园网Network of Schools （Tarjan，SCC缩点，DAG性质）

P2746 [USACO5.3]校园网Network of Schools https://www.luogu.org/problem/P2746 题目描述一些学校连入一个电脑网络。那些学校已订立了协议：每个学校都会给其它的一些学校分发软件（称作“接受学校”）。注意即使 B 在 A 学校的分...

2019-09-25

0 377

洛谷 P2746 [USACO5.3]校园网Network of Schools （Tarjan，SCC缩点，DAG性质）

P2746 [USACO5.3]校园网Network of Schools https://www.luogu.org/problem/P2746 题目描述一些学校连入一个电脑网络。那些学校已订立了协议：每个学校都会给其它的一些学校分发软件（称作“接受学校”）。注意即使 B 在 A 学校的分...

2019-09-25

0 456

洛谷P2341 [HAOI2006]受欢迎的牛（Tarjan，SCC缩点）

P2341 [HAOI2006]受欢迎的牛|【模板】强连通分量 https://www.luogu.org/problem/P2341 题目描述每头奶牛都梦想成为牛棚里的明星。被所有奶牛喜欢的奶牛就是一头明星奶牛。所有奶牛都是自恋狂，每头奶牛总是喜欢自己的。奶牛之间的“喜欢”是可以传递的...

2019-09-25

0 316

洛谷P2341 [HAOI2006]受欢迎的牛（Tarjan，SCC缩点）

P2341 [HAOI2006]受欢迎的牛|【模板】强连通分量 https://www.luogu.org/problem/P2341 题目描述每头奶牛都梦想成为牛棚里的明星。被所有奶牛喜欢的奶牛就是一头明星奶牛。所有奶牛都是自恋狂，每头奶牛总是喜欢自己的。奶牛之间的“喜欢”是可以传递的...

2019-09-25

0 466

2019ICPC南京网络赛A题 The beautiful values of the palace(三维偏序)

2019ICPC南京网络赛A题 The beautiful values of the palace https://nanti.jisuanke.com/t/41298 Here is a square matrix of n * nn∗n, each lattice has its val...

2019-09-24

0 413

2019ICPC南京网络赛A题 The beautiful values of the palace(三维偏序)

2019ICPC南京网络赛A题 The beautiful values of the palace https://nanti.jisuanke.com/t/41298 Here is a square matrix of n * nn∗n, each lattice has its val...

2019-09-24

0 399

Pursuit For Artifacts CodeForces - 652E （Tarjan+dfs）

Pursuit For Artifacts CodeForces - 652E Johnny is playing a well-known computer game. The game are in some country, where the player can freely tra...

2019-09-23

0 503

Pursuit For Artifacts CodeForces - 652E （Tarjan+dfs）

Pursuit For Artifacts CodeForces - 652E Johnny is playing a well-known computer game. The game are in some country, where the player can freely trav...

2019-09-23

0 746