
笔记
wanderist.
……
展开
-
两圆相交特征型(两个很乱的图)
两圆相交特征形以后会补上文字原创 2022-06-04 19:54:18 · 673 阅读 · 0 评论 -
高联几何100题
高联难度几何题第一道BECF构成调和四边形GB、GE、GF、GC构成调和线束I、B、E、H构成调和点列∠EFG为直角FE为BFH的内角平分线//接下来我们从求证出发,寻求本题的欧式解法欲证∠BFE=∠HFE⇔∠DBH=∠DFH⇔DHFB四点共圆⇔∠DFB=∠DHB=∠DBH⇔DB=DH=DC⇔D是BCH外接圆的圆心⇔∠BDC=2∠BHC现在看来我们已经完成了本题证明的关键部分,剩下的就是倒角了:∠BHC=Π/2-∠BGC∠BDC=Π-2∠DBC=Π-2∠BGC得证.原创 2022-04-22 20:48:41 · 5572 阅读 · 0 评论 -
有关高精阶乘的一点思考
起因//从大佬那抄的#include<cstdio>#include<algorithm>#include<vector>using std::vector;using std::swap;typedef long long ll;const int N=1e6+10;const ll P=998244353;const ll G=3;ll read(){ ll a=0;int op=1;char ch=getchar(); whil原创 2021-08-23 21:45:00 · 107 阅读 · 0 评论 -
有关压位高精
压位高精在高精度运算中加入了压位思想。详情请看代码(以高精加法为例)#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#define p 8 //要压的数#define carry 100000000 //用于进位 using namespace std;const int N=100010;char s1[N],s2[N];int a[原创 2021-08-23 21:41:42 · 209 阅读 · 0 评论 -
最小生成树
#include<bits/stdc++.h>using namespace std;#define re register#define il inlineil int read(){ re int x=0,f=1;char c=getchar(); while(c<'0'||c>'9'){if(c=='-') f=-1;c=getchar();} while(c>='0'&&c<='9') x=(x<<3)原创 2021-08-09 18:09:11 · 93 阅读 · 0 评论 -
关于读入不定数量的数据&&其他STL(主要是读入读出技巧)
1.while (scanf("%d",&input)!=EOF){2.while((cin>>m)!=0)原创 2021-08-08 14:02:24 · 157 阅读 · 0 评论 -
一些字符串输出题
luoguP5461赦免战俘#include<bits/stdc++.h>using namespace std;int n;int main(){ scanf("%d",&n); for(int i=0;i<(1<<n);i++){ for(int j=0;j<(1<<n);j++){ printf("%d ",(i|j)!=((1<<n)-1)?0:1);} printf("\n");} return 0;}原创 2021-08-03 15:43:07 · 146 阅读 · 0 评论 -
noip常用技巧之快读
void write(int x){ if (x<0){ putchar('-'); x=-x; } if (x>9) write(x/10); putchar(x%10+'0');}int read(){ int x=0,f=1; char c=getchar(); while (c<'0'||c>'9'){ if (c=='-') f=-1; c=getchar(); } while (c>='0'&&c<='.原创 2021-08-02 16:01:41 · 297 阅读 · 0 评论 -
求逆元的3种方法
//扩展欧几里得求逆元 O(log n)void Exgcd(ll a, ll b, ll &x, ll &y) { if (!b) x = 1, y = 0; else Exgcd(b, a % b, y, x), y -= a / b * x;}//快速幂求逆元 O (log n)ll fpm(ll x, ll power, ll mod) { x %= mod; ll ans = 1; for (; power; power >&g原创 2021-02-27 17:46:59 · 162 阅读 · 0 评论 -
斯特林数卡特兰数贝尔数
贝尔数原创 2021-01-29 08:41:16 · 99 阅读 · 0 评论 -
最大流算法模板
DinicISAPHLLP原创 2021-01-27 22:03:09 · 114 阅读 · 0 评论