XVII - The Stars. 愿您心想|

旅玖旅玖

园龄:4年1个月粉丝:1关注:1

08 2021 档案

差分
摘要:例1 链接:https://ac.nowcoder.com/acm/contest/9985/D来源:牛客网叶妹妹很喜欢玩石头,于是这天泽鸽鸽给她出了一道石子游戏,规则是这样的:有n堆石子排成一行,其中第i堆石子有ai​个, 叶妹妹可以选择做无数次这种操作:每次操作把连续相邻的k个石子堆中的每堆石子
46
0
0
c++ 复数实现
摘要:double a = 1; double b = 1; complex<double> cm(a, b); 且运算符已经重载过了
48
0
0
贪心 两种自变量 ABCD中BC交换位置不影响整体的类型题
摘要:链接:https://ac.nowcoder.com/acm/problem/16561来源:牛客网恰逢 H 国国庆,国王邀请 n 位大臣来玩一个有奖游戏。首先,他让每个大臣在左、右手上面分别写下一个整数,国王自己也在左、右手上各写一个整数。然后,让这 n 位大臣排成一排,国王站在队伍的最前面。排好
27
0
0
组合数
摘要:组合数求和问题 考虑二项式定理 并带入xy 例1 本质不同的序列指的是含的数字不一样 1 1 2 3 与 1 3 2 1 本质是一样的 其本质就成为了 你有x个数 可以重复 放入m-2个位置中 我们转换思想 变成放+1的挡板 比如中间放2 2 2 ^ 3 ^^ 5 就是放了加1的挡板 但是与普通问题
28
0
0
__int128读写板子
摘要:void write(__int128 a) { if(a<0) { cout<<'-'; a=-a; } if(a>9) write(a/10); cout<<(int)(a%10); } __int128 read() { __int128 temp=0; string a; getline(c
74
0
0
计算几何 全板
摘要:#include<bits/stdc++.h> #include<iostream> using namespace std; typedef long long ll; const double pi = acos(-1.0); const double inf = 1e100; const do
33
0
0
计算几何 若干定义和定理
摘要:5.1.1 三角形面积 利用两条边叉积除以二取绝对值 海伦公式 S=p(p−a)(p−b)(p−c)−−−−−−−−−−−−−−−−−√,p=(a+b+c)2S=p(p−a)(p−b)(p−c),p=(a+b+c)2 S=absinC2S=absinC2 5.1.2 三角形四心 5.1.2.1 外心
112
0
0
树状数组板子(维护前缀和)
摘要:#include<iostream> #include<cmath> #include<algorithm> #include<cstring> #include<queue> using namespace std; typedef long long ll; const int NS=5e5+5
17
0
0
RMQ 区间最大最小值
摘要:RMQ(Range Minimum/Maximum Query),即区间最值查询,是指这样一个问题:对于长度为n的数列A,回答若干次询问RMQ(i,j),返回数列A中下标在区间[i,j]中的最小/大值。 本文介绍一种比较高效的ST算法解决这个问题。ST(Sparse Table)算法可以在O(nlo
55
0
0
点击右上角即可分享
微信分享提示
深色
回顶
收起