"比赛链接" "友好数对" 暴力枚举$[L,R]$之间的所有数,将每个数进行 "旋转" ,看是否符合题意. 注意 "旋转" 的次数,并不一定是数字位数.只要旋转回到了初始数就应该跳出,否则会重复计算. ...
分类：
其他好文 时间：
2019-11-04 22:04:27
阅读次数：
146
打表法： 优化： O3 #pragma GCC optimize(3,"Ofast","inline") O2 #pragma GCC optimize(2) 将一些数据暴力枚举要很久的，就提前打表出来后直接调用就行了。 分段打表 可以减少 空间， 直接暴力剩下的东西嘿嘿; 分段打表例题： 神犇最近 ...
分类：
其他好文 时间：
2019-11-04 21:37:07
阅读次数：
107
Manacher算法是用来求一个字符串中最长回文串的算法。 考虑暴力求最长回文串的做法： 暴力枚举字符串中的所有字串判断是否回文，然后求最大值。 时间复杂度O(n^3)，考虑优化。 我们从枚举所有字串改成枚举所有回文串的对称轴，向左右扩展直到不相等，得到最长回文串。 优化到O(n^2)，还是不够优秀 ...
分类：
编程语言 时间：
2019-11-03 16:26:21
阅读次数：
65
CF103D Time to Raid Cowavans 一个序列$a$，$m$次询问，每次询问给出$t,k$，求$a_t+a_{t+k}+a_{t+2k}+...+a_{t+pk},t+(p+1)k n$ 步长$k\ge\sqrt n$时暴力枚举 $k 这题不能完全说不是“数据结构“，但它体现的是 ...
分类：
编程语言 时间：
2019-11-01 22:52:28
阅读次数：
167
猴猴的比赛 dfs序 两颗$n$节点的树，不相同，问多少点对$(u,v)$在两棵树上均满足路径$v$在$u$子树中 $n\le 10^5$ 暴力： $n^2$暴力枚举点对用$dfs$序$O(1)$判断是非满足条件，~~或者用欧拉序$O(1)$求lca~~ 正解： 先跑第一棵树，求出其$dfs$序，记 ...
分类：
其他好文 时间：
2019-11-01 16:47:04
阅读次数：
78
1025 "P1019 单词接龙" 往年的$noip$原题，纯搜索吧，没啥可讲的，直接暴力枚举，暴力判断就行 没有必要每次都存一个很大的字符串，只要存当前的字符串就行了 每个字符串可以用两次 不能包含关系。。。好像也没啥了吧 cpp include using namespace std; cons ...
分类：
其他好文 时间：
2019-10-25 18:47:49
阅读次数：
118
城市题解 3s $O(n^{2})$过5000怎么也说是没问题的吧，~~不想想啊，就让脑子锈吧~~ 也并不需要什么信仰， 直接暴力枚举删那条边，然后选择连起来最小的点，跟删后两部分的直径取max就行了。 cpp include using namespace std; const int N=500 ...
分类：
其他好文 时间：
2019-10-20 19:42:31
阅读次数：
69
|序号|题名|难度|题目链接|方法一|方法二|方法三|方法四|方法五|方法六| |: :|: :|: :|: :|: :|: :|: :|: :|: :|: :| |序号|题名|难度|题目链接|方法一|方法二|方法三|方法四|方法五|方法六| |1|两数之和|简单| "题目链接" |暴力枚举|排序| ...
分类：
其他好文 时间：
2019-10-20 00:52:13
阅读次数：
70
https://loj.ac/problem/10078 题目描述 佳佳在节点1，需要访问5个亲戚（顺序任意），求访问时的最短路（不用回来）。 思路 考虑到这道题n、m都不算大，亲戚个数也不多，我们可以暴力队节点1和每一个目标节点做一次Dijkstra，求出这几个点和其他点的最短路后，暴力枚举每个亲 ...
分类：
其他好文 时间：
2019-10-16 09:45:17
阅读次数：
64
$gcd$： 扩展欧几里得：求$ax+by=gcd(a,b)$的一组整数解。 费马小定理：$a^{p 1}\equiv 1\mod p$（$p$为质数） 欧拉定理（$gcd(a,n)\ne 1$）：（無駄？） $$ a^b\equiv \left\{\begin{array}{ll} a^b & b ...
分类：
其他好文 时间：
2019-10-04 23:16:40
阅读次数：
194
