2017年7月20日
permu(变态考试题)
摘要： 题目描述 给定一个严格递增的序列T，求有多少个T的排列S满足：∑min(T[i],S[i])=k 输入输出格式 输入格式： 第一行两个数n，k 第二行n个数，表示T 输出格式： 一个正整数表示答案，答案对10^9+9取模 输入输出样例 输入样例#1： 5 10 1 2 3 4 5 输出样例#1： 2 阅读全文
posted @ 2017-07-20 20:52 Z-Y-Y-S 阅读(347) 评论(0) 推荐(0) 编辑
[SDOI2011]染色
摘要： 题目描述 输入输出格式 输入格式： 输出格式： 对于每个询问操作，输出一行答案。 输入输出样例 输入样例#1： 6 5 2 2 1 2 1 1 1 2 1 3 2 4 2 5 2 6 Q 3 5 C 2 1 1 Q 3 5 C 5 1 2 Q 3 5 输出样例#1： 3 1 2 输入样例#1： 6 阅读全文
posted @ 2017-07-20 20:06 Z-Y-Y-S 阅读(265) 评论(0) 推荐(0) 编辑
[HNOI2012]永无乡
摘要： 题目描述 永无乡包含 n 座岛，编号从 1 到 n，每座岛都有自己的独一无二的重要度，按照重要度可 以将这 n 座岛排名，名次用 1 到 n 来表示。某些岛之间由巨大的桥连接，通过桥可以从一个岛 到达另一个岛。如果从岛 a 出发经过若干座（含 0 座）桥可以到达岛 b，则称岛 a 和岛 b 是连 通 阅读全文
posted @ 2017-07-20 11:13 Z-Y-Y-S 阅读(210) 评论(0) 推荐(0) 编辑
2017年7月19日
[Tjoi2013]最长上升子序列
摘要： Description 给定一个序列，初始为空。现在我们将1到N的数字插入到序列中，每次将一个数字插入到一个特定的位置。每插入一个数字，我们都想知道此时最长上升子序列长度是多少？ 给定一个序列，初始为空。现在我们将1到N的数字插入到序列中，每次将一个数字插入到一个特定的位置。每插入一个数字，我们都想 阅读全文
posted @ 2017-07-19 19:58 Z-Y-Y-S 阅读(308) 评论(0) 推荐(0) 编辑
[NOI2005]寿司晚宴
摘要： 题目描述 为了庆祝NOI的成功开幕，主办方为大家准备了一场寿司晚宴。小G和小W作为参加NOI的选手，也被邀请参加了寿司晚宴。 在晚宴上，主办方为大家提供了n−1种不同的寿司，编号1,2,3,⋯,n-1，其中第种寿司的美味度为i+1（即寿司的美味度为从2到n）。 现在小G和小W希望每人选一些寿司种类来 阅读全文
posted @ 2017-07-19 09:35 Z-Y-Y-S 阅读(275) 评论(0) 推荐(1) 编辑
[NOI2005]维修数列
摘要： Input 输入的第1 行包含两个数N 和M(M ≤20 000)，N 表示初始时数列中数的个数，M表示要进行的操作数目。 第2行包含N个数字，描述初始时的数列。 以下M行，每行一条命令，格式参见问题描述中的表格。 任何时刻数列中最多含有500 000个数，数列中任何一个数字均在[-1 000, 1 阅读全文
posted @ 2017-07-19 09:25 Z-Y-Y-S 阅读(327) 评论(0) 推荐(1) 编辑
2017年7月16日
[HNOI2011]卡农
摘要： 题目描述 众所周知卡农是一种复调音乐的写作技法，小余在听卡农音乐时灵感大发，发明了一种新的音乐谱写规则。他将声音分成 n 个音阶，并将音乐分成若干个片段。音乐的每个片段都是由 1 到 n 个音阶构成的和声，即从 n 个音阶中挑选若干个音阶同时演奏出来。为了强调与卡农的不同，他规定任意两个片段所包含的 阅读全文
posted @ 2017-07-16 21:52 Z-Y-Y-S 阅读(247) 评论(0) 推荐(0) 编辑
[HNOI2015]亚瑟王
摘要： 题目描述 小 K 不慎被 LL 邪教洗脑了，洗脑程度深到他甚至想要从亚瑟王邪教中脱坑。他决定，在脱坑之前，最后再来打一盘亚瑟王。既然是最后一战，就一定要打得漂亮。众所周知，亚瑟王是一个看脸的游戏，技能的发动都是看概率的。 作为一个非洲人，同时作为一个前 OIer，小 K 自然是希望最大化造成伤害的期 阅读全文
posted @ 2017-07-16 19:38 Z-Y-Y-S 阅读(374) 评论(0) 推荐(0) 编辑
2017年7月15日
[SDOI2009]HH的项链
摘要： 题目描述 HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH 不断地收集新的贝壳，因此，他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种不同的贝壳？这个问题很难回答……因为项链实在 阅读全文
posted @ 2017-07-15 18:02 Z-Y-Y-S 阅读(328) 评论(0) 推荐(0) 编辑
[USACO09FEB]庙会班车Fair Shuttle
摘要： 题目描述 逛逛集市，兑兑奖品，看看节目对农夫约翰来说不算什么，可是他的奶牛们非常缺乏锻炼——如果要逛完一整天的集市，他们一定会筋疲力尽的。所以为了让奶牛们也能愉快地逛集市，约翰准备让奶牛们在集市上以车代步。但是，约翰木有钱，他租来的班车只能在集市上沿直线跑一次，而且只能停靠N(1 ≤N≤20000) 阅读全文
posted @ 2017-07-15 12:24 Z-Y-Y-S 阅读(592) 评论(0) 推荐(0) 编辑