题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1816分析：我先以为是道水题，但是要注意的是每套牌中Joker只能用1张的，所以就出现了可能目前每种牌的剩余牌数都够，但不一定不用Joker，然后就短路了……看了hzwer的blog顿时茅塞顿开，...
分类：
其他好文 时间：
2014-12-11 00:16:37
阅读次数：
243
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1295分析：很巧妙的一道spfa从搜索的角度是搜索在所有1中搜索删除哪T个1，对整个图询问，这样肯定TLE不妨反过来想一想：对于两个点，弄出联通这两个点所需删除的最少的1，那么就知道这两个点是否可...
分类：
其他好文 时间：
2014-12-10 23:59:38
阅读次数：
353
于是两个一起搞了。。。怎么说，写的是P党风格的C++，短也不会短到哪里去，跑起来也不快，常数大成狗OTLBZOJ 1036树链的经典题吧，点修改+路经询问【Code】BZOJ 2243 路径修改+路径询问【Code】BZOJ 3083 路径修改+子树询问（根可变），这道题要用树链剖分求DFS序中某一...
分类：
其他好文 时间：
2014-12-10 22:28:23
阅读次数：
231
题目链接：BZOJ - 2165题目分析： 这道题我读了题之后就想不出来怎么做，题解也找不到，于是就请教了黄学长，黄学长立刻秒掉了这道题，然后我再看他的题解才写出来。。Orz 使用 DP + 倍增 ，用状态 f[x][i][j] 表示从 i 出发，坐 x 次电梯到达 j ，最多能上升的层数。开始.....
分类：
其他好文 时间：
2014-12-10 21:13:33
阅读次数：
228
题目链接：BZOJ - 3172题目分析： 题目要求求出每个单词出现的次数，如果把每个单词都在AC自动机里直接跑一遍，复杂度会很高。 这里使用AC自动机的“副产品”——Fail树，Fail树的一个性质是，一个字符串出现的次数，就等于以它的结点为根的Fail树中的子树中所有结点的 Cnt 和。 ...
分类：
其他好文 时间：
2014-12-10 20:59:41
阅读次数：
222
http://www.lydsy.com/JudgeOnline/problem.php?id=1014被sb错调哭了QAQ。。。insert那里。。插入到第x个后边。。。我。。。。。。写成了第x个前面。。。。。。。。。。还调了！好！久！QAQ本题神lcp做法。。。。表示只会sa的height的离线...
分类：
Web程序 时间：
2014-12-10 19:37:59
阅读次数：
330
Grand Central Dispatch (GCD)是Apple开发的一个多核编程的解决方法。
dispatch queue分成以下三种：
1）运行在主线程的Main queue，通过dispatch_get_main_queue获取。
/*!
* @function dispatch_get_main_queue
*
* @abstract
* Returns the de...
分类：
移动开发 时间：
2014-12-10 18:13:29
阅读次数：
222
题目大意：给定一个多边形，求对称轴数量
我X 这究竟是怎么想到KMP的……
首先 将边字符化 即找到这个多边形的中心 然后用与中心构成的三角形的边-角-边的方式表示这条边
将边顺时针扫一遍 然后倍增至长度为2n-1 再逆时针扫一遍 逆时针扫的那遍在顺时针那遍中出现的次数就是对称轴数目
用KMP算法就能搞出来 证明自己YY吧
出题人卡精度丧心病狂。。。
#include
#includ...
分类：
编程语言 时间：
2014-12-10 18:09:39
阅读次数：
200
题目大意：求[l,r]区间内有多少个数是只由6和8组成的数的倍数
同2393 链接：http://blog.csdn.net/popoqqq/article/details/41807333
此题数据强力了一些 由于r
于是我们可以用double求出LCM的近似值与r进行比较 如果小于r再取精确值进行计算
此外就是搜索的时候要从大到小搜 从小到大会TLE
#include
#inclu...
分类：
其他好文 时间：
2014-12-10 16:30:47
阅读次数：
179
