Tigerhcs-优快云博客

原创阶与原根学习笔记

阶的定义：正整数（a,m）=1，则最小的正整数r使得a^r=1(mod m) 为a模m的阶。阶的性质： r | φ(m) 。(可用反证法，假设不整除，则……) 求阶：给定互质的a,m，求a模m的阶： 4.原根定义：若a模m的原根为φ(m)，则a为m的一个原根。 5.原根性质：特别注意：只有m=2，4，p^a，2·p^a时m才有原根（p为奇素数，a≥1） 6.求原根：

2015-06-12 21:12:12 4557

原创 2015年国家集训队测试 BZOJ3816矩阵变幻

Description 给出一个 N 行 M 列的矩阵A, 保证满足以下性质: M>N。矩阵中每个数都是 [0,N] 中的自然数。每行中, [1,N] 中每个自然数都恰好出现一次。这意味着每行中 0 恰好出现 M−N 次。每列中，[1,N] 中每个自然数至多出现一次。现在我们要在每行中选取一个非零数，并把这个数之后的数赋值为这个数。我们希望保持上面的性质4，即每列中，[1,N]

2015-06-11 19:31:47 933

原创 BZOJ2829信用卡凸包

将每个信用卡内小矩形的四个点加进点集，求凸包，在加上pi*r*r。证明原理是：凸多边形外角和等于2Pi rad. #include #include #include #include #include #include #include #include using namespace std; #define Vector Point const double pi=3.14159265

2015-06-02 13:11:16 610

原创计算几何小模板

RT #include #include #include #include #include #include #include using namespace std; #define Vector Point int t; struct Point{ double x,y; Point(double x=0,double y=0):x(x),y(y){} } ; void Wa(){ co

2015-06-01 20:53:09 410

原创 NOI2015赛前预习

上午下午晚上 6.1 ：学习凸包刷题 6.2 ：练习凸包复习splay 刷题 6.3 ：练习splay 复习AC机刷AC机 6.4 ：练习凸包　练习主席树　学习LCT 6.5 ：练习LCT

2015-06-01 16:01:05 311

原创 20141025 T3 区间GCD

题意：给定一个长度小于100000的小写字符串，求某个区间内[l,r]包含了多少个(i,j,k)满足l 共有小于10000次的[l,r]询问. 1.暴力枚举区间内的i;j; k。复杂度O(qn^3) ... 2.DP及一些乱搞O（n^2）什么的 3.线段树维护区间内"gcd"，"gc"，"cd"，'g','c','d'的数量，比较容易从儿子节点

2015-01-10 10:12:33 566

原创 NOI2005 维修数列

这道题是splay基本操作最全面的练习了吧！看了 hzwer 大神的代码觉得非常清晰才学会的。代码非常丑。。由于输入数据比较大所以加读入优化会快不少，然后还要用 ”垃圾回收“：把删除的节点占用的地址记录下来，插入新节点时先用这些地址再用sz++开拓出来的新地址。pushdown 是针对所有 lazy tag 的，可以在 find函数里直接pushdown.update 是通过儿子节点来

2015-01-10 10:07:56 561

Tigerhcs的专栏