样题可见SYZOJ 最近发现最小生成树居然属于NOIP考察范围之内,就顺带膜了一发Kruscal。 Krusc …
作者: stevejobs
[USACO93]Drainage Ditches排水渠
题目见SYZOJ 网络流初步。 恩,经历千辛万苦,重构代码无数遍之后,终于把第一发dinic完成了。现在的手速 …
[HAOI2006]受欢迎的牛
原题见COGS tarjan的典型题、入门题,真的是裸的tarjan。 这道题就是先搜索强连通,再统计强连通的 …
[NOIP2004] 合并果子
原题参见COGS 这题,好多种解法呢。然而我一直觉得冒泡才是最优美的写法//大雾。 顺带练了一发对拍。。。 [ …
[COGS 58]延绵的山峰
题目来自COGS 绵延延绵的山峰这道题啊,裸的线段树,并不知道为什么就算到两星半的难度了。。 即使是一道水题, …
[NOIP2009]开心的金明
题目参见COGS或洛谷 话说为什么要刷这么水的01背包啊。。。//还不是为刷洛谷试炼场提高组做铺垫 在这里奉劝 …
[洛谷P1908]逆序对
题目见洛谷 分析:首先,这道题需要进行一次排序,题目中没有给出数据范围,但是实测需要使用离散化。。//话说离散 …
[COGS 36]优雅的线段树(求和问题)
题面见COGS 分析:这道题,又双叒叕是区间操作,果断线段树啊。刚刚跟某人@dch探(si)讨(bi)关于线段 …
[CodeVS 2173]忠诚
原题见CodeVS 分析:这道题一看时间、数据范围、查询方式就能知道肯定是线段树。而且是裸线段树//雾。。。 …
[NOIP2015]跳石头
原题请见SYZOJ 关于这道题,当时考场上写的时候,觉得贪心就是正解。然而一下考场,学长告诉我 …