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) 栈/(优先)队列/链表(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)

/ 注册

全部文章 / 杂（共5篇）

精品文章收藏

1.LCS的nlogn解法：https://www.cnblogs.com/KYSpring/p/9021909.html 2.高级树状数组：https://www.cnblogs.com/RabbitHu/p/BIT.html 3.树的最小支配集，最小点覆盖与最大独立集：https://www....

2019-03-31

0 500

判断一个图是否有环

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

2019-02-05

0 713

记一些小技巧

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

Windows & Linux 对拍

这个内容直接从我的老blog搬过来。 1.首先，暴力程序 baoli.cpp #include<iostream> using namespace std; int main() { int a,b; c...

2018-12-23

0 425

待解决问题

2018-12-18

0 329