摘要：
KMP acw831 时间复杂度：O(m+n) 属于双指针算法的一种 思想：找到"特性"而后借此优化，由于BF算法中已匹配的子串部分的信息是确定的且该部分等同于相匹配的模式串子串，进行移动时可以只靠模式串的性质减少匹配的次数 1.next列表的理解 可能的前缀集合 可能的前缀指：当p[0,t)==p 阅读全文
posted @ 2022-01-13 17:55
多巴胺不耐受仿生人
阅读(66)
评论(0)
推荐(0)
摘要：
差分与前缀和 差分与前缀和的关系 ps：图片来源网络，内容自己原创的 这个是图片来源： https://blog.csdn.net/Sommer001/article/details/121019319 设 An，Bn，Cn三个数组 An差分得到An的差分数组Bn An求前缀和得到An前缀和数组Cn 阅读全文
posted @ 2022-01-12 23:01
多巴胺不耐受仿生人
阅读(66)
评论(0)
推荐(0)
摘要：
codeforces心得1 747div2 cf div2的前AB题一般是字符串or数论的找规律结论题 因此标程极为精简 1.小窍门是看样例或者自己打表或造数据找规律 2.一些不确定的操作，可以化成一种确定合法的操作比如： div747 A的选择l 和 r的操作，这里的解是不确定的多个的，因此选择简 阅读全文
posted @ 2021-11-14 09:57
多巴胺不耐受仿生人
阅读(117)
评论(0)
推荐(2)
摘要：
CCCC-exercise 1.L1 总结L1 1-27里面我觉得有东西可以总结的题目 贴了部分的代码 L1-006（20） 一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7，其中 5、6、7 就是 3 个连续的数字。给定任一正整数 N，要求编写程序求出最长连 阅读全文
posted @ 2021-10-22 11:15
多巴胺不耐受仿生人
阅读(58)
评论(0)
推荐(0)
摘要：
CCCC-exercise 1.L1 总结L1 1-27里面我觉得有东西可以总结的题目 贴了部分的代码 L1-006（20） 一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7，其中 5、6、7 就是 3 个连续的数字。给定任一正整数 N，要求编写程序求出最长连 阅读全文
posted @ 2021-10-22 10:56
多巴胺不耐受仿生人
阅读(766)
评论(0)
推荐(0)
摘要：
STL知识总结 set 集合 插入和搜索的时间复杂度是O(logn),效率较高 会自动排序(升序) 元素互异 只能通过迭代器iterator访问 我们直接上代码 set<int>::iterator it;//迭代器长这样 insert(); //插入一个元素，会自动检查重 begin(); //返 阅读全文
posted @ 2021-10-21 22:20
多巴胺不耐受仿生人
阅读(43)
评论(0)
推荐(0)
摘要：
vector highlowdiv(vector v, long long b) { vector ans; long long t = v[0]; for (int i = 1; i ⇐ v.size(); i++) { ans.push_back(t / b); t %= b; t *= 10; 阅读全文
posted @ 2021-10-21 22:16
多巴胺不耐受仿生人
阅读(39)
评论(0)
推荐(0)
摘要：
二分 条件：往往要先给要查询的那组数据进行排序， 单调性 例子 比如砍伐树的高度与木材总长有关系。砍伐越矮，木材总长越长。 比如木材的长度与能切割成的小段关系，木材长度越短，小段越多，木材长过一定长度能切出的等长小段就可能减少，但不可能增加。（P2240) 当按照贪心的方式移走石块时：移动的石子数与 阅读全文
posted @ 2021-10-21 22:15
多巴胺不耐受仿生人
阅读(94)
评论(0)
推荐(0)
摘要：
LCA-最近公共祖先 性质： d(u,v)=d(u)+d(v)-2d(LCA(u,v)）(d(i)表示到编号为i节点的深度) 可以通过以上式子求两点之间的距离O(n) \[ LCA(S\cup S')=LCA(LCA(S),LCA(S')) \] LCA(u,v)必在u,v的最短路上 朴素法 int 阅读全文
posted @ 2021-10-21 22:14
多巴胺不耐受仿生人
阅读(72)
评论(0)
推荐(0)
摘要：
数论 牛顿迭代法 \[ x[n]=x[n-1]-f(x[n-1])/f{'}(x[n-1]) \] 将算出的x[n]不断带入x[n-1]的位置重新计算，使x的值处于答案要求的精确度范围即可 算数基本定理 \[ N=p^{a1}_{1}p^{a2}_{2}p^{a3}_{3}...p^{an}_{n} 阅读全文
posted @ 2021-10-21 22:08
多巴胺不耐受仿生人
阅读(61)
评论(0)
推荐(0)
浙公网安备 33010602011771号