题目背景 MooFest, 2004 Open 题目描述 约翰的N 头奶牛每年都会参加“哞哞大会”。哞哞大会是奶牛界的盛事。集会上的活动很 多，比如堆干草，跨栅栏，摸牛仔的屁股等等。它们参加活动时会聚在一起，第i 头奶牛的坐标为Xi，没有两头奶牛的坐标是相同的。奶牛们的叫声很大，第i 头和第j 头奶 ...
分类：
其他好文 时间：
2018-09-03 12:05:39
阅读次数：
177
People on Mars count their numbers with base 13: Zero on Earth is called "tret" on Mars. The numbers 1 to 12 on Earch is called "jan, feb, mar, apr, m ...
分类：
其他好文 时间：
2018-09-01 20:37:42
阅读次数：
174
Exercise bzoj-2097 Usaco-2010 Dec 题目大意：题目链接 注释：略。 想法：题目描述生怕你不知道这题在考二分。 关键是怎么验证？我们想到贪心的删边。 这样的策略是显然正确的。 之后树形dp的时候维护一下就行。 最后，附上丑陋的代码... ... 小结：有意思...这种题 ...
分类：
其他好文 时间：
2018-08-30 01:57:40
阅读次数：
173
MooFest 狂欢节 bzoj-3378 Usaco-2004 Open 题目大意：给定一个n个数的a序列，每两个数之间有一个距离，两个点之间的权值为$max(a[i],a[j])*dis(i,j)$。 注释：$1\le n\le 2\cdot 10^4$。 想法：裙子说了，这种$max$和$mi ...
分类：
编程语言 时间：
2018-08-29 01:02:20
阅读次数：
166
What is the best way to memorize or remember what you study/read? Rohit Malshe, Chem Engineer, Programmer, Amazon research scientist Updated Feb 15, 2 ...
分类：
其他好文 时间：
2018-08-28 22:03:59
阅读次数：
227
Given scores of N athletes, find their relative ranks and the people with the top three highest scores, who will be awarded medals: "Gold Medal", "Sil ...
分类：
其他好文 时间：
2018-08-28 13:08:21
阅读次数：
150
嘟嘟嘟 这题还是比较水的。首先O(n2)模拟显然过不了，那就换一种思路，考虑每一个数对答案的贡献，显然一个数a[i]会对后面的a[i] * 2, a[i] * 3，a[i] * 4……都贡献1,。那么就想线性求因数个数一样，对于每一个a[i]，都计算出对能被他整出的数的贡献。 1 #include< ...
分类：
其他好文 时间：
2018-08-27 21:32:17
阅读次数：
147
原文地址 https://minervadb.com/index.php/2018/08/06/comparing-tokudb-rocksdb-and-innodb-performance-on-intelr-xeonr-gold-6140-cpu/ 该文测试的环境如下 CPU details ( ...
分类：
数据库 时间：
2018-08-26 20:48:25
阅读次数：
296
状压dp还不熟啊。。。 这是状压dp例题后面的基础练习题了。可以看“互不侵犯”这道题。 状态表示方法类似，只不过没有第三维即数量的限制：设$dp[i][j]$为前$i$行，第$i$行状态为$j$时的方案数。 状态转移方程简直不能再简单：$dp[i][k] = sum(dp[i 1][j])$，其中$ ...
分类：
其他好文 时间：
2018-08-25 00:45:28
阅读次数：
161
嘟嘟嘟 某谷的翻译挺迷的，简单来说就是给一个初值c，然后有两个函数f1 = a1 * x / d1 + b1, f2 = a2 * x / d2 + b2.把c分别带进去，所得的结果也递归带进去，这样的到一串数，输出第n小的。 这道题如果都带进去，然后在排序肯定行不通，因为这一串数不是递增的，不能确 ...
分类：
其他好文 时间：
2018-08-24 21:47:35
阅读次数：
125
