摘要：
upd：光荣退役，赢！ \(100+8+0+0=108\)。 20 min 速通 T1 后大战 T2 无果，输出 \(2^n\) 跑路。 该回归文化课啦，有时间可能考虑刷刷一试。 2018-2019 好像是 2018 年暑假开始接触信息学的，当时是小学三年级，数学老师让我去参加程序设计小组选拔，后面 阅读全文
posted @ 2025-11-29 23:41
FormulaOne
阅读(56)
评论(0)
推荐(0)
摘要：
裴蜀定理 对于 \(S=\sum\limits_{i=1}^{n}a_ix_i\) 有解的充要条件为 \(\gcd(a_1,a_2,\cdots,a_n)\mid S\)。 拉格朗日插值 \[f(x)=\sum_i\big( \prod_{j\ne i}\dfrac{x-x_j}{x_i-x_j}\ 阅读全文
posted @ 2025-11-18 21:17
FormulaOne
阅读(9)
评论(0)
推荐(0)
摘要：
注意注意注意： x1,y0 之类的变量名尽量不用，还有不要随便用万能头。 最好不要 #define int long long。 数组宁愿开大浪费，不能卡边界。 一定要检查函数返回值类型是否正确。 看清楚哪里爆 int 了一定要及时转换类型。 输入输出关闭同步流。 如果你在考场上经常像我一样想不出或 阅读全文
posted @ 2025-09-18 07:43
FormulaOne
阅读(2)
评论(0)
推荐(0)
摘要：
[SNCPC2019] Unrooted Trie 发现不满足题意的情况就是一个节点到多个子节点的边的字母相同，那么合法当且仅当每个节点到子节点的字母互不相同。那么可以统计每个节点连接的字母数量，并运用类似换根 dp 的思路，快速更新这个数量并实时维护符合条件的点的数量即可。时间复杂度 \(O(26 阅读全文
posted @ 2025-09-12 08:17
FormulaOne
阅读(12)
评论(0)
推荐(0)
摘要：
2025-6-23 446B \(2000\)，绿。贪心，优先队列。 直接行或列取最大值是错的。注意到最终的总答案与操作的顺序无关（操作的顺序就是先减后减的问题）。因此我们不妨先执行所有行操作再执行所有列操作。设执行行操作 \(i\) 次，列操作 \(k-i\) 次，则一共产生 \(i\times( 阅读全文
posted @ 2025-09-12 08:14
FormulaOne
阅读(20)
评论(0)
推荐(0)
摘要：
数论是数学对正整数进行研究的分支。筛法最初起源于找出质数的过程中。以下将浅谈数论中各种各样的筛法以及它们的应用。 质数，是指除了 \(1\) 和本身之外不能被任何正整数整除的数，即恰好只有两个因数。于是不难写出以下判断代码： bool isPrime(int x){ for(int i=2;i<=x 阅读全文
posted @ 2025-09-08 20:57
FormulaOne
阅读(23)
评论(0)
推荐(0)
摘要：
https://www.luogu.com.cn/problem/AT_abc179_e https://www.luogu.com.cn/discuss/576745 阅读全文
posted @ 2024-01-20 18:02
FormulaOne
阅读(18)
评论(0)
推荐(0)
摘要：
基本定义：只含有一个未知数，且未知数的次数为 \(2\) 的等式。 首先回顾一元一次方程，例如 \[x+2=6 \]移项得 \[x=4 \]那么，我们将 \(x\) 扩大到 \(x^2\)，变成如下式子 \[x^2+2=6 \]移项得 \[x^2=4 \]开方得 \[x= \pm 2 \]是不是很简 阅读全文
posted @ 2024-01-20 17:18
FormulaOne
阅读(79)
评论(0)
推荐(0)
摘要：
Update on 2022.11.12：修正了一处小错误 希望这份东西能尽量帮助大家，节省在 \(\LaTeX\) 公式大全中寻找的时间，欢迎在评论区提出建议。 如果您有需求，例如添加某一部分的公式，可私信号主。 插入公式 $你要插入的公式$ 这是普通插入（即紧跟随文字插入） $$你要插入的公式（ 阅读全文
posted @ 2024-01-20 17:15
FormulaOne
阅读(283)
评论(0)
推荐(1)
摘要：
最优的方案应该是先往一个方向走，然后走回来，再往另一个方向走不回来。考虑用 dp 模拟这个过程。设 \(f_{i,0/1}\) 表示从第 \(i\) 个点出发往左走，不一定/一定回到 \(i\) 号点的最大次数，则有转移： \[\begin{array}{l} f_{i,1}=f_{i-1,1}+a 阅读全文
posted @ 2025-09-12 19:42
FormulaOne
阅读(11)
评论(0)
推荐(1)
摘要：
大胆猜测，所有数的最大公约数一定很小：偶数时为 \(1\)，奇数时为 \(2\)。设两个正整数 \(n,m\) 且 \(n<m\)，最大公约数 \(\gcd(k^{2^n}+1,k^{2^m}+1)=d\)，则有 \(k^{2^n}\equiv k^{2^m} \equiv -1\pmod d,k^ 阅读全文
posted @ 2025-09-12 19:41
FormulaOne
阅读(11)
评论(0)
推荐(0)
摘要：
根据贪心策略，应当选择 \(k\) 个最小的负数改为正数，或选择 \(k\) 个最大的正数改为负数，才可能使答案最大。那么可以先把数按正负分开，并确定每个数在同符号数中的排名。建立权值线段树，记录每个数出现的次数、单个数大小、总贡献和，查询时类似线段树二分，如果数值较大的区间不够用，就往数值较小的区 阅读全文
posted @ 2025-09-12 19:41
FormulaOne
阅读(9)
评论(0)
推荐(0)
摘要：
记字符集大小 \(A=26\)。 我们并不关心一段字符串怎么变化，只关心变化之后能得到什么字母。设 \(f1_{i,j,z}=0/1\) 表示字符串 \(s_1\) 的 \([l,r]\) 子串不可以/可以变成字母 \(z\)。枚举合并点 \(k\)，则有 \[f1_{i,j,z} \leftarr 阅读全文
posted @ 2025-09-12 19:40
FormulaOne
阅读(10)
评论(0)
推荐(0)
摘要：
首先将弹珠按坐标从小到大排序。设 \(f_i\) 表示前 \(i\) 颗弹珠，强制固定第 \(i\) 颗弹珠的最小代价，则有显然的转移： \[f_i=\min_{1\le j <i}f_j+\sum_{k=j+1}^{i-1}(x_k-x_j)+c_i \]将和式展开，使用前缀和维护 \(x_k\) 阅读全文
posted @ 2025-09-12 19:40
FormulaOne
阅读(13)
评论(0)
推荐(0)
摘要：
将每个 01 串看作一个二进制数，将长度从小到大排序，对于当前第 \(i\) 个串，首先在第 \(i-1\) 个串的基础上加 \(1\)（如果不能加 \(1\) 即爆位数则无解），如果长度相同则无需任何操作，否则按照缺少的长度从后面补 \(0\)。这样做能保证长度短的不为长度长的前缀，且尽可能的多填 阅读全文
posted @ 2025-09-12 19:39
FormulaOne
阅读(6)
评论(0)
推荐(0)
浙公网安备 33010602011771号