摘要:
快读 inline int read() { int x=0,f=1;char ch=getchar_unlocked(); for(;ch<'0'||ch>'9';ch=getchar_unlocked())if(ch=='-')f=-1; for(;ch>='0'&&ch<='9';ch=get 阅读全文
摘要:
题面 首先,这些题目的题意就不太好理解 A 利用三个中点,暴力就是暴力算斜率暴力算交点 圆周率别再写错了const double Pi=acos(-1); 点击查看代码 #include <bits/stdc++.h> #define speed() ios::sync_with_stdio(fal 阅读全文
摘要:
A 题面 注意如果\(x_a==x_b\)或\(y_a==y_b\)另外一对坐标必须相邻 点击查看代码 #include <bits/stdc++.h> #define speed() ios::sync_with_stdio(false),cin.tie(0),cout.tie(0); #defi 阅读全文
摘要:
T1 题目 官方题解 考虑暴力,发现奇数边包赢,偶数边如果异或和为\(0\)则输,当然也有特例,比如\(2->4->8->14->\),这\(4\)条边异或为\(0\)但其实必赢, 所以,为了避免这种情况发生,我们使用\(hash\) XORHashing 这样与处理出\(dis\),两点\(u,v 阅读全文
摘要:
全码 优点:码量短 写错了的话,\(TLE,MLE,Wa\)全家桶 包含合并操作 点击查看代码 #include <bits/stdc++.h> #define speed() ios::sync_with_stdio(false),cin.tie(0),cout.tie(0); #define l 阅读全文
摘要:
挂分大赛 警钟长鸣 总计,挂了至少155 T1输出忘考虑负数 挂80 T3全\(RE\)挂75 T1 题目 线段树暴力能过 注意考虑负数啊,挂了\(80\) 点击查看代码 #include <bits/stdc++.h> #define speed() ios::sync_with_stdio(fa 阅读全文