摘要：
NOI.AC NOIP模拟赛 第五场 游记 count 题目大意： 长度为$n+1(n\le10^5)$的序列$A$，其中的每个数都是不大于$n$的正整数，且$n$以内每个正整数至少出现一次。 对于每一个正整数$k=1,..,n+1$，求出的本质不同的长度为$k$的子序列的数量。对$10^9+7$取 阅读全文
摘要：
NOI.AC NOIP模拟赛 第六场 游记 queen 题目大意： 在一个$n\times n(n\le10^5)$的棋盘上，放有$m(m\le10^5)$个皇后，其中每一个皇后都可以向上、下、左、右、左上、左下、右上、右下这$8$个方向移动。其中每一个皇后可以攻击这八个方向上离它最近的皇后。 求有 阅读全文
摘要：
牛客练习赛27游记 A 纸牌 题目大意： 有两张纸牌，两张纸牌上有相同的正整数$n(n\le10^9)$。 每一轮一张纸牌上的数都可以减去小于等于另外一张纸牌上的数的非负数。 每一轮只能操作和上轮不同的纸牌。 求三轮之后两张纸牌上数字之和的最小值。 思路： 答案就是$\lceil\frac n2\r 阅读全文
摘要：
[CEOI2017]Palindromic Partitions 题目大意： 给出一个长度为$n(n\le10^6)$的只包含小写字母字符串，要求你将它划分成尽可能多的小块，使得这些小块构成回文串。 思路： 哈希以后从两侧往里贪心，尽量取短的。 时间复杂度$\mathcal O(n)$。 源代码： 阅读全文
摘要：
NOI.AC NOIP模拟赛 第二场 补记 palindrome 题目大意： 同[CEOI2017]Palindromic Partitions string 同 "[TC11326]ImpossibleGame" 阅读全文
摘要：
NOI.AC NOIP模拟赛 第一场 补记 candy 题目大意： 有两个超市，每个超市有$n(n\le10^5)$个糖，每个糖$W$元。每颗糖有一个愉悦度，其中，第一家商店中的第$i$颗糖果的愉悦度为$A_i$，而第二家商店中的第$i$颗糖果的愉悦度为$B_i$。 在每家商店买的糖果会被打包到一个 阅读全文
摘要：
[TC11326]ImpossibleGame 题目大意： 一类字符串仅由 四种字母组成。对于这样的一个字符串$S$，可以用以下两种方式之一修改这个字符串： 1. 交换$S$中的相邻两个字母； 2. 使用一种魔法。魔法共$m(m\le50)$种，其中第$i$种可以将$S$中一个等于$X_i$的子串替 阅读全文
摘要：
[CC FNCS]Chef and Churu 题目大意： 一个长度为$n(n\le10^5)$的数列$A_{1\sim n}$，另有$n$个函数，第$i$个函数会返回数组中标号在$l_i\sim r_i$之间的元素的和。$q(q\le10^5)$次询问，询问包含以下两种： 1. 将数组的第$x$个 阅读全文
摘要：
[JZOJ4786]小a的强迫症 题目大意： 有$n(n\le10^5)$种颜色的珠子，第$i$种颜色有$num[i]$个。你要把这些珠子排成一排，使得第$i$种颜色的最后一个珠子一定在第$i+1$种珠子的最后一个珠子之前，求方案数。 思路： $f_i$表示排完前$i$种颜色的方案数，显然前$num 阅读全文
摘要：
[USACO08NOV]Time Management 题目大意： 有$n(n\le1000)$个任务，同一时间只能进行一个任务。每个任务有一个进行时间$t_i$和一个截止时间$s_i$，你可以任意交换这些任务的顺序。问开始第一个任务的时间最晚是多少。 思路： 按照$s_i$从大到小排序然后贪心。 阅读全文