随笔分类 - 数学
摘要：拜谢传奇数学爆推王：智力 具体的，对于一个 \(j\) 其 \([l_j,r_j]\) 应当满足： \[\begin{aligned} &k-i+1\le j\le k-\lfloor\frac i2\rfloor-1\\ \implies &i\ge k-j+1,i\le 2(k-j-1)+1\\
阅读全文
摘要：【题解】「NOIP2024模拟赛33 T3」朱雀湖 https://www.becoder.com.cn/contest/5809/problem/3 \(\mathcal{Description}\) 原题：https://contest.ucup.ac/contest/1511/problem/
阅读全文
摘要：【题解】「NOIP2024模拟赛24 T3」钙绿 https://www.becoder.com.cn/contest/5715/problem/3 \(\mathcal{Description}\) 给定 \(n,p,m\)。对于每个 \(k=0,1,\dots,m\)，统计满足下面条件的 \(n
阅读全文
摘要：【题解】「NOIP2024模拟赛24 T2」子序列们 https://www.becoder.com.cn/contest/5715/problem/2 \(\mathcal{Description}\) 给定一个 0/1 串 \(a\)，你需要生成一个长度为 \(n\) 的序列 \(b\)，其中
阅读全文
摘要：【题解】Solution Set - NOIP2024集训Day43 博弈论 https://www.becoder.com.cn/contest/5574 博弈论总结 推荐一篇博客：https://www.cnblogs.com/linyihdfj/p/17447123.html 「ABC261E
阅读全文
摘要：【题解】Solution Set - NOIP2024集训Day37 计数 dp https://www.becoder.com.cn/contest/5555 T1,2 easier 1,5,(6,3),(2,7),8,4 「CQOI2011」放棋子 做过。 考虑容斥。 二维二项式反演？ 感觉用二
阅读全文
摘要：【题解】Solution Set - NOIP2024集训Day26 概率期望 dp https://www.becoder.com.cn/contest/5515 「QOJ2606」Gachapon \(f_{i,j}\)：用一次合法的 level-i rolling 能够抽到的 \(j\) 的期
阅读全文
摘要：1 Template 1.1 轻量化 灵活度较高，适合直接调用矩阵内值的情形。 typedef vector<vector<int>> Matrix; void resize (Matrix& a, int n, int m) { a.resize(n, vector<int>(m)); } Mat
阅读全文
摘要：新高一矩阵选讲「陶治霖」 https://www.becoder.com.cn/contest/5348 一般的转移矩阵可以放在初始矩阵的前面或者后面，下面为了叙述方便分别成为：前置转移矩阵、后置转移矩阵。 「CF1970E3」Trails (Hard) 考虑 DP。 定义 \(f_{i,j}\)
阅读全文
摘要：【笔记】多项式全家桶 参考资料 Warning 空间记得开两倍，因为有卷积，最后结果是两多项式长度之和。 Template p.s. 一般函数最开始是输出数组，后接输入数组，及其长度。 namespace NTT { const int gen = 3; int r[N]; void ntt (in
阅读全文
摘要：https://www.luogu.com.cn/problem/P4682 第一道需要脑子的计算几何 首先我们可以对于没有每一个粒子求出她的运动轨迹。 设初始坐标为 \((x_0,y_0)\)，方向向量为 \(\vec v\)，本次碰撞时间为 \(t\)，则有： \[\begin{aligned}
阅读全文
摘要：【笔记】计算几何 % 经典问题 %.1 平面最近点对 分治是容易想到的。主要是合并，如果我们要更优，那么一定比左右两个子区间更优，所以我们初步框定了每个点最多能产生贡献的点集，而这个点集内部的两个点，如果同属一个子区间，那么之间的距离必定天然满足大于等于该子区间的最优答案，所以实际上我们框定范围内的
阅读全文
摘要：写在前面 本文除了例题 @.1 P4389 付公主的背包 使用 OGF 其她的均为 EGF 0 约定 0.1 一些形象的表达 收缩： 指一个式子由比较复杂的形式变简单。本文中大概率就是指一个生成函数用封闭形式来表达； 多项式的平移： 对于任意一个多项式 \(A(x)\)，向左平移 \(m\) 位指
阅读全文
摘要：【题解】Solution Set - 容斥原理/二项式反演 https://www.becoder.com.cn/contest/5400 「BZOJ2863」愤怒的元首 题目就是求 \(n\) 个点 DAG 的数量。 设 \(dp_i\) 表示 \(i\) 个点的 DAG 数量。 首先 DAG 一
阅读全文
浙公网安备 33010602011771号