随笔
Magnetic_Domain
Nobody knows.
展开
-
20191015
树 对于每个点求lca时,维护一个大小为10的数组,记录最大树,合并时归并即可 string manacher算法求字符串回文串(一个优美的暴力算法) a[i]表示以i为中心位置,最长回文串半径 为了防止出现abaaba这种无中心的回文串,所以我们在每个字符间都加入一个#或者¥,保证有中心 x:当前已经求出的,右端点最远的回文串的中心,y表示它的右端点 根据回文串对称性,可以用已经求...原创 2019-10-15 18:47:36 · 84 阅读 · 0 评论 -
一点随笔记录
关于次小生成树 理解一: 求出最小生成树 枚举所有非树边 将非树边替换其两端点生成树内边中较大的一个 理解二: 求出最小生成树 枚举所有非树边 将非树边加入最小生成树,这时一定会形成环 找出环中除那条非树边之外最大的一条边,删掉 ...原创 2018-10-03 15:53:35 · 121 阅读 · 0 评论 -
随笔一点
1、若空间爆炸(如ll数组开太大)可能会造成“原文件未编译”的错误 2、莫名错误可能是占用系统保留字,尽量不要用英文全拼 3、做题应限时,一道题最多1h 4、应重视新算法的应用 5、心情不好的时候可以QwQ ...原创 2019-02-01 19:44:44 · 156 阅读 · 0 评论 -
随笔
1、筛因子的时候可以参考埃式筛法筛素数 2、一个数所有因数的数量=每个质因子次数的乘积 3、公式转换有奇效 4、玄学优化空间,vector,queue,邻接表,动态开空间防止浪费 ...原创 2019-07-20 20:26:03 · 95 阅读 · 0 评论