考虑暴力。 我们做两重循环，枚举乘数和被乘数，判断回文取 $\max$ 即可。 时间复杂度 $O(900^2)=O(810000)$。 ...
分类：
其他好文 时间：
2020-05-22 21:20:24
阅读次数：
53
数论课堂 a[i]直接O(n)递推 然后就是求约数集合d[i] d[i]暴力求是O(n sqrt(n)) 的过不去 然后这里的优化 ...
分类：
其他好文 时间：
2020-05-22 00:29:41
阅读次数：
52
题目大意 题解 神仙题，完全想不到正解 半平面交乱搞：https://www.cnblogs.com/gmh77/p/12916223.html 暴力做法：枚举A中的两个点，判断圆心在中垂线上的区间 把(x,y)投影到抛物面x\^2+y\^2=z上，即(x,y,x\^2+y\^2) 来自官方题解 那 ...
分类：
其他好文 时间：
2020-05-21 19:49:25
阅读次数：
64
POJ 1204 把要查询的串都扔进AC自动机，然后暴力check就是了 ...
分类：
其他好文 时间：
2020-05-21 16:34:01
阅读次数：
42
"HDU 2457" 把AC自动机上的状态存进dp状态里，直接暴力转移就可以了 ...
分类：
其他好文 时间：
2020-05-21 16:12:48
阅读次数：
56
"POJ 2778" 对于所有串构建AC自动机，将AC自动机上的位置作为状态，暴力矩阵转移即可 cpp int n,m; int a[N]; char s[N]; int val[N]; const int SIZE=101; int trie[SIZE][4]; int End[SIZE]; in ...
分类：
其他好文 时间：
2020-05-21 15:58:56
阅读次数：
39
最大回文子串匹配：暴力算法、中心拓展法、动态规划、manacher算法的理解和python实现 ...
分类：
编程语言 时间：
2020-05-21 13:22:07
阅读次数：
57
分析 "什么是左偏树" 先来考虑暴力做法，对于每个骑士都做一遍DFS，时间复杂度$O(NM)$，显然会T。 接着考虑一下优化，因为只有这么一棵树，并且，每个骑士不会相互影响，既然这样，那么就只跑一遍DFS，然后一起处理所有的骑士，是不是就可以了呢？但如果我们再遍历一下这个节点的骑士，好像还是没有优化 ...
分类：
其他好文 时间：
2020-05-21 09:22:50
阅读次数：
44
题目要求 算法分析 暴力算法,双循环迭代，即可找到满足条件的数组下标，时间复杂度为O(n2)。 优化算法，可以利用哈希表（C#用字典）在第一次迭代时先存储数组的数据， 这样第二次迭代检索数据时可以利用索引快速查找，实现了用空间换时间。 更优算法，不必要先存储再查找，可以边存数据，边查找。 代码展示( ...
分类：
其他好文 时间：
2020-05-21 00:06:08
阅读次数：
44
JML这一单元是真的有含金量，很有难度。而且这难点和前两单元完全不同，前两单元是容易架构混乱导致细节出问题，JML单元是读不懂JML规格的话架构都构不出来，以及即使能够读懂JML规格了，让自己写规格的时候又蒙圈了（大哭.jpg)。以及 部署JML相关工具 的时候能够比以上都令人崩溃（暴风哭泣.jpg ...
分类：
其他好文 时间：
2020-05-20 21:37:26
阅读次数：
54
