18duangduang

分类

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

/ 注册

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

14篇文章 872人学习

2019牛客暑假多校赛补题

10篇文章 903人学习

3篇文章 767人学习

2020牛客暑假多校赛补题

4篇文章 758人学习

2020HDU暑假多校赛补题

6篇文章 843人学习

2020牛客国庆集训派对

1篇文章 768人学习

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

3篇文章 1354人学习

1篇文章 964人学习

扩散模型学习

4篇文章 414人学习

全部文章（共5篇）

某口 312 周赛好路径的数目

参考题解。思路：根据权值从小到大利用并查集建树算方案。 class Solution { public: int numberOfGoodPaths(vector<int>& vals, vector<vector<int>>& edg...

并查集

2022-10-15

0 396

2020ccpc长春站

菜鸡赛后补的题（本校有大佬拿了金牌%%%) A - Krypton 暴力枚举所有组合(2^7) #include <bits/stdc++.h> using namespace std; const int maxn = 1e5 + 7; typedef long long ll; in...

规律题并查集数位dp

2020-11-08

2 797

2020HDU多校第三场 Little W and Contest 来自专栏

题意：给定n个人，第i个人为1 表示是读者，2表示为程序员，ACM赛制是三人一组，规定三人至少有两个为程序员，而且三个人互相不认识。一开始所有人都是互相不认识。然后依次给出n-1条朋友关系(关系满足传递)使得所有人都互相认识。求给出第i条朋友关系时，可以三人一组组队的方案数是多少。答案模1e9+7....

并查集

2020-07-29

0 543

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

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

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

2020-03-03

0 651

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

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

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

2020-02-24

0 703