NaVi_Awson

2019年7月2日

摘要： 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 阅读(214) 评论(0) 推荐(0) 编辑

[BZOJ 3444]最后的晚餐

摘要： Description "题库链接" 给 $n$ 个人排位置。有 $m$ 个约束关系，约束关系形同 $(u,v)$ 表示第 $u$ 个人要与第 $v$ 个人相邻。问共有多少种安排方法。 $02$ 可以特判掉不合法的情况。假设最后剩下 $x$ 个连通块，其中 $y$ 个连通块只有一个元素。可知答案应阅读全文

posted @ 2019-07-02 16:42 NaVi_Awson 阅读(204) 评论(0) 推荐(0) 编辑

[USACO 5.5]Hidden Password

摘要： Description "题库链接" 给你一个长度为 $n$ 的字符串环，求从哪个位置断开所得的字符串字典序最小。 $1\leq n\leq 5000000$ Solution 康复训练 $\times 1$。字符串的最小表示法。具体操作可以参考 "洛谷题解第一篇" 。这里解释一下为什么题解中的阅读全文

posted @ 2019-07-02 12:10 NaVi_Awson 阅读(193) 评论(0) 推荐(0) 编辑

2018年8月31日

[Codeforces 1016F]Road Projects

摘要： Description "题库链接" 给你一棵 $n$ 个节点的树，定义 $1$ 到 $n$ 的代价是 $1$ 到 $n$ 节点间的最短路径的长度。现在给你 $m$ 组询问，让你添加一条边权为 $w$ 的边（不与原图重复），求代价的最大值。询问之间相互独立。 $1\leq n,m\leq 3\tim 阅读全文

posted @ 2018-08-31 10:03 NaVi_Awson 阅读(388) 评论(0) 推荐(0) 编辑

2018年7月21日

再会，OI

摘要：现在时间是一八年的七月二十一日下午，NOI2018 闭幕式已经结束。嗯，结束了... 谢绝了李总的好意也没有让父母来接，有段路还是要自己一个人走的... 总结一下 NOI ...其实也没有什么好总结的。一些不尽人意的东西也是自己一手造成的。比如从来不会在考场开小数组的我终于在最后一次考试中开小数组；阅读全文

posted @ 2018-07-21 18:58 NaVi_Awson 阅读(1792) 评论(11) 推荐(5) 编辑

2018年7月14日

[POI 2009]Lyz

摘要： 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 阅读(204) 评论(0) 推荐(0) 编辑

2018年7月11日

[NOI 2015]品酒大会

摘要： 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 阅读(234) 评论(0) 推荐(0) 编辑

[NOI 2017]蔬菜

摘要： Description "题库链接" 小 N 是蔬菜仓库的管理员，负责设计蔬菜的销售方案。在蔬菜仓库中，共存放有 $n$ 种蔬菜，小 N 需要根据不同蔬菜的特性，综合考虑各方面因素，设计合理的销售方案，以获得最多的收益。在计算销售蔬菜的收益时，每销售一个单位第 $i$ 种蔬菜，就可以获得 $a_ 阅读全文

posted @ 2018-07-11 14:31 NaVi_Awson 阅读(305) 评论(0) 推荐(0) 编辑

2018年7月10日

[NOI 2017]整数

摘要： Description "题库链接" P 博士将他的计算任务抽象为对一个整数的操作。具体来说，有一个整数 $x$ ，一开始为 $0$ 。接下来有 $n$ 个操作，每个操作都是以下两种类型中的一种：：将 $x$ 加上整数 $a\cdot 2^b$ ，其中 $a$ 为一个整数， $b$ 为一个非负阅读全文

posted @ 2018-07-10 16:52 NaVi_Awson 阅读(292) 评论(0) 推荐(0) 编辑

[NOI 2017]游戏

摘要： Description "题库链接" 小 L 计划进行 $n$ 场游戏，每场游戏使用一张地图，小 L 会选择一辆车在该地图上完成游戏。小 L 的赛车有三辆，分别用大写字母 A、B、C 表示。地图一共有四种，分别用小写字母 x、a、b、c 表示。其中，赛车 A 不适合在地图 a 上使用，赛车 B 不阅读全文

posted @ 2018-07-10 14:22 NaVi_Awson 阅读(226) 评论(0) 推荐(0) 编辑

2018年7月9日

[NOI 2017]蚯蚓排队

摘要： Description "题库链接" 蚯蚓幼儿园有 $n$ 只蚯蚓。幼儿园园长神刀手为了管理方便，时常让这些蚯蚓们列队表演。所有蚯蚓用从 $1$ 到 $n$ 的连续正整数编号。每只蚯蚓的长度可以用一个正整数表示，根据入园要求，所有蚯蚓的长度都不超过 $6$ 。神刀手希望这些蚯蚓排成若干个队伍，初始阅读全文

posted @ 2018-07-09 21:33 NaVi_Awson 阅读(301) 评论(0) 推荐(0) 编辑

[JLOI 2016]成绩比较

摘要： Description "题库链接" （ $\text{bzoj}$ 不知道为什么过不了啊... $\text{luogu loj}$ 都能过...就给 $\text{luogu}$ 的链接了...）共有 $n$ 位同学， $M$ 门必修课。一位同学在必修课上可以获得的分数是 $1$ 到 $U_i 阅读全文

posted @ 2018-07-09 15:02 NaVi_Awson 阅读(280) 评论(0) 推荐(0) 编辑

2018年7月8日

[BZOJ 4671]异或图

摘要： 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 阅读(329) 评论(0) 推荐(0) 编辑

[Codeforces 662A]Gambling Nim

摘要： Description "题库链接" $n$ 张卡牌，正反两面有两个数字。每一面的概率都为 $0.5$ 。将所有卡片的值异或起来，求异或值不为 $0$ 的概率。 $1\leq n\leq 500000$ Solution 先考虑异或值为 $0$ 的情况。假设一张卡片上两个数字为 $a,b$ ，我们阅读全文

posted @ 2018-07-08 19:24 NaVi_Awson 阅读(236) 评论(0) 推荐(0) 编辑

[HAOI 2015]按位或

摘要： 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 阅读(232) 评论(0) 推荐(0) 编辑

公告