Ys.T's Blog

原题见COGS或SYZOJ 联合权值这道题啊，是一道数学题（此处大雾… 我还是有点不能理解这种算法。。明天 …

这道题，当时直接把我整懵逼了，结果这两天看了看，顺带搜了下题解，发现居然是一道DP。。我的DP是坠弱的啊。。参 …

样题可见SYZOJ 最近发现最小生成树居然属于NOIP考察范围之内，就顺带膜了一发Kruscal。 Krusc …

题目见SYZOJ 网络流初步。 恩，经历千辛万苦，重构代码无数遍之后，终于把第一发dinic完成了。现在的手速 …

原题见COGS tarjan的典型题、入门题，真的是裸的tarjan。 这道题就是先搜索强连通，再统计强连通的 …

原题参见COGS 这题，好多种解法呢。然而我一直觉得冒泡才是最优美的写法//大雾。 顺带练了一发对拍。。。 # …

题目来自COGS 绵延延绵的山峰这道题啊，裸的线段树，并不知道为什么就算到两星半的难度了。。 即使是一道水题， …

题目参见COGS或洛谷 话说为什么要刷这么水的01背包啊。。。//还不是为刷洛谷试炼场提高组做铺垫 在这里奉劝 …

题目见洛谷 分析：首先，这道题需要进行一次排序，题目中没有给出数据范围，但是实测需要使用离散化。。//话说离散 …

题面见COGS 分析：这道题，又双叒叕是区间操作，果断线段树啊。刚刚跟某人@dch探(si)讨(bi)关于线段 …