摘要：
`from kuangbin` 包含了 `+ / ^ % = (istream&, BigNum&); friend ostream& operator(const BigNum & T)const; bool operator==(const BigNum & T)const; bool oper 阅读全文
摘要：
看看就好了(滑稽) 数据结构 栈 1. 栈 2. 单调栈 队列 1. 一般队列 2. 优先队列/单调队列 3. 循环队列 4. 双端队列 链表 1. 一般链表 2. 循环链表 3. 双向链表 4. 块状链表 5. 十字链表 邻接表/邻接矩阵 1. 邻接表 2. 邻接多重表 Hash表(哈希表) 1. 阅读全文
摘要：
"Game of Connections" 这个题也是直接求 "卡特兰数" ，不过数据有一点大，不能够直接求，因为杭电不能交 python 不然我就用 python 写了.... 对于这么大的数据，还不能写 python 就只能用 "高精度" 啦 代码： 阅读全文
摘要：
`From kuangbin` 支持加法，乘法， `char BigInt` 初始化 阅读全文
摘要：
"D 小兔的棋盘" 思路：很裸的 "卡特兰数" 但如果直接上，会爆 ，所以需要用一些技巧 两种写法： 1.使用卡特兰数最基本的公式： $$ f(n)=\displaystyle\sum_{i=0}^{n 1} f(i) f(n i 1) $$ 注： 代码: cpp // Created by CAD 阅读全文
摘要：
参考： "卡特兰数" 很经典的问题有：合法括号匹配、矩阵从左下角到右上角不走对角线、二叉树构成问题、凸多边形的三角形划分等等 一般会用到的公式有 $$ f(n)=\displaystyle\sum_{i=0}^{n 1} f(i) f(n i 1) $$ 注： 通项公式： $$ f(n)=\bino 阅读全文
摘要：
参考： "关于\_\_int128" 本身可以进行的运算有 还有各种位运算符 但是 不可以进行输入输出的操作，如果想要进行输入输出需要自定义函数 可以在 64 位的编译器中运行 亲测 大概最多能够储存 4e22 左右的数 输入： cpp void print(__int128 x) { if (x9 阅读全文
摘要：
"RPG的错排" 直接利用错排公式进行求解 这里需要注意的问题是，组合数不能够打表算，因为会爆 long long 组合数计算方法： cpp temp=1; for(int j=1;j 另外需要注意的是如果要表示全部猜对的话，需要在最后加上 1，因为错排公式中 代码： cpp // Created 阅读全文
摘要：
错排公式的推导可以看： "不容易系列之(4)——考新郎" cpp ll sum[30]; for(int i=3;i 阅读全文
摘要：
"不容易系列之(4)——考新郎" 参考： "hdu 2049 不容易系列之(4)——考新郎 错排" 先从 N 个人里面寻找 M 对错排的对象，那么就应该在最后的结果上乘一个 然后对这 M 个对象进行错排，错排的公式 ，起始项： 注： 来表示 i 对夫妻来错排的可能情况数量 需要注意的：不用 long 阅读全文