10 2018 档案
摘要："题意" 问 $\sum_{d_1,\ d_2,\ ...,\ d_n}\ [\sum_{i\ =\ 1}^n\ d_i\ =\ n\ \ 2]\ \binom{n\ \ 2}{d_1,\ d_2,\ ...,\ d_n}\ (\Pi_{i\ =\ 1}^n\ a_i^{d_i\ +\ 1}\ (d
阅读全文
摘要："题意" 给 $n$ 和排列 $a_1,\ a_2,\ ...,\ a_n$。令 $b_1,\ b_2,\ ...,\ b_n,\ b_i\ \in\ \{0,\ 1\},\ c\ =\ \{\ a_i\ |\ b_i\ =\ 0\},\ d\ =\ \{\ a_i\ |\ b_i\ =\ 1\}$
阅读全文
摘要："题意" $n$ 头牛，每头牛要吃 $a_i$ 个食物，初始时，每头牛都在 $0$ 上。有 $m$ 个饭店，第 $i$ 个饭店再 $x_i$ 上，每个饭店每天可以给最多 $1$ 头牛提供 $1$ 个食物。每一天，每头牛可以选择向前后走一步，或者吃这个位置上饭店的食物。 问最少多少天所有牛都吃好。 $
阅读全文
摘要："题意" 给定长度为 $n$ 的字符串 $s$。 问 $\max\{m\ |\ \exists t_1,\ t_2,\ t_3,\ ...,\ t_m,\ s\ =\ u_0\ +\ t_1\ +\ u_1\ +\ t_2\ +\ ...,\ +\ t_m\ +\ u_m,\ (u_i$ 可以为空
阅读全文
摘要："题意" 问有多少个 $n$ 个数的排列使得前缀最大值有 $A$ 个，后缀最大值有 $B$ 个。 $1\ \leq\ n\ \leq\ 10^5,\ 0\ \leq\ A,\ B\ \leq\ n$ 做法1 找到排列中 $n$ 的位置，将排列分成两段，$n$ 之前和 $n$ 之后。 令 $f(len
阅读全文
摘要："题意" $n$ 个点竞赛图哈密尔顿回路。 $1\ \leq\ n\ \leq\ 50$ 做法1 结论是 $n$ 个点竞赛图有哈密尔顿回路当且仅当 $SCC$ 个数是 $1$。 考虑每次增加一个点 $i$，维护每个 $SCC$ 哈密尔顿回路。 令 $lst$ 为当前图 $SCC$ 缩点后的链上最后一
阅读全文
摘要："题意" $A$ 和 $B$ 玩游戏。$A$ 有个数字 $a$，$B$ 有个数字 $b$，有 $n$ 堆石子，每堆一开始 $v_i$ 个。两个人轮流走，每次每个人可以选择一个 $i$ 使得 $v_i\ \geq\ $ 他的数字。不能取得人输。 问 $1\ \leq\ a,\ b\ \leq\ m$，
阅读全文
摘要："题意" 给串 $s$。 $q$ 次询问，每次给串 $t$ 和 $l,\ r$ 问有多少个不同字符串 $r$ 满足 $r$ 为 $t$ 的子串且 $r$ 不为 $s[l...r]$ 的子串。 $1\ \leq\ |s|\ \leq\ 5\ \ 10^5,\ 1\ \leq\ q\ \leq\ 10^
阅读全文
摘要："335" "342" "390" "395" "424" "425" "426" "445" "450"
阅读全文
摘要："题意" 有 $N\ +\ 1$ 个空格位于 $n$ 列上，每列有 $a_i$ 个空格。现在有 $N$ 个人来，每个人会在还有空格的列中随机选出一列并占据这列的一个空格。 问占据了 $N$ 个空格后，每一列还有空格的概率是多少。 $1\ \leq\ n,\ a_i,\ \leq\ 30,\ \sum
阅读全文
摘要："题意" 有 $B$ 只熊和 $H$ 个人。攻击 $T$ 次，每次随机从没死的怪中选出一个，扣一滴血，血量为 $0$ 就死。每头熊 $2$ 滴血，每个人 $1$ 滴血。 问 $T$ 次攻击后 $b\ \times\ h\ \times\ (b\ +\ h)$ 的期望是多少。$b$ 表示没死的熊的数量
阅读全文
摘要："题意" 交互题。有 $n$ 个点的无向简单连通图。你不知道这个图。你要通过不超过 $20000$ 次询问，判断是否是二分图。若是，则输出一种划分方案，否则输出一个奇环。 每次询问你询问一个点集 $S$，回答是两端都在 $S$ 中的边数。 $1\ \leq\ n\ \leq\ 600$ 做法1 如果
阅读全文
摘要："题意" 傻逼题 做法1 不能这样写 在 for(auto x: p) 中不能对 p 修改。 "代码" c++ include ifdef DEBUG undef DEBUG endif ifdef __WIN32 define LLFORMAT "I64" else define LLFORMAT
阅读全文
摘要："题意" $n$ 个点的树，每次随机选择一条边，随机删去一个点，并将这个点连的所有边连到没被删的那个点上。 问每个点最后没被删的概率是多少。 $1\ \leq\ n\ \leq\ 50$ 做法1 对每个点单独考虑，做每个点时将这个点提为根 $root$。如果直接考虑每个子树和 $root$ 删的点比
阅读全文
摘要：多项式 https://blog.csdn.net/PoPoQQQ/article/details/46366549 segment tree beats 论文
阅读全文
摘要："题意" 数轴上初始时每个整点 $x$ 有一个标号为 $x$ 的球。有 $n$ 个洞，在 $a_1,\ a_2,\ ...,\ a_n$ 上。每一时刻位于洞上的球掉落，其余球左移到第一个没有球的整点上。 $q$ 次询问，问 $k_i$ 步后 $x_i$ 上的球标号为多少。 $1\ \leq\ n,\
阅读全文
摘要："例1" 我们对一个区间 $[l,\ r]$ 维护它的最大值 $mx$，以及 $mx$ 的出现次数 $cnt_mx$，和严格次大值 $se$。并且维护区间和 $sum$ 来计算答案。 对于 $\forall\ l\ \leq\ i\ \leq\ r\ a_i\ =\ min(a_i,\ x)$ 操作
阅读全文
摘要："题意" 给 $n,\ a_1,\ a_2,\ ...,\ a_n$。 $q$ 次询问，每次给 $a,\ b$，问有多少个 $a\ \leq\ l\ \leq\ r\ \leq\ b$ 满足 $max\{a_l,\ ...,\ a_r\}\ \ min\{a_l,\ ...,\ a_r\}\ =\
阅读全文
摘要："题意" 给 $n$ 个数 $x_1,\ x_2,\ ...,\ x_n$ 和 $w,\ q$。定义 $f(l,\ r)\ =\ \min_{l\ \leq\ i\ \leq\ r}\{x_i\}\ \ \max_{l\ \leq\ i\ \leq\ r}\{x_i\}$。 $q$ 次询问，每次给
阅读全文
浙公网安备 33010602011771号