1.7k字2 分钟

#include <bits/stdc++.h> /* #include<ext/pb_ds/assoc_container.hpp> #include<ext/pb_ds/hash_policy.hpp> */ using namespace std; const double eps = 1e-10; const double pi = 3.1415926535897932384626433832795; const double eln = 2.718
1.9k字2 分钟

预处理每个点所属块序号减少常数 #include <bits/stdc++.h> /* #include<ext/pb_ds/assoc_container.hpp> #include<ext/pb_ds/hash_policy.hpp> */ using namespace std; const double eps = 1e-10; const double pi = 3.1415926535897932384626433832795; const double
1.2k字1 分钟

#include <bits/stdc++.h> /* #include<ext/pb_ds/assoc_container.hpp> #include<ext/pb_ds/hash_policy.hpp> */ using namespace std; const double eps = 1e-10; const double pi = 3.1415926535897932384626433832795; const double eln = 2.718
2.3k字2 分钟

卡时间过了 ^_^ #include <bits/stdc++.h> using namespace std; using ll=long long; const int mod=998244353; const int g=3,gi=332748118,NR=1<<19,maxn=125009; int n=1,m,a[NR],b[NR],tot,rev[NR],bit,ans[10][10][maxn],ls,lt,sig; bitset<300> vis; char
4.5k字4 分钟

最近霉运连连，微信消息no response搞得去蹭曾老师的球台vp，QQ因为某事炸号 E题主要是先树链剖分，然后像吉司机线段树那样对一些有规律的区间进行标记，减少操作数。 莫比乌斯函数打表发现最多加一次就可以到达的循环中或者直接对应的莫比乌斯函数值为0即： code： #include <bits/stdc++.h> using namespace std; using ll=long long; ll n,q, a[(int)1e6+9],M,p[(int)4e6+9],dep[(int)1e5+9],sz[(int)1e5+9],top[(in