原题见COGS tarjan的典型题、入门题,真的是裸的tarjan。 这道题就是先搜索强连通,再统计强连通的 …
月度归档: 2016 年 5 月
[NOIP2004] 合并果子
原题参见COGS 这题,好多种解法呢。然而我一直觉得冒泡才是最优美的写法//大雾。 顺带练了一发对拍。。。 [ …
[COGS 58]延绵的山峰
题目来自COGS 绵延延绵的山峰这道题啊,裸的线段树,并不知道为什么就算到两星半的难度了。。 即使是一道水题, …
[NOIP2009]开心的金明
题目参见COGS或洛谷 话说为什么要刷这么水的01背包啊。。。//还不是为刷洛谷试炼场提高组做铺垫 在这里奉劝 …
[洛谷P1908]逆序对
题目见洛谷 分析:首先,这道题需要进行一次排序,题目中没有给出数据范围,但是实测需要使用离散化。。//话说离散 …
[COGS 36]优雅的线段树(求和问题)
题面见COGS 分析:这道题,又双叒叕是区间操作,果断线段树啊。刚刚跟某人@dch探(si)讨(bi)关于线段 …