整型的映山红

Descriptionwindy学会了一种游戏。对于11到NN这NN个数字，都有唯一且不同的11到NN的数字与之对应。最开始windy把数字按顺序11，22，33，……，NN写一排在纸上。然后再在这一排下面写上它们对应的数字。然后又在新的一排下面写上它们对应的数字。如此反复，直到序列再次变为11，22，33，……，NN。 如： 1 2 3 4 5 6 对应的关系为 1->2 2->3 3->1

DescriptionPP 教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。 PP 教授有编号为 1...N1...N 的 NN 件玩具，第 ii 件玩具经过压缩后变成一维长度为 CiC_i .为了方便整理， PP 教授要求在一个一维容器中的玩具编号是连续的。同时如果一个一维容器中有多个玩具，那么

Description小 HH 最近迷上了一个分隔序列的游戏。在这个游戏里，小 HH 需要将一个长度为 nn 的非负整数序列分割成 k+1k+1 个非空的子序列。为了得到 k+1k+1 个子序列，小 HH 需要重复 kk 次以下的步骤：小 HH 首先选择一个长度超过 11 的序列（一开始小 HH 只有一个长度为 nn 的序列——也就是一开始得到的整个序列）；选择一个位置，并通过这个位置将这个序列

Description经过多年的杀戮，秦皇终于统一了中国。为了抵御外来的侵略，他准备在国土边境安置 nn 名将军。不幸的是这 nn 名将军羽翼渐丰，开始展露他们的狼子野心了。他们拒绝述职、拒绝接受皇帝的圣旨。秦皇已经准备好了秘密处决这些无礼的边防大将。不过为防兵变，他决定先授予这些将军一些勋章，为自己赢得战略时间。将军们听说他们即将被授予勋章都很开心，他们纷纷上书表示感谢。第 ii 个将军要求得到

DescriptionSolution很好的水题。 显然对于公共点 uu 来说，只有下面两种可能的路径方案：uu 与往下的路径最长的四个儿子组成一对路径。 uu 与往下的路径最长的三个儿子、以及 uu 的父亲组成一对路径。 于是第一遍 dfsdfs ，处理出 uu 往下的最长的四个路径，f[u][0],f[u][1],f[u][2],f[u][3]f[u][0],f[u][1],f[u][2]

Description长期的宅男生活中， JYYJYY 又挖掘出了一款 RPGRPG 游戏。在这个游戏中 JYYJYY 会扮演一个英勇的骑士，用他手中的长剑去杀死入侵村庄的怪兽。 在这个游戏中， JYYJYY 一共有两种攻击方式，一种是普通攻击，一种是fa术攻击。两种攻击方式都会消耗 JYYJYY 一些体力。采用普通攻击进攻怪兽并不能把怪兽彻底杀死，怪兽的尸体可以变出其他一些新的怪兽，注意一个怪兽

DescriptionAliceAlice 和 BobBob 现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在 nn 个城市设有业务，设这些城市分别标记为 00 到 n−1n-1，一共有 mm 种航线，每种航线连接两个城市，并且航线有一定的价格。 AliceAlice 和 BobBob 现在要从一个城市沿着航线到达另一个城市，途中可以进行转机。航空公司对他们这次旅行也推出优惠，他

Description“我要成为膜法少女！” “那么，以灵魂为代价，你希望得到什么？” “我要将有关膜法和奇迹的一切，封印于卡片之中„„” 在这个愿望被实现以后的世界里，人们享受着膜法卡片（SpellCard，又名符卡）带来的便捷。 现在，不需要续上1s也可以使用膜法了！你还不来试一试？ 比如，我们在膜法百科全书（Encyclopedia of Jiang）里用“ exci

Description你跳过华尔兹吗？当音乐响起，当你随着旋律滑动舞步，是不是有一种漫步仙境的惬意？众所周知，跳华尔兹时，最重要的是有好的音乐。但是很少有几个人知道，世界上最伟大的钢琴家一生都漂泊在大海上，他的名字叫丹尼•布德曼•T.D.•柠檬•1900，朋友们都叫他1900。 1900在20世纪的第一年出生在往返于欧美的邮轮弗吉尼亚号上，很不幸他刚出生就被抛弃了，成了孤儿。1900孤独的成长

Description国际象棋是世界上最古老的博弈游戏之一，和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源于易经的思想，棋盘是一个 8∗88*8 大小的黑白相间的方阵，对应八八六十四卦，黑白对应阴阳。而我们的主人公小Q，正是国际象棋的狂热爱好者。作为一个顶尖高手，他已不满足于普通的棋盘与规则，于是他跟他的好朋友小W决定将棋盘扩大以适应他们的新规则。小Q找到了一张由 N∗MN*M 个正方形

