可能会在合适的时候放出全文吧……发布日期就是最后一次更新日期。 记录退役前的一点点事情吧。 ———————————————————————————————————————————————————分鸽线——————————————————————————————————————————————————...

第一次写路径加/乘的lct，多存了两个lazytag。 题目描述 一棵$latex n$个点的树，每个点的初始权值为$latex 1$。对于这棵树有$latex q$个操作，每个操作为以下四种操作之一： + u v c：将$latex...

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

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

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

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

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

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

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

学到了一种树状数组上二分的方法。 Problem Description For the $latex 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...