Bessie noted that although humans have many universities they can attend, cows have none. To remedy this problem, she and her fellow cows formed a new ...
分类：
其他好文 时间：
2020-01-31 10:34:26
阅读次数：
62
"Link" 枚举自己的分数$i$，再枚举有多少人$j$的分数是$i$，那么答案就是$\sum\limits_{i=r}^s\sum\limits_{j=1}^p\frac{f(s ij,p j,i){p 1\choose j 1}}j$，其中$f(n,m,l)$是指把$n$个球放进$m$个盒子，每 ...
分类：
其他好文 时间：
2020-01-31 10:30:39
阅读次数：
78
预处理把左集划分为大小为1~i-1时，把全部元素都移动到右集的代价，记作sum[i]。 然后枚举终态时左集的大小，更新把元素i 留在/移动到 左集的代价。 树状数组/线段树处理区间修改/区间查询 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc+ ...
分类：
其他好文 时间：
2020-01-31 10:25:33
阅读次数：
71
Java5以后开始支持枚举类型，枚举类型使用起来非常方便，其重要的作用是作为类型安全使用的。如果在不考虑系统内存开销的情况下大量的使用枚举也不会有什么问题。但是移动端还是需要注意的。 android系统在应用启动后会给应用单独分配一块内存。应用的dex code、heap以及运行时的内存分配都会在这 ...
分类：
移动开发 时间：
2020-01-31 00:57:25
阅读次数：
96
"Link" 考虑枚举每一对$a_i,a_j$然后计算贡献，此时序列被分为了$?a_i?a_j?$三部分，交换$k$次后只有$AB,BA,A?,?A,B?,?B,??$总共七种情况，那么我们就可以矩阵快速幂计算出概率然后计算贡献了。 然后枚举$j$计算所有$i$的贡献，用BIT维护即可。 ...
分类：
其他好文 时间：
2020-01-31 00:47:41
阅读次数：
82
[toc] 面试题2：实现Singleton模式 题目：设计一个类，我们只能生成该类的一个实例。 由于设计模式在面向对象程序设计中起着举足轻重的作用，在面试过程中很多公司都喜欢问一些与设计模式相关的问题。在常用的模式中，Singleton是唯一一个能够用短短几十行代码完整实现的模式。因此，写一个Si ...
分类：
其他好文 时间：
2020-01-31 00:46:54
阅读次数：
66
POJ-3495 题解： #include <iostream> #include<algorithm> #include <cstdio> #include <cstdlib> #include <cstring> #include <queue> #define INF 0x3f3f3f3f # ...
分类：
其他好文 时间：
2020-01-31 00:34:17
阅读次数：
80
"Link" 首先给出一个模型：赌徒输光问题。 赌徒输光问题就是一个带吸收壁的随机游走问题，设$f(a,b,p)$表示初始位置为$a$，向右走的概率为$p$，向左走的概率为$1 p$，在没到过$0$的情况下到$a+b$的概率。 设$g_i=f(i,a+b i,p)$，显然有$g_0=0,g_{a+b ...
分类：
其他好文 时间：
2020-01-30 22:32:30
阅读次数：
67
T1 "P4771" 难在读题？ 发现在北边的意思就是向北走的比向东西走的多，所以对于每个兵，不断向上枚举一个倒金字塔就行了。 如果在这个金字塔中搜到山，就把答案记为金字塔层数好了。 记得预处理山 Code: include include include include using namespa ...
分类：
其他好文 时间：
2020-01-30 18:57:47
阅读次数：
70
"题目链接" 图论+DP的一道题，可以贪心地发现，要使路径最短，把路径按长度从小到大排序后，肯定会把前$fr$条路径安排到走的路径上，每次交换也是将前$fr$条路径与$fr$后的路径交换，至于$fr$为多少我们可以枚举$fr$，然后DP求出$ans$ 设$f[i][j][k]$表示从1走到$i$,在 ...
分类：
Web程序 时间：
2020-01-30 17:04:41
阅读次数：
84