（哎呀aziint的博客怎么尽是水题题解啊（主要是这个星期偶然发现有一道没过的题，便把它写了题意（bzoj的题意出锅了//题意显然强连通分量内的点满足条件，且两个点之间只有一条边的情况也能满足条件所以tarjan缩点以后dp最长链即可（怎么证明啊，我不会#include#include#include#includeusing namespace std;inl

Description某人有一套玩具，并想法给玩具命名。首先他选择WING四个字母中的任意一个字母作为玩具的基本名字。然后他会根据自己的喜好，将名字中任意一个字母用“WING”中任意两个字母代替，使得自己的名字能够扩充得很长。现在，他想请你猜猜某一个很长的名字，最初可能是由哪几个字母变形过来的。 len⩽200len \leqslant 200, W,I,N,G⩽16W, I, N, G \leq

Description现在我们有一个长度为nn的整数序列AA。但是它太不好看了，于是我们希望把它变成一个单调严格上升的序列。但是不希望改变过多的数，也不希望改变的幅度太大。求最少需要改变多少个数，以及在改变的数最少的情况下，每个数改变的绝对值之和的最小值。Solution第一问可化为最多有多少数不被修改。因为要求单调上升，所以a[i]−a[j]⩾i−j(i>j)a[i] - a[j] \geqsla

Description将一个a∗ba * b的数字矩阵进行如下分割：将原矩阵沿某一条直线分割成两个矩阵，再将生成的两个矩阵继续如此分割（当然也可以只分割其中的一个），这样分割了(n−1)(n - 1)次后，原矩阵被分割成了nn个矩阵。（每次分割都只能沿着数字间的缝隙进行）原矩阵中每一位置上有一个分值,一个矩阵的总分为其所含各位置上分值之和。现在需要把矩阵按上述规则分割成nn个矩阵，并使各矩阵总分的均

Description有n根木棍, 第i根木棍的长度为LiL_i, nn根木棍依次连结了一起, 总共有n−1n - 1个连接处. 现在允许你最多砍断mm个连接处, 砍完后n根木棍被分成了很多段,要求满足总长度最大的一段长度最小, 并且输出有多少种砍的方法使得总长度最大的一段长度最小. 并将结果modmod 10007。。。 n⩽50000n \leqslant 50000，0⩽m⩽min(n−1,

题意对于一个给定的S=a1,a2,a3,…,anS={a1,a2,a3,…,an},若有P=ax1,ax2,ax3,…,axmP={ax1,ax2,ax3,…,axm},满足(x1<x2<…<xmx1 < x2 < … < xm)且（ax1<ax2<…<axmax1 < ax 2 < … < axm)。那么就称P为S的一个上升序列。如果有多个P满足条件，那么我们想求字典序最小的那个。任务给出SS序列

题意JSOI交给队员ZYX一个任务，编制一个称之为“文本生成器”的电脑软件：该软件的使用者是一些低幼人群，他们现在使用的是GW文本生成器v6版。该软件可以随机生成一些文章―――总是生成一篇长度固定且完全随机的文章—— 也就是说，生成的文章中每个字节都是完全随机的。如果一篇文章中至少包含使用者们了解的一个单词，那么我们说这篇文章是可读的（我们称文章a包含单词b，当且仅当单词b是文章a的子串）。但是，即

题意及输入物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装卸货物。这时候就必须修改运输路线，让货物能够按时到达目的地。但是修改路线是一件分麻烦的事情，会带来额外的成本。因此物流公司希望能够订一个n天的运输计划，使

题意折叠的定义如下： 1. 一个字符串可以看成它自身的折叠。记作S  S 2. X(S)是X(X>1)个S连接在一起的串的折叠。记作X(S)  SSSS…S(X个S)。 3. 如果A  A’, BB’，则AB  A’B’ 例如，因为3(A) = AAA, 2(B) = BB，所以3(A)C2(B)  AAACBB，而2(3(A)C)2(B)AAACAAACBB 给一个字符串，求它

有n个木块排成一行，从左到右依次编号为1~n。你有k种颜色的油漆，其中第i种颜色的油漆足够涂ci个木块。所有油漆刚好足够涂满所有木块，即c1+c2+...+ck=n。相邻两个木块涂相同色显得很难看，所以你希望统计任意两个相邻木块颜色不同的着色方案。100%的数据满足：1 题解莫种意义上也算是一道dp好题吧

Description学校科技楼一共有 NN 层,而神犇YJQ每天都在科技楼 NN 楼的机房写代码。这天,他准备从科技楼 11 楼爬到 NN 楼。有个 MM 连接不同楼层的楼梯,爬每个楼梯需要一定的体力值。楼梯一定是从低处通往高处的。(但是由于楼房的设计比较奇怪,第 ii 楼并不一定在第 i−1i−1 楼上面,也就是说给出的边不保证 xyx ,但保证图为DAG,请自行处理楼层之间的高度关系)。