04 2015 档案
摘要：#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$为根...
阅读全文
摘要：#Description>知名美食家小A被邀请至ATM 大酒店，为其品评菜肴。 >ATM酒店为小A准备了$N$道菜肴，酒店按照为菜肴预估的质量从高到低给予$1$到$N$的顺序编号，预估质量最高的菜肴编号为$1$。由于菜肴之间口味搭配的问题，某些菜肴必须在另一些菜肴之前制作，具体的，一共有$M$条形如...
阅读全文
摘要：Description 风见幽香非常喜欢玩一个叫做osu!的游戏，其中她最喜欢玩的模式就是接水果。 由于她已经DT FC了The big black, 她觉得这个游戏太简单了，于是发明了一个更加难的版本。首先有一个地图，是一棵由$n$个顶点、$n 1$条边组成的树。这颗树上有$P$个盘子，每个盘子实
阅读全文
摘要：#Description>小K不慎被LL邪教洗脑了，洗脑程度深到他甚至想要从亚瑟王邪教中脱坑。>他决定，在脱坑之前，最后再来打一盘亚瑟王。既然是最后一战，就一定要打得漂亮。众所周知，亚瑟王是一个看脸的游戏，技能的发动都是看概率的。作为一个非洲人，同时作为一个前OIer，小K自然是希望最大化造成伤害的...
阅读全文
摘要：#Description>风见幽香有一个好朋友叫八云紫，她们经常一起看星星看月亮从诗词歌赋谈到人生哲学。最近她们灵机一动，打算在幻想乡开一家小店来做生意赚点钱。这样的想法当然非常好啦，但是她们也发现她们面临着一个问题，那就是店开在哪里，面向什么样的人群。很神奇的是，幻想乡的地图是一个树形结构，幻想乡...
阅读全文
摘要：#Description>设$d(x)$为$x$的约数个数，给定$N,M$，求$$\sum_{i=1}^{N}\sum_{j=1}^{M}d(ij)$$。#Input>输入文件包含多组测试数据。>第一行，一个整数$T$，表示测试数据的组数。>接下来的$T$行，每行两个整数$N,M$。#Output>...
阅读全文
摘要：Description 小白在图论课上学到了一个新的概念——最小割，下课后小白在笔记本上写下了如下这段话： “对于一个图，某个对图中结点的划分将图中所有结点分成两个部分，如果结点$s,t$不在同一个部分中，则称这个划分是关于$s,t$的割。 对于带权图来说，将所有顶点处在不同部分的边的权值相加所得到
阅读全文
摘要：#Description>神校XJ之学霸兮，Dzy皇考曰JC。>摄提贞于孟陬兮，惟庚寅Dzy以降。>纷Dzy既有此内美兮，又重之以修能。>遂降临于OI界，欲以神力而凌♂辱众生。>今Dzy有一魞歄图，其上有$N$座祭坛，又有$M$条膴蠁边。>时而Dzy狂WA而怒发冲冠，神力外溢，遂有$K$条膴蠁边灰飞...
阅读全文
摘要：#Description>神校XJ之学霸兮，Dzy皇考曰JC。>摄提贞于孟陬兮，惟庚寅Dzy以降。>纷Dzy既有此内美兮，又重之以修能。>遂降临于OI界，欲以神力而凌♂辱众生。>今Dzy有一魞歄图，其上有$N$座祭坛，又有$M$条膴蠁边。>时而Dzy狂WA而怒发冲冠，神力外溢，遂有$K$条膴蠁边灰飞...
阅读全文
摘要：#Description>求$$ \sum_{i=1}^{n} \sum_{j=1}^{m} \lbrack i \neq j \rbrack(n \; mod\; i)(m \; mod \; j)$$。#Input>第一行两个数$n,m$。#Output>一个整数表示答案$mod\;199404...
阅读全文
摘要：#Description>小A的楼房外有一大片施工工地，工地上有$N$栋待建的楼房。每天，这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆，数自己能够看到多少栋房子。>为了简化问题，我们考虑这些事件发生在一个二维平面上。小A在平面上$(0,0)$点的位置，第i栋楼房可以用一条连接$(i,...
阅读全文
摘要：#Description>给你一对数$a,b$，你可以任意使用$(a,b), (a,-b), (-a,b), (-a,-b), (b,a), (b,-a), (-b,a), (-b,-a)$这些向量，问你能不能拼出另一个向量$(x,y)$。>说明：这里的拼就是使得你选出的向量之和为$(x,y)$。#...
阅读全文
摘要：#Description>你有$n$个整数$A_{i}$和$n$个整数$B_{i}$。你需要把它们配对，即每个$A_{i}$恰好对应一 个$Bp_{i}$。要求所有配对的整数差的绝对值之和尽量小，但不允许两个相同的数配对。例如$A=\lbrace 5,6,8 \rbrace$，$B=\lbrace ...
阅读全文
摘要：#Description>Given $n$, calculate the sum $LCM(1,n) + LCM(2,n) + \cdots + LCM(n,n)$, where $LCM(i,n)$ denotes the Least Common Multiple of the integer...
阅读全文