[NOIP2014]寻找道路 解题报告 2016-09-20 by Alfie 题面见COGS 啊啊啊啊啊啊啊啊啊,被这大水题卡了一天(这是要填昨天的坑的博文),我果然还是太弱啊。 这么水的 … Continue Reading
[NOIP2014]联合权值 解题报告 2016-09-18 by Alfie 原题见COGS或SYZOJ 联合权值这道题啊,是一道数学题(此处大雾… 我还是有点不能理解这种算法 … Continue Reading
[NOIP2015]字串 解题报告 2016-09-17 by Alfie 这道题,当时直接把我整懵逼了,结果这两天看了看,顺带搜了下题解,发现居然是一道DP。。我的DP是坠弱的啊。。参 … Continue Reading
浅谈最小生成树 解题报告 2016-06-20 by Alfie 样题可见SYZOJ 最近发现最小生成树居然属于NOIP考察范围之内,就顺带膜了一发Kruscal。 Krusc … Continue Reading
[USACO93]Drainage Ditches排水渠 解题报告 2016-06-16 by Alfie 题目见SYZOJ 网络流初步。 恩,经历千辛万苦,重构代码无数遍之后,终于把第一发dinic完成了。 现在的手 … Continue Reading
[HAOI2006]受欢迎的牛 解题报告 2016-05-27 by Alfie 原题见COGS tarjan的典型题、入门题,真的是裸的tarjan。 这道题就是先搜索强连通,再统计强连通的 … Continue Reading
[NOIP2004] 合并果子 解题报告 2016-05-23 by Alfie 原题参见COGS 这题,好多种解法呢。然而我一直觉得冒泡才是最优美的写法//大雾。 顺带练了一发对拍。。。 # … Continue Reading
[COGS 58]延绵的山峰 解题报告 2016-05-11 by Alfie 题目来自COGS 绵延延绵的山峰这道题啊,裸的线段树,并不知道为什么就算到两星半的难度了。。 即使是一道水题, … Continue Reading
[NOIP2009]开心的金明 解题报告 2016-05-06 by Alfie 题目参见COGS或洛谷 话说为什么要刷这么水的01背包啊。。。// 还不是为刷洛谷试炼场提高组做铺垫 在这里奉 … Continue Reading
[洛谷P1908]逆序对 解题报告 2016-05-05 by Alfie 题目见洛谷 分析:首先,这道题需要进行一次排序,题目中没有给出数据范围,但是实测需要使用离散化。。//话说离散 … Continue Reading