摘要:1.只停留于板子的splay:普通和文艺平衡树 2树剖模板:洛谷3384 3.莫比乌斯反演,推公式很重要,预处理mu及其他函数值、整除分块是很惯用的手法:莫比乌斯反演题目结(上) 阅读全文
posted @ 2019-05-05 23:17 AlphaWA 阅读(104) 评论(0) 推荐(0) 编辑
摘要:有时间有心情~~(那就是没有)~~就逐渐回顾一下写题的过程中学到了哪些手法。 对于新手来讲每个技巧都是新奇而精妙的。 就按照 这一栏的题目顺序来吧。 1.拓扑序上无环的判定及拓扑序上的dp,cf 541div2D 2.两种关于并查集的手法:1.开虚点的并查集,后来在西北大学校赛题解中才知道是带删除的 阅读全文
posted @ 2019-05-05 23:15 AlphaWA 阅读(239) 评论(0) 推荐(0) 编辑
摘要:Wannafly winter camp的比赛题,大深坑补不完。 Codeforces #371div1的C,dp做法和评论区nlogn做法,看不懂qwq。 BZOJ1006,弦图与最大势算法。 写一篇浅谈burnside引理的blog。参考:BZOJ1004某题解、burnside与polya某简 阅读全文
posted @ 2019-02-01 15:44 AlphaWA 阅读(126) 评论(0) 推荐(0) 编辑
摘要:起因是我写了个功能要加到vc_batch项目的master里,在那之前要merge request一下给负责人review。 流程是先git remote,接着git clone那部分代码到本地,然后把我要加的文件夹移到vc_batch里面,cd到vc_batch文件夹里 。 再 ,新建一个bran 阅读全文
posted @ 2020-03-20 18:43 AlphaWA 阅读(6556) 评论(0) 推荐(0) 编辑
摘要:首先确保在gitlab上我的账号是有权限访问这部分代码的; 然后在终端使用命令 然后一路回车即可,这样终端上的输出会告诉你生成的秘钥保存在哪里了; 去这个路径获得秘钥: 从头到尾复制秘钥然后去gitlab个人setting里找ssh key把这个秘钥添加进去; 这样就能在本地的文件里 后, 将代码拉 阅读全文
posted @ 2020-03-06 18:58 AlphaWA 阅读(575) 评论(0) 推荐(0) 编辑
摘要:下完pkg以后运行这中间有一步设置密码就是进入自己mysql的密码,这之后mysql的server应该默认是开着的; 打开终端并使用命令 ,输入当时自己设置的密码即可进入: 这样就可以输入指令了,先 出去,每次输入这么长指令很累; 其实我cd到这个/mysql/bin里面去输入 是不成功的因为是指令 阅读全文
posted @ 2020-03-04 18:32 AlphaWA 阅读(323) 评论(0) 推荐(0) 编辑
摘要:开启zookeeper、hadoop、hbase: 打开eclipse创一个java project,然后导入所需jar包: 写好java代码,运行create,然后去hbase shell里查看: 运行delete: 阅读全文
posted @ 2019-11-24 12:16 AlphaWA 阅读(342) 评论(0) 推荐(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 阅读(109) 评论(0) 推荐(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 阅读(102) 评论(0) 推荐(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 阅读(458) 评论(0) 推荐(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 阅读(76) 评论(0) 推荐(0) 编辑
摘要:当不支持gets时,getline又比较慢,可以使用 来读入以换行表示读完的字符串,其中 表示以char为结束。 阅读全文
posted @ 2019-08-19 21:47 AlphaWA 阅读(763) 评论(0) 推荐(0) 编辑
摘要:当范围内使用线性筛以后,v数组将记录下每个数的最小质因子,这时不断地 ,即可快速得出任一数的素因分解。 阅读全文
posted @ 2019-08-18 12:59 AlphaWA 阅读(105) 评论(0) 推荐(0) 编辑