Description背景众所周知，花神多年来凭借无边的神力狂虐各大 OJ、OI、CF、TC …… 当然也包括 CH 啦。描述话说花神这天又来讲课了。课后照例有超级难的神题啦…… 我等蒟蒻又遭殃了。花神的题目是这样的设 sum(i) 表示 i 的二进制表示中 1 的个数。给出一个正整数 N ，花神要...
分类：
其他好文 时间：
2014-12-27 22:53:23
阅读次数：
171
题解：果然是神题，orz！！！搬运题解：做过修车就好办了。这个题仅仅是数据范围变大了一坨。建图就不说了，主要是动态加边。倒过来做，因为一个厨师最后一个菜做的时间是不会影响到其他菜的时间 的。而且每一个厨师确定了最后一个菜才能去想倒数第二个菜是什么。所以每跑一次SPFA，就回来看看是哪个厨师做的菜，然...
分类：
其他好文 时间：
2014-12-25 20:14:46
阅读次数：
242
题解：神题一道。。。题解戳这里：http://hi.baidu.com/strongoier/item/0425f0e5814e010265db0095分数规划可以看这里：http://blog.csdn.net/hhaile/article/details/8883652无限orzzzzz代码：实...
分类：
其他好文 时间：
2014-12-22 19:32:08
阅读次数：
250
http://www.lydsy.com/JudgeOnline/problem.php?id=1082最近被这种神题虐cry。。。这还竟然是usaco的题QAQ我竟然如此弱。。。。（我是不是写过这题？反正好像有点印象的样子。。好像又不是。。）一开始写了个背包。。。贪心的找。。。。。。。。。。。。。...
分类：
其他好文 时间：
2014-12-13 10:46:25
阅读次数：
244
http://www.lydsy.com/JudgeOnline/problem.php?id=1049又是一题神题啊。orz首先第一个问很容易看出f[i]=min{f[j]+1, a[i]-a[j]>=i-j}设b[i]=a[i]-i得f[i]=min{f[j]+1, b[i]>=b[j]}然后就...
分类：
其他好文 时间：
2014-12-13 10:44:28
阅读次数：
170
唉 谷歌出的神题，差点爆零了。。。三小时终于A掉 B题题目大概是说从左上角的点出发，经过某路线最后回到原点，求每个格子被路线包含的圈数的平方和。首先可以知道，对于某个格子来说，从该格子的任意一个方向划一条射线，路径穿过该射线的次数就等于该格子被包含的圈数（正穿和反穿抵消）。然后开一个100w的数组保...
分类：
其他好文 时间：
2014-12-10 00:20:25
阅读次数：
240
一开始看这道博弈题的时候我就用很常规的思路去分析了，首先先手取1或者2个coin后都会使剩下的coin变成线性排列的长条，然后无论双方如何操作都是把该线条分解为若干个子线条而已，即分解为若干个子游戏而已，我想起刘汝佳的大白书上有类似的例题（不过复杂好多），于是便用同样的方法去做了，以sg(x)表.....
分类：
其他好文 时间：
2014-12-06 16:40:11
阅读次数：
187
题目大意：有两种金券，A和B。每一天有一个rate值，表示购入的比例；还有每一天AB金券的售价。现在给出初始的钱数，问最后能够获得多少钱。
思路：这算是神题了吧，啃论文啃别人代码将近一天才算有点明白。
首先题目中说的可以买一部分或者卖一部分是扯淡的，因为为了最大获利一定要全部买入，全部卖出。朴素的DP方程就好弄了。
设f[i]为第i天最多的B券的数量。那么f[i] = (rate[j...
分类：
其他好文 时间：
2014-12-04 15:42:24
阅读次数：
357
恩。。。什么神题，表示不会。。。然后各种乱搞，发现最坏都是O(n ^ 4)的复杂度：做法即暴力，求出所有对角线查看那些能构成矩形的对角线，即长度和中点都相同的线段，算一下面积即可。后来看了看各种题解，都是这么做的。。。真的不会被卡嘛= =蒟蒻也只好这么乱搞了话说貌似想到了一种O(n ^ 2 * lo...
分类：
其他好文 时间：
2014-11-30 13:49:15
阅读次数：
218
NOI2005三大神题之“智慧珠游戏”，
你说没有5K搞不出来？那你打的是什么破表啊？
你不相信？那快来看看我的12行小短表吧。...
分类：
其他好文 时间：
2014-10-31 12:00:06
阅读次数：
267
