- 博客(1)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 D. Beautiful Graph
D. Beautiful Graph 官方解法 解法： 比赛想到的： 遍历过去分成多个层次，如果第一个是偶数，第二个就是奇数。第一个是奇数，第二个就是偶数。 分两种情况讨论，第一个放奇数，第一个放偶数，放完之后判断会不会成立。答案就是放奇数层的个数2^a * 2^b依次类推。 实际： 缺点： 没有考虑到可以统计所有奇数层的个数，直接2^sum。 先放奇数或者先放偶数没有必要单独讨...
2018-12-17 18:54:39
298
数学模板.zip
本人整理的acm算法，包括数学的常用操作，x！质因数分解，判断大质数和大合数分解，扩展中国剩余定理，扩展欧几里得（判断和计算ax+by=s），非质数n次剩余，扩展BSGS，一定范围内的最近最远素数对，矩阵快速幂，FWT or,and,xor运算，FFT（快速傅里叶变换），斐波那契数列循环节，约瑟夫环等算法
2019-10-17
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人