摘要: 结束了,也许结束了吧? hnoi2018 ,并没有预想的那么好... day2 210,也救不了 day1 翻车的命... 也许就这个水平吧?还是有点不舍的呢... 记得刚接触 OI ,还是小学的时候,那时也不知道这是干什么的,就知道天天背一些 之类的东西...结果到小学毕业了 OI 还是只会输入输阅读全文
posted @ 2018-04-16 12:23 NaVi_Awson 阅读(194) 评论(8) 编辑
摘要: 写在前面 1. 由于 "上一篇总结" 的版面限制,特开此文来记录 $OI$ 中多项式类数学相关的问题。 2. 该文启发于 "Miskcoo的博客" ,甚至一些地方直接引用,在此特别说明;若文章中出现错误,烦请告知。 3. 感谢你的造访。 前置技能 多项式相关 形同 $P(X)=a_0+a_1X+a_阅读全文
posted @ 2018-03-31 23:10 NaVi_Awson 阅读(95) 评论(3) 编辑
摘要: 0 写在前面 0.0 前言 由于我太菜了,导致一些东西一学就忘,特开此文来记录下最让我头痛的数学相关问题。 一些引用的文字都注释了原文链接,若侵犯了您的权益,敬请告知;若文章中出现错误,也烦请告知。 该文于 2018.3.31 完成最后一次修改(若有出错的地方,之后也会进行维护)。其主要内容限于数论阅读全文
posted @ 2017-10-07 09:59 NaVi_Awson 阅读(254) 评论(7) 编辑
摘要: Description "题库链接" 给定一个 $N$ 个点 $M$ 条边的有向无环图,每条边长度都是 $1$。请找到一个点,使得删掉这个点后剩余的图中的最长路径最短。 $1\leq N\leq 500 000,1\leq M\leq 1 000 000$ Solution 比较神... 值得注意的阅读全文
posted @ 2018-06-18 21:20 NaVi_Awson 阅读(3) 评论(0) 编辑
摘要: Description "题库链接" 给你一个长度为 $n$ 的序列 $A$ ,和一个数 $x$ ,对于每个 $i= 0\sim n$ ,求有多少个非空子区间满足恰好有 $i$ 个数 $ define ll long long define dob complex using namespace s阅读全文
posted @ 2018-06-18 14:17 NaVi_Awson 阅读(3) 评论(0) 编辑
摘要: 总结 这是我无聊透顶肝到三点半的一场 cf ,~~结果还真够无聊的~~ 这套题涵盖了英语题,语文题,模拟题。注重考查了选手的英语素养能力,语文阅读能力和精湛的模拟和枚举能力。是不可多得的一套好题。 没什么单独拿题写博客的必要,就组在一起写个博客。~~提供翻译造福人类。~~ A. Fingerprin阅读全文
posted @ 2018-06-17 14:49 NaVi_Awson 阅读(11) 评论(0) 编辑
摘要: Description "题库链接" 给定一张有 $n$ 个点 $m$ 条边的无向图,生成 $1\sim n$ 的全排列,假设一个排列是 $p$ , $S$ 是当前最大独立集;如果 $S\cup {p_i}$ 是独立集就令 $S=S\cup {p_i}$ ; 求这 $n!$ 个独立集为最大独立集的概阅读全文
posted @ 2018-06-15 11:22 NaVi_Awson 阅读(10) 评论(0) 编辑
摘要: Description "题库链接" 有 $n$ 个敌方单位,初始第 $i$ 个单位的血量为 $m_i$ 。共 $Q$ 次操作,分两种: 1. 对某一个单位以 $p$ 的概率造成 $1$ 点伤害。 2. 对 $k$ 个指定的敌方单位施放技能,只能命中恰好 $1$ 个敌方单位。命中每个存活的敌方单位的阅读全文
posted @ 2018-06-15 10:10 NaVi_Awson 阅读(8) 评论(0) 编辑
摘要: 上接 "CTSC 2018 游记" day1 早上大概八九点起来洗了个澡跑到隔壁寝发现 tj 还在??? 原来昨天晚上听错名字了... 下午一起去 ~~wfj~~ 王府井玩,陪李总逛逛~~奢侈品店~~... 走了两三个小时走到腿软... 之后就早点回了酒店...李总去接老余了...似乎又可以一起 h阅读全文
posted @ 2018-05-09 23:02 NaVi_Awson 阅读(125) 评论(0) 编辑
摘要: day0 李总提前一天放假,回家~~颓~~整理行李... 然而我... 早上:睡觉... 中午:睡觉... 晚上:~~睡觉~~去火车站... 吃了几把鸡,~~本来想带李总入坑,但他挥手拒绝~~然后被李总带进了炸金花的坑... ~~四个人被李总榨得精光,辣鸡游戏,毁我青春~~ 虽然李总让我们十点就睡.阅读全文
posted @ 2018-05-07 22:59 NaVi_Awson 阅读(250) 评论(3) 编辑
摘要: Description "题库链接" 给出平面上 $n$ 个点,一开始你可以选任何一个点作为起点,接着对于每一个你在的位置,你可以选取一个未走过的点。将路径(线段)上所有的点均选上(包括起点终点),并走到选择的那个点上。询问选的点的个数 $\geq 4$ 的方案数。区别不同的方案,只需要路径不一样即阅读全文
posted @ 2018-05-04 11:22 NaVi_Awson 阅读(23) 评论(0) 编辑
摘要: Description "题库链接" 给你一个 $n$ 连环,游戏规则是: 1. 第一个(最右边)环任何时候都可以任意装上或卸下; 2. 如果第 $k$ 个环没有被卸下,且第 $k$ 个环右边的所有环都被卸下,则第 $k+1$ 个环(第 $k$ 个环左边相邻的环)可以任意装上或卸下。 现在 $m$ 阅读全文
posted @ 2018-05-04 10:12 NaVi_Awson 阅读(19) 评论(0) 编辑
摘要: Description "题库链接" 给出 $A,B,P,g$ ,$g$ 是 $P$ 的原根,求出 $A\equiv g^a\pmod{P}$ , $B\equiv g^b\pmod{P}$ 中的 $a,b$ ,并输出 $g^{ab}$ 。 $2\leq A,B using namespace st阅读全文
posted @ 2018-05-03 21:49 NaVi_Awson 阅读(22) 评论(0) 编辑
摘要: Description "题库链接" 定义长度为 $n$ 的“交错序列”为:长度为 $n$ 序列中仅含 $0,1$ 且没有相邻的 $1$ 。给出 $a,b$ ,假设序列中有 $x$ 个 $0$ , $y$ 个 $1$ 。定义该“交错序列”的价值为 $x^a\times y^b$ ,特别地 $0^0=阅读全文
posted @ 2018-05-03 21:19 NaVi_Awson 阅读(21) 评论(0) 编辑
摘要: Description "题库链接" 求 $n$ 个点以 $1$ 为根的有向生成树个数。 $1\leq n\leq 250$ Solution 我终于会 $\texttt{Matrix Tree}$ 辣!! 写详解是不可能的,直接 "丢链接" 。 注意的是有向图度数矩阵是入度。 Code cpp i阅读全文
posted @ 2018-05-03 11:21 NaVi_Awson 阅读(15) 评论(0) 编辑
摘要: Description "题库链接1" "题库链接2" 已知一个长度为 $n$ 的整数数列 $a_1,a_2,\cdots,a_n$ ,给定查询参数 $l,r$ ,问在 $[l,r]$ 区间内,有多少连续子序列满足异或和等于 $k$ 。 CQOI 数据范围: $1\leq n\leq 10^5, a阅读全文
posted @ 2018-05-03 10:10 NaVi_Awson 阅读(12) 评论(0) 编辑
摘要: Description "题库链接" 给你一个长度为 $n$ 的序列 $a_1,a_2,\cdots,a_n$ ,让你生成另一个序列 $b_1,b_2,\cdots,b_n$ ,使得 $\forall i\in [1,n],b_i=2^{k},k\in\mathbb{Z^ }$ 并且对于 $\for阅读全文
posted @ 2018-05-02 21:00 NaVi_Awson 阅读(17) 评论(0) 编辑
摘要: Description "题库链接" 给你 $n$ 个节点的一棵树,点分黑白。 $q$ 组询问,每次询问类似于“是否存在树中 $x$ 个点的连通块恰有 $y$ 个黑点”。 $t$ 组数据。 $1\leq t\leq 5,1\leq n\leq 5000,q\leq 10^5$ Solution 由于阅读全文
posted @ 2018-05-02 15:43 NaVi_Awson 阅读(13) 评论(0) 编辑