无法提供摘要。这是一篇受保护的文章。
分类:OI
#NOIP提高组#模板整理
高精度运算 高精度加法: int main() { scanf("%s%s",&a1,&b1); if(a1[0] == '0' && b1[0] == '0') { cout <&…
HDU 1806 Frequent values(区间RMQ问题)题解
洛谷:https://www.luogu.org/problemnew/show/U50167 Description 给定一个非降序的由 n 个整数构成的序列以及 q 个由整数i 和 j 构成的询问。对于每一个询问,输…
POJ 3233 Matrix Power Series(矩阵快速幂+二分)题解
洛谷:https://www.luogu.org/problemnew/show/U50124 Description 给定一个 n*n 的矩阵 A 以及一个正整数 k,计算\(S = A^1 + A^2 + A^3+&…
动态规划(DP)方法学习
动态规划 维基百科上给出的动态规划的定义是:动态规划(英语:Dynamic programming,简称DP)是一种在数学、管理科学、计算机科学、经济学和生物信息学中使用的,通过把原问题分解为相对简单的子问题的方式求解复…
#C/C++#二分图匹配匈牙利算法模板(邻接表/邻接矩阵)
洛谷:P3386 题目背景 二分图 题目描述 给定一个二分图,结点个数分别为n,m,边数为e,求二分图最大匹配数 输入输出格式 输入格式: 第一行,n,m,e 第二至e+1行,每行两个正整数u,v,表示u,v有一条连边 …
#笔记#二进制与位运算
二进制 计算机是使用二进制进行存储和计算的。二进制运算遵循的规则是“进二”。 原码,指一个二进制数左边加上符号位后所得到的码,且当二进制数大于0时,符号位为0;二进制数小于0时,符号位为1;二进制数等于0时,符号位可以为…
#C/C++#数据结构:树状数组/线段树/并查集/树链剖分
数据结构 树状数组,堆 线段树 单点,区间 动态开结点 并查集 加了路径压缩之后不能随便撤销 使用启发式合并复杂度是 O(n log n),按秩合并是 O(nα(n))。 平衡树 treap 比较好写 splay 比较…
#C/C++#数据结构:一维树状数组/二维树状数组模板
模板 #define lowbit(x) x & -x //1D void add(int x,int t) { while(x <= n) { v[x] += t; x += lowbit(x); } }…