APTX部落

高精度运算 高精度加法： int main() { scanf("%s%s",&a1,&b1); if(a1[0] == '0' && b1[0] …

洛谷：https://www.luogu.org/problemnew/show/U50167 Description 给定一个非降序的由 n 个整数构成的序列以及 q 个由整数i 和 j 构成的询问。对于每一个询问，输…

洛谷：https://www.luogu.org/problemnew/show/U50124 Description 给定一个 n*n 的矩阵 A 以及一个正整数 k，计算\(S = A^1 + A^2 + A^3+&…

动态规划 维基百科上给出的动态规划的定义是：动态规划（英语：Dynamic programming，简称DP）是一种在数学、管理科学、计算机科学、经济学和生物信息学中使用的，通过把原问题分解为相对简单的子问题的方式求解复…

洛谷：P3386 题目背景 二分图 题目描述 给定一个二分图，结点个数分别为n,m，边数为e，求二分图最大匹配数 输入输出格式 输入格式： 第一行，n,m,e 第二至e+1行，每行两个正整数u,v，表示u,v有一条连边 …

二进制 计算机是使用二进制进行存储和计算的。二进制运算遵循的规则是“进二”。 原码，指一个二进制数左边加上符号位后所得到的码，且当二进制数大于0时，符号位为0；二进制数小于0时，符号位为1；二进制数等于0时，符号位可以为…

二进制&十进制 1、二进制—>十进制：二进制数按权展开、相加即得十进制数。 \(10110\) -> \(0*{2^0} + 1*{2^1} + 1*{2^2} + 0*{2^3} + 1*{2^4}…

数据结构 树状数组，堆 线段树  单点，区间 动态开结点 并查集 加了路径压缩之后不能随便撤销 使用启发式合并复杂度是 O(n log n)，按秩合并是 O(nα(n))。 平衡树 treap 比较好写 splay 比较…

模板 #define lowbit(x) x & -x //1D void add(int x,int t) { while(x <= n) { v[x] += t; x += lowbit(x); } }…

搜索问题 搜索是玄学，最稳定的应用是写暴力 or 骗分。 一个搜索问题的基本模型有以下几个要素： 状态：表示当前搜索到的局面。一般用x,y,z表示。一开始我们处于初始状态。 代价：表示对当前状态好坏的一个衡量。一般用f(…