problem1 link 首先，如果一个数字的某一位是1但是$goal$的这一位不是1,那么这个数字是不用管它的。那么对于剩下的数字，只需要统计在$goal$为1的位上，这些数字对应位上也是1的数字个数。所有这样的位取最小值即可。这些数字就是要都被删除的。 problem2 link 首先暴力枚举 ...
分类：
其他好文 时间：
2018-08-25 20:02:38
阅读次数：
183
Problem 给定一个n（≤20） m（≤100 000）的01矩阵，每次操作可以将一行或一列取反。 求最终1的最少个数。 Solution 前置技能： "快速沃尔什变换（FWT）" 。 观察到n较小，考虑$O(2^n)$枚举每一行选或不选。 不妨设f(x)表示行的操作状态为x时（我们可用一个二进 ...
分类：
其他好文 时间：
2018-08-18 00:53:58
阅读次数：
125
题意：给你n个字符串，问你这n个串的最长公共子串 解题思路：暴力枚举任意一个字符串的所有子串，然后暴力匹配，和hdu1238差不多的思路吧，这里用string解决的； 代码： ...
分类：
其他好文 时间：
2018-08-17 23:38:21
阅读次数：
218
题目描述 求 $\sum_{i=1}^nlcm(i,n)$ $T$ 组数据 $1\le T\le 300000$ $1\le n\le 1000000$ 链接 "bzoj 2226" "luogu SP5971" 题解 算法1（暴力） 直接暴力枚举 $i$ ，计算 $lcm$ 时间复杂度 $O(Tn ...
分类：
其他好文 时间：
2018-08-16 21:36:32
阅读次数：
153
题意：给定$a_0,a_1,b_0,b_1$ 问有多少x满足1：$gcd(x,a_0)=a_1$ 2：$lcm(x,b_0)=b_1$ 思路：暴力枚举（当然不是死枚举） 枚举$a_1$的倍数，判断。。 然而，，，，50分+TLE 正解： 首先：对于已知：1：$gcd(x,a_0)=a_1$得 $gc ...
分类：
其他好文 时间：
2018-08-16 14:00:53
阅读次数：
137
题意： 求出最长公共前后缀 不能重叠 而且 这个前后缀 在串的中间也要出现一次 解析： 再明确一次next数组的意思：完全匹配的最长前后缀长度 求一遍next 然后暴力枚举就好了 ...
分类：
其他好文 时间：
2018-08-16 11:22:28
阅读次数：
179
前缀和 定义 用空间换取效率，做一个预处理，然后可以$O(1)$的查询某个区间的值的和。 实现 设$s_i$为第$i$个数$a_i$的前缀和，则$s_i=s_i 1+a_i$ 当要查找区间的和时只要把对应的起点终点的元素相减即可。 例题 "Educational Codeforces Round 3 ...
分类：
其他好文 时间：
2018-08-16 10:40:55
阅读次数：
242
"数据" .zip) 题目大意： 已经很简洁了 题解： 对于每个询问，暴力枚举老蛤的位置， $O(1)$ 统计答案 那么对着原图斜着维护前缀和就行了 或者将曼哈顿距离转换成切比雪夫距离 统计正方形区域前缀和 注意方案中枚举的老蛤的位置要再原图内 AC代码 include include using ...
分类：
其他好文 时间：
2018-08-12 21:41:32
阅读次数：
198
哇这题坑是真的多，虽然很警惕还是交了三次。 以前没好好看题还以为超级超级难，就一直没做。今天写了一下觉得就还好，思路好想，不被坑难。 一句话题意：找到大于等于n的约数和的约数和等于自己的第一个数，输出它和它的约数和。 看到s<=18000就可以上一个暴力，枚举每个因数i，i的倍数的那些数的sum[k ...
分类：
其他好文 时间：
2018-08-11 14:37:24
阅读次数：
207
由一个题引入： 求一个串A的最长回文串: A=abababa最长回文串长度：5（ababa） 先思考用hash怎么做？ 一、暴力 枚举左端，右端点（确定一个区间），线性扫一遍当前区间。 Ans=max(ans); 时间复杂度：O(n^3) 貌似也有O（n^2）的暴力，在此不再赘述。二、哈希 分设两个 ...
分类：
其他好文 时间：
2018-08-09 21:11:52
阅读次数：
124
