wyswyz

摘要： 高斯消元 "JSOI2008\]球形空间产生器 " 差分约束系统 " 赛车游戏 " 阅读全文

摘要： 数论模板 就保存一下模板 "P3811 【模板】乘法逆元 " "P3390 【模板】矩阵快速幂 " excrt 阅读全文

摘要： 简单讲解树剖及树剖求lca和树剖配合数据结构处理树上问题 阅读全文

摘要： 树状数组学习笔记 " P3374 【模板】树状数组 1" cpp //树状数组1 include include include using namespace std; int n, m, t, tree[500007]; int lowbit(int k) { return k & k; } v 阅读全文

摘要： trie树（字典树） 例题 "于是他错误的点名开始了" 阅读全文

摘要： 二分 三分学习笔记 前置 没有前置 二分 二分通常运用在题目描述求最小的最大值或最大的最小值 具体思想就是不断将一个区间分成两段，取合法的一段继续分两段 不断的接近一个极小区间，这个极小区间就是答案 但通常一个点要么合法要么不合法，不用一直分下去 二分有两个模型，1100型和0011型（1合法，0不 阅读全文

摘要： 倍增lca学习笔记 前置 倍增 "例题P3865 【模板】ST表" 保持x更深，所以要交换 不断将x向上提（j从大到小防止跳过头） 如果x == y则说明两个点在一条线上，直接输出x 否则继续同时将x和y向上提 当他们的$2^j$级祖先相同了跳出循环 输出 例题 倍增例题 "P1613 跑路" cp 阅读全文

摘要： 状压dp学习笔记 前置 各种位运算 & 与 两个都为1时返回1 ​ | 或 有一个为1时返回1 ​ ^ 异或 相同为0 不同为1 ​ ~ 非 1变0 0变1 ​ ​ 右移 ​ 相当于除2 状压dp "板子(P1879 [USACO06NOV]玉米田Corn Fields)" $$ f[i][j] = 阅读全文

摘要： 高精度学习笔记 先上总代码 上面的代码包括了 高精 加 减 乘 高精 以及 高精 除 低精 前置 我们定义一种 Int 代表高精类型 在定义变量时，如果单纯定义一个变量，就为它开一个长度为1的数组并将 设为0 如果这个变量由字符串转换而来则将它每八位拆为一组，倒叙压入vector 这段代码是消除前导 阅读全文