08 2018 档案
摘要：题目大意 给你九堆牌，每堆四张 有以下操作，如果当前状态有两堆牌顶牌数值相等，那么可以取走这两张 但是当一种状态有多对相等的牌顶，就随机操作其中一对 求最终取完的概率 解题思路 考虑到状态数很少，我们用五进制数$st$表示当前每一堆牌分别已经取了几张 可以令$dp_{st}$表示到达过这种状态的概率
阅读全文
摘要：题目大意 在$n m$的矩阵中每个位置开始都按顺序编号 每次都对一个位置$(x,y)$操作： 先取出$(x,y)$ 将$(x,y)$右侧所有位置左移一格 再将最后一列空位下方向上移 最后将$(x,y)$插回位置$(n,m)$ 每次输出操作位置$(x,y)$的编号 $1 \leq n,m,q \leq
阅读全文
摘要：题目大意 求方程 $$ \sum_{i=0}^{n}a_ix^i=0 $$ 在$[1,m]$内的整数解 $1 \leq |a_i| \leq 10^{10000},a_i\neq 0,1 \leq n \leq 100,1 \leq m include include const long long
阅读全文
摘要：题目大意 求在 $0 \leq i \leq n$ 且 $0 \leq j \leq min(i,m)$ 中组合数$C_i^j$是k的倍数的个数 $t$次询问$n$和$m$，$1 \leq t \leq 10^4,1 \leq n,m \leq 2000$ 解题思路 看到数据范围，好像直接预处理组合
阅读全文
摘要：题目大意 给定$n,r,k,p$ $1 \leq n \leq 10^9$ $0 \leq r,k \leq 50$ $2 \leq p \leq 2^{30}+1$ 求 $$ \left(\sum_{i=0}^\infty {C_{nk}^{ik+r}}\right) \ mod \ p $$ 即
阅读全文
摘要：题目大意 莫队入门题 序列中有$n$个数 $m$个询问，每次询问在区间$[l,r]$中，随机取两个数，数值相同的概率 $1 \leq n,m \leq 50000$ 解题思路 既然是莫队入门题，当然要用莫队做 常规操作：对询问排序！ 排序就不多说，重点在指针移动时对答案的贡献 首先，令$cnt[i]
阅读全文
摘要：题目大意 给出一张$n$个点的图，给出初始的联通信息 每个点都有一个独一无二的权值（在$1 \sim n$中） 接下来有两种操作： $Q$操作：询问$A$所在联通块中权值第$k$大（不存在输出$ 1$） $B$操作：联通$X,Y$ 解题思路 一眼是平衡树裸题呀，但本文选择用动态开点线段树合并做，另外
阅读全文
摘要：题目大意 若对于有向图$G=(V,E)$中任意两点$u,v$,存在一条$u$到$v$的有向路径或者从$v$到$u$的有向路径，则称为半连通图。 若$G'=(V',E')$满足$V'\in V$，$E'$是$E$中所有跟$V'$有关的边，则称$G'$是$G$的一个导出子图。 若$G'$是$G$的导出子
阅读全文
摘要：题目大意 给出一个 $1 \sim n$ 的排列，每次操作将 ${[l_i,r_i]}$ 上的数排序（$opt=0$升序，$opt=1$降序） 最后有一个询问第$Q$位上的数 $n,m \leq 100000$ 解题思路 这题考虑用二分答案和线段树 设当前二分值为$v$ 将排列中的数$=v$的设成$
阅读全文
浙公网安备 33010602011771号