Loading [MathJax]/jax/element/mml/optable/BasicLatin.js
Live2D

09 2020 档案

摘要:$\mathcal Link. 给定 n 堆石子,数量为 {an},双人博弈,每轮操作选定 i<jk,使 aiai1ajaj+1akak+1,并保证 阅读全文
posted @ 2020-09-29 21:31 Rainybunny 阅读(119) 评论(0) 推荐(0) 编辑
摘要:Link.\(n×m\)10\(ci\)\(i\)1$ 的个数,最大化 mi=1c2i。 \(n,m\le100 阅读全文
posted @ 2020-09-29 16:59 Rainybunny 阅读(88) 评论(0) 推荐(0) 编辑
摘要:$\mathcal Link. 定义一棵圣诞树: 是仙人掌。 不存在两个同一环上的点,度数均 3。 给出 n 棵互不相关的圣诞树,双人博弈,每轮切断一棵圣诞树的一条边,并且与该树根不向连的部分全部消失,不能操作者负。求先手是否有必胜策略。 多测,T,n100阅读全文
posted @ 2020-09-28 22:16 Rainybunny 阅读(172) 评论(1) 推荐(0) 编辑
摘要:$\mathcal Link. 定义两个数在进行加法时,进位单独作为一位。例如: . 给定一个 n 为数和 m 次修改操作,每次修改会修改 n 位数的某一位数字。在每次修改后求出有多少对数以上述规则相加后的得数为这个 n 为数。 \(n,m\le5 \times 10 阅读全文
posted @ 2020-09-27 16:55 Rainybunny 阅读(128) 评论(0) 推荐(0) 编辑
摘要:Link.\(K\)01$ 串 S,Tn 组操作 (ai,bi),意义为交换 SaiSbi。你需要执行一段长度不小于 m 的连续操作区间,最大化 ST 阅读全文
posted @ 2020-09-26 12:46 Rainybunny 阅读(119) 评论(0) 推荐(0) 编辑
摘要:$\mathcal Link. 给定 n 个点 m 条边的有向弱连通图。称一个点是“好点”当且仅当从该点出发,不存在到同一点的两条不同简单路径。求出所有好点,但若好点个数少于 n×20%,仅输出 -1。 多测,\(n,\sum_{}^{} n \le10^5\ 阅读全文
posted @ 2020-09-23 20:58 Rainybunny 阅读(166) 评论(0) 推荐(0) 编辑
摘要:Link.\(n\)1\sim n$ 的数字排和 m 张鬼牌。随机抽牌,若抽到数字,将数字加入集合 S;否则,还原牌堆(但不清空 S)。若 S=[1,n] 且抽到鬼牌时结束抽牌。求期望抽牌次数。 \(n,m\le2\times 阅读全文
posted @ 2020-09-22 21:58 Rainybunny 阅读(95) 评论(0) 推荐(0) 编辑
摘要:$\mathcal Link (hard) & Link (easy). 这是一道交互题。 给定一棵 n 个结点的树,其中有两个是特殊结点。每次你可以提出形如 x c1 c2  cx 的询问,交互器会回答在点集 {cx} 中,到两个特殊结点距离之和最小 阅读全文
posted @ 2020-09-18 21:02 Rainybunny 阅读(107) 评论(0) 推荐(0) 编辑
摘要:$\mathcal Link. 令 fFibonacci 数列,给定 {an},求: \operatorname{lcm}\{f_{a_1},f_{a_2},\cdots,f_{a_n}\}\bmod(10^9+7) \(n\le5\ti 阅读全文
posted @ 2020-09-17 16:37 Rainybunny 阅读(151) 评论(0) 推荐(0) 编辑
摘要:$\mathcal Link. 令 \sigma(n)n 的约数之和。求: \sum_{i=1}^n\sum_{j=1}^n\max\{i,j\}\sigma(ij)\bmod(10^9+7) 多测,n\le10^6,数据组数 \(\le5\times10^ 阅读全文
posted @ 2020-09-17 15:53 Rainybunny 阅读(202) 评论(0) 推荐(0) 编辑
摘要:$\mathcal Link. 给定一棵 n 个结点的树,每次操作选择三个结点 a,b,c,满足 (a,b),(b,c)\in E,并令 a 的所有邻接点(包括 b)与 c 邻接且不再与 a 邻接;再令 ac 邻接。求至少 阅读全文
posted @ 2020-09-14 20:52 Rainybunny 阅读(157) 评论(0) 推荐(0) 编辑
摘要:$\mathcal Link. 给定一个 n 个点 m 条边的无向图,在其上找到一条包括不少于 \lceil\frac{n}2\rceil 个结点的简单路径;或者将至少 \lceil\frac{n}2\rceil 个结点划分为若干二元组,使得任意两个不同二元组内四个结 阅读全文
posted @ 2020-09-14 20:30 Rainybunny 阅读(97) 评论(0) 推荐(0) 编辑
摘要:$\mathcal Link. n 个结点的图,m 条形如 (u,v,l,r) 的边,表示一条连接 uv 的无向边会在时间 (l,r] 内存在,时间范围在 [0,K]。判断每个时刻的图是否是二分图。 n,K\le10^5,\(m\ 阅读全文
posted @ 2020-09-14 20:09 Rainybunny 阅读(136) 评论(0) 推荐(0) 编辑
摘要:\mathcal{Description} n 中卡牌,每种三张。对于一次 m 连抽,前 m-1 次抽到第 i 种的概率是 p_i,第 m 次抽到第 i 种的概率是 q_i。若抽到第 i 种,会等概率地得到三张卡牌中的一 阅读全文
posted @ 2020-09-13 15:03 Rainybunny 阅读(242) 评论(0) 推荐(0) 编辑
摘要:$\mathcal 给定 n,m,p,求序列 \{a_n\} 的数量,满足 \((\forall i\in[1,n])(a_i\in[1,m])\land(\forall i\in(1,n])(a_{i-1}\le a_i)\land\left(\sum_{i=1}^na_i10^{ 阅读全文
posted @ 2020-09-11 20:31 Rainybunny 阅读(102) 评论(0) 推荐(0) 编辑
摘要:\mathcal Link. 给定 \(\{a_n\}\),求: \[ \sum_{i=1}^n\sum_{j=1}^n\operatorname{lcm}(a_i,a_j) \] 1\le n,a_i\le5\times10^4\mathcal 数论题在序列上搞不太现实,记最大值 \( 阅读全文
posted @ 2020-09-09 15:11 Rainybunny 阅读(142) 评论(0) 推荐(0) 编辑
摘要:\mathcal{Description} Link.(完全一致) 给定 n,m,k,对于两个长度为 k 的满足 \left(\sum_{i=0}^ka_i=n\right)\land\left(\sum_{i=1}^kb_i=m\right) 的正整数序列对 \(\ 阅读全文
posted @ 2020-09-04 15:45 Rainybunny 阅读(189) 评论(0) 推荐(0) 编辑
摘要:\mathcal \(n\) 个点,第 \(i\) 个点能走向第 \(d_i\) 个点,但从一个点出发至多走 \(k\) 步。对于每个点,求有多少点能够走到它。 \(n\le5\times10^5\)。 \mathcal 显然这些点构成一片内向基环树森林。考虑每个点的贡献,若其向上走 k 阅读全文
posted @ 2020-09-02 20:55 Rainybunny 阅读(137) 评论(0) 推荐(1) 编辑
摘要:$\mathcal 有 n 个人掉进了深度为 h 的坑里,第 i 个人的肩高为 a_i,臂长为 b_i。设当前坑里人的集合为 S,第 i 人能逃生,当且仅当 \sum_{j\in S}a_j+b_i\ge h。求最多逃生人数。 \(n\ 阅读全文
posted @ 2020-09-02 20:43 Rainybunny 阅读(132) 评论(0) 推荐(0) 编辑
摘要:\mathcal Link.(几乎一致) 给定 \(n\) 个点 \(m\) 条边的仙人掌和起点 \(s\),边长度均为 1$。令 d(u) 表示 us 的最短距离。对于任意一个结点的排列 \{p_1,p_2,\cdots,p_n\},记 t_i阅读全文
posted @ 2020-09-01 21:20 Rainybunny 阅读(107) 评论(0) 推荐(0) 编辑
摘要:\mathcal 给定 \(n\) 个点 \(m\) 条边的无向图,每条边形如 \((u,v,r)\),表示 \(u,v\) 之间有一条阻值为 \(r\Omega\) 的电阻。求 \(S\) 到 \(T\) 的等效电阻。 \(n\le100\),\(m\le\frac{n(n-1)}2\)。 \ 阅读全文
posted @ 2020-09-01 20:25 Rainybunny 阅读(153) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示