hannibal_Iecter

分类

ac自动机(7) bitset(2) BSGS(1) dfs(3) DP(19) ODT(1) splay(1) ST表(2) tarjan(2) 中途相遇法(1) 主席树(4) 二分图(1) 二叉树(1) 分块(1) 分治(3) 回文树(1) 多校(1) 字符串(1) 容斥(2) 平衡树(5) 并查集(1) 快速乘(1) 数学(9) 整体二分(1) 树链剖分(2) 模拟退火(2) 水题(1) 爬山算法(1) 矩阵快速幂(2) 线性基(1) 线段树(10) 编译器(2) 背包(2) 莫队(1) 计算几何(1) 随机数(1) 高精度(1)

/ 注册

全部文章（共98篇）

[数论分块] [清华集训2012]模积和

题目地址对于 <mstyle displaystyle="true" scriptlevel="0"> <munderover> ...

2018-10-30

0 424

主席树求区间distinct num

题目地址](https://www.spoj.com/problems/DQUERY/en/) #pragma GCC optimize(2) #include<bits/stdc++.h> using namespace std; #define lowbit(x) ((x)&...

2018-10-30

0 451

[数论分块]Fear Factoring Gym - 101652P

题目地址题意:定义F(x)为x的所有因子和，现在给你l,r，求 <mstyle displaystyle="true" scriptlevel="0"> <munderove...

2018-10-30

0 461

带修改莫队模板

bzoj2120 #include<bits/stdc++.h> using namespace std; const int maxn = 1e6+5; const int mod = 1e9+9; typedef long long ll; int Case = 1, n, m,...

2018-10-14

0 350

BSGS模板

ll BSGS(ll y,ll z,ll p) { map<ll,ll> ma; ll m=sqrt(p),tmp=0; if(y%p==0&&z==0) return 1; if(y%p==0&&z!=0) return ...

2018-10-14

0 407

快速乘模板

long long multi(long long x,long long y,long long mod) { long long tmp=(x*y-(long long)((long double)x/mod*y+1.0e-8)*mod); return tmp<0?tmp+mod:tmp...

2018-10-14

0 370

矩阵快速幂模板

class matrix{ public: ll a[105][105]; int n, m; matrix(int n, int m) { this->n = n; this->m = m; memset(a, 0, sizeof(a)); } matrix op...

2018-10-14

0 493

分块模板

bzoj2957 #include<bits/stdc++.h> using namespace std; #define lowbit(x) ((x)&(-x)) typedef long long ll; const int maxn = 1e5+5; const int ...

2018-10-14

0 711

HDU - 5933(贪心？)

题意给个长度为n的序列，你有两种操作，一种是合并相邻的两个数，一种是把一个数划分为两个数。现在想要把这些数平均分为m个，问最小的划分次数。思路贪心的划分就行，模拟题意的过程就行。两个合并时要判断一下st是不是为0，不为0cnt才加1。如果大于平均数，判断一下是不是st%temp==0。。...

2018-10-12

0 450

组合数模板

1，当n,m较小,mod比较大的时候。 ll inv[maxn],fac[maxn]; void init() { fac[0] = 1; for(ll i = 1; i < maxn; i++) fac[i] = fac[i-1]*i%mod; inv[maxn-1] = power...

2018-10-10

0 475