Coldhac
最近更新
BZOJ 2179 | FFT快速傅立叶
我终于会写FFT啦！！！ 上面是,下面是. FFT板子 #include<cmath> #incl Read more about BZOJ 2179 | FFT快速傅立叶[…]
BZOJ 2002 | Bounce 弹飞绵羊 Link-Cut-Tree
这世上只有两种人，会写LCT和不会写LCT的。 ——蔻·德海克 LCT 第一次写动态树的数据结构，感受颇深。动 Read more about BZOJ 2002 | Bounce 弹飞绵羊 Link-Cut-Tree[…]
BZOJ 1013 | 球形空间产生器sphere 高斯消元
我终于会写高斯消元啦！ P.S.这份代码里没有对解是否唯一的判定。关于这部分详情请见高斯消元模板 #inclu Read more about BZOJ 1013 | 球形空间产生器sphere 高斯消元[…]
洛谷 P3389 | 高斯消元法模板
每次消元时枚举被消元的式子，从第一个式子开始，则消元过后只有主对角线和每行位之后有值。 若主对角线上第位为零， Read more about 洛谷 P3389 | 高斯消元法模板[…]
FZOJ 18.11.4 problem C | 思考熊的马拉松 归并排序 逆序对
题目大意 在一个环形跑道上，有个熊，每只熊分别有不同的速度。求在第一只熊冲过终点线的时候，发生了多少次“扣圈” Read more about FZOJ 18.11.4 problem C | 思考熊的马拉松 归并排序 逆序对[…]
洛谷 P1171 | 售货员的难题 记忆化搜索
题目大意 给定一个个点的完全有向图，求从1号点出发，经过所有的点后回到1号点的最短路径长。 算法讲解 记忆化搜 Read more about 洛谷 P1171 | 售货员的难题 记忆化搜索[…]
蒟蒻的usaco刷题集锦
向右看齐 题目 一句话：其实set就可以做，但是我写的是单调队列…… 1A的题，不水了。 代码 #includ Read more about 蒟蒻的usaco刷题集锦[…]
BZOJ 1001 | 狼抓兔子 dinic最大流算法+当前弧优化
题目大意 有一个大小的“网格图”（如下图所示，,），设左上角为原点，右下角为汇点，每条边的边权为割断这条边的代 Read more about BZOJ 1001 | 狼抓兔子 dinic最大流算法+当前弧优化[…]
密码保护：JOI 2017/2018 春季赛 Day2
无法提供摘要。这是一篇受保护的文章。
模板 spfa算法
单源最短路问题 spfa算法 spfa：每次取队列头的点，对于每一个出边松弛，如果松弛到一个没在队列里的点则将 Read more about 模板 spfa算法[…]