18duangduang

题解

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

/ 注册

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

题解 | #数组中的逆序对#

const int maxn=1e5+5; const int mod=1e9+7; class Solution { public: #define lowbit(x) x&(-x) int sum[100005]; vector<int> p; ...

树状数组

2021-09-03

0 516

2020江西师范大学软件学院程序设计个人挑战赛暨蓝桥杯院内选拔赛标程与题解

标程：A.https://ac.nowcoder.com/acm/contest/view-submission?submissionId=46132542B.https://ac.nowcoder.com/acm/contest/view-submission?submissionId=46132...

2020-12-19

2 907

ccpc绵阳站

Defuse the Bombs 听说是公司面试题，答案满足二分性质，直接二分check（对于每个ai***桶在x的时间段，要么有ti时间一直在降低，x-ti时间在保持不变.贪心让不变的时间尽可能少。)本题坑点：二分右边界设置1e10(设置太大直接爆long long WA) #include<...

二分答案check 线段树博弈 SG函数暴力组合

2020-11-10

3 912

2020ccpc威海站

A Golden Spirit 策略肯定是先将左右的人互换的对面，互换位置后，此时你的位置是在左边，考虑是否要等待左边呆得最久的人休息完，或者提前过去右边等待右边呆的最久的人休息完。两个策略取max. #include<bits/stdc++.h> using namespace std...

分组背包筛素数数论

2020-11-08

2 759

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

2020牛客国庆集训派对day1 题解来自专栏

D.Deep800080 题目大意：给定n个点的坐标，和一条线段两端的坐标，在线段上找到一个点作为圆心，画半径为r的圆，求圆最多能覆盖多少个点。分析：考虑一个点刚好被圆覆盖，线段上对应的圆心的位置。一般会有两个(存在圆心满足).圆心在l---r位置，点x一定会被覆盖。那么我们就可以将点变成线段上...

2020-10-13

0 773

牛客练习赛68 D.牛牛的粉丝

考察循环矩阵快速幂一些练习题：http://acm.fzu.edu.cn/problem.php?pid=1692http://acm.hdu.edu.cn/showproblem.php?pid=2276 参考题解:https://blog.csdn.net/weixin_43785386/ar...

矩阵快速幂循环矩阵

2020-08-30

0 607

2020HDU多校赛第十场 Permutation Counting 来自专栏

题意:用一个长度为n的排列，生成一个长度为n-1的up-down序列。若后一个比前一个大，则为0。反之，则为1。给定一个长度为n-1的updown序列，问符合序列的合法排列数量.例：1,2,3,6,4,5 is 0,0,0,1,0. 分析：设状态前1-i数字放置并且最后第i个位置放j的合法...

2020-08-24

0 688

牛客练习赛67 F.牛妹的苹果树

题目大意：个点的无根树，条带权边。有次询问，每次询问区间的点的. 表示点到点的最短距离。参考出题人题解：https://blog.nowcoder.net/n/13d05ab8ac22444a81fbe475de2f563eHDU多校也出了一道这个题目求区间 .(怀疑出题人巨巨是同...

树的直径树链剖分

2020-08-19

0 686

2020牛客暑期多校训练营（第十场）来自专栏

D.Decrement on the Tree 给定一颗无根树，有n个结点，n-1条边，每条边有一个权值。修改操作：选择两个点，两个点之间的最短路径上的边权减一。询问:将第i条边的权值赋值为x，询问要执行多少次修改操作可以使得所有边权变为零。分析：修改操作可以看成将树划分成若干条路径。每个点将它...

2020-08-14

0 636