对拍，但是构造题
对拍是什么？对拍是一种校验程序正确性的方法，通过比较两个程序的同一个测试样例的输出结果，就可以做到判断正确性。 想必各位dalao们都会对拍吧，在oi这种shabi赛制中，对拍就显得尤为重要。 但是，如果你哪天运气不好，遇到了构造题，应该怎么办呢？ 其实说的高大上，这个玩意其实不难，营养并不多，比赛的时候动动小聪明其实也能想到 ...
Tarjan算法笔记
今天是2025年2月12日，这是洛谷的占卜结果： 显然适合学习新算法，今天早上正好学了tarjan，来稍微写一写。 tarjan tarjan求SCC SCC是什么 度娘说了： 有向图强连通分量：在有向图G中，如果两个顶点ViV_iVi,VjV_jVj间（Vi>VjV_i>V_jVi>Vj）有一条从ViV_iVi到VjV_jVj的有向路径，同时还有一条从VjV_jVj到ViV_iVi的有向路径，则称两个顶点强连通(strongly connected)。如果有向图GGG的每两个顶点都强连通，称GGG是一个强连通图。有向图的极大强连通子图，称为强连通分量(strongly connected...
tqq和mmm的神奇冒险
...