- 博客(3)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 BZOJ4802 欧拉函数 Millar_Rabin &&Pollard_Rho
233题意就是求N(N≤1e18)N(N≤1e18)N(N\leq 1e18)的欧拉函数值。不知道为什么自己的随机函数不加一个数会GG就用积性函数算呀…分解质因数就好了…# include <bits/stdc++.h>inline unsigned int Rand ( ) { static unsigned int seed ( 233 ) ; ...
2018-03-22 19:52:17
483
原创 LOJ121 动态图联通性 这个线段树分治啊，Excited !!!
大家都太强辣！！！没有题解，因为太弱了… 复习一下奇怪的数据结构姿势# include <bits/stdc++.h>char In_buf [10000000], *ip ( In_buf ), Out_buf [1000000], *iq ( Out_buf ) ;# define readIn(_x_) {\ while ( isspace ( *ip...
2018-03-14 15:42:31
977
原创 冒泡水 矩阵快速幂和矩阵等比数列求和
一道十分傻(jing)B(dian)的题目： 给定一有向图，边长均为111，求长度小于kkk的环个数modmmodm\bmod m 。（点数小于等于100100100）。 倒是写了个很全的模板…… 典型的水题…(矩阵套矩阵，分治两种做法都可以……后者常数非常小) 贴一个分治的代码（注意在分治的时候顺便处理出AkAkA^k）：# include <cctype># incl...
2018-03-10 15:17:31
745
CCF WC2017 冬令营 课件集合 （圆方树等）
2017-12-25
C++的pb_ds库在OI中的应用集合
2017-12-25
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人