摘要：
KMP f数组即为next数组，表示回退位置和以当前为结尾匹配长度 # include <bits/stdc++.h>using namespace std;//字符串从0开始存储 next数组从1开始算起const int MAXN=1e3+100;int f[MAXN];char ch[MAX 阅读全文
posted @ 2022-02-27 13:50
fengzlj
阅读(60)
评论(0)
推荐(0)
摘要：
拓扑排序 # include <bits/stdc++.h>using namespace std;const int LEN_of_Node=1e4+100;const int LEN_of_Edge=2e4+100;int cnt;int n,m;int num;struct Edge{ in 阅读全文
posted @ 2022-02-27 13:49
fengzlj
阅读(140)
评论(0)
推荐(0)
摘要：
无向图的割点和桥 1.割点 # include <bits/stdc++.h>using namespace std;const int MAXN=2e4+100;vector<int> G[MAXN];int dfn[MAXN],iscut[MAXN],low[MAXN]; //iscut[i] 阅读全文
posted @ 2022-02-27 13:40
fengzlj
阅读(57)
评论(0)
推荐(0)
摘要：
v> A 签到题 B 其实一个贪心就过了，只有前面比后面快才能讲水一处到下一个也就是说会加速后面灌水，但是如果前 面比后面慢反而会托慢后面的速度，所以最后一个何时满处取决于包括最后一个在内的最慢的那一个时 间。何时所有水池都灌满取决于从前往后遍历的最慢的那一块，如果后一个比前一个慢则但钱的则为正 确 阅读全文
posted @ 2022-02-27 13:40
fengzlj
阅读(13)
评论(0)
推荐(0)
摘要：
Manacher 最长回文子串 /*https://www.cnblogs.com/fan1-happy/p/11166182.html*/# include <bits/stdc++.h>using namespace std;const int MAXN=2e7+100;char s[MAXN 阅读全文
posted @ 2022-02-27 13:40
fengzlj
阅读(165)
评论(0)
推荐(0)
摘要：
v> 丢失的数字 签到题，WA1发，数组名字还是要根据所存的数据的意义取名字，最好不要取a,aa这样的数组容易混淆 同学聚会 注意题意的理解，避免在书写过程中出现重构的现象 最大岛屿 数组范围一开始就要写对 下大雪了 强连通分量模板题 上课点名 vector 的insert复杂度理论上是O(n) , 阅读全文
posted @ 2022-02-27 13:37
fengzlj
阅读(36)
评论(0)
推荐(0)
摘要：
v> 4969 A &符号，一般取决于1个数稍等那一个，画出n^2图，找一下瑰丽就可以知道了 B 全部写出来即可找到规律，T了的话，可以剪枝，把小的那一些直接输出，不计算 C 排序，把一样的放在一起，也可认为是排序，和排序，位置有关的只要是复杂度允许都可以想到逆序对 问题。逆序对原本就是顺序逆过来的 阅读全文
posted @ 2022-02-27 13:37
fengzlj
阅读(28)
评论(0)
推荐(0)
摘要：
v> wxy 3.20 牛客练习赛55重现 4954 A 签到题 B 大胆猜测小心验证，一定要从反面验证 C 如果是定义题的话，一定要从定义出发，不能想当然 除和取模：要先除才能取模，不能先取模再除 E 式子可以拆开分解，lca的定义再次加深理解，如果i,j的lca是x的话，那么i,j分别来自x的不 阅读全文
posted @ 2022-02-27 13:37
fengzlj
阅读(25)
评论(0)
推荐(0)
摘要：
v> A 签到题 考虑全面，是否需要和0进行比较 G 思维题 aa bb 这样的直接交换第一个a和第二个b就可以了 ab ba那么先通过一次交换把他变成上面哪一种情况，再交换即可 F 还是写的太慢了，卡了好久。。。其实有更简便的方法的 就是计算前面有多少是可以到该点是符合要求的，每遇到一次0就更新一 阅读全文
posted @ 2022-02-27 13:21
fengzlj
阅读(33)
评论(0)
推荐(0)
摘要：
v> 5057 B 对于树状数组的理解，add不仅仅是加，可以为减，就是如果一个区间内莫格数不要的话，可以在相应 的位置上add原来的负数 求区间的和，如果一个数在该区间上出现多次，那么只加一次 # include <bits/stdc++.h> using namespace std; typed 阅读全文
posted @ 2022-02-27 13:21
fengzlj
阅读(32)
评论(0)
推荐(0)
浙公网安备 33010602011771号