摘要:About me 一只历史上最弱的 $\text{hnoier}$ ... 身在 $\text{hn}$ 弱校,除了在四大名校夹缝中生存,还要受到同校 $\text{Julao}$ 的鄙视及冷嘲热讽... 很乐意与大家交♂ $\text{py}$ ...我的 $\text{QQ}$:25047675 阅读全文
posted @ 2018-07-01 19:17 NaVi_Awson 阅读 (823) 评论 (6) 编辑
摘要:Description "题库链接" 一共有 $n$ 个关卡,你初始在第一个关卡。通过第 $i$ 个关卡的概率为 $p_i$。每一轮你可以挑战一个关卡。若通过第 $i$ 个关卡,则进入第 $i+1$ 个关卡,否则重新回到第 $1$ 个关卡。通过第 $n$ 个关卡则算成功。问期望多少轮游戏才能成功。 阅读全文
posted @ 2019-12-06 22:42 NaVi_Awson 阅读 (110) 评论 (0) 编辑
摘要:Description "题库链接" 给你一张 $n$ 个点的完全图,其中有 $m$ 条边长度为 $1$,其余全为 $0$。问你这张图的最小生成树为多少。 $1\leq n\leq 100000,0 \leq m \leq \min\left(\frac{n(n 1)}{2},10^5\right) 阅读全文
posted @ 2019-11-08 22:10 NaVi_Awson 阅读 (131) 评论 (0) 编辑
摘要:Description "题库链接" 给你 $k$ 个盒子,第 $i$ 个盒子中有 $n_i$ 个数,第 $j$ 个数为 $x_{i,j}$。现在让你进行 $k$ 次操作,第 $i$ 次操作要求从第 $i$ 个盒子中取出一个元素(这个元素最开始就在该盒子中),放入任意一个你指定的盒子中,要求经过 $ 阅读全文
posted @ 2019-11-08 20:04 NaVi_Awson 阅读 (171) 评论 (2) 编辑
摘要:Description "题库链接" 给你 $n$ 块白木板,$k$ 块红木板,分别有各自的长度 $h_i$。让你用这些木板组成一段围栏,要满足: 1. 只用一块红木板,且所有白木板的长度均严格小于红木板长度; 2. 红木板左边的白木板长度严格单调递增; 3. 红木板右边的白木板长度严格单调递减 现 阅读全文
posted @ 2019-10-25 23:38 NaVi_Awson 阅读 (152) 评论 (3) 编辑
摘要:Description "题库链接" 给定长度为 $n$ 的序列 $A$。求有多少子段 $[l,r]$ 满足 $$ \left(\gcd_{l\leq i\leq r}A_i\right) \oplus\left(\bigcup_{l\leq i\leq r}A_i\right)=k $$ 其中 $ 阅读全文
posted @ 2019-09-27 21:26 NaVi_Awson 阅读 (55) 评论 (0) 编辑
摘要:Description "题库链接" (最近 $\text{bzoj}$ 维护上不去,就给洛谷的链接了... 给定长度为 $n$ 的正整数序列 $A$。定义一连续子段 $[l,r]$,其权值为 $$\left(\gcd\limits_{l\leq i\leq r}^{}A_i\right) \tim 阅读全文
posted @ 2019-09-23 23:32 NaVi_Awson 阅读 (54) 评论 (4) 编辑
摘要:Description "题库链接" 给你一棵区间为 $[1,n]$ 的线段树,求这棵树的最大匹配以及对应的方案数,取模。 $1\leq n\leq 10^{18}$ Solution 记 $f_{n,1/0}$ 表示区间长度为 $n$ 时,所对应的子树根节点选或不选时的最大匹配,$g_{n,1/0 阅读全文
posted @ 2019-09-09 22:58 NaVi_Awson 阅读 (37) 评论 (2) 编辑
摘要:Description "题库链接" 给你一个长度为 $n$ 的序列。$m$ 次询问,每次询问序列的一个区间 $[l,r]$。对于 $[l,r]$ 内的所有子区间,询问值域是否连续。若存在一个子区间不连续则输出 。 $1\leq n,m\leq 100000$ Solution 日常划水。 显然,满 阅读全文
posted @ 2019-09-07 23:17 NaVi_Awson 阅读 (20) 评论 (0) 编辑
摘要:总结 手速场...像我这种没手速的就直接炸了... 辣鸡 E 题交互,少打了个 调了半个小时... 到最后没时间 G 题题都没看就结束了...结果早上起来被告知是阿狸的打字机...看了看题一毛一样... ~~提供翻译造福人类...~~ A. There Are Two Types Of Burger 阅读全文
posted @ 2019-08-23 14:11 NaVi_Awson 阅读 (53) 评论 (0) 编辑
摘要:Description 题库链接: "Day1 T1 铺设道路" "Day1 T2 货币系统" "Day1 T3 赛道修建" "Day2 T1 旅行" "Day2 T2 填数游戏" "Day2 T3 保卫王国" Solution "题解在这儿" Code Day1 T1 铺设道路 Day1 T2 货 阅读全文
posted @ 2019-08-17 15:10 NaVi_Awson 阅读 (75) 评论 (0) 编辑
摘要:Description "题库链接" 共有 $n$ 道单选题,第 $i$ 道单选题有 $a_i$ 个选项,这 $a_i$ 个选项编号是 $1,2,3,…,a_i$,每个选项成为正确答案的概率都是相等的。你把答案抄到答题纸上,没想到抄错位了:第 $i$ 道题目的答案抄到了答题纸上的第 $i+1$ 道题 阅读全文
posted @ 2019-07-25 23:07 NaVi_Awson 阅读 (50) 评论 (2) 编辑
摘要:Description "题库链接" 给定一个整数 $M$,对于任意一个整数集合 $S$,定义“校验值”如下: 从集合 $S$ 中取出 $M$ 对数(即 $2\times M$ 个数,不能重复使用集合中的数,如果 $S$ 中的整数不够 $M$ 对,则取到不能取为止),使得“每对数的差的平方”之和最大 阅读全文
posted @ 2019-07-10 23:03 NaVi_Awson 阅读 (114) 评论 (0) 编辑
摘要:Description "题库链接" 给定 $n\times n$ 矩阵 $\mathbf{A}$ 和正整数 $k$,求和 $\mathbf{T}=\mathbf{A}+\mathbf{A}^2+\mathbf{A}^3+\cdots+\mathbf{A}^k$。矩阵元素对 $m$ 取模。 $n \ 阅读全文
posted @ 2019-07-03 20:09 NaVi_Awson 阅读 (66) 评论 (0) 编辑
摘要:Description "题库链接" 有 $n$ 头牛,每头牛可以为 $\text{A}$ 牛也可以为 $\text{B}$ 牛。现在给这些牛排队,要求相邻两头 $\text{A}$ 牛之间至少间隔 $k$ 头 $\text{B}$ 牛,求方案数,对大质数取模。 $0\leq k using nam 阅读全文
posted @ 2019-07-03 11:02 NaVi_Awson 阅读 (44) 评论 (0) 编辑
摘要:Description "题库链接" 把 $n$ 个同样的苹果放在 $m$ 个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分发。多测,数据组数 $t$。 $1\leq m,n\leq 10, 1\leq t\leq 20$ Solution 康复训练 $\times 3$。 下午给学弟讲课 阅读全文
posted @ 2019-07-02 17:17 NaVi_Awson 阅读 (41) 评论 (0) 编辑