#include<map> #include<queue> #include<time.h> #include<limits.h> #include<cmath> #include<ostream> #include<iterator> #include<set> #include<stack> # ...
分类：
Web程序 时间：
2020-06-04 01:22:05
阅读次数：
66
传送门 Analysis AC自动机+dp 直接从正面做 设$f[i][j][0/1]$表示在节点$i$，串长为$j$，是否已经经过结尾点的总方案数，然后从父亲向儿子转移 做$dp$的时候不用跳$fail$，在构建$fail$指针的时候顺带把对于结尾点的标记通过$fail$指针扩展到它在$fail$ ...
分类：
Web程序 时间：
2020-05-28 16:08:03
阅读次数：
71
【题目描述】 JSOI 交给队员 ZYX 一个任务，编制一个称之为“文本生成器”的电脑软件：该软件的使用者是一些低幼人群，他们现在使用的是 GW 文本生成器 v6 版。 该软件可以随机生成一些文章——总是生成一篇长度固定且完全随机的文章。 也就是说，生成的文章中每个字符都是完全随机的。如果一篇文章中 ...
分类：
Web程序 时间：
2020-05-04 15:09:37
阅读次数：
94
时刻要记住正难则反，可以知道总数是 $26^m$，我们可以减掉不合法的。 AC自动机上面dp，不合法的显然就是没有出现任意的一个串，根据rainy的教导 单词 $b,bce,abcd$ 的 ACAM 然后 $dp$ 就好了，由于点数不超过 $n m \leq 6000$，然后你每一位枚举复杂度是 $ ...
分类：
Web程序 时间：
2020-03-03 14:33:20
阅读次数：
73
传送门 贪心+左偏树 贪心思路：先修快炸的楼 所以我们可以按照$T2$从大到小做一遍排序，然后从$1\cdots n$一个一个去修，如果这栋楼不能修（也就是当前时间已经超过$T2_{i}$)，那我们就不选之前已经修的楼中的一个耗时最长的楼，从而给之后的楼留出时间。如果不选那栋耗时最长的楼，这栋也不能... ...
分类：
Web程序 时间：
2020-02-02 23:59:07
阅读次数：
158
"$[JSOI2007]$建筑抢修" 贪心，不多讲，就是贪心。 第一反应肯定是按照报废时间排序，但是我们可以轻而易举的早出反例~~（留给读者自造，想一想，不难造）~~ 那么我们考虑优化贪心思想。 按照报废时间从小到大修，如果有一个会爆掉就从已经修好的中间找一个修理时间最长的不修，改修当前这个。 用优 ...
分类：
Web程序 时间：
2019-11-05 15:13:18
阅读次数：
122
传送门 "Luogu" 解题思路 显然先把所有楼按照报废时间递增排序。 然后考虑 $1\cdots i 1$ 都能修完， $i$ 修不完的情况。 显然我们在这 $i$ 个里面至多只能修 $i 1$ 个 那么我们把前 $i$ 中最耗费时间的不修，只修剩下的 $i 1$ 个，就可以省出后面的时间。 细节 ...
分类：
Web程序 时间：
2019-10-28 12:52:39
阅读次数：
191
满分做法： 按照结束时间从小到大排序，一个一个进行处理。遇到当前时间+处理时间 结束时间的建筑时，把这个建筑和之前修理过的建筑中处理时间最大的进行比较。 如果当前处理时间小于最大值，那么可以进行替换，使当前时间变小，否则就放弃此建筑。剩下的就是直接加进来就可以了。 cpp include inclu ...
分类：
Web程序 时间：
2019-10-14 21:08:07
阅读次数：
135
问题描述 "LG2145" 题解 把颜色相同的一段看做一个点。 然后类似于合唱队区间DP即可。 但是这题好像出过一些情况，导致我包括题解区所有人需要特判最后一个点。 $\mathrm{Code}$ cpp include using namespace std; template void read ...
分类：
Web程序 时间：
2019-09-26 00:38:16
阅读次数：
93
给出一个字符串，将其所有循环同构按字典序排列。排列后按顺序输出的每个循环同构的最后一个字符。 ...
分类：
Web程序 时间：
2019-09-22 19:44:47
阅读次数：
119
