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)$. 假设$ 阅读全文

摘要： 什么是补码 众所周知，符号位不变，负数原码数值取反后$+1$即可得到补码，补码可以用加法来代替减法，刚学的小朋友可能完全不知所然，补码是个完全模糊的概念。 我们先用十进制来进行说明, $36-2=34$ $36+98=34 \mod 100$ 上述式子中的数字最高位为$2$，因此在$\mod 100 阅读全文

摘要： 打了个表看了看，好像没什么算法能搞出来啊 直接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$维护连续也可解决，再看懒标记的问题，首先赋值会覆盖 阅读全文