模板
shcoc
这个作者很懒,什么都没留下…
展开
-
模板-求连续幂的和 1^k+2^k+3^k+4^k......+n^k
模板-求连续幂的和 1^k+2^k+3^k+4^k……+n^k不知道什么原理… 题目 :牛客网暑期ACM多校训练营(第一场)F 链接 https://www.nowcoder.com/acm/contest/139/Fconst int maxn=1e3+10;int b[maxn],c[maxn][maxn],inv[maxn],ans,tmp;ll calc(ll n,int ...原创 2018-07-22 09:20:09 · 4431 阅读 · 0 评论 -
Splay 板子学习
介绍Spaly是伸展树 也是对二叉查找树的一种改进,虽然它并不能保证树一直是“平衡”的,但对于伸展树的一系列操作,我们可以证明其每一步操作的平摊复杂度都是O(log n)。所以从某种意义上说,伸展树也是一种平衡的二叉查找树。而在各种树状数据结构中,伸展树的空间要求与编程复杂度也都是很优秀的处理问题伸展树在区间插入,区间删除,区间翻转,区间旋转的问题中应用较多。参考入门解析: h...原创 2018-08-05 21:46:09 · 367 阅读 · 0 评论 -
凸包 初学 Andrew 和 Melkman (模板) 旋转卡(qia)壳(ke)
凸包初学 定义: 给你n个散落的点,让你求出最小的凸多边形将所有的点包括起来,或者点在边上。必备知识: 会用叉积判断点与直线的关系(这里指 点在线的那一边, 利用向量的叉积) 利用叉积比较点离线的距离 设 a 为直线所在向量 b为 直线末尾与点相连的向量,由叉积可得 a×b=|a||b|sin(<a,b&am原创 2018-08-17 11:31:14 · 1320 阅读 · 0 评论 -
BZOJ3884 欧拉降幂(板子 sqrt(n))
题目链接:点此题意,很简单,思路:很简单,直接用欧拉降幂公式开始降幂, 22222 mod p22222 mod p2^{2^{2^{2^{2}}}}\ mod \ p=22222 mod φ(p)+φ(p)22222 mod φ(p)+φ(p)2^{2^{2^{2^{2}}}\ mod\ \va...原创 2018-08-24 15:18:17 · 437 阅读 · 0 评论