18duangduang

题解

未归档(23) 计算几何(1)

/ 注册

全部文章 / 题解（共4篇）

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 825

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

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

并查集

2020-07-29

0 541

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

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

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

2020-03-03

0 655

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

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

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

2020-02-24

0 708