12 2015 档案

Top Tree笔记(Sone1) (太羞耻了)
该文被密码保护。
posted @ 2015-12-31 22:25 zball 阅读(0) 评论(0) 推荐(0)
CPU时间戳获取
摘要：因为在64位CPU上rdtsc出来的结果仍然是在%eax和%edx,而%rax却不是由%eax和%edx拼起来的(反正我试了它没用...也许是我写错了?)那么似乎只能这么干了.. 执行这么一次大概需要60个CPU周期...(其实还是非常快的) 阅读全文
posted @ 2015-12-26 20:15 zball 阅读(506) 评论(0) 推荐(0)
练手记录
摘要：day1 跟着red BZOJ 1355 裸KMP BZOJ 1066 傻逼网络流 BZOJ 3545/3551 好像有点难..大概就是可持久化线段树合并,具体就是先将边从小到大排序,用可持久化线段树维护每个联通块,加边时合并,再用一颗可持久化线段树维护一个并查集(rope也可以?),就好了... 阅读全文
posted @ 2015-12-21 22:07 zball 阅读(165) 评论(0) 推荐(0)
Fibonacci 2
摘要：Fibonacci 2 感谢613的提供的题面 题目描述 给定$S_0,S_1$,$S_n=S_{n 1}+S_{n 2}+F_nF_{n 1}$,求$S_n\bmod 2^{32}$. 输入格式 多组数据,每行一组,应该读到文件结束为止. 每行3个整数$S_0,S_1,n$,意义如题. ... 阅读全文
posted @ 2015-12-11 22:19 zball 阅读(225) 评论(0) 推荐(0)
数值算法
摘要：恢复内容开始 我总有一天会把我在这里写的东西排版好后搬到orzer.me上,也许会考虑出版喔. $$ \def\ON 1{\left.\mathbf{O} \kern .2em\left( {\kern 1pt} 1 \right)\right.} \def\OT 1{\left.\Theta \k 阅读全文
posted @ 2015-12-09 22:16 zball 阅读(1287) 评论(0) 推荐(0)
gjd
摘要：```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... 阅读全文
posted @ 2015-12-08 22:05 zball 阅读(448) 评论(0) 推荐(0)
Fibonacci 1
摘要：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(... 阅读全文
posted @ 2015-12-03 21:31 zball 阅读(207) 评论(0) 推荐(0)
BZOJ 1041
摘要：题目描述 给出$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... 阅读全文
posted @ 2015-12-03 15:58 zball 阅读(227) 评论(0) 推荐(0)