会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
CADCADCAD
人生没有白走的路,每走一步都算数
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
22
23
24
25
26
27
28
29
下一页
2019年8月17日
完全高精度
摘要: `from kuangbin` 包含了 `+ / ^ % = (istream&, BigNum&); friend ostream& operator(const BigNum & T)const; bool operator==(const BigNum & T)const; bool oper
阅读全文
posted @ 2019-08-17 09:47 caoanda
阅读(210)
评论(0)
推荐(0)
2019年8月16日
ACM技能表
摘要: 看看就好了(滑稽) 数据结构 栈 1. 栈 2. 单调栈 队列 1. 一般队列 2. 优先队列/单调队列 3. 循环队列 4. 双端队列 链表 1. 一般链表 2. 循环链表 3. 双向链表 4. 块状链表 5. 十字链表 邻接表/邻接矩阵 1. 邻接表 2. 邻接多重表 Hash表(哈希表) 1.
阅读全文
posted @ 2019-08-16 00:48 caoanda
阅读(364)
评论(0)
推荐(0)
2019年8月15日
Game of Connections
摘要: "Game of Connections" 这个题也是直接求 "卡特兰数" ,不过数据有一点大,不能够直接求,因为杭电不能交 python 不然我就用 python 写了.... 对于这么大的数据,还不能写 python 就只能用 "高精度" 啦 代码:
阅读全文
posted @ 2019-08-15 23:12 caoanda
阅读(172)
评论(0)
推荐(0)
高精度
摘要: `From kuangbin` 支持加法,乘法, `char BigInt` 初始化
阅读全文
posted @ 2019-08-15 22:46 caoanda
阅读(202)
评论(0)
推荐(0)
小兔的棋盘
摘要: "D 小兔的棋盘" 思路:很裸的 "卡特兰数" 但如果直接上,会爆 ,所以需要用一些技巧 两种写法: 1.使用卡特兰数最基本的公式: $$ f(n)=\displaystyle\sum_{i=0}^{n 1} f(i) f(n i 1) $$ 注: 代码: cpp // Created by CAD
阅读全文
posted @ 2019-08-15 16:23 caoanda
阅读(178)
评论(0)
推荐(0)
卡特兰数
摘要: 参考: "卡特兰数" 很经典的问题有:合法括号匹配、矩阵从左下角到右上角不走对角线、二叉树构成问题、凸多边形的三角形划分等等 一般会用到的公式有 $$ f(n)=\displaystyle\sum_{i=0}^{n 1} f(i) f(n i 1) $$ 注: 通项公式: $$ f(n)=\bino
阅读全文
posted @ 2019-08-15 16:17 caoanda
阅读(202)
评论(0)
推荐(0)
关于__int128
摘要: 参考: "关于\_\_int128" 本身可以进行的运算有 还有各种位运算符 但是 不可以进行输入输出的操作,如果想要进行输入输出需要自定义函数 可以在 64 位的编译器中运行 亲测 大概最多能够储存 4e22 左右的数 输入: cpp void print(__int128 x) { if (x9
阅读全文
posted @ 2019-08-15 15:44 caoanda
阅读(598)
评论(3)
推荐(1)
RPG的错排
摘要: "RPG的错排" 直接利用错排公式进行求解 这里需要注意的问题是,组合数不能够打表算,因为会爆 long long 组合数计算方法: cpp temp=1; for(int j=1;j 另外需要注意的是如果要表示全部猜对的话,需要在最后加上 1,因为错排公式中 代码: cpp // Created
阅读全文
posted @ 2019-08-15 13:49 caoanda
阅读(170)
评论(0)
推荐(0)
错排公式
摘要: 错排公式的推导可以看: "不容易系列之(4)——考新郎" cpp ll sum[30]; for(int i=3;i
阅读全文
posted @ 2019-08-15 13:42 caoanda
阅读(183)
评论(0)
推荐(0)
不容易系列之(4)——考新郎
摘要: "不容易系列之(4)——考新郎" 参考: "hdu 2049 不容易系列之(4)——考新郎 错排" 先从 N 个人里面寻找 M 对错排的对象,那么就应该在最后的结果上乘一个 然后对这 M 个对象进行错排,错排的公式 ,起始项: 注: 来表示 i 对夫妻来错排的可能情况数量 需要注意的:不用 long
阅读全文
posted @ 2019-08-15 11:49 caoanda
阅读(371)
评论(0)
推荐(0)
上一页
1
···
22
23
24
25
26
27
28
29
下一页
公告