摘要: 现在时间是一八年的七月二十一日下午,NOI2018 闭幕式已经结束。嗯,结束了... 谢绝了李总的好意也没有让父母来接,有段路还是要自己一个人走的... 总结一下 NOI ...其实也没有什么好总结的。一些不尽人意的东西也是自己一手造成的。比如从来不会在考场开小数组的我终于在最后一次考试中开小数组;阅读全文
posted @ 2018-07-21 18:58 NaVi_Awson 阅读(390) 评论(8) 编辑
摘要: About me 一只历史上最弱的 $\text{hnoier}$ ... 身在 $\text{hn}$ 弱校,除了在四大名校夹缝中生存,还要受到同校 $\text{Julao}$ 的鄙视及冷嘲热讽... 很乐意与大家交♂ $\text{py}$ ...我的 $\text{QQ:2504767565阅读全文
posted @ 2018-07-01 19:17 NaVi_Awson 阅读(283) 评论(2) 编辑
摘要: Description "题库链接" 给你一棵 $n$ 个节点的树,定义 $1$ 到 $n$ 的代价是 $1$ 到 $n$ 节点间的最短路径的长度。现在给你 $m$ 组询问,让你添加一条边权为 $w$ 的边(不与原图重复),求代价的最大值。询问之间相互独立。 $1\leq n,m\leq 3\tim阅读全文
posted @ 2018-08-31 10:03 NaVi_Awson 阅读(68) 评论(0) 编辑
摘要: 现在时间是一八年的七月二十一日下午,NOI2018 闭幕式已经结束。嗯,结束了... 谢绝了李总的好意也没有让父母来接,有段路还是要自己一个人走的... 总结一下 NOI ...其实也没有什么好总结的。一些不尽人意的东西也是自己一手造成的。比如从来不会在考场开小数组的我终于在最后一次考试中开小数组;阅读全文
posted @ 2018-07-21 18:58 NaVi_Awson 阅读(390) 评论(8) 编辑
摘要: Description "题库链接" 给出一张 $m$ 个点的有向图。问可重最小路径覆盖是否 $\leq n+1$ 。若不,求最多用 $n+1$ 条路径去覆盖,最大化未覆盖点点权最小值。 $1\leq n\leq 50,1\leq m\leq 500$ Solution $\text{floyd}$阅读全文
posted @ 2018-07-15 17:42 NaVi_Awson 阅读(47) 评论(0) 编辑
摘要: Description "题库链接" 初始时滑冰俱乐部有 $1$ 到 $n$ 号的溜冰鞋各 $k$ 双。已知 $x$ 号脚的人可以穿 $x$ 到 $x+d$ 的溜冰鞋。有 $m$ 次操作,每次包含两个数 $r_i$ , $x_i$ 代表来了 $x_i$ 个 $r_i$ 号脚的人。 $x_i$ 为负,阅读全文
posted @ 2018-07-14 20:08 NaVi_Awson 阅读(24) 评论(0) 编辑
摘要: Description "题库链接" $n$ 杯鸡尾酒排成一行,其中第 $i$ 杯酒 ($1 \leq i \leq n$) 被贴上了一个标签 $s_i$,每个标签都是 $26$ 个小写英文字母之一。设 $\mathrm{Str}(l, r)$ 表示第 $l$ 杯酒到第 $r$ 杯酒的 $r l +阅读全文
posted @ 2018-07-11 16:08 NaVi_Awson 阅读(27) 评论(0) 编辑
摘要: Description "题库链接" 小 N 是蔬菜仓库的管理员,负责设计蔬菜的销售方案。 在蔬菜仓库中,共存放有 $n$ 种蔬菜,小 N 需要根据不同蔬菜的特性,综合考虑各方面因素,设计合理的销售方案,以获得最多的收益。 在计算销售蔬菜的收益时,每销售一个单位第 $i$ 种蔬菜,就可以获得 $a_阅读全文
posted @ 2018-07-11 14:31 NaVi_Awson 阅读(35) 评论(0) 编辑
摘要: Description "题库链接" P 博士将他的计算任务抽象为对一个整数的操作。 具体来说,有一个整数 $x$ ,一开始为 $0$ 。 接下来有 $n$ 个操作,每个操作都是以下两种类型中的一种: :将 $x$ 加上整数 $a\cdot 2^b$ ,其中 $a$ 为一个整数, $b$ 为一个非负阅读全文
posted @ 2018-07-10 16:52 NaVi_Awson 阅读(24) 评论(0) 编辑
摘要: Description "题库链接" 小 L 计划进行 $n$ 场游戏,每场游戏使用一张地图,小 L 会选择一辆车在该地图上完成游戏。 小 L 的赛车有三辆,分别用大写字母 A、B、C 表示。地图一共有四种,分别用小写字母 x、a、b、c 表示。其中,赛车 A 不适合在地图 a 上使用,赛车 B 不阅读全文
posted @ 2018-07-10 14:22 NaVi_Awson 阅读(24) 评论(0) 编辑
摘要: Description "题库链接" 蚯蚓幼儿园有 $n$ 只蚯蚓。幼儿园园长神刀手为了管理方便,时常让这些蚯蚓们列队表演。 所有蚯蚓用从 $1$ 到 $n$ 的连续正整数编号。每只蚯蚓的长度可以用一个正整数表示,根据入园要求,所有蚯蚓的长度都不超过 $6$ 。神刀手希望这些蚯蚓排成若干个队伍,初始阅读全文
posted @ 2018-07-09 21:33 NaVi_Awson 阅读(31) 评论(0) 编辑
摘要: Description "题库链接" ( $\text{bzoj}$ 不知道为什么过不了啊... $\text{luogu loj}$ 都能过...就给 $\text{luogu}$ 的链接了...) 共有 $n$ 位同学, $M$ 门必修课。一位同学在必修课上可以获得的分数是 $1$ 到 $U_i阅读全文
posted @ 2018-07-09 15:02 NaVi_Awson 阅读(40) 评论(0) 编辑
摘要: Description "题库链接" 给定 $s$ 个结点数相同且为 $n$ 的图 $G_1\sim G_s$ ,设 $S = \{G_1, G_2,\cdots , G_s\}$ ,问 $S$ 有多少个子集的异或为一个连通图。 $1\leq n\leq 10,1\leq s\leq 60$ Sol阅读全文
posted @ 2018-07-08 21:00 NaVi_Awson 阅读(57) 评论(0) 编辑
摘要: Description "题库链接" $n$ 张卡牌,正反两面有两个数字。每一面的概率都为 $0.5$ 。将所有卡片的值异或起来,求异或值不为 $0$ 的概率。 $1\leq n\leq 500000$ Solution 先考虑异或值为 $0$ 的情况。 假设一张卡片上两个数字为 $a,b$ ,我们阅读全文
posted @ 2018-07-08 19:24 NaVi_Awson 阅读(23) 评论(0) 编辑
摘要: Description "题库链接" 刚开始你有一个数字 $0$ ,每一秒钟你会随机选择一个 $[0,2^n 1]$ 的数字,与你手上的数字进行或( $\text{or}$ )操作。选择数字 $i$ 的概率是 $p_i$ 。保证 $0\leq p_i\leq 1$ , $\sum_{i=0}^{2^阅读全文
posted @ 2018-07-08 11:00 NaVi_Awson 阅读(43) 评论(0) 编辑
摘要: Description "题库链接" 给定一棵 $n$ 个结点的树,你从点 $x$ 出发,每次等概率随机选择一条与所在点相邻的边走过去。 有 $Q$ 次询问,每次询问给定一个集合 $S$ ,求如果从 $x$ 出发一直随机游走,直到点集 $S$ 中所有点都至少经过一次的话,期望游走几步。 特别地,点 阅读全文
posted @ 2018-07-07 16:26 NaVi_Awson 阅读(32) 评论(0) 编辑
摘要: Description "题库链接" 给定两个只含小写字母字符串 $s_1,s_2$ ,求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当这两个子串中有一个位置不同。 $1\leq |s_1|,|s_2|\leq 200000$ Solution 把两个串拼在一起,然后阅读全文
posted @ 2018-07-07 10:55 NaVi_Awson 阅读(33) 评论(0) 编辑