模板 - 随笔分类(第2页) - 露迭月

摘要：P3868 "TJOI2009] [猜数字" 题目描述现有两组数字，每组$k$个，第一组中的数字分别为：$a_1$，$a_2$，...，$a_k$表示，第二组中的数字分别用$b_1$，$b_2$，...，$b_k$表示。其中第二组中的数字是两两互素的。求最小的非负整数$n$，满足对于任意的$i$，阅读全文

posted @ 2018-07-02 21:33 露迭月阅读(199) 评论(2) 推荐(1)

矩阵快速幂

摘要：矩阵快速幂给定n n的矩阵A，求A^k Code： include include define ll long long const ll N=102; const ll mod=1e9+7; ll k;int n; struct matrix { ll dx[N][N]; matrix() { 阅读全文

posted @ 2018-07-02 08:52 露迭月阅读(139) 评论(0) 推荐(0)

主席树

摘要：回顾了一下主席树的板子 include include define ls t[id].ch[0] define rs t[id].ch[1] define ols t[las].ch[0] define ors t[las].ch[1] define mid (l+r 1) const int N 阅读全文

posted @ 2018-06-17 17:50 露迭月阅读(127) 评论(0) 推荐(0)

树链模板

摘要：``` include define ls id 1) const int N=100010; int max(int x,int y){return x y?x:y;} int min(int x,int y){return xmid) change(rs,l,r,delta); else cha 阅读全文

posted @ 2018-06-14 22:02 露迭月阅读(242) 评论(0) 推荐(0)

平衡树Splay

摘要：维护区间添加，删除，前驱，后继，排名，逆排名 "普通平衡树" include define ls t[now].ch[0] define rs t[now].ch[1] int min(int x,int y){return xy?x:y;} const int inf=0x3f3f3f3f; co 阅读全文

posted @ 2018-06-12 23:20 露迭月阅读(206) 评论(0) 推荐(0)

堆

摘要：今天学了一下手写堆。不太喜欢，感觉写起来不太方便，再看吧。 NOIp2004 合并果子 2018.6.9 阅读全文

posted @ 2018-06-09 19:48 露迭月阅读(205) 评论(0) 推荐(0)

露迭月

AFO

随笔分类 - 模板

公告