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

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

才切掉第一道LCT非裸题，窝trl。 题目描述 $ \text{SC}$省$ \text{MY}$市有着庞大的地下水管网络，嘟嘟是$ \text{MY}$市的水管局长（就是管水管的啦），嘟嘟作为水管局长的工作就是：每天供水公司可能要...

      需要先读懂题……然后套上2-SAT，还得注意细节。   Description Up to thirty couples will attend a wedding feast, at which they will be seated on either side of a long table. The b...

      prufer数列的入门，这个题需要一定的代码技巧。 题目描述 自从明明学了树的结构，就对奇怪的树产生了兴趣...... 给出标号为\(1\)到\(N\)的点，以及某些点最终的度数，允许在任意两点间连线，可...

      是一个对边剖分的树剖题。   题目描述 Ray 乐忠于旅游，这次他来到了 T 城。T 城是一个水上城市，一共有\(N\)个景点，有些景点之间会用一座桥连接。为了方便游客到达每个景点但又为了节约...

      后效性处理+背包合法性转化…又是玄学操作，不过感觉对DP的理解又深入了一些。   题目描述 有\(n\)种物品，物品的体积分别为\(V_1,V_2,\dots,V_n\)，且每种物品的数量都可以看做是无限多的...

      还是在NOIp2018前写出了这道2017谜之状压。   问题描述 参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了\(n\)个深埋在地下的宝藏屋，也给出了这\(n\)个宝藏屋之间可供开发的 \(m\)条...

      解决竞赛图问题是需要一些技巧的。   问题描述 \(\text{YJC}\)很喜欢玩游戏，今天他决定和朋友们玩锦标赛游戏。 锦标赛游戏的规则是这样的：一共有\(i(1\le i\le n)\)个人参与游戏，每个...

      排列的转化以及拓扑排序的建模加线段树优化连边。   Problem Statement You are given a permutation \(P_1\dots P_N\) of the set \(\{1, 2,\dots , N\}\). You can apply the following...