嘟嘟嘟 某谷的翻译挺迷的，简单来说就是给一个初值c，然后有两个函数f1 = a1 * x / d1 + b1, f2 = a2 * x / d2 + b2.把c分别带进去，所得的结果也递归带进去，这样的到一串数，输出第n小的。 这道题如果都带进去，然后在排序肯定行不通，因为这一串数不是递增的，不能确 ...
分类：
其他好文 时间：
2018-08-24 21:47:35
阅读次数：
125
发现是状压dp，但是还是不会。。。之前都白学了，本蒟蒻怎么这么菜，怎么都学不会啊。。。 其实我位运算基础太差了，所以状压学的不好。 题干： 代码： ...
分类：
其他好文 时间：
2018-08-24 00:45:26
阅读次数：
160
Description It is a little known fact that cows love apples. Farmer John has two apple trees (which are conveniently numbered 1 and 2) in his field, e ...
分类：
移动开发 时间：
2018-08-23 20:12:10
阅读次数：
197
这是书本上的答案： See ‘‘Implementing Software Timers’’ by Don Libes (C Users Journal, vol. 8, no. 11, Nov. 1990) for an example. A copy of this paper is avail ...
分类：
其他好文 时间：
2018-08-23 00:22:49
阅读次数：
202
2833 奇怪的梦境 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 2833 奇怪的梦境 2833 奇怪的梦境 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : ...
分类：
其他好文 时间：
2018-08-22 16:56:28
阅读次数：
170
看到一堆人用n^4的算法水过去感觉糟蹋了一道好题，估计是之前误传了银组的数据，跟luogu管理员联系了一下，把金组的数据换了上来，现在n^4的算法过不去了。 首先n^4的算法容易想到：暴力记下每个方块的方案，对于每个方块把左上和它颜色不同的方块的方案数暴力加上去就行。 可是这样是通过不了$750$的 ...
分类：
其他好文 时间：
2018-08-22 00:20:12
阅读次数：
156
Apple Catching Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 15231 Accepted: 7465 Description It is a little known fact that cows love ap ...
分类：
移动开发 时间：
2018-08-20 21:42:24
阅读次数：
185
缓存的分类有很多种，CDN缓存、数据库缓存、代理服务器缓存和浏览器缓存。造成强制缓存的字段有两个Expires和Cache-Control。ExpiresExpires: Thu, 10 Nov 2017 08:45:11 GMT是一个绝对时间，在响应消息头中，设置这个字段之后，就可以告诉浏览器，在... ...
分类：
其他好文 时间：
2018-08-20 15:45:26
阅读次数：
177
Kubernetes Dashboard中的身份认证详解 https://jimmysong.io/posts/kubernetes-dashboard-upgrade/ Thu Nov 2, 2017 1900 Words|Read in about 4 Min Tags: kubernetes ...
分类：
其他好文 时间：
2018-08-17 20:54:22
阅读次数：
2517
那天我在做 USACO 的某道题的时候突发奇想用树状数组代替平衡树 （但是这似乎不是我首创的 idea） （不过貌似用的人很少） 大体做法就是靠二分+树状数组，单次操作复杂度 \( O( log^2 n ) \) 虽然复杂度比 Treap 高了一点，但是代码短呀！ （但是我不打算贴代码了 QWQ 因 ...
分类：
编程语言 时间：
2018-08-17 19:03:35
阅读次数：
247
