18duangduang

分类

未归档(23) 计算几何(1) 题解(71)

/ 注册

TA的专栏 46篇文章 1人订阅

14篇文章 876人学习

2019牛客暑假多校赛补题

10篇文章 914人学习

3篇文章 771人学习

2020牛客暑假多校赛补题

4篇文章 764人学习

2020HDU暑假多校赛补题

6篇文章 857人学习

2020牛客国庆集训派对

1篇文章 774人学习

网络模型工程化专题（ VC++ 2017 ）

3篇文章 1374人学习

1篇文章 969人学习

扩散模型学习

4篇文章 423人学习

全部文章（共98篇）

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

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

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

2020-02-05

0 849

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

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

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

2020-02-02

0 596

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

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

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

2020-01-31

0 623

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

本场总结: 题目类型: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 762

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

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 586

牛客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 531

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

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

树上路径问题

2019-12-11

0 588

OI周赛13-提高组

B题题目大意:求一个由二元组组成最长序列，二元组的相对位置不变，并且满足对于数列a中任意一个数字都是极大值或者极小值首先离散将所有数字离散化.分两种情况，奇数位较大和偶数为较大.1.奇数位较大的情况，我们需要将所有满足 x>y 的二元组选出来。用表示前 i 个二元组选出的最后一个二元...

树状数组 dp优化

2019-12-11

1 820