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篇）

线段树维护等差数列

题面 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn=2e5+10; const int mod=3*5*7*11*13*17*19*23; const int i...

线段树维护等差数列标记

2020-04-20

1 619

Educational Codeforces Round 84 (Rated for Div. 2) 来自专栏

D - Infinite Path 题意：给定n个点,a数组，b数组.a[i]表示点 i - > 点a[i] 有一条有向边,b[i]表示边的颜色.定义：p^1=[ a[1],a[2],a[3]...a[n] ],p^2=[ a[a[1]],a[a[2]],....,a[a[n]] ],p^k ...

差分数组 dp 最小环

2020-03-25

0 668

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

B. Coffee Chicken 大致题意： S(1)="COFFEE"; S(2)="CHICKEN"; S(n)=S(n-2):S(n-1)----即第n-2个字符串作为前缀，第n-1个字符串作为后缀.T组询问,求第n个字符串中第k个位置的字符.(1<=T<=1000,1&...

字符串hash 二分check CRT板子贪心计算几何斜率暴力

2020-03-23

0 914

Codeforces Round #628 (Div. 2) 来自专栏

C.Ehab and Path-etic MEXs 题意：给定一n个结点的树，请将0-n-2标在n-1条边上，定义MEX(u,v)为u到v路径没有出现数字的最小值,求一个最优的标号方案满足MEX(u,v)和为最小(n<=1e5).分析：取一个度数最大的点，将该点所有的边以0开始依次标号，可以证...

xor 二分图最独立集最小环

2020-03-15

1 771

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

A.The power of Fibonacci 大致题意：给定n,m,求斐波那契数列前n项m次幂和.分析：本来有三种做法，题解做法不会.第一种找循环节. 对于线性递推式本来可以根据求通项求得,但是5在1e9下不存在二次剩余. 换一种思路,易知在模意义下斐波那契数列的循环节和次幂的循环节是一样的...

斐波那契数列杜教BM 并查集折半搜索二进制枚举主席树边界标记小技巧扫描线

2020-03-03

0 657

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

本场总结： A.单调栈B.区间贡献C.构造D.三维树状数组----维护曼哈顿距离E.线段树区间维护dfs并查集撤销G.签到I.树上差分和树状数组区间差分J.组合数学和dp 小结：---矩阵中子矩阵问题单调栈继续练---构造先蒙---学习三维树状数组如何维护，后缀最小值转前缀最大值---学习线段树...

树上差分线段树单调栈构造三维树状数组区间交贡献并查集组合数容斥 dp

2020-02-24

0 708

The 2019 ICPC Asia-East Continent Final 补题总结

A. City 大致题意:n*m的网格，求有多少线段----线段满足两端点在网格点上，并且线段中点在网格点上.分析:暴力统计，偶数边的数量。 #include<bits/stdc++.h> using namespace std; typedef long long ll; ...

楼梯灌水问题二分答案check 二进制枚举

2020-02-19

0 1032

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

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

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

2020-02-18

0 633

The 2019 ICPC Asia Shanghai Regional Contest 补题总结

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

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

2020-02-17

0 898

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

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

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

2020-02-10

0 684