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 4395

原创 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 891

原创 BZOJ2829信用卡凸包

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

2015-06-02 13:11:16 581

原创计算几何小模板

RT#include#include#include#include#include#include#includeusing namespace std;#define Vector Pointint 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 388

原创 NOI2015赛前预习

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

2015-06-01 16:01:05 284

原创 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 543

原创 NOI2005 维修数列

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

2015-01-10 10:07:56 526

Tigerhcs的专栏