摘要:1.只停留于板子的splay:普通和文艺平衡树 2树剖模板:洛谷3384 3.莫比乌斯反演,推公式很重要,预处理mu及其他函数值、整除分块是很惯用的手法:莫比乌斯反演题目结(上) 阅读全文
posted @ 2019-05-05 23:17 AlphaWA 阅读 (29) 评论 (0) 编辑
摘要:有时间有心情~~(那就是没有)~~就逐渐回顾一下写题的过程中学到了哪些手法。 对于新手来讲每个技巧都是新奇而精妙的。 就按照 这一栏的题目顺序来吧。 1.拓扑序上无环的判定及拓扑序上的dp,cf 541div2D 2.两种关于并查集的手法:1.开虚点的并查集,后来在西北大学校赛题解中才知道是带删除的 阅读全文
posted @ 2019-05-05 23:15 AlphaWA 阅读 (88) 评论 (0) 编辑
摘要:Wannafly winter camp的比赛题,大深坑补不完。 Codeforces #371div1的C,dp做法和评论区nlogn做法,看不懂qwq。 BZOJ1006,弦图与最大势算法。 写一篇浅谈burnside引理的blog。参考:BZOJ1004某题解、burnside与polya某简 阅读全文
posted @ 2019-02-01 15:44 AlphaWA 阅读 (59) 评论 (0) 编辑
摘要:开启zookeeper、hadoop、hbase: 打开eclipse创一个java project,然后导入所需jar包: 写好java代码,运行create,然后去hbase shell里查看: 运行delete: 阅读全文
posted @ 2019-11-24 12:16 AlphaWA 阅读 (25) 评论 (0) 编辑
摘要:![](https://img2018.cnblogs.com/blog/1408478/201909/1408478-20190908204512154-1292321484.png) ![](https://img2018.cnblogs.com/blog/1408478/201909/1408478-20190908204412727-2043544812.png) 阅读全文
posted @ 2019-09-08 20:32 AlphaWA 阅读 (15) 评论 (0) 编辑
摘要:$$1 + x^2 + x^3 + ... = \frac{1}{1 x}$$ $$1 + (kx)^2 + (kx)^3 + ... = \frac{1}{1 kx}$$ $$1 + x^2 + x^3 + ... + x^n = \frac{1 x^{n + 1}}{1 x}$$ $$\sum_ 阅读全文
posted @ 2019-09-06 16:19 AlphaWA 阅读 (27) 评论 (0) 编辑
摘要:$$\begin{cases} \frac{H z}{H} = \frac{r}{R}\\ x ^ 2 + y ^ 2 = r ^ 2 \end{cases}$$ 阅读全文
posted @ 2019-09-05 23:16 AlphaWA 阅读 (62) 评论 (0) 编辑
摘要:$a^b \% p$无论$a$与$p$是否互质,都有: $$b = \phi(p), a^b \% p \equiv a^{b \% \phi(p) + \phi(p)} \% p$$ 注意:1.$p==2$时$phi[p] = 1$,根据题目情况应及时返回否则$phi[1] = 1$没完了;2.比 阅读全文
posted @ 2019-09-02 10:20 AlphaWA 阅读 (20) 评论 (0) 编辑
摘要:当不支持gets时,getline又比较慢,可以使用 来读入以换行表示读完的字符串,其中 表示以char为结束。 阅读全文
posted @ 2019-08-19 21:47 AlphaWA 阅读 (200) 评论 (0) 编辑
摘要:当范围内使用线性筛以后,v数组将记录下每个数的最小质因子,这时不断地 ,即可快速得出任一数的素因分解。 阅读全文
posted @ 2019-08-18 12:59 AlphaWA 阅读 (15) 评论 (0) 编辑
摘要:$$f[1] = 1,f[2] = 1,……$$ $$F_n = \frac{1}{\sqrt{5}} ((\frac{1 + \sqrt{5}}{2})^n (\frac{1 \sqrt{5}}{2})^n)$$ 阅读全文
posted @ 2019-08-18 12:43 AlphaWA 阅读 (16) 评论 (0) 编辑
摘要:$(p 1)! \equiv 1(\% p)$ 阅读全文
posted @ 2019-08-15 19:38 AlphaWA 阅读 (17) 评论 (0) 编辑
摘要:$x^2 \equiv a(\%p)$ p为奇素数时有欧拉判别条件:若x有解,则$a^{\frac{p 1}{2}} \equiv 1(\%p)$,否则$a^{\frac{p 1}{2}} \equiv 1(\%p)$;而这个1和 1被称为勒让德符号 阅读全文
posted @ 2019-08-02 17:47 AlphaWA 阅读 (23) 评论 (0) 编辑