AFreeMan

分类

BFS(1) CDQ分治和整体二分(1) Codeforces(15) DFS(4) GDUT训练(8) KMP(1) MST(1) RMQ(2) Trie(1) 二分(3) 几何(2) 区间型DP(5) 单调栈(3) 容斥原理(2) 尺取(1) 差分(1) 广工新生赛题解(1) 序列型DP(1) 思维(1) 拓扑排序(1) 排序(3) 搜索(2) 数位DP(5) 数论(9) 无向图双连通分量(1) 最短路(8) 未归档(95) 杂(5) 栈/(优先)队列/链表(1) 树形DP(2) 树链剖分(2) 棋盘型DP(4) 概率/期望DP(3) 模拟退火(1) 物理(1) 状压型DP(9) 矩阵快速幂(2) 线性DP(4) 线段树/树状数组(8) 组合数学(1) 缩点(不仅SCC)(1) 网络流(4) 背包型DP(4) 莫队算法(2) 贪心(3) 题解(3)

/ 注册

全部文章（共238篇）

判断一个图是否有环

对于无向图： 1.并查集 2.DFS。防止向来源边走回去，无重边的话fa就是父节点就行了，有重边fa需要变成来源边。对于有向图： 1.类似拓扑排序DFS实现那样的DFS一遍。有无重边无影响。参考刘汝佳紫书。 2.拓扑排序BFS实现。参考这篇https://blog.csdn.net/qq...

2019-02-05

0 713

国家集训队论文分类整理（转）

国家集训队论文分类整理 ----------转自https://www.cnblogs.com/AbandonZHANG/archive/2012/07/21/2601889.html 距离ACM/ICPC的时间越来越少了...

2019-02-05

0 625

noip2015day1t2 信息传递

https://www.luogu.org/problemnew/show/P2661 把每个同学看成一个点，传递关系看成一条边，点数等于边数，因此图由若干个环或环链复合边数等于点数的东西组成，不存在孤立链。在图上，传递一轮后，每个点掌握沿边前一个点的信息，传递x轮后，任意一个点恰好掌握沿边反向前...

2019-02-05

0 443

noip2015day2t1 跳石头

https://www.luogu.org/problemnew/show/P2678 求最大的最小值或最小的最大值经常要用二分答案。二分这个最小值，设其为M，M要尽可能大才符合题意，对于任意一个M值，尝试能否在移走不多于m块石头的条件下使得任意两块石头间的距离都大于或等于M，若满足，则下一次尝试...

2019-02-05

0 423

记一些小技巧

1.初始化为INF：0x3f3f3f3f 有几个好处： ①因为0x3f的二进制是0011 1111，一个int的4个字节均是这样，然后就可以使用memset(a,0x3f,sizeof(a))这样了。 ②0x3f3f3f3f==1.06e9，大于10^9。 ③这个数字*2仍然在int范围内。 ...

2019-02-05

0 468

2019 GDUT Winter Training IV

https://vjudge.net/contest/280753#overview a.单源最短路（一到多，多到一）https://blog.csdn.net/Wen_Yongqi/article/details/86764285 b.边增加费用属性，有总费用限制。https://blog.c...

2019-02-05

0 495

cf Beautiful Numbers

http://codeforces.com/problemset/problem/300/C 长度为n的数字每一位只含a和b，那么这个数字是好的，如果这个数字的每一位加起来的和是一个好的数字，那么该数字被称为极好的。总共n位，假设数字有x位a，那么要有（n-x）位b，才是好的...

2019-02-05

0 534

HDU5222 Exploration

http://acm.hdu.edu.cn/showproblem.php?pid=5222 Problem Description Miceren likes exploration and he found a huge labyrinth underground! This labyrin...

2019-02-04

0 522

poj1511 Invitation Cards

http://poj.org/problem?id=1511 In the age of television, not many people attend theater performances. Antique Comedians of Malidinesia are aware of t...

2019-02-04

0 506

poj-1724 ROADS

http://poj.org/problem?id=1724 N cities named with numbers 1 ... N are connected with one-way roads. Each road has two parameters associated with it ...

2019-02-04

0 544