摘要：
1030: [JSOI2007]文本生成器 Description JSOI交给队员ZYX一个任务，编制一个称之为“文本生成器”的电脑软件：该软件的使用者是一些低幼人群，他们现在使用的是GW文本生成器v6版。该软件可以随机生成一些文章―――总是生成一篇长度固定且完全随机的文章—— 也就是说，生成的文 阅读全文
摘要：
2938: [Poi2000]病毒 Description 二进制病毒审查委员会最近发现了如下的规律：某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码，那么我们就称这段代码是安全的。现在委员会已经找出了所有的病毒代码段，试问，是否存在一个无限长的安全的二进制代码。 示例： 例如如 阅读全文
摘要：
#10061. 「一本通 2.4 练习 4」最短母串 内存限制：512 MiB 时间限制：1000 ms 标准输入输出 题目类型：传统 评测方式：文本比较 上传者： 1bentong #10061. 「一本通 2.4 练习 4」最短母串 #10061. 「一本通 2.4 练习 4」最短母串 内存限制 阅读全文
摘要：
2084: [Poi2010]Antisymmetry Description 对于一个01字符串，如果将这个字符串0和1取反后，再将整个串反过来和原串一样，就称作“反对称”字符串。比如00001111和010101就是反对称的，1001就不是。现在给出一个长度为N的01字符串，求它有多少个子串是反 阅读全文
摘要：
$T1$： 现在给你$N+1$个数，其中有$N$个数是合法的，合法的定义是$A_i=x\times p_i$，其中$x$为固定合数，$p_i$为两两互异的质数。 还有一个数是不合法的，不合法即要么不满足除$x$的商是一个质数，要么不整除$x$，现在请找出那个不合法的数。 $N\leq10^5,x\l 阅读全文
摘要：
$T1$（Loj2758）： 给你一个环和N个切口以及每个切口的位置$A_i$，你需要切三刀将环分成三份使得最小的一块最大。 $N\leq10^5,A_i\leq10^9$。 $Solution$： “最小的一块最大”满足单调性，考虑二分答案然后$check(ans)$。 因为是一个环，我们无法线性 阅读全文
摘要：
T1（Loj6083）： 给定L,R，求在[L,R]区间的数的所有因子的最高位数码出现的次数。比如A=17*23，A对1的贡献和对2的贡献均为1。L<=R<=10^9。 题解： 直接枚举L,R算因数显然不可行，既然是每个因子对应几个贡献，我们可以考虑枚举每个因子计算答案。 由于1-9是分开计数的，那 阅读全文
摘要：
T1（Loj2154）： 一共两行的扫雷游戏，第一行没雷，第二行没数，现在给出第一行的N个数，问第二行的雷有多少种可能的摆放方式。N<=10^4。 题解： 由于每一个格子有没有雷只会与它正上方的三个格子中的数有关，每个数最多只有3，可以考虑一遍平推式dp求出答案。 设dp[i][0/1][0/1][ 阅读全文
摘要：
$T1:$（Loj2333） 铁路沿线$N$个车站，车分三种：快，慢，次快车。慢车走1个站花$A$单位时间，每站都停；快车走1个站花费$B$单位时间，只在$M$个站停，停靠站输入给出（起点$1$和终点$N$必停）；次快车走1个站花费$C$单位时间，一共在$K$个站停，且必须在快车停靠站停，剩下$K- 阅读全文
摘要：
$T1:$（Loj507） $N$张扑克牌依次添加，花色为$a_i$，点数为$b_i$，每添加一张牌$i$可以选择另一张花色相同的牌$j$并把$j,j+1,\ldots,i$的牌移走，产生这些牌点数之和的贡献，问最多 产生多少贡献。 $N\leq 2\times 10^6$，时限$600ms$。 题 阅读全文