摘要：
[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$从大到小排序然后贪心。 阅读全文