说到素数不得不说素数判定算法。 其中极为经典的为Rabin Miller测试。 通过二次探测的方法，我们可以将其正确率上升到一个很高的高度。 二次探测的原理我还是不太懂，所以NOI前我暂时只是梳理一下这个算法的流程。 首先，我来介绍一些小Trick。 $O(1)$的快速乘。 在一些卡常数而且爆lon ...
分类：
其他好文 时间：
2017-07-10 16:28:08
阅读次数：
228
zcy真是垃圾，啥都不会的那种。 菜的不行。 这场手速上了三题，然后各种E被卡…… 日个吗居然E不开栈，傻逼吧 有毒吧 来看题： A.sqc给的我的神奇公式，gtmd居然能A？ B.小学生容斥，2^m次系列。 剩下就一堆不会…… Ctm烦得跟什么一样，Etm卡空间卡常数，还狗日的不开栈。 D裸FFT ...
分类：
其他好文 时间：
2017-06-24 21:50:11
阅读次数：
182
B 前几天听cwy说O(m*n)被卡常，比赛时犹豫了好久才写，然后就A了，STL的常数很牛逼 大概2种方法：根据下标位置判断这个数值是否改变（找k-th min）； 根据值来确定其下标，判断下标是否改变（找这个数是第几小，常数小） C n^2 dp，当时加了一些mark，实际上由于0?≤?ai?≤? ...
分类：
其他好文 时间：
2017-06-01 21:36:36
阅读次数：
180
近期使用Android studio 开发app，编译的时候特别卡，常常卡死。我的机器 i3 + 8G，按道理来说流畅的跑个androidstudio还是绰绰有余的... 于是在各大论坛寻找解决方式，在此记录下来。让同病相连的弟兄们能够早点解脱.... 方法一：开启gradle单独的守护进程 在以下 ...
分类：
移动开发 时间：
2017-06-01 10:32:14
阅读次数：
236
题目链接 http://poj.openjudge.cn/practice/C17J/ orz 原来是一道无脑枚举题目 只是很卡常数而已 复杂度算错也是很醉orz 当时怎么没想着优化常数呢 题解：枚举x，p，y，就可以了 当然，普通暴力枚举肯定会超时，复杂度是M^1.5 （一开始算的是M^1.5lo ...
分类：
其他好文 时间：
2017-05-28 23:47:21
阅读次数：
240
网卡的工作模式 无线网卡常见的工作模式有Master、Managed、ad-hoc、monitor等。 对于Master模式，它主要使用于无线接入点AP提供无线接入服务以及路由功能。可以想象我们使用的无线路由器就是工作在Master模式下了，不过对于普通的pc机来说，如果有合适的硬件它也可以变成一台 ...
分类：
其他好文 时间：
2017-05-12 18:47:17
阅读次数：
230
思路： 注意到len<=10 按照权值max-min<=sqrt(n)*len 分块 记一下前缀和 每修改sqrt(n)次以后重新分块 修改的时候整块打标记 两边重构 （这题常数卡得要死 找同学要来fread才过） 修改的时候整块打标记 两边重构 （这题常数卡得要死 找同学要来fread才过） 查询 ...
分类：
其他好文 时间：
2017-04-26 13:10:52
阅读次数：
316
点开卷子看了看，三道奇葩题 T1可持久化无旋treap裸题，操作比较复杂，卡时卡空间，瞎打了打对拍也没上就交了，好像没翻车，被卡常一个点，90分 T2求两个序列的最长公共回文子序列，n<=500，因为我连以前那道最长公共上升子序列都不会，这题也没打算做了，想了想感觉记忆化搜索在随机数据下好像很优，然 ...
分类：
其他好文 时间：
2017-04-24 21:16:10
阅读次数：
253
................................................................................... 说起这道题,我的唯一感受是:该死,TM卡常. 这卡常卡的我不要不要的,反正我最后没卡过去. .................... ...
分类：
其他好文 时间：
2017-03-31 15:43:42
阅读次数：
160
