题目链接 题意 给定背包容量$w$，体积分别为$1$到$8$的物体的数量求不超过背包容量的最大体积 思路 考虑将答案转化成$840 * x + y$的形式其中$840 = LCM(1-8), y < 840 * 8$，想法是对于选定的方案所有种类的物品都可以被表示成$840 * t_i + k_i$ ...
分类：
其他好文 时间：
2019-07-14 15:03:17
阅读次数：
81
喵星球的上的点名 给定一个字符串集合S，每次给定T询问S中有多少个字符串中包含T，最后询问S中的每一个字符串包含了多少次给定的T。 思路 考虑将这S个字符串建立广义SAM，那么我们每次将T放到广义SAM中去匹配，最后匹配到的节点的parent子树中来自不同串的结束位置数就是第一问的答案。 同样我们每 ...
分类：
其他好文 时间：
2019-07-02 21:28:02
阅读次数：
112
bzoj4231 回忆树 给定一颗Trie树，每次询问u到v的路径上构成的字符串包含了给定模式串T多少次。 思路 考虑离线之后对于所有的模式串建立AC自动机，考虑跨过lca的串范围有限，直接暴力kmp即可。 然后我们就将一次询问拆成了两条链了，可以将每次询问挂在链上然后离线去dfs，每次dfs时将这 ...
分类：
其他好文 时间：
2019-07-02 21:06:12
阅读次数：
96
T83311 【音乐会】道路千万条 题解 理解题面 也就是要给这n-1个运算符安排顺序，统计ans为true的方案数 t ，统计ans为false的方案数 f , 求 t / ( t+f ) (mod 998244535 ) 思路 考虑最后算那种运算符，那么就有n-1种选择 （1）最后算 & ：an ...
分类：
其他好文 时间：
2019-06-29 10:54:49
阅读次数：
91
Atcoder Grand Contest 020 E 题意：给一个$0 1$字符串，如果其中有一段重复，就可以表示成$($这一块的表示$\times$出现次数$)$。 问这个字符串的所有子集中有多少种表示方法。 思路：考虑$dp(s)$表示字符串$s$的答案。 那么我们得考虑第一个表示成的位置是什 ...
分类：
其他好文 时间：
2019-05-05 01:03:01
阅读次数：
167
1.商品在页面拿不到数据 2.原因 数据库中把数据导入solr后再次更新数据的时候，还是原来的数据，页面都没有变化 3.解决方案 删除solr里面的数据，然后再次导入数据到solr里面，刷新页面，最后成功了 4.总结：认真分析思路，考虑问题要全面 ...
分类：
其他好文 时间：
2019-04-20 14:24:30
阅读次数：
155
Codeforces 1139D. Steps to One 题目大意： 给出$m$，一个空的数列，每次可以$rand$一个数$x\in[1,m]$放到数列的末尾，若整个数列的$gcd==1$则停止加入数 求数列的期望长度 思路： 考虑当前整个数列的$gcd$为质数$p$的倍数，则若下一个数还是$p ...
分类：
其他好文 时间：
2019-03-30 10:40:25
阅读次数：
174
主要问题： 输入课程数量，以及课程的前序条件（以[1, 0]形式，代表上课程1之前需要先上课程0），输出按什么顺序才能上完所有课，不能则输出空数组。 思路： 考虑到题目输入课程的前序条件的形式，可以看成每一门课是图论里的节点，而谦虚条件则是点到点之间的边。所以这里我们用拓扑排序，就能输出一个合法的序 ...
分类：
其他好文 时间：
2019-03-06 13:29:31
阅读次数：
156
这次考试不是很理想，一道题目没能做完。 自己原因差不多三条： 1.自己实力不够，准备时间也有点仓促，自己没能做到每道题目都有清晰的思路。 2.考试的心里素质不行，因为设备原因东奔西跑浪费了听过时间，自己心态有点不稳。 3.考场选择的太糟糕了，老师超级不负责任，设施也真的无语，电脑也无法复制测试用例， ...
分类：
其他好文 时间：
2019-03-03 21:01:25
阅读次数：
300
博弈论入门 博弈 巴什博弈 Bash Game 模型 只有一堆n个物品，两个人从轮流中取出（1~m）个；最后取光者胜。 思路 考虑到 若n=m+1 那么 第一个人不论如何取都不能取胜。 进一步我们发现 若 n=k (m+1)+r; 先取者拿走 r 个，那么后者再拿（1~m）个 n=（k 1） （m+ ...
分类：
其他好文 时间：
2019-02-26 19:06:23
阅读次数：
224
