牛客多校赛第七场总结来自专栏

本场总结: A.模拟暴力B.猜结论C.贪心D.签到E.离散化+树状数组+二分 ----插入区间元素找中位数H.数位dpJ.签到小结:----多项式可约问题，三次多项式实数范围内可约.二次多项式根判别式.----注意数据范围再贪心，一般比较小的值作为索引进行贪心.----插入区间元素可以用两个树状...

贪心树状数组+二分+区间交数位dp

2020-02-18

0 639

The 2019 ICPC Asia Shanghai Regional Contest 补题总结

总结： B.字典树和暴力D.构造题E.建最大生成树F.树链剖分H.二分答案和树上dfsK.二分图和二进制枚举小结：----构造难顶，还要多搞搞----练习最大生成树----终于遇到一道icpc树链剖分，熟悉了一下线段树推标记----二分答案----二分图练得少，运用好多啊，还能判奇偶环.... ...

暴力建最大生成树树链剖分推标记二分check 二分图判奇偶环二分图

2020-02-17

0 902

牛客多校赛第六场总结来自专栏

本场总结： A.签到B.模拟C.回文树D.猜结论checkE.构造G.全排列和蔡勒公式check----O(1) 判断星期几J.前缀和dp 小结----练构造----回文树就是个**板子选手，还要再学----构造想法----学到了蔡勒公式----练dp A. Garbage Classif...

构造回文树回文子集全排列蔡勒公式判断星期几 dp 技能树

2020-02-10

0 682

牛客多校赛第五场总结来自专栏

本场总结: 题目类型：A.签到B.广义斐波那契数列求第n项----十进制倍增C.BSGS基础题 ---预处理打表E.位元状压dpF.二分图求解最大独立集G.基础dpH.拓扑排序D.I.J 留坑暂时不填小结:----广义斐波那契可以先找最小循环节加速，然后用十进制倍增取模----学习了一下BS...

广义斐波那契数列+十进制倍增+循环节优化 BSGS预处理打表位元状压dp 二分图求最大独立集拓扑排序广义斐波那契数列 dp

2020-02-05

0 846

牛客多校赛第二场总结来自专栏

本场总结: 题目类型:A.概率问题D.bfs第K小团E.线性dp，线段树维护矩阵加速F.dfs剪搜H.单调栈维护第二大子矩阵J.区间合并问题其他题目暂时鸽了小结:--概率问题脑子不够用--k小团问题bit<int.> & 极好用--线段树还能维护矩阵加速震惊--单调栈找第二...

概率第k小团 dfs 单调栈第二大子矩阵区间合并 dp 线段树矩阵加速线性dp

2020-02-02

0 598

牛客多校赛第四场总结来自专栏

本场总结：题目类型:A.dfs找直径B.线段树上维护线性基交C.单调栈找min边界和线段树z维护区间最值D.分类讨论构造E.F.G.H 留坑没想法I.后缀数组找不同子串个数和回文树找回文串个数J.最短路k次免费K.签到小结:---学习线段树上维护线性基交---找固定区间最小值求区间左...

dfs找直径最短路k次免费线段树线性基交单调栈后缀数组不同字符个数

2020-01-31

0 615

牛客多校赛第三场总结来自专栏

本场总结: 题目类型:A.分块B.签到C.巨巨才能A的题D.数论---找最小循环节E.kruskal重构树--巨巨才能A的题F.单调队列G.ST表分治、贪心H.构造I:dpJ. unordered_map<string,list<node>::iterator>mp; 模拟&...

分块随机hash 最小循环节单调队列 ST表分治贪心构造 dp

2020-01-29

2 766

牛客多校赛第一场总结来自专栏

A. Equivalent Prefixes --两个单调栈维护 #include<bits/stdc++.h> using namespace std; const int maxn=5e5+10; int a[maxn],b[maxn]; int dp1[maxn],dp2...

2020-01-22

0 587

牛客OI周赛11-普及组 C Colorful

摘录 https://blog.nowcoder.net/n/c3ed459a06074283be1cf9ea1e2c9261 #include<bits/stdc++.h> using namespace std; int t,n,m,a,b,c,ans,k,s; int v[10...

二进制存储边 dfs暴力枚举

2020-01-09

0 529

建树小技巧1(树上路径问题)

题目链接:https://ac.nowcoder.com/acm/contest/2908/G 以 x 或者 y 结点作为根结点建树求解用 x 结点建树作为例子：先dfs标记每个结点的子节点个数，然后找到 y 的离 x 最近的父节点 z ，那么从对应结点与对应结点的任意两点的最短路必经过...

树上路径问题

2019-12-11

0 594

牛客多校赛第七场总结 来自专栏

The 2019 ICPC Asia Shanghai Regional Contest 补题总结

牛客多校赛第六场总结 来自专栏

牛客多校赛第五场总结 来自专栏

牛客多校赛第二场总结 来自专栏

牛客多校赛第四场总结 来自专栏

牛客多校赛第三场总结 来自专栏

牛客多校赛第一场总结 来自专栏