空谈WA,实干AC.所以作为一个就要上战场的OIer ，实干当然是最重要，但刷题不在多，要点牢记是关键，虽然本渣没记住多少，但还是列几点值得注意的小点。1.战场上容不得失误。 对于每日都要敲键盘的OIer来说，打错程序当然是常事，可是如果在比赛时脑子一抽，就可能断送了前程，所以比赛时的投入应该...
分类：
其他好文 时间：
2014-11-05 12:18:44
阅读次数：
186
应老胡要求，要写10条建议= =begin1. 注意文件关联 比如 halt 前要close(input); close(output); 还有就是一定要打这两句话= =2. 快排，大家都懂得。3. 要算一下自己的数组占了多少内存，无论你算法是多好的，内存超限直接爆炸！4. 用一些特殊的(小伟哥)数...
分类：
其他好文 时间：
2014-11-05 10:43:50
阅读次数：
246
【问题描述】平平带着韵韵来到了游乐园，看到了n辆漂亮的遥控车，每辆车上都有一个唯一的名字name[i]。韵韵早就迫不及待地想玩名字是s的遥控车。可是韵韵毕竟还小，她想象的名字可能是一辆车名字的前缀（也就是说能确定一个i，使s是name[i]的前缀），这时她就能玩第i辆车；或者是一个无中生有的名字，即...
分类：
其他好文 时间：
2014-11-05 09:14:10
阅读次数：
274
【问题背景】 一天sxc,zsx,wl到gly坐汽艇，本来和其他的人约好了一起去,结果被放了鸽子，3人便只有一人负担x元去坐汽艇(很贵哦)。坐了才发现如果汽艇上人多了位置就不宽敞，就不好玩了。而3个人貌似是最好玩的,但究竟是不是呢？【问题描述】 假设有n个人要去坐1个汽艇，每个人单独坐汽艇的快...
分类：
其他好文 时间：
2014-11-05 09:12:30
阅读次数：
181
如果这次noip没考好，完全是因为从7月29日之后就没有再写过程序了。说起来，真是一个泪流满面的事实…那这样一个弱智题练手恢复代码能力，竟然还花了我两个晚上（当然不是两整个晚上…）第一天TLE了，好在我机智，一看到解题里说要压位就自动脑补出压位了。代码风格非常诡异，弱智题竟然写到2KB我也是醉了。p...
分类：
其他好文 时间：
2014-11-05 01:45:42
阅读次数：
377
表示数学是个渣。。。其实只需要推出每个箱子k次以后的颜色为i的概率就能算出期望了。。对于区间[l, r]的箱子因为是任意颜色且任意取，所以概率分别为1/c和1/2，那么整体概率就为这两个的乘积。根据全概率公式，对于后边的状态我们可以累加和就行了。。求出概率后期望就是颜色编号*概率。。。。。。。暴力4...
分类：
其他好文 时间：
2014-11-04 14:33:50
阅读次数：
252
spfa不加优化果断tle最后一个点。。。。。。。。。。。。。。。。。。。这题和ch的一题很像，只不过这题简单点，这是一个层次图，即有很多个相同的图，这些相同的图之间又存在着练习。。然后每一次队列存的状态是存两个信息的然后就玩了。。#include #include #include #includ...
分类：
其他好文 时间：
2014-11-04 14:32:57
阅读次数：
292
2014.11.4 7:33 还有三天半就要NOIP，圈一下要背的知识点：一、数论1、素数判断2、筛法求素数3、求一个数的欧拉函数值4、预处理欧拉函数5、卡塔兰数递推式6、快速幂(模素数的乘法逆元)7、GCD二、图论1、最短路：①堆dijkstra ②spfa2、kruscal 最小生成树3、LCA...
分类：
其他好文 时间：
2014-11-04 08:05:37
阅读次数：
128
因为是与运算，所以我们可以贪心地每次找最高位的，将他们加入到新的序列中，然后每一次在这个新的序列继续找下一个位。然后最后序列中任意两个的与运算的值都是一样的且是最大的。#include #include #include #include #include #include #include #in...
分类：
其他好文 时间：
2014-11-03 19:08:13
阅读次数：
180
vijos某次模拟赛原题。。。处理出每个圆的一级祖先就行了。。。其实没有那么麻烦，贪心即可出解。我们将每个圆转换成线段后按左端点小右端点大的方法排序然后维护一个栈：对于每一个圆i如果栈顶右端点比圆i的右端点小，则出栈，直到栈空否则i的一级祖先就是栈顶，并且加入i到栈。证明：因为左端点排序，所以问题转...
分类：
其他好文 时间：
2014-11-03 17:42:25
阅读次数：
286
