正文内容加载中...
posted @ 2018-10-03 15:38 Starryskies 阅读 (49) 评论 (0) 编辑
该文被密码保护。
posted @ 2019-08-29 21:10 Starryskies 阅读 (5) 评论 (0) 编辑
摘要:Day 3 提前n天来到了纪中。。(人生第二次坐飞机。。因为飞机票的价钱是火车票价钱的一半) 先是被这个学校的规模惊到了! 开始和纪中的小哥哥py寝室开4G的话哪个运营商比较好 “联通最好,电信还可以,移动的话完全不能打游戏啊。。不过看看知乎还是可以的” 我:“话说你为什么肯定我晚上回寝室不是做题呢 阅读全文
posted @ 2019-01-29 20:52 Starryskies 阅读 (84) 评论 (3) 编辑
摘要:Background 这是一道经典的$\text Splay$模板题——文艺平衡树。 Description 您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作:翻转一个区间,例如原有序序列是$5 4 3 2 1$,翻转区间是$[2,4]$的话,结果是$5 2 3 4 阅读全文
posted @ 2019-01-20 08:34 Starryskies 阅读 (53) 评论 (0) 编辑
摘要:Description 小 C 是一个算法竞赛爱好者,有一天小 C 遇到了一个非常难的问题:求一个序列的最大子段和。 但是小 C 并不会做这个题,于是小 C 决定把序列随机打乱,然后取序列的最大前缀和作为答案。 小 C 是一个非常有自知之明的人,他知道自己的算法完全不对,所以并不关心正确率,他只关心 阅读全文
posted @ 2019-01-19 20:43 Starryskies 阅读 (216) 评论 (0) 编辑
摘要:Description 我们知道,求任意图的最大独立集是一类NP完全问题,目前还没有准确的多项式算法,但是有许多多项式复杂度的近似算法。 例如,小 C 常用的一种算法是: 1.对于一个 $n$ 个点的无向图,先等概率随机一个 $1\ldots n$ 的排列 $p[1\ldots n]$。 2.维护答 阅读全文
posted @ 2019-01-19 14:43 Starryskies 阅读 (47) 评论 (0) 编辑
摘要:Description 九条可怜在玩一个很好玩的策略游戏:Slay the Spire,一开始九条可怜的卡组里有 $2n$ 张牌,每张牌上都写着一个数字$w_i$,一共有两种类型的牌,每种类型各 $n$ 张: 1. 攻击牌:打出后对对方造成等于牌上的数字的伤害。 2. 强化牌:打出后,假设该强化牌上 阅读全文
posted @ 2019-01-18 19:38 Starryskies 阅读 (130) 评论 (0) 编辑
摘要:Description 小 $C$ 有一棵 $n$ 个结点的有根树,根是 $1$ 号结点,且每个结点最多有两个子结点。 定义结点 $x$ 的权值为: 1.若 $x$ 没有子结点,那么它的权值会在输入里给出, 保证这类点中每个结点的权值互不相同 2.若 $x$ 有子结点,那么它的权值有 $p_x$的概 阅读全文
posted @ 2019-01-17 21:26 Starryskies 阅读 (64) 评论 (0) 编辑
摘要:Description 小C是某知名比赛的组织者,该比赛一共有$n$名选手参加,每个选手的成绩是一个非负整数,定义一个选手的排名是:成绩不小于他的选手的数量(包括他自己)。例如如果$3$位选手的成绩分别是$[1,2,2]$,那么他们的排名分别是$[3,2,2]$。 拥有上帝视角的你知道所有选手的实力 阅读全文
posted @ 2019-01-17 20:06 Starryskies 阅读 (52) 评论 (0) 编辑
摘要:Description 小C有一个集合$S$,里面的元素都是小于$M$的非负整数。他用程序编写了一个数列生成器,可以生成一个长度为$N$的数列, 数列中的每个数都属于集合$S$。小C用这个生成器生成了许多这样的数列。但是小C有一个问题需要你的帮助: 给定整数$x$,求所有可以生成出的,且满足数列中所 阅读全文
posted @ 2019-01-12 22:55 Starryskies 阅读 (34) 评论 (0) 编辑
摘要:Description 给定一个$n$次多项式$F(x)$,和一个$m$次多项式$G(x)$。 请求出$F(x)$和$G(x)$的卷积。 Input 第一行2个正整数$n,m$。 接下来一行$n+1$个数字,从低到高表示$F(x)$的系数。 接下来一行$m+1$个数字,从低到高表示$G(x)$的系数 阅读全文
posted @ 2019-01-12 21:07 Starryskies 阅读 (37) 评论 (0) 编辑
摘要:Description 给出两个n位10进制整数x和y,你需要计算x y。 Input 第一行一个正整数n。 第二行描述一个位数为n的正整数x。 第三行描述一个位数为n的正整数y。 Output 输出一行,即x y的结果。 Code 阅读全文
posted @ 2019-01-12 20:27 Starryskies 阅读 (33) 评论 (0) 编辑
摘要:写在前面: 出分数半个月才想起来写游记的也就我了吧。。。。 本文可以让你看到一个蒟蒻NOIP从颓废到滚粗,从入门到出门的全过程。。 显然不要学我。。多学学fkc OrzOrz,这个 身娇体弱易推倒,女装OI两不误的dalao! 写写日程。。 Day 1 离NOIP还有两天。。当然是整理模板啦!!!刷 阅读全文
posted @ 2018-12-22 21:57 Starryskies 阅读 (32) 评论 (0) 编辑
摘要:Description 给定$n$组同余关系,求解最小的非负整数$x$,满足$x \mod a_i = r_i$ Input 第一行一个整数$n$ 接下来$n$行,每行两个整数,分别表示$a_i$ 和 $r_i$ Output 一个正整数$x$即最小正整数解。若无解则输出$ 1$ Solution 阅读全文
posted @ 2018-11-09 11:05 Starryskies 阅读 (119) 评论 (0) 编辑
摘要:Description 给定$n n$的矩阵$A$,求$A^k$ Input 第一行,$n$,$k$ 第$2$至$n+1$行,每行$n$个数,第$i+1$行第$j$个数表示矩阵第$i$行第$j$列的元素 Output 输出$A^k$ 共$n$行,每行$n$个数,第$i$行第$j$个数表示矩阵第$i$ 阅读全文
posted @ 2018-11-08 20:36 Starryskies 阅读 (19) 评论 (0) 编辑
摘要:Description 如题,给定一个范围$N$,你需要处理$M$个某数字是否为质数的询问(每个数字均在范围$1 N$内) Input 第一行包含两个正整数$N$、$M$,分别表示查询的范围和查询的个数。 接下来$M$行每行包含一个不小于1且不大于$N$的整数,即询问该数是否为质数。 Output 阅读全文
posted @ 2018-11-08 20:13 Starryskies 阅读 (95) 评论 (0) 编辑
摘要:Description 给出一个$n$个点,$m$条边的无向图,求图的割点。 Input 第一行输入$n$,$m$。 下$m$行每行输入$x$,$y$表示$x$到$y$有一条边。 Output 第一行输出割点个数。 第二行按照节点编号从小到大输出节点,用空格隔开。 Solution cpp incl 阅读全文
posted @ 2018-11-08 20:05 Starryskies 阅读 (26) 评论 (0) 编辑
摘要:Description 给定$n$个整数(数字可能重复),求在这些数中选取任意个,使得他们的异或和最大。 Input 第一行一个数$n$,表示元素个数 接下来一行$n$个数 Output 仅一行,表示答案。 Solution 阅读全文
posted @ 2018-11-08 16:25 Starryskies 阅读 (27) 评论 (0) 编辑
摘要:Description 求关于$x$的同余方程 $ax \equiv 1 \pmod {b}$ 的最小正整数解。 Input 一行,包含两个正整数 $a,b$用一个空格隔开。 Output 一个正整数 $x_0$即最小正整数解。输入数据保证一定有解。 Solution 阅读全文
posted @ 2018-11-08 14:54 Starryskies 阅读 (87) 评论 (0) 编辑
摘要:Description 如题,给出一个$N$次函数,保证在范围$[l,r]$内存在一点$x$,使得$[l,x]$上单调增,$[x,r]$上单调减。试求出$x$的值。 Input 第一行一次包含一个正整数$N$和两个实数$l$、$r$,含义如题目描述所示。 第二行包含$N+1$个实数,从高到低依次表示 阅读全文
posted @ 2018-11-08 10:58 Starryskies 阅读 (23) 评论 (0) 编辑
摘要:Description 如题,已知一个数列,你需要进行下面三种操作: 1.将某区间每一个数乘上$x$ 2.将某区间每一个数加上$x$ 3.求出某区间每一个数的和 Input 第一行包含三个整数$N$、$M$、$P$,分别表示该数列数字的个数、操作的总个数和模数。 第二行包含$N$个用空格分隔的整数, 阅读全文
posted @ 2018-11-08 09:39 Starryskies 阅读 (26) 评论 (0) 编辑
摘要:Description 给定$n$,$p$求$1~n$中所有整数在模$p$意义下的乘法逆元。 Input 一行$n$,$p$ Output $n$行,第$i$行表示$i$在模$p$意义下的逆元。 Solution cpp include include include using namespace 阅读全文
posted @ 2018-11-06 20:35 Starryskies 阅读 (11) 评论 (0) 编辑
摘要:Description 如题,现在有一个并查集,你需要完成合并和查询操作。 Input 第一行包含两个整数$N$、$M$,表示共有$N$个元素和$M$个操作。 接下来M行,每行包含三个整数$opt$、$a$、$b$ 当$opt=1$时,将$a$与$b$所在的集合合并 当$opt=2$时,输出$a$与 阅读全文
posted @ 2018-11-06 19:54 Starryskies 阅读 (35) 评论 (0) 编辑
摘要:Description 给出一个只由小写英文字符$a,b,c...y,z$组成的字符串$S$,求$S$中最长回文串的长度.字符串长度为$n$ Input 一行小写英文字符$a,b,c...y,z$组成的字符串$S$ Output 一个整数表示答案 Solution cpp include inclu 阅读全文
posted @ 2018-11-06 19:22 Starryskies 阅读 (29) 评论 (0) 编辑
摘要:Description 给定一个长度为$N$的数列,和$M$次询问,求出每一次询问的区间内数字的最大值。 Input 第一行包含两个整数$N$,$M$。分别表示数列的长度和询问的个数。 第二行包含$N$个整数,记为$a_i$,依次表示数列的第$i$项。 接下来$M$行,每行包含两个整数$l_i,r_ 阅读全文
posted @ 2018-11-06 19:03 Starryskies 阅读 (98) 评论 (0) 编辑
摘要:Description 给定$T$个字符串$S$,对于每个字符串,求其最小表示 Input 第一行一个整数$T$ 接下来T行,每行一个字符串 Output 共$T$行。对于每组数据,输出其最小表示的首字母的位置 Solution 阅读全文
posted @ 2018-10-25 15:01 Starryskies 阅读 (103) 评论 (0) 编辑
摘要:Description After successive failures in the battles against the Union, the Empire retreated to its last stronghold. Depending on its powerful defense 阅读全文
posted @ 2018-10-22 14:44 Starryskies 阅读 (97) 评论 (0) 编辑
摘要:Description 七夕节因牛郎织女的传说而被扣上了「情人节」的帽子。于是TYVJ今年举办了一次线下七夕祭。Vani同学今年成功邀请到了cl同学陪他来共度七夕,于是他们决定去TYVJ七夕祭游玩。 TYVJ七夕祭和11区的夏祭的形式很像。矩形的祭典会场由$N$排$M$列共计$N×M$个摊点组成。虽 阅读全文
posted @ 2018-10-18 16:54 Starryskies 阅读 (89) 评论 (0) 编辑
摘要:Description With a growing desire for modernization in our increasingly larger cities comes a need for new street designs. Chris is one of the unfortu 阅读全文
posted @ 2018-10-17 15:48 Starryskies 阅读 (162) 评论 (1) 编辑
摘要:Background Charlie Darkbrown sits in another one of those boring Computer Science lessons: At the moment the teacher just explains the standard Tower 阅读全文
posted @ 2018-10-16 09:56 Starryskies 阅读 (113) 评论 (0) 编辑
摘要:Description You are given a sequence A of N (N Input The first line of input contains an integer N. The following line contains N integers, representi 阅读全文
posted @ 2018-10-15 16:19 Starryskies 阅读 (55) 评论 (0) 编辑
摘要:Description 给定一个n个点m条边有向图,每条边有一个权值,试判断图中是否存在负环。 Input 第一行一个正整数T表示数据组数,对于每组数据 第一行两个正整数N M,表示图有N个顶点,M条边 接下来M行,每行三个整数a b w,表示a b有一条权值为w的边(若w Output 共T行。对 阅读全文
posted @ 2018-10-05 16:20 Starryskies 阅读 (93) 评论 (0) 编辑
摘要:Description 给定一个n个点m条边有向图,每个点有一个权值,求一条路径,使路径经过的点权值之和最大。你只需要求出这个权值和。允许多次经过一条边或者一个点,但是,重复经过的点,权值只计算一次。 Input 第一行,n,m 第二行,n个整数,依次代表点权 第三至m+2行,每行两个整数u,v,表 阅读全文
posted @ 2018-10-05 11:02 Starryskies 阅读 (28) 评论 (0) 编辑
摘要:迎接我们的也许是漆黑一片的夜路 即便如此 也要相信自己 勇往直前 星空会为我们在这条道路上点缀出淡淡星光 阅读全文
posted @ 2018-10-03 15:38 Starryskies 阅读 (49) 评论 (0) 编辑