题目描述 甩一个n面的骰子，问每一面都被甩到的次数期望是多少。 输入 第一行一个整数T，表示数据组数。 接下来T行，每行一个数n。（n≤1000） 输出 T行，每行一个数表示期望次数。保留两位小数。 样例输入 样例输出 题解 期望dp水题。 ...
分类：
其他好文 时间：
2018-08-14 21:57:37
阅读次数：
162
传送门 倍增水题…… 本来还想用LCT做的……然后发现根本不需要 ...
分类：
其他好文 时间：
2018-08-03 10:35:42
阅读次数：
145
题意 给出一个$n \times m$的网格，每个位置有一个小写字母，初始在$(1, 1)$，每次可以向上下左右走，问走到$(n, m)$的最小花费 设$(x, y)$为当前位置，$(nx, ny)$为下一位置。$s[x][y]$表示$(x, y)$位置的字符。 若$s[x][y] = s[nx][ ...
分类：
其他好文 时间：
2018-08-01 20:49:42
阅读次数：
182
链接： https://www.spoj.com/problems/COT/en/ 思路： 首先看到求两点之前的第k小很容易想到用主席树去写，但是主席树处理的是线性结构，而这道题要求的是树形结构，我们可以用dfs跑出所有点离根的距离-dep[i](根为1，dep[1]也为1）在dfs的过程 中，我们 ...
分类：
其他好文 时间：
2018-07-31 22:11:06
阅读次数：
189
传送门 话说这好像HH的项链啊…… 然后就说一说上次看到的一位大佬很厉害的办法吧 对于所有$r$相等的询问，需要统计有多少个不同的数，那么对于同一个数字，我们只需要关心它最右边的那一个 比如$1,2,3,4,1,2$，对于所有$r=5$的询问，我们不用去管第一个$1$因为它一定可以被第五个$1$代替 ...
分类：
编程语言 时间：
2018-07-31 11:18:53
阅读次数：
131
主席树： （不要管名字） 我们有的时候，会遇到很多种情况，对于每一种情况，都需要通过线段树的操作实现。 碰巧的是，相邻两种情况下的线段树的差异不大。（总体的差异次数是O(N)级别的，均摊就是O(常数)的了） 显然的是，我们不能对于每种情况都建造一棵线段树。n^n 空间直接MLE无疑。 救命稻草是：发 ...
分类：
其他好文 时间：
2018-07-25 22:06:26
阅读次数：
145
Given a sequence of n numbers a1, a2, ..., an and a number of d-queries. A d-query is a pair (i, j) (1 ≤ i ≤ j ≤ n). For each d-query (i, j), you have ...
分类：
其他好文 时间：
2018-07-24 17:44:36
阅读次数：
218
来怒做GSS系列了； GSS1：https://www.luogu.org/problemnew/show/SP1043 这题就是维护一个 sum , mx , lmx , rmx，转移时用结构体就好了。 代码如下： GSS2：https://www.luogu.org/problemnew/sho ...
分类：
其他好文 时间：
2018-07-22 11:27:11
阅读次数：
133
D-query Given a sequence of n numbers a1, a2, ..., an and a number of d-queries. A d-query is a pair (i, j) (1 ≤ i ≤ j ≤ n). For each d-query (i, j), ...
分类：
其他好文 时间：
2018-07-21 14:54:14
阅读次数：
159
D - New Distinct Substrings 题目大意：求一个字符串中不同子串的个数。 裸的后缀数组 ...
分类：
其他好文 时间：
2018-07-20 22:27:43
阅读次数：
139
