摘要：
#HNOI2015滚粗记经过两天的苦战，艰难的HNOI终于结束了。感觉这次HNOI自己还是收获了许多。$Day1$打的很是艰难，题目一下就有种晕头转向的感觉。开场$20min$自己还在读题时，就听到有人已经开始狂码代码了，心里不禁有一阵慌。我反复告诉自己不要慌，他们只是在码模板，调整了下自己的心态，... 阅读全文
摘要：
Description 有$n$个机器，每个机器有$2$个芯片，每个芯片可以放$k$个电池。每个芯片能量是$k$个电池的能量的最小值。两个芯片的能量之差越小，这个机器就工作的越好。现在有$2nk$个电池，已知它们的能量，我们要把它们放在$n$个机器上的芯片上，使得所有机器的能量之差的最大值最小。 I 阅读全文
摘要：
Description 给出一个长度在$100000$以内的正整数序列，大小不超过$10^{12}$。求一个连续子序列，使得在所有的连续子序列中，它们的GCD值乘以它们的长度最大。 Input 第一行一个整数$T$，表示数据组数。 对于每组数据第一行一个整数$N$，表示序列长度。接下来一行有$N$个 阅读全文
摘要：
CTSC 这次CTSC的考试，觉得还是考出了自己该有的水平。虽然自己最后还是没有得到金牌，但是我觉得自己尽力了，也没有什么太大的遗憾。比起省选，自己在应试的方面又有了很大的进步。 Day1是我主要捞分的一天。开考后我没有省选那么慌张了，只是按照自己的节奏稳稳地做着自己的题目。老策略，还是先通读... 阅读全文
摘要：
#Description>你被要求设计一个计算器完成以下三项任务：>$1.$给定$y,z,p$,计算$y^{z}\;mod\;P$的值；>$2.$给定$y,z,p$，计算满足$xy \equiv z\;mod\;P$的最小非负整数；>$3.$给定$y,z,p$，计算满足$y^{x} \equiv ... 阅读全文
摘要：
#Description>在达芬奇时代，有一个流行的儿童游戏称为连珠线。当然，这个游戏是关于珠子和线的。线是红色或蓝色的，珠子被编号为$1$到$n$。这个游戏从一个珠子开始，每次会用如下方式添加一个新的珠子：>$Append(w, v)$：一个新的珠子$w$和一个已经添加的珠子$v$用红线连接起来。... 阅读全文
摘要：
Description 考虑一个只包含小写拉丁字母的字符串$s$。我们定义$s$的一个子串$t$的“出现值”为$t$在$s$中的出现次数乘以$t$的长度。请你求出$s$的所有回文子串中的最大出现值。 Input 输入只有一行，为一个只包含小写字母a z的非空字符串$s$。 Output 输出一个整数 阅读全文
摘要：
#Description>小H最近迷上了一个分割序列的游戏。在这个游戏里，小H需要将一个长度为N的非负整数序列分割成$k+1$个非空的子序列。为了得到$k+1$个子序列，小H将重复进行七次以下的步骤： >$1.$小H首先选择一个长度超过1的序列（一开始小H只有一个长度为$n$的序列一一也就是一开始得... 阅读全文
摘要：
Description 小D被邀请到实验室，做一个跟图片质量评价相关的主观实验。实验用到的图片集一共有$N$张图片，编号为$1$到$N$。实验分若干轮进行，在每轮实验中，小$D$会被要求观看某两张随机选取的图片，然后小$D$需要根据他自己主观上的判断确定这两张图片谁好谁坏，或者这两张图片质量差不多。 阅读全文
摘要：
#Description>假设枫叶上有$n$个穴位，穴位的编号为$1 \sim n$。有若干条有向的脉络连接着这些穴位。穴位和脉络组成一个有向无环图——称之为脉络图，穴位的编号使得穴位$1$没有从其他穴位连向它的脉络，即穴位$1$只有连出去的脉络；这个有向无环图存在一个树形子图，它是以穴位$1$为根... 阅读全文