"题目链接" 题目描述 喜欢钻研问题的JS同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他认为是终极的加密办法 ：把需要加密的信息排成一圈，显然，它们有很多种不同的读法。例如下图，可以读作： JSOI07 SOI07J OI07JS I07JSO 07JSOI 7JSOI0把它们按照字符 ...
分类：
编程语言 时间：
2018-01-27 23:09:40
阅读次数：
218
1031: [JSOI2007]字符加密Cipher Description 喜欢钻研问题的JS同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他认为是终极的加密办法 ：把需要加密的信息排成一圈，显然，它们有很多种不同的读法。例如下图，可以读作： JSOI07 SOI07J OI07JS ...
分类：
Web程序 时间：
2018-01-22 12:02:02
阅读次数：
195
AC自动机。 f[i][j]表示为文本串中长度为i匹配字典树中j号节点的方案数。 ...
分类：
Web程序 时间：
2018-01-21 22:38:39
阅读次数：
238
一开始以为是个线段覆盖，后来仔细一读才发现有固定的结束时间。 类似于线段覆盖按右端点排序，使劲往里加然后加不了就用现在的换，使得所用时间尽量短。 PS：VANE最近回家养老了，只有大奕哥来撑场子了。 ...
分类：
Web程序 时间：
2018-01-21 20:37:18
阅读次数：
159
1030: [JSOI2007]文本生成器 Description JSOI交给队员ZYX一个任务，编制一个称之为“文本生成器”的电脑软件：该软件的使用者是一些低幼人群， 他们现在使用的是GW文本生成器v6版。该软件可以随机生成一些文章―――总是生成一篇长度固定且完全随机的文 章—— 也就是说，生成 ...
分类：
Web程序 时间：
2018-01-21 19:19:59
阅读次数：
181
可以联想到矩阵的线性相关。 根据题意得出所求的合金应该是在材料的一个凸包内。 而要求是凸包的边尽量少。 建图跑floyd最短路。 每次判断点是否都在线段左侧，第二个判断是判断共线时点是否在线段上。 By：大奕哥 ...
分类：
Web程序 时间：
2018-01-21 12:31:38
阅读次数：
193
做到了AC自动机的题目，复习了一下AC自动机，学习了黄学长代码，这个题呢，我们可以模拟在AC自动机上的操作，dp数组f[i][j]表示前i个字符，我们在AC自动机上处在j号节点的方案数。 我们可以计算不符合条件的方案数，转移的时候不在有标记的节点转移就行了。—— by VANE ...
分类：
Web程序 时间：
2018-01-19 22:21:51
阅读次数：
172
[JSOI2007]字符加密Cipher Description 喜欢钻研问题的JS同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他认为是终极的加密办法 ：把需要加密的信息排成一圈，显然，它们有很多种不同的读法。例如下图，可以读作： JSOI07 SOI07J OI07JS I07JSO ...
分类：
Web程序 时间：
2018-01-12 19:00:47
阅读次数：
227
http://www.lydsy.com/JudgeOnline/problem.php?id=1030 Description JSOI交给队员ZYX一个任务，编制一个称之为“文本生成器”的电脑软件：该软件的使用者是一些低幼人群， 他们现在使用的是GW文本生成器v6版。该软件可以随机生成一些文章― ...
分类：
Web程序 时间：
2018-01-08 12:13:02
阅读次数：
221
二次联通门 : BZOJ 1031: [JSOI2007]字符加密Cipher ...
分类：
Web程序 时间：
2017-12-28 23:34:40
阅读次数：
241
