题目大意 给你九堆牌，每堆四张 有以下操作，如果当前状态有两堆牌顶牌数值相等，那么可以取走这两张 但是当一种状态有多对相等的牌顶，就随机操作其中一对 求最终取完的概率 解题思路 考虑到状态数很少，我们用五进制数$st$表示当前每一堆牌分别已经取了几张 可以令$dp_{st}$表示到达过这种状态的概率 ...
分类：
其他好文 时间：
2018-08-22 18:19:26
阅读次数：
129
Taotao Picks Apples Time Limit: 2000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1446 Accepted Submission(s) ...
分类：
其他好文 时间：
2018-08-17 00:36:53
阅读次数：
140
docker swarm: 1)查看集群使用docker info 或 docker node ls 查看集群中的相关信息 2）swarm集群中node的availability状态可以为 active或者drain，其中：active状态下，node可以接受来自manager节点的任务分派；dra ...
分类：
其他好文 时间：
2018-08-08 10:40:47
阅读次数：
189
这章的数据结构题很真实 T1 排队 bzoj 1699 题目大意： 求静态一些区间的最大值-最小值 思路： ST表裸题 1 #include<iostream> 2 #include<cstdio> 3 #include<cstdlib> 4 #include<cstring> 5 #include ...
分类：
编程语言 时间：
2018-08-06 14:36:49
阅读次数：
188
题意：给定$a_{1\cdots n}$和$p$，多次询问$\prod\limits_{i=l}^ra_i$对$p$取模的值，强制在线，每次询问要求$O(1)$回答 一个微小的黑科技... 静态区间查询，可以想到ST表，但ST表的区间会互相覆盖，不能满足这题的要求，也不能前缀和因为$p$可能不是质数 ...
分类：
其他好文 时间：
2018-07-26 21:06:25
阅读次数：
233
模板题 "P3865 【模板】ST表 " 代码 实质也是DP，利用倍增获取从i开始长度为$2^0,2^1,2^2…2^j$的区间内的最大值。 这样对于任意区间$[l,r]$都有，令$dis=r 1+1$则有$k_0=2^c，2^{k_0}≤dis≤2^{k_0+1}$这样在区间$[l,l+k0 1] ...
分类：
其他好文 时间：
2018-07-22 13:03:40
阅读次数：
131
st表。 $O(1)$时间查询 cpp / 倍增建 / void build(){ for(int i=1;i ...
分类：
其他好文 时间：
2018-07-22 00:20:27
阅读次数：
156
ST表 无修改区间最值询问问题 ? 给出一个数组a[1..N] ? Q个询问，每次询问每次询问区间[x,y]最大值。 ? N,Q <= 100000 St表的递推 ? 用st[k][i]表示从i开始连续2^k个元素的最值。 ? 得出递推式 ? st[k+1][i]=max(st[k][i], st[ ...
分类：
其他好文 时间：
2018-07-21 14:29:52
阅读次数：
139
区间不重的ST表 https://discuss.codechef.com/questions/116821/segprod-editorial $\sum\limits_{i=0}^\infty \dfrac{x^i}{i!}=e^x$ so inverse series for it is $e ...
分类：
其他好文 时间：
2018-07-19 10:49:30
阅读次数：
1675
对于org.apache.commons.dbcp.BasicDataSource的配置认知 对于org.apache.commons.dbcp.BasicDataSource的配置认知【转】 Spring在第三方依赖包中包含了两个数据源的实现类包，其一是Apache的DBCP，其二是 C3P0。可... ...
分类：
数据库 时间：
2018-07-16 22:15:28
阅读次数：
158
