Ys.T's Blog

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

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

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

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

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

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

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

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

原题见CodeVS 分析：这道题一看时间、数据范围、查询方式就能知道肯定是线段树。而且是裸线段树//雾。。。 …

原题请见SYZOJ         关于这道题，当时考场上写的时候，觉得贪心就是正解。然而一下考场，学长告诉我 …