Description 某公司加工一种由铁、铝、锡组成的合金。他们的工作很简单。首先进口一些铁铝锡合金原材料，不同种类的原材料中铁铝锡的比重不同。然后，将每种原材料取出一定量，经过融解、混合，得到新的合金。新的合金的铁铝锡比重为用户所需要的比重。 现在，用户给出了n种他们需要的合金，以及每种合金中铁 ...
分类：
Web程序 时间：
2019-02-09 20:48:50
阅读次数：
174
题目描述 某公司加工一种由铁、铝、锡组成的合金。他们的工作很简单。首先进口一些铁铝锡合金原材料，不同种类的原材料中铁铝锡的比重不同。然后，将每种原材料取出一定量，经过融解、混合，得到新的合金。新的合金的铁铝锡比重为用户所需要的比重。 现在，用户给出了n种他们需要的合金，以及每种合金中铁铝锡的比重。公 ...
分类：
Web程序 时间：
2019-01-15 10:40:46
阅读次数：
175
$\color{ 0066ff}{ 题目描述 }$ 喜欢钻研问题的JS 同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他认为是终极的加密办法：把需要加密的信息排成一圈，显然，它们有很多种不同的读法。 例如‘JSOI07’，可以读作： JSOI07 SOI07J OI07JS I07JSO ...
分类：
Web程序 时间：
2019-01-11 15:11:34
阅读次数：
196
题目大意： 给定n个给定的串，求有多少个串满足存在给定的串是这个串的子串。 思路： 直接计算存在的不太好算，考虑反面计数，计算有多少个串找不到匹配。 那么当我们把AC自动机给建出来之后，不难发现一个满足要求的串会一直在AC自动机上面跳并且到不了已经匹配上的节点，于是问题便转化成了有向图的路径计数。 ...
分类：
Web程序 时间：
2018-12-27 20:19:25
阅读次数：
223
解题思路 题目要求求出包含至少一个串的方案 考虑用总方案$26^M$减去不包含的方案 将给定$N$个串建出AC自动机 定义 危险结点 为该节点 在Trie上代表的串 包含了给定串中某个 由fail树的性质可知，这类结点出现且仅出现在某个 结尾结点 在 fail树 上的子树内 然后就可以dp了 定义$ ...
分类：
Web程序 时间：
2018-12-21 22:44:31
阅读次数：
299
前言 其实就是个后缀数组模板题 可还是有几个的地方不太明白 思路 先将子串复制一遍，组成长度为2 n的子串 给出的子串一定会在前n个后缀 而且后面的优先级不会影响前面的相对大小 然后求得sa输出就好 输出的时候把没有必要输出的忽略掉就好 代码 cpp include define FOR(i,a,b ...
分类：
Web程序 时间：
2018-12-18 20:30:23
阅读次数：
179
P4051 [JSOI2007]字符加密 题目描述 喜欢钻研问题的JS 同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他认为是终极的加密办法：把需要加密的信息排成一圈，显然，它们有很多种不同的读法。 例如 ，可以读作： 把它们按照字符串的大小排序： 读出最后一列字符： ，就是加密后的字符 ...
分类：
Web程序 时间：
2018-12-15 17:13:58
阅读次数：
159
题目描述： 喜欢钻研问题的JS 同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他认为是终极的加密办法：把需要加密的信息排成一圈，显然，它们有很多种不同的读法。 例如‘JSOI07’，可以读作： JSOI07 SOI07J OI07JS I07JSO 07JSOI 7JSOI0 把它们按照 ...
分类：
Web程序 时间：
2018-11-24 11:42:04
阅读次数：
246
"传送门" 我数学可能白学了…… 因为三个数加起来等于$1$，那么只要用前两个数就能表示，那么就能把每一种金属看成一个二维向量。考虑只有两个向量的时候，设这两个向量为$a,b$，那么一个向量$c$能被表示也就是说存在$ax+by=c$且$x+y=1$，根据数学老师说的那么$c$在$a$和$b$的终点 ...
分类：
Web程序 时间：
2018-11-21 22:25:20
阅读次数：
407
