iiiiikun

模板

bfs(11) codeforce(2) codeforces(49) dfs(27) dp(65) icpc(2) kmp(2) kruskal(1) min25(1) spfa(3) stl(3) 三分(1) 二分(11) 二分图(3) 二叉树(2) 二叉树遍历(1) 倍增(1) 几何(1) 前缀和(6) 剪枝(1) 动态规划(2) 单调栈(1) 博弈论(1) 双指针算法(1) 双端队列(1) 唯一分解定理(1) 回文(1) 图论(4) 堆(1) 字符串(2) 尺取法(1) 差分(4) 差分约束(1) 并查集(7) 循环节(1) 快速幂(3) 思维(5) 思维题(6) 拓扑排序(2) 排序(1) 数位dp(3) 数位交换(1) 数学题(1) 数据结构(7) 数论(17) 最大子矩阵(2) 最小生成树(8) 最短路(17) 最长公共上升子序列(1) 有向图强联通分量(4) 未归档(8) 权值线段树(2) 构造(2) 枚举(2) 栈(1) 树形dp(4) 树状数组(3) 树的直径(1) 概率(1) 模拟(1) 模拟赛(1) 模拟退火(1) 欧几里得(1) 欧拉回路欧拉路径(1) 牛客多校(1) 状态压缩(1) 矩形面积(1) 矩阵乘法(1) 矩阵快速幂(1) 离散化(1) 筛素数(1) 线段树(4) 网络流(3) 背包(1) 菜鸟(14) 蓝桥(23) 蓝桥杯(2) 蓝桥训练(2) 贪心(11) 递归(1) 递推(2) 链表(2) 队列(3) 题解(2) 马拉车(2) 高精度(1)

/ 注册

全部文章 / 模板（共9篇）

D - Alarm Clock 线段树尽量递归右边的代码模板来自专栏

https://codeforces.com/contest/898/problem/D #include<bits/stdc++.h> using namespace std; typedef long long ll; #define debug printf("---\...

2020-12-22

0 648

高斯消元模板

#include<bits/stdc++.h> using namespace std; double a[110][110]; int n; const double eps=1e-4; void print() { for(int i=1;i<=n;i++) {...

2020-12-18

1 493

线段树找从1开始大于等于该值的模板

一开始我和大佬想的是二分再套线段树，然后tle了，想不到优化然后就查网了，如果左子树满足条件就不要递归右子树了可以优化一下，然后如果整段区间的最大值也不满足那就没必要往下递归了。 int query(int m,int l,int r,int val){ if(tree[m].l=...

2020-12-17

0 449

PR算法大数质因数分解优化

const int MAXN = 1000005 ; int64_t mulEx(int64_t a , int64_t b , int64_t Mod) { ///logn快速乘 if(!a) return 0 ; int64_t ans(0) ; while(b...

2020-12-17

0 460

__int128

__int128 read(){ __int128 x=0,f=1; char ch=getchar(); while(!isdigit(ch)&&ch!=’-’)ch=getchar(); if(ch==’-’)f=-1; while(isdigit(ch))x=x10+ch-...

2020-12-17

0 443

2-sat模板

给定n个变量给定m对关系例如 aVb !aVb 让你构造出一组布尔值解满足题目要求就是2sat的模板把拓扑序后面的点当做可行解 #include<bits/stdc++.h> using namespace std; typedef long long ll; #define ...

2020-12-17

0 391

AC自动机

给定 n 个长度不超过 50 的由小写英文字母组成的单词，以及一篇长为 m 的文章。请问，有多少个单词在文章中出现了。 #include<bits/stdc++.h> using namespace std; const int N=10010,S=55,M=1000010; c...

2020-12-17

0 450

二维树状数组

复杂度 Q ∗ l o g ( N ) ∗ l o g ( M ) Q*log(N)*log(M) Q∗log(N)∗log(M) #include<bits/stdc++.h> using namespace std; typedef long long ll; #define d...

2020-12-17

0 424

权值线段树套传统线段树+懒标记持久化+动态开点

有 N 个位置，M 个操作。每个位置可以同时存储多个数。操作有两种，每次操作: 如果是 1 a b c 的形式，表示在第 a 个位置到第 b 个位置，每个位置加入一个数 c。如果是 2 a b c 的形式，表示询问从第 a 个位置到第 b 个位置，第 c 大的数是多少。输入格式第一行包含...

2020-12-17

0 633