原来usaco的金组题这么难。。。蒟蒻根本不会T T我只会贪心部分，然后发现要平衡树，就不行了。。。（论线段树都写不出的蒟蒻）然后发现iwtwiioi的blog，Orz！原来可以用STL来做的说。。。STL大法好！ 1 /***************************************...
分类：
其他好文 时间：
2014-10-22 00:26:53
阅读次数：
177
看不懂题，蒟蒻中文英文都太差了。。。于是Orz itwiiioi巨巨！结果终于理解了：就是求有向图非单点的强连通分量个数。tarjan妥妥的。。。（板子*1 get√） 1 /**************************************************************...
分类：
其他好文 时间：
2014-10-21 19:06:57
阅读次数：
212
传送门 背景Orz4-2 welcome描述LHX教主要来X市指导OI学习工作了。为了迎接教主，在一条道路旁，一群Orz教主er穿着文化衫站在道路两旁迎接教主，每件文化衫上都印着大字。一旁的Orzer依次摆出“欢迎欢迎欢迎欢迎……”的大字，但是领队突然发现，另一旁穿着“教”和“主”字文化衫的Orze...
分类：
其他好文 时间：
2014-10-21 11:46:44
阅读次数：
131
1.首先，永久连接不能使用默认格式2.修改永久链接格式，中文推荐采用 /%post_id%.html （这下你知道我的.orz哪里来了吧）如果你和我一样蛋疼愿意为每篇文章写一个英语的post slug建议采用这样的格式：/%postname%.html （百分号外面的随意写）这里我一二三四五六七都标...
分类：
系统相关 时间：
2014-10-16 01:00:41
阅读次数：
213
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1241题目大意：求一张地图里的连通块。注意可以斜着连通。解题思路：八个方向dfs一遍，一边dfs一边染色，断了之后换新颜色。做法类似Tarjan。orz，我是不是刷错顺序了。#include "cstdi...
分类：
其他好文 时间：
2014-10-14 02:22:47
阅读次数：
247
NOIP考到哪里我就写到哪里好了。2014/10/12 初赛下午两点半开始考，我两点就到了。然后看到了QYL,NYZ,CZR等大神，先Orz了再说。考试开始前，发现考场竟然没几个我认识的，不是按学校分的吗？为什么打乱了。。。不科学！（有可能是因为我手抖填了Pascal语言？）看到5分钟，看到HZX冲...
分类：
其他好文 时间：
2014-10-12 23:37:08
阅读次数：
255
orz，感觉对最小生成树的理解又加进了一步。ps：不得不说对于经典算法的探究是永无止境的，只能通过交流和增长见识来学习和体会，自己研究确实困难。让我们来深入分析一下kruskal算法。算法过程不多说，直接证明：假设算法考虑到第k条边，这时发现边的两端已经在同一个连通块里面了（称为“冲突”），为了使这...
分类：
Web程序 时间：
2014-10-07 17:41:53
阅读次数：
151
传送门@百度。。背景Orz4-3 jump描述LHX教主很能跳，因为Orz他的人太多了。教主跳需要消耗能量，每跳1米就会消耗1点能量，如果教主有很多能量就能跳很高。教主为了收集能量，来到了一个神秘的地方，这个地方凡人是进不来的。在这里，教主的正上方每100米处就有一个能量球（也就是这些能量球位于海拔...
分类：
其他好文 时间：
2014-10-06 20:40:40
阅读次数：
191
https://vijos.org/p/1882这种题很赞。。以后记得这些绝对值最小的优先想中位数啊orz首先我们将所有的高度都减掉他们的高度差，那么得到的应该是一串高低不平的数列，那么题目转化为，将这个改变后的数列变成一样高的最小费用。那么显然是中位数啦。好赞。#include #include ...
分类：
其他好文 时间：
2014-10-06 16:05:50
阅读次数：
213
一开始以为暴力搞，后来看了数据范围还以为要FFT，各种被虐，然后Orz Seter大神！！！我只想到了前三位：a * b 10^(log(a) + log(b))，于是把乘的数都先log了最后再变回去就可以了。。。然后后九位的方法：Seter："对于素数a，在N!中出现了N / a + N / a....
分类：
其他好文 时间：
2014-10-03 22:55:35
阅读次数：
235
