Day24h

数学

2019 Multi-University Training(2) 2019牛客暑期多校训练营(1) CF(37) Record My Feelings(5) 动态规划(23) 图论(4) 字符串(3) 数据结构(8) 未归档(5) 模板(23)

/ 注册

全部文章 / 数学（共20篇）

负数的位运算源码反码补码取模介绍

参考：负数的位运算原码, 反码, 补码详解一直都不是很懂负数的位运算，还有反码，补码，源码这些，总结一下关于反码，补码，源码的定义看参考博客在每一个二进制数中，最高位是用来表示它的符号的，负数为1，正数为0 原码就是符号位加上真值的绝对值, 即用第一位表示...

2019-08-23

0 556

Count the Buildings

K - Count the Buildings 参考：Count the Buildings 思路可以借鉴，但是代码略有问题写的时候 re 了 9 发，然后把变量定义的顺序换了一下居然 A 了，以为这个是个骚操作，最后才发现是真的会越界，当 f+b>n+2 的时候就有可能会发生越界，...

组合数斯特林数

2019-08-17

0 378

Buy the Ticket

Buy the Ticket 参考：Buy the Ticket 上面博客中好像 n 和 m 的意思写反了，不过问题不大，反着输入就好了，题目中说 n 是 50 的人数，m 是 100 的人数，这里反了一下。另外还需要用到高精度。公式（m 是 50 的人数，n 是 100 的人...

高精度卡特兰数

2019-08-17

0 388

Game of Connections

Game of Connections 这个题也是直接求卡特兰数，不过数据有一点大，不能够直接求，因为杭电不能交 python 不然我就用 python 写了.... 对于这么大的数据，还不能写 python 就只能用高精度啦代码： // Created by CAD on 201...

高精度卡特兰数

2019-08-15

0 427

小兔的棋盘

D - 小兔的棋盘思路：很裸的卡特兰数但如果直接上，会爆 long long，所以需要用一些技巧两种写法： 1.使用卡特兰数最基本的公式： \[ f(n)=\displaystyle\sum_{i=0}^{n-1} f(i)*f(n-i-1) \] 注：f(0)=1,f(1)...

卡特兰数快速乘

2019-08-15

0 410

RPG的错排

RPG的错排直接利用错排公式进行求解这里需要注意的问题是，组合数不能够打表算，因为会爆 long long 组合数计算方法： temp=1; for(int j=1;j<=i;++j) temp=temp*(n-j+1); for(int j=1;j<...

错排

2019-08-15

0 425

不容易系列之(4)——考新郎

不容易系列之(4)——考新郎参考：hdu 2049 不容易系列之(4)——考新郎错排先从 N 个人里面寻找 M 对错排的对象，那么就应该在最后的结果上乘一个 C (N,M) 然后对这 M 个对象进行错排，错排的公式 sum[i]=(i-1)*(sum[i-1]+sum[i-2])，起始...

错排

2019-08-15

0 452

Color

C - Color 参考：CF GYM 100548 Color（2014ACM西安现场赛Problem F） Codeforces Gym 100548F Color (组合数＋容斥) 思路：可以参考第一个博客的思路，很容易理解需要注意的地方：因为数据很大所以一不...

容斥原理组合数逆元

2019-08-11

0 388

Co-prime

B - Co-prime 参考：HDU 4135 Co-prime (容斥原理) 这个题利用的是容斥原理，同时也利用到了求质数个数的一个技巧—— 1~m 内与 n 不互质的个数为 m/n 个： prime.clear(); for(ll i=2;i*i<=n;++i) ...

容斥原理二进制质数

2019-08-10

0 360

Misha and Permutations Summation

A - Misha and Permutations Summation 首先这个 mod n! 因为数量级上的差别最多只会对康拓展开的第一项起作用所以这个题并不需要把 ord (p) 和 ord (q) 的具体值算出来，因为最后还需要进行康托逆展开所以用一个数组来储存对应的值即可然后利用...

逆康托展开树状数组二分进制

2019-08-10

0 387