摘要：
矩阵 顾名思义就是一个小破方阵 类似这样 0 0 1 1 0 1 0 1 0 1 1 1 0 0 0 0 这就是一个四行四列的矩阵, 矩阵包含三个信息, 长度, 宽度, 数值 数值就是矩阵里每一位上的数值, 通常用一个数值来存 为了方便使用我们常写成结构体形式 定义 struct Mat { int 阅读全文
摘要： 
Sylvester定理（数论） - 知乎 (zhihu.com) 简单说对于ax + by = n这个式子，当n = ab - a - b时无非负整数解 对于证明看看就行，现在没法整 例题 T319835 [2022第十三届蓝桥杯青少年组省赛] 组合 - 洛谷 | 计算机科学教育新生态 (luogu 阅读全文
Sylvester定理（数论） - 知乎 (zhihu.com) 简单说对于ax + by = n这个式子，当n = ab - a - b时无非负整数解 对于证明看看就行，现在没法整 例题 T319835 [2022第十三届蓝桥杯青少年组省赛] 组合 - 洛谷 | 计算机科学教育新生态 (luogu 阅读全文
摘要：
一般代码只是例子，具体使用依据题目来, DP是一种思想，代码都以属性为最大值等等为例子 01背包 最基本的背包 简单说就是有n个物品和容量为m的包，求其max/min/方案数等等即属性 一般转移方程为f[i][j]意思为在前i个里容量为j的情况下的要求的属性 (可忽略)一般这里的转移是在f[i][j 阅读全文
摘要：
/* 手玩数据找规律 你会发现有很强的规律性 */ // O(n) #include <iostream> #include <algorithm> #include <cstring> using namespace std; int n, m; string s; int x[3] = {2, 阅读全文
摘要：
/* 手玩数据，会发现，你找不出可以进行超过两次操作的字符串，大胆假设，加上题目里怪异的k <= 10^18，把k限制在2以内 就没了 */ #include <iostream> #include <algorithm> #include <cstring> using namespace std 阅读全文
摘要：
/* 和上题一样只不过，是换成了检验答案，还是找规律， 自己看看吧awa O(n) 实际上有点卡数据的意思，但是能过，思想也行，除非极限数据不然卡不掉，卡掉了就在卡掉极限数据 */ #include <iostream> #include <algorithm> #include <cstring> 阅读全文
摘要：
一般代码只是例子，具体使用依据题目来, DP是一种思想，代码都以属性为最大值等等为例子 01背包 最基本的背包 简单说就是有n个物品和容量为m的包，求其max/min/方案数等等即属性 一般转移方程为f[i][j]意思为在前i个里容量为j的情况下的要求的属性 (可忽略)一般这里的转移是在f[i][j 阅读全文
摘要：
暴力bfs /* 这题本身不难, 但是我写难了 就是一个bfs, 没了 但是我的写法恰好犯了一个错误 hark数据 3 5 1 1 0 2 1 1 3 1 1 2 2 0 3 3 0 答案是4而我能输出3 0 -1 -1 1 0 -1 1 -1 0 原因是 我先走到了(2, 2)这时候到(3, 2) 阅读全文
摘要：
/* "简单的东西, 往往包含深刻的道理" 回头一看, 发现简单的算法, 证明却不是很简单 前置知识 a|b代表a可以整除b d|a && d|b => d|(xa + yb) (a, b)表示a, b的公约数 gcd(a, b)表示a, b的最大公约数 证明d|a => id=a, d|b => 阅读全文
摘要：
exgcd求ax + by = gcd(a, b)中x和y的通解(下面简称通解) 什么是通解 我们知道二元一次方程, 是如果只有一个式子, 那么解会有无数个 而通解就是指让我们只找到一个解就可以推出其他所有解的式子 (注意本证明极其复杂, 请直接背模版或感性理解) 知道了定义下面就是推式子了 首先设 阅读全文