tomxi

摘要： 前言：本文按照笔者自身理解撰写，力求通透易懂，如有不严谨处请多担待，有问题欢迎反馈。 复数： 我们都知道 \(x ^ 2 = 1\) 的解是：\(x_1 = 1,x_2 = -1\) 那么方程 \(x ^ 4 = 1\) 的解是什么呢？ 首先一个 \(N\) 次方程如果有 \(N\) 个解，所以这里 阅读全文

该文被密码保护。 阅读全文

摘要： 前言：本文按照笔者自身理解撰写，力求通透易懂，适合萌新入门和大佬复习，如有不严谨处请多担待，有问题处欢迎反馈。最后如果您感觉有收获，还请您点个赞，谢谢啦。 参考资料（同时也是笔者学会这些算法的出处） https://oi-wiki.org/math/poly/fft/ https://oi-wiki 阅读全文

摘要： 难度范围：[绿-紫] CSP-S2024 T3染色 首先动态规划显然，如何呢？不难设 \(f_{i}\) 表示对于前 \(i\) 个数来说的话，以 \(i\) 为结尾的答案的最大值，为啥是答案，因为这样可以直接转移 \(f_i=\max_{1\leq j<i}^{f_j+calc(j+1,i)+[a 阅读全文

摘要： 数位dp 应用场所： 大多应用于求解一段很长的区间内，符合条件的数的个数。一般情况是用于计数问题。 先看一个模板题： 令 \(dp_i\) 表示满 \(i\) 位数每个数字的个数。 为什么不用单独讨论不同的数字？ 因为对于不考虑前导零而言，满 \(i\) 位数的所有数字中数字 \(j\) 出现的次数 阅读全文

摘要： ABC351 A： 题意 思路： 直接按题意模拟，求出 \(\Sigma A\) 和 \(\Sigma B\) 再相减便是差，因为要获胜所以再 \(+1\) 即可。 代码 B: 题意 思路： 直接按照题意 \(N^2\) 枚举即可。 代码 C： 题意 思路： 直接按照题意模拟即可。 代码 D: 请 阅读全文

摘要： 形如求解 \(ax+by=c\) 知道 \(a,b,c\) 求解整数解 \(x,y\) 的值。 通常使用 exgcd 算法求解。 首先考虑无整数解的情况，根据贝祖定理，对于 \(a\in Z,b\in Z,c\in Z\) 如果有两个整数 \(x,y\) 满足 \(ax+by=c\) 那么 \(c= 阅读全文

摘要： 数学： 一:整除 概念： 如果 \(A\) 能整除 \(B\) 则记之为 \(A|B\) 即存在一个数 \(k \in Z\) 使 \(Ak = B\)。即 \(B\) 是 \(A\) 的倍数。 性质： 1. 如果 \(a|b,b|c\) 那么 \(a|c\) 表明整除具有传递性。 2. 如果 \( 阅读全文

摘要： 壹：线性DP 所谓线性DP就是简单、容易写、易看出来的DP，这类DP经常在简单题中出现。 通常在序列中用一维数组存储，矩阵中用二维数组存储。 一维例子：设 \(f_i\) 表示前 \(i\) 个数中最长连续个 1 出现的次数。 二维例子：设 \(f_{i,j}\) 表示从 \((1,1)\) 走到 阅读全文

摘要： 题意： 给定一个 \(N\)，求所有 \(N\) 的子区间 \([l,r],1\leq l\leq r\leq N\) 中满足 \(i \in [l,r]\) 中有至少一个 \(A_i\) 的出现次数有且仅出现一次。 题意很明确，如何解决？ 暴力： 直接 \(N^2\) 扫一遍然后进行每个区间的特判 阅读全文