摘要:About me 一只历史上最弱的 $\text{hnoier}$ ... 身在 $\text{hn}$ 弱校,除了在四大名校夹缝中生存,还要受到同校 $\text{Julao}$ 的鄙视及冷嘲热讽... 很乐意与大家交♂ $\text{py}$ ...我的 $\text{QQ}$:25047675 阅读全文
posted @ 2018-07-01 19:17 NaVi_Awson 阅读 (721) 评论 (6) 编辑
摘要: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 阅读 (28) 评论 (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 阅读 (29) 评论 (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 阅读 (25) 评论 (2) 编辑
摘要:Description "题库链接" 给你一个长度为 $n$ 的序列。$m$ 次询问,每次询问序列的一个区间 $[l,r]$。对于 $[l,r]$ 内的所有子区间,询问值域是否连续。若存在一个子区间不连续则输出 。 $1\leq n,m\leq 100000$ Solution 日常划水。 显然,满 阅读全文
posted @ 2019-09-07 23:17 NaVi_Awson 阅读 (12) 评论 (0) 编辑
摘要:总结 手速场...像我这种没手速的就直接炸了... 辣鸡 E 题交互,少打了个 调了半个小时... 到最后没时间 G 题题都没看就结束了...结果早上起来被告知是阿狸的打字机...看了看题一毛一样... ~~提供翻译造福人类...~~ A. There Are Two Types Of Burger 阅读全文
posted @ 2019-08-23 14:11 NaVi_Awson 阅读 (42) 评论 (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 阅读 (56) 评论 (0) 编辑
摘要:Description "题库链接" 共有 $n$ 道单选题,第 $i$ 道单选题有 $a_i$ 个选项,这 $a_i$ 个选项编号是 $1,2,3,…,a_i$,每个选项成为正确答案的概率都是相等的。你把答案抄到答题纸上,没想到抄错位了:第 $i$ 道题目的答案抄到了答题纸上的第 $i+1$ 道题 阅读全文
posted @ 2019-07-25 23:07 NaVi_Awson 阅读 (38) 评论 (0) 编辑
摘要:Description "题库链接" 给定一个整数 $M$,对于任意一个整数集合 $S$,定义“校验值”如下: 从集合 $S$ 中取出 $M$ 对数(即 $2\times M$ 个数,不能重复使用集合中的数,如果 $S$ 中的整数不够 $M$ 对,则取到不能取为止),使得“每对数的差的平方”之和最大 阅读全文
posted @ 2019-07-10 23:03 NaVi_Awson 阅读 (60) 评论 (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 阅读 (54) 评论 (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 阅读 (32) 评论 (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 阅读 (35) 评论 (0) 编辑
摘要:Description "题库链接" 给 $n$ 个人排位置。有 $m$ 个约束关系,约束关系形同 $(u,v)$ 表示第 $u$ 个人要与第 $v$ 个人相邻。问共有多少种安排方法。 $02$ 可以特判掉不合法的情况。 假设最后剩下 $x$ 个连通块,其中 $y$ 个连通块只有一个元素。可知答案应 阅读全文
posted @ 2019-07-02 16:42 NaVi_Awson 阅读 (34) 评论 (0) 编辑
摘要:Description "题库链接" 给你一个长度为 $n$ 的字符串环,求从哪个位置断开所得的字符串字典序最小。 $1\leq n\leq 5000000$ Solution 康复训练 $\times 1$。 字符串的最小表示法。具体操作可以参考 "洛谷题解第一篇" 。 这里解释一下为什么题解中的 阅读全文
posted @ 2019-07-02 12:10 NaVi_Awson 阅读 (32) 评论 (0) 编辑
摘要:Description "题库链接" 给你一棵 $n$ 个节点的树,定义 $1$ 到 $n$ 的代价是 $1$ 到 $n$ 节点间的最短路径的长度。现在给你 $m$ 组询问,让你添加一条边权为 $w$ 的边(不与原图重复),求代价的最大值。询问之间相互独立。 $1\leq n,m\leq 3\tim 阅读全文
posted @ 2018-08-31 10:03 NaVi_Awson 阅读 (178) 评论 (0) 编辑
摘要:现在时间是一八年的七月二十一日下午,NOI2018 闭幕式已经结束。嗯,结束了... 谢绝了李总的好意也没有让父母来接,有段路还是要自己一个人走的... 总结一下 NOI ...其实也没有什么好总结的。一些不尽人意的东西也是自己一手造成的。比如从来不会在考场开小数组的我终于在最后一次考试中开小数组; 阅读全文
posted @ 2018-07-21 18:58 NaVi_Awson 阅读 (928) 评论 (8) 编辑