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