费用流方格取数型题。 题目描述 深海资源考察探险队的潜艇将到达深海的海底进行科学考察。 潜艇内有多个深海机器人。潜艇到达深海海底后，深海机器人将离开潜艇向预定目标移动。 深海机器人在...

是一道模板性质的题。 题目描述 给定一个由$ n$行数字组成的数字梯形如下图所示。梯形的第一行有$ m$个数字。从梯形的顶部的$ m$个数字开始，在每个数字处可以沿左下或右下方向移动，形成一条从梯形的顶...

与LCT练习记录不同的是，这篇文章可能加入todo-list。 发现了宝贝 hihocoder里面的hiho一下在16年的时候总结了一些网络流的知识，以题目/模板的形式展现了出来，可以看看。 网络流基础 最大流最小割定理 二分...

学习笔记 注：有一些代码风格与现在明显不同的板块没有收录 【tarjan学习笔记4】 【树剖学习笔记】 【矩阵乘法学习笔记1】 【矩阵乘法学习笔记2】 【错排公式推导】 【spfa判负环学习笔记】怎么会有这么奇...

一个比较经典的做法，学tarjan时间比较长了，甚至还忘了怎么拓扑排序…… 题目描述 在宽广的非洲荒漠中，生活着一群勤劳勇敢的羊驼家族。被族人恭称为“先知”的Alpaca L. Sotomon是这个家族的领袖，外人也...

疯狂Find()就好啦。 Description 在遥远的$ S$星系中一共有$ N$个星球，编号为$ 1\dots N$。其中的一些星球决定组成联盟，以方便相互间的交流。但是，组成联盟的首要条件就是交通条件。初始时，在这$ N$...

这个题LCT做还是麻烦了一点…… 题目描述 小C最近学了很多最小生成树的算法，Prim算法、Kurskal算法、消圈算法等等。正当小C洋洋得意之时，小P又来泼小C冷水了。小P说，让小C求出一个无向图的次小生成树，...

学到了一种树状数组上二分的方法。 Problem Description For the $ k$-th number, we all should be very familiar with it. Of course,to kiki it is also simple. Now Kiki meets a very similar prob...

稍微利用了splay技巧的一道lct题目。 Description You are given a tree (an undirected acyclic connected graph) with N nodes, and edges numbered 1, 2, 3...N-1. Each edge has an integer value a...

稍微利用了splay技巧的一道lct题目。 Description You are given a tree (an undirected acyclic connected graph) with N nodes, and edges numbered 1, 2, 3...N-1. Each edge has an integer value a...