会员
周边
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Loading
Seqfrel
博客园
首页
新随笔
联系
订阅
管理
2026年10月9日
【笔记】中国剩余定理
摘要: 对于这样的同余方程组: \[\begin{cases} x\equiv a_1\pmod {m_1} \\ x\equiv a_2\pmod {m_2} \\ \cdots\\ x\equiv a_k\pmod {m_k} \end{cases} \]怎样求得 \(x\) 的解? 中国剩余定理(CR
阅读全文
posted @ 2026-10-09 20:14 Seqfrel
阅读(14)
评论(0)
推荐(0)
2026年9月25日
【题解】Luogu P1099 [NOIP 2007 提高组] 树网的核 / Luogu P2491 [SDOI2011] 消防
摘要: 思路 即找出直径、找出核,再算出 \(\mathrm{ECC}\)。 但是直径不唯一,核不好确定,\(\mathrm{ECC}\) 不能暴力计算。因此需要做出几个观察。 我们把 \(\mathrm{ECC}\) 拆解成 直径端点和挂在直径上的分支链最远处 到核距离的最大值,就可以很方便的解决我们的疑
阅读全文
posted @ 2026-09-25 11:32 Seqfrel
阅读(25)
评论(0)
推荐(0)
2026年8月31日
【题解】Atcoder Beginner Contest 473(ABC473) A~F
摘要: A - Second Half Sum 模拟即可。 #include<bits/stdc++.h> using namespace std; int n,s; int main(){ ios::sync_with_stdio(false); cin.tie(0),cout.tie(0); cin>>
阅读全文
posted @ 2026-08-31 09:32 Seqfrel
阅读(61)
评论(0)
推荐(1)
2026年8月24日
【笔记】线段树
摘要: 动态维护区间信息的一种数据结构,又称区间树。 相较于树状数组,线段树能维护的信息更全面也更灵活,缺点是常数较大,在数据量 \(10^6\) 及以上时易被卡常。 普通线段树 思想 线段树将每一个长度不为 \(1\) 的区间分成两半进行维护,分别是大区间的左子树和右子树,通过不断合并子树来求得区间信息。
阅读全文
posted @ 2026-08-24 22:36 Seqfrel
阅读(20)
评论(0)
推荐(1)
【笔记】对拍
摘要: 通过生成大量数据,比较不同代码的输出结果检验程序正确性。 数据生成器 使用 mt19937 梅森旋转算法,传入纳秒级别的种子,生成较强的随机数,然后取模到值域内。 #include<iostream> #include<cstdio> #include<random> #include<chrono
阅读全文
posted @ 2026-08-24 20:29 Seqfrel
阅读(20)
评论(0)
推荐(0)
2026年7月8日
【笔记】贪心
摘要: 贪心是一种算法策略,每次行动时只考虑某种指标下的眼前最优,不考虑后果。正确的贪心最终能得到全局最优。 贪心可以是从静态的集合中按优劣依次选取(离线处理,如排序),也可以是从边处理边更新的集合中每次选取最优(在线处理,如优先队列)。 很多常用的概念 / 算法都有贪心的影子。比如字典序的定义就完美契合贪
阅读全文
posted @ 2026-07-08 23:40 Seqfrel
阅读(48)
评论(0)
推荐(1)
2026年6月22日
【笔记】高斯消元
摘要: 用于求解 \(n\) 元一次方程组解的算法。 给定 \(n\) 个未知数 \(x_1,x_2,\dots,x_n\) 及若干个方程。 将其填入矩阵 \(A\),\(A_{i,j}\) 表示第 \(i\) 个方程中 \(x_j\) 的系数,并将每个方程的常数项填入 \(A_{i,n+1}\)。 高斯消
阅读全文
posted @ 2026-06-22 22:21 Seqfrel
阅读(43)
评论(0)
推荐(1)
2026年6月4日
【题解】Atcoder ABC460F - Farthest Pair Query / Luogu P2056 [ZJOI2007] 捉迷藏
摘要: 题意 给定一棵 \(n\) 个点的树,每个点分为黑点和白点。初始全为黑,\(q\) 次询问,每次更改一个点,黑变白白变黑,输出两个黑点之间最长的距离。 思路 题目求一个可变点集构成的树的直径。 根据直径的定义,我们可以知道将一个点 \(p\) 加入一棵树后,设旧的树直径端点为 \(a,b\),新的直
阅读全文
posted @ 2026-06-04 23:08 Seqfrel
阅读(83)
评论(0)
推荐(0)
【笔记】卡特兰数
摘要: 以下四种公式都表示卡特兰数。 \[C_n=\dbinom{2n}{n}-\dbinom{2n}{n-1} \]\[C_n=\frac{1}{n+1}\dbinom{2n}{n} \]\[C_n=C_{n-1}\times\frac{4n-2}{n+1} \]\[C_n=\sum_{i=0}^{n-1
阅读全文
posted @ 2026-06-04 22:39 Seqfrel
阅读(37)
评论(0)
推荐(0)
2026年5月31日
【笔记】组合数学
摘要: 组合数 \(\dbinom{n}{m}\) 表示从 \(n\) 个互不相同的小球中选择 \(m\) 个的方案数。有公式 \(\dbinom{n}{m}=\frac{n!}{m!(n-m)!}\)。特别地,我们认为 \(m=0\) 时存在一种方案,因此 \(0!=1\)。 除暴力计算外,组合数有两种常
阅读全文
posted @ 2026-05-31 00:16 Seqfrel
阅读(62)
评论(0)
推荐(0)
下一页
公告