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篇文章 1816人学习

全部文章（共858篇）

使用Tarjan进行缩点（有向图）

int From[maxn], Laxt[maxn], To[maxn << 2], Next[maxn << 2], cnt; int low[maxn], dfn[maxn], times, q[maxn], head, scc_cnt, scc[maxn]; bool ...

2019-10-19

0 454

使用Tarjan进行缩点（有向图）

int From[maxn], Laxt[maxn], To[maxn << 2], Next[maxn << 2], cnt; int low[maxn], dfn[maxn], times, q[maxn], head, scc_cnt, scc[maxn]; bool ...

2019-10-19

0 561

使用Tarjan进行缩点无向图

int From[maxn],Laxt[maxn],To[maxn<<2],Next[maxn<<2],cnt; int low[maxn],dfn[maxn],times,q[maxn],head,scc_cnt,scc[maxn]; vector <int>...

2019-10-19

0 681

求无向图的割点和桥，Tarjan模板

/* 求无向图的割点和桥可以找出割点和桥，求删掉每个点后增加的连通块。需要注意重边的处理，可以先用矩阵存，再转邻接表，或者进行判重 */ const int MAXN = 10010; const int MAXM = 100010; struct Edge { int to,...

2019-10-19

0 539

Educational Codeforces Round 40 C. Matrix Walk( 思维)

Educational Codeforces Round 40 (Rated for Div. 2) C. Matrix Walk time limit per test 1 second memory limit per test 256 megabytes input standa...

2019-10-19

0 295

Educational Codeforces Round 40 C. Matrix Walk( 思维)

Educational Codeforces Round 40 (Rated for Div. 2) C. Matrix Walk time limit per test 1 second memory limit per test 256 megabytes input standa...

2019-10-19

0 469

Repeater POJ - 3768 （分形）

Repeater POJ - 3768 Harmony is indispensible in our daily life and no one can live without it----may be Facer is the only exception. One day it is ...

2019-10-18

0 356

Repeater POJ - 3768 （分形）

Repeater POJ - 3768 Harmony is indispensible in our daily life and no one can live without it----may be Facer is the only exception. One day it is r...

2019-10-18

0 612

牛客练习赛53 A 超越学姐爱字符串（DP）

牛客练习赛53 超越学姐爱字符串链接：https://ac.nowcoder.com/acm/contest/1114/A来源：牛客网超越学姐非常喜欢自己的名字，以至于英文字母她只喜欢“c”和“y”。因此超越学姐喜欢只含有“c”和“y”的字符串，且字符串中不能出现两个连续的“c”。请你求出...

2019-10-16

0 464

牛客练习赛53 A 超越学姐爱字符串（DP）

牛客练习赛53 超越学姐爱字符串链接：https://ac.nowcoder.com/acm/contest/1114/A来源：牛客网超越学姐非常喜欢自己的名字，以至于英文字母她只喜欢“c”和“y”。因此超越学姐喜欢只含有“c”和“y”的字符串，且字符串中不能出现两个连续的“c”。请你求出...

2019-10-16

0 440