Rayotaku

摘要： splay #include <bits/stdc++.h> using namespace std; const int N = 5e6 + 10; int val[N], cnt[N], fa[N], ch[N][2], siz[N]; int tot, root; void maintain( 阅读全文

摘要： 有旋Treap模板 //pointer version #include <bits/stdc++.h> using namespace std; struct Node { Node *ch[2]; int val, rank; int rep_cnt; int siz; Node(int val 阅读全文

摘要： 已知$n$个数的入栈序列，求一共有多少种出栈序列 这个经典问题有两种解法。 解法一： 设$f(x)$为$x$个数入栈后，再全部出栈的序列数量 假设我们有$4$个数$a,b,c,d$, 我们来看$a$的出栈顺序. 假如$a$第一个出栈，那么后面还有$3$个数没有出栈，因此方法数是$f(3)$. 假设$ 阅读全文

摘要： 打了个表看了看，好像没什么算法能搞出来啊 直接python吧( num = 2 ** 1000 res = 0 while num != 0: res = res + num % 10 num //= 10 print(res) 阅读全文

摘要： 每次向下或者向右走，问从(1,1)到(n,m)的不同路线数 经典dp入门题 #include <bits/stdc++.h> using namespace std; long long dp[50][50]; int main(){ dp[1][1]=1; for(int i=1;i<=21;++ 阅读全文

摘要： 不难发现在过程中有很多出现过的数，直接记忆化一下就好。。。 #include <bits/stdc++.h> using namespace std; int main(){ int _=1000000; map<long long,long long> mp; int mx=0; int ans= 阅读全文

摘要： macOS M1 下pip install安装.whl报错“is not a supported wheel on this platform.“ 多半是由于conda的python环境和你要安装的文件版本不匹配 pip debug --verbose 查看当前支持的版本号 会发现当前和我们要安装的 阅读全文

摘要： 2018-2019 ACM-ICPC, Asia Jiaozuo Regional Contest A. Xu Xiake in Henan Province 签到 D. Keiichi Tsuchiya the Drift King 几何，队友过的，好像说用三角函数会卡精度？ #include < 阅读全文

摘要： P2572 [SCOI2010]序列操作 对于区间覆盖，我们都习以为常了，对于连续的$1$这种线段树区间连续问题，维护左儿子右端点连续最大和右儿子左端点连续最大即可解决，那么取反操作就是将区间连续的$1$和连续的$0$的数量交换，分别对$0$和$1$维护连续也可解决，再看懒标记的问题，首先赋值会覆盖 阅读全文

摘要： P4145 上帝造题的七分钟 2 / 花神游历各国 最大数为$10^{12}$，开方最多开$6$次，线段树维护一个区间最大值，如果最大值为$1$就不需要进行操作了，否则暴力递归. #include <bits/stdc++.h> using namespace std; const int N=1e 阅读全文