摘要:
```cpp #include #include #include #define radix (1u>31))&(b-a))+a; } inline qt min(qt a,qt b){ return ((-((a-b)>>31))&(a-b))+b; } struct bigint{ qt *d; qt s,l; }; template inline void alc ( T* &p... 阅读全文
摘要:
Fibonacci 1 题面
$$F_0=0,F_1=1,F_n=F_{n 1}+F_{n 2}$$ 给定$n$,求 $$S(n)=\sum_{i=1}^{n}F_nF_{n 1}$$ 数据格式
第一行一个整数t表示数据组数. 以下每一行一组测试数据,两个整数$n$和$p$,表示求$S(... 阅读全文
摘要:
题目描述
给出$n$,求$x^2+y^2=n^2,x,y,z\in \mathbb{Z}$的解数. 复杂度
$O\left(T_{\mathtt{factorization}}(n)\right)$.在解答中使用Pollard $\rho$算法,复杂度$O\left( n^{1/4}\right... 阅读全文
摘要:
这个程序分解99999640000243这个数. 跑得还好... 阅读全文
摘要:
链接: http://pan.baidu.com/s/1sjmrM0l 密码: bmsj
由于Algorithm Works原因有可能我会做这个东西,实现一些奇怪的算法. 阅读全文
摘要:
```cpp #include #include #include #include #define mod 1000000007 #define maxint 2147483648 #define nc1 #define rg register #define rg1 #define rg2 #define rg3 typedef long long ll; namespace basi... 阅读全文
摘要:
在cmd下稍微模仿一下linux的习惯...配置...主要是环境变量...就不用说了吧...time 要用 time.exe...可以计时...这个命令接受一个命令...可以中间有空格...ls直接调用dir了...可以带一个参数不含空格cat可以带一个参数不含空格...就是把指定的文件读出来写到s... 阅读全文
摘要:
主要包括了一些树同构的代码和一些树图生成器...<a href="http://pan.baidu.com/s/1bnDhyqz" title="百度云下载" download</a 阅读全文
摘要:
似乎树的重心个数是$O(1)$的? 那么对于每个重心以他为根最小表示法判断子树... 递归处理...先对于每棵子树处理,然后将子树按最小表示法排序.排序关键字就是每一层的儿子数?反正可以O(子树大小)比较一次...可以加一点hash,等数据的比较来优化速度... 这部分的时间似乎是$T(n)=... 阅读全文
摘要:
完美... 指针搞死我了 阅读全文