Description 一日，崔克茜来到小马镇表演魔法。 其中有一个节目是开锁咒：舞台上有 $n(n\le 300)$ 个盒子，每个盒子中有一把钥匙，对于每个盒子而言有且仅有一把钥匙能打开它。初始时，崔克茜将会随机地选择 $k$ 个盒子用魔法将它们打开。崔克茜想知道最后所有盒子都被打开的概率，你能帮 ...
分类：
其他好文 时间：
2018-08-13 16:57:17
阅读次数：
149
Description 给定一个长度为 $n(n\le 10^5)$ 的序列 $a[1..n]$，定义函数 $f(b[1..m])$ 的值为在 $[0,m 1]$ 内满足如下条件的 $i$ 的数目： $b$ 中前 $i$ 个数异或起来的值小于 $b$ 中前 $i +1$ 个数异或起来的值。 对于 $ ...
分类：
其他好文 时间：
2018-08-12 18:56:18
阅读次数：
122
题目1 : 玩具设计师 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Ho作为Z国知名玩具品牌AKIRE的首席设计师，对玩具零件的挑剔程度已经到了叹为观止的地步。所有的玩具零件均在一块由N × M个单位块组成的设计板上切割获得。每个单位块有一个耐用指数aij。 由于 ...
分类：
其他好文 时间：
2018-08-12 17:18:27
阅读次数：
156
hihocoder 1078 线段树的区间修改 http://hihocoder.com/problemset/problem/1078?sid=1353175 题目： #1078 : 线段树的区间修改 #1078 : 线段树的区间修改 时间限制:10000ms 单点时限:1000ms 内存限制:2 ...
分类：
其他好文 时间：
2018-08-09 21:06:49
阅读次数：
147
题目大意 给定一个长度为 $n$ 的字符串 $S$，定义函数 $f(S)$ 表示 $S$ 的不同回文子串的个数。对于 $1\le l \le r \le n$，定义 $S[l,r]$ 为字符串 $S$ 的第 $l$ 个字符到第 $r$ 个字符组成的字符串。 求 $\sum_{l= 1}^{n} \s ...
分类：
其他好文 时间：
2018-08-08 14:52:28
阅读次数：
162
链接：http://hihocoder.com/problemset/problem/1142 思路： 三分模板题 实现代码： ...
分类：
其他好文 时间：
2018-08-07 20:38:25
阅读次数：
114
题意:给出$n include include define rep(i,j,k) for(register int i=j;i=k;i ) define erep(i,u) for(register int i=head[u];~i;i=nxt[i]) define iter(i,j) for(i ...
分类：
其他好文 时间：
2018-08-06 13:01:32
阅读次数：
214
题意：求用N（1<=N<=100）个骰子掷出M(1<=M<=600)的概率 分析：直接求概率可能出现6^100次方，会爆精度。可以用一个数组dp[i][j]记录用i个骰子掷出j的概率。i为0时无论j是多少，概率都是0。i为1时，j从1-6的概率都是1/6。其余可以递推得到 dp[i][j] = 0 ...
分类：
其他好文 时间：
2018-08-05 11:55:49
阅读次数：
143
1014 : Trie树 题意： 给出n个字符串和m个询问，每个询问为一个字符串，问该字符串是给出的n个字符串中多少个字符串的前缀？ 分析： 字典树的入门题。 学习资料：大佬博客 代码： 数组写法 #include <map> #include <queue> #include <math.h> # ...
分类：
其他好文 时间：
2018-07-31 11:09:09
阅读次数：
127
给定n个数A1...An，小Ho想了解AL..AR中有多少对元素值相同。小Ho把这个数目定义为区间[L,R]的价值，用v[L,R]表示。 例如1 1 1 2 2这五个数所组成的区间的价值为4。 现在小Ho想知道在所有的的v[L,R](1 <= L <= R <= n)中，第k小的值是多少。 Inpu ...
分类：
其他好文 时间：
2018-07-31 10:59:43
阅读次数：
201
