摘要： 4129: Haruna’s Breakfast Description Haruna每天都会给提督做早餐！ 这天她发现早饭的食材被调皮的 Shimakaze放到了一棵 树上，每个结点都有一样食材，Shimakaze要考验一下她。 每个食材都有一个美味度，Shimakaze会进行两种操作： 1、修改 阅读全文

摘要： 2120: 数颜色 Description 墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。为了满足墨墨的要 阅读全文

摘要： 4765: 普通计算姬 Description "奋战三星期，造台计算机"。小G响应号召，花了三小时造了台普通计算姬。普通计算姬比普通计算机要厉害一些 。普通计算机能计算数列区间和，而普通计算姬能计算树中子树和。更具体地，小G的计算姬可以解决这么个问题 ：给定一棵n个节点的带权树，节点编号为1到n， 阅读全文

摘要： 3744: Gty的妹子序列 Description 我早已习惯你不在身边， 人间四月天 寂寞断了弦。 回望身后蓝天， 跟再见说再见…… 某天,蒟蒻Autumn发现了从 Gty的妹子树(bzoj3720) 上掉落下来了许多妹子,他发现 她们排成了一个序列,每个妹子有一个美丽度。 Bakser神犇与他 阅读全文

摘要： 2565: 最长双回文串 Description 顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串，而abc不是（abc的顺序为“abc”，逆序为“cba”，不相同）。输入长度为n的串S，求S的最长双回文子串T,即可将T分为两部分X，Y，（|X|,|Y|≥1）且X和Y都是回文串。 顺序 阅读全文

摘要： 3670: [Noi2014]动物园 Description 近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向游客要吃的，园长决定开设算法班，让动物们学习算法。 某天，园长给动物们讲解KMP算法。 园长：“对于一个字 阅读全文

摘要： 1029: [JSOI2007]建筑抢修 Description 小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤，如果不尽快修复的话，这些建筑设施将会完全毁坏。现在的情况是：T部落基地 阅读全文

摘要： 1444: [Jsoi2009]有趣的游戏 Description Input 注意 是0<=P 注意 是0<=P Output Sample Input Sample Output HINT 30%的数据保证, n ≤ 2. 50%的数据保证, n ≤ 5. 100%的数据保证, n , l, m 阅读全文

摘要： 题意：随机字母组成一个串，有一个目标串，当这个由随机字母组成的串出现目标串就停止，求这个随机字母组成串的期望长度。 析：由于只要包含目标串就可以停止，所以可以先把这个串进行处理，也就是KMP，然后dp[i] 表示从 i 结点到完全匹配期望长度，所以很容易得到状态转移方程 dp[i] = ∑dp[j] 阅读全文

摘要： 1030: [JSOI2007]文本生成器 Description JSOI交给队员ZYX一个任务，编制一个称之为“文本生成器”的电脑软件：该软件的使用者是一些低幼人群，他们现在使用的是GW文本生成器v6版。该软件可以随机生成一些文章―――总是生成一篇长度固定且完全随机的文章—— 也就是说，生成的文 阅读全文

摘要： 1026: [SCOI2009]windy数 Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数？ windy定义了一种windy数。不含前导零且相邻两个数字 阅读全文

摘要： 1024: [SCOI2009]生日快乐 Description windy的生日到了，为了庆祝生日，他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕。现在包括windy，一共有 N 个人来分这块大蛋糕，要求每个人必须获得相同面积的蛋糕。windy主刀，每一切只能平行于一块蛋糕的一边（任意一 阅读全文

摘要： 1059: [ZJOI2007]矩阵游戏 Description 小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N *N黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作：行交换操作：选择 矩阵的任意两行，交换这两行（即 阅读全文

摘要： 1087: [SCOI2005]互不侵犯King Description 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻 阅读全文

摘要： 1031: [JSOI2007]字符加密Cipher Description 喜欢钻研问题的JS同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他认为是终极的加密办法 ：把需要加密的信息排成一圈，显然，它们有很多种不同的读法。例如下图，可以读作： JSOI07 SOI07J OI07JS 阅读全文

摘要： 题意：给定一个 n 个点的有向带权图，让你找若干个圈，使得每个结点恰好属于一个圈，并且总长度尽量小。 析：一开始想的是先缩点，先用DP，来求。。。 题解给的是最小费用流或者是最佳完全匹配，其实都是一样的，因为每个点都只属于一个圈，那么对于每个点的入度和出度都应该是一样的，然后就是把每个点都拆成两个点 阅读全文

摘要： 题意：给定一个 n * n的图，X是卒， . 是空位置，让你放尽量多的车，使得他们不互相攻击。 析：把每行连续的 . 看成X集体的一个点，同理也是这样，然后求一个最大匹配即可。 代码如下： 阅读全文

摘要： 1005: [HNOI2008]明明的烦恼 Description 自从明明学了树的结构,就对奇怪的树产生了兴趣......给出标号为1到N的点,以及某些点最终的度数,允许在任意两点间连线,可产生多少棵度数满足要求的树? 自从明明学了树的结构,就对奇怪的树产生了兴趣......给出标号为1到N的点, 阅读全文

摘要： 转载：http://www.matrix67.com/blog/archives/682 经典证明：Prüfer编码与Cayley公式 Cayley公式是说，一个完全图K_n有n^(n-2)棵生成树，换句话说n个节点的带标号的无根树有n^(n-2)个。今天我学到了Cayley公式的一个非常简单的证明 阅读全文

摘要： 1014: [JSOI2008]火星人prefix Description 火星人最近研究了一种操作：求一个字串两个后缀的公共前缀。比方说，有这样一个字符串：madamimadam，我们将这个字符串的各个字符予以标号：序号： 1 2 3 4 5 6 7 8 9 10 11 字符 m a d a m 阅读全文