QAQ 总觉得自己要做点什么 可是并不知道去做些什么 QAQ 先挖一些坑吧，不管怎么样，把这些坑填完估计NOI也就无憾了 1、读完13-16的论文 QAQ 2、做完12-16的POI QAQ 3、做完10-15的NOI的题目 QAQ 4、把自己一些想学会的算法学会 5、BZOJ 500+ 题目 6、 ...
分类：
其他好文 时间：
2016-06-19 20:03:31
阅读次数：
158
看到成绩的时候我的内心** woc第一题写错了呵呵呵呵呵呵呵呵 人不能太浪，会遭报应的** T1: 傻逼题没A还是回家种田好了 ...
分类：
其他好文 时间：
2016-06-19 16:54:27
阅读次数：
108
这么二逼的题考试的时候我想了好久，我真是太弱了。。。 首先，由于ans都乘上了i*(i-1)/2，实际上要求的就是每个数的所有可能出现次数*这个数的权值。 我们发现，每个数的本质是一样的，我们记一个sum为数的总和，这样只要统计一次就OK了。 我们把每次的选择抽象成有向边，每个状态视为点，这样就构成 ...
分类：
其他好文 时间：
2016-06-18 19:59:54
阅读次数：
187
终于A题啦鼓掌~开心~ 开考看完题后，觉得第二题很好捏（傻叉上线 搞到十一点准备弃疗了然后突然发现我会做第一题 于是瞎码了码，就去准备饭票了。。。 好了，停止扯淡（就我一个我妹子每天不说话好难受ＱＡＱ －－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－ ...
分类：
其他好文 时间：
2016-06-18 15:35:08
阅读次数：
113
1710 生日蛋糕（1999 noi） 1999年NOI全国竞赛 题目描述 Description 7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕，每层都是一个圆柱体。 设从下往上数第i(1<=i<=M)层蛋糕是半径为Ri,高度为Hi的圆柱。当i<M时，要求Ri>R ...
分类：
其他好文 时间：
2016-06-17 17:11:15
阅读次数：
131
深深的感受到了自己的水 T1: 题意：一棵树，有k个关键点，求分成连通块，每块至少一个关键点，使连通块最大最小。 woc我为啥没想到二分，不懂啊，考试的时候是在梦游吗 二分后判断是否可行 就是一个简单的树上的贪心 可以先bfs一遍倒着来，max表示改点最多能连几个点，sum表示实际有几个点 当改点是 ...
分类：
其他好文 时间：
2016-06-16 22:59:30
阅读次数：
286
矩阵乘法。 x[n] = {x[0],1} * ( {a,0} ^ n ) {b,1} 写成这样谁能看懂。。。。 noi里的大水题。我居然 都1A了。 ...
分类：
其他好文 时间：
2016-06-16 21:40:46
阅读次数：
198
思路:看到这题，就感觉是一道很熟悉的题目: http://www.cnblogs.com/qzqzgfy/p/5535821.html 只不过这题的K最多可以到N，而且边权不再只是1，考试的时候yy了一下做法: 找k次直径，第一次把边取反，要是第二次再取到同样的边，那就把它变成0，毕竟每条边只经过2 ...
分类：
其他好文 时间：
2016-06-15 20:48:35
阅读次数：
351
