donkey9

摘要： 链接：https://ac.nowcoder.com/acm/problem/16561来源：牛客网恰逢 H 国国庆，国王邀请 n 位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这 n 位大臣排成一排，国王站在队伍的最前面。排好 阅读全文

摘要： 组合数求和问题 考虑二项式定理 并带入xy 例1 本质不同的序列指的是含的数字不一样 1 1 2 3 与 1 3 2 1 本质是一样的 其本质就成为了 你有x个数 可以重复 放入m-2个位置中 我们转换思想 变成放+1的挡板 比如中间放2 2 2 ^ 3 ^^ 5 就是放了加1的挡板 但是与普通问题 阅读全文

摘要： 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 阅读全文

摘要： #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 阅读全文

摘要： 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 外心 阅读全文

摘要： #include<iostream> #include<cmath> #include<algorithm> #include<cstring> #include<queue> using namespace std; typedef long long ll; const int NS=5e5+5 阅读全文

摘要： RMQ（Range Minimum/Maximum Query），即区间最值查询，是指这样一个问题：对于长度为n的数列A，回答若干次询问RMQ(i,j)，返回数列A中下标在区间[i,j]中的最小/大值。 本文介绍一种比较高效的ST算法解决这个问题。ST（Sparse Table）算法可以在O(nlo 阅读全文

摘要： #include<bits/stdc++.h>typedef long long ll;using namespace std;ll n;ll lowbit(ll a){ return a&-a;}int tree[50000];void update(ll a,ll b){ while(a<=n) 阅读全文

摘要： 大意: 矩阵二行二列相交四个点三个黑另一个自动黑 问最小权值涂全黑 我们将行与列分成一个二分图 i,j涂成黑色时 就连一条ij的边 我们发现,自动涂黑的操作并不改变整个图的连通性,所以只需要构造一棵最小生成树即可 复杂度为n^2(nlogn); 阅读全文

摘要： 阅读全文