摘要：
Day 3 提前n天来到了纪中。。（人生第二次坐飞机。。因为飞机票的价钱是火车票价钱的一半） 先是被这个学校的规模惊到了！ 开始和纪中的小哥哥py寝室开4G的话哪个运营商比较好 “联通最好，电信还可以，移动的话完全不能打游戏啊。。不过看看知乎还是可以的” 我：“话说你为什么肯定我晚上回寝室不是做题呢 阅读全文
摘要：
Background 这是一道经典的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，表 阅读全文
