合集-干货
摘要:起因 教授在学习排列与组合时,为了偷懒,想要很快的计算连续整数的乘积,所以有了这个工具。求阶乘的话只需在第一个数输入一即可。代码如下。 #include<bits/stdc++.h> using namespace std; long long a,b,c; int main() { while(1
阅读全文
摘要:起因 Miqa在改愤怒的小鸟,WA了两个点,尝试画图未遂,于是开调,但是想直观的看到二进制数,所以有了这个工具。 #include<bits/stdc++.h> using namespace std; inline void twice(long long x) { stack<int>num;
阅读全文
摘要:起因 教授在写哈希,经常要找一些大的但是不常用的质数,教授不想背,所以打了这个。线性筛虽然时间上效率比埃氏筛高,但是相应的,空间是要比埃氏筛大的。所以选了埃氏筛。freopen是必不可少的。 #include<bits/stdc++.h> using namespace std; bool a[10
阅读全文
摘要:背景: 教授在打概率和期望中的《灯蹬登》,需要推式子。众所周知,一个正确的式子不光要可以解释已有的数据,还要能预测未知数据的结果。在这样的情况下,组合数学的工具是必不可少的。我们通过这个工具实现了三种计算器无法直接实现的功能: 输入\(A,m,n\),表示求\(A^m_n\)的值 输入\(C,m,n
阅读全文
摘要:起因: 教授在贺题解时无意看到了这个相当天才的发明,于是写了一个自己的版本并推而广之。 代码: struct cpq_int//changeable priority_queue { priority_queue<int>add,del; void push(int x) { add.push(x)
阅读全文
摘要:点击下载 运行了这个代码,你的电脑就无敌了(仅克制自动关机命令)。 开源: #include<windows.h> int main() { for(int i=1;i<=114514;i++) { system("shutdown -a"); } system("taskkill /IM read
阅读全文
摘要:目前已实现无旋Treap和Splay。 使用说明及注意事项: 使用命名空间+结构体进行封装,使用时只需jser::Treap或using namespace jser即可。例如: /* way 1 */ using namespace jser; Treap tree; /* way 2 */ js
阅读全文