CloudWings

摘要： 新高一矩阵选讲「陶治霖」 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} 阅读全文

摘要： 【题解】「CSP模拟赛」雨天 rain 雨天 rain 考场上打了一个动态开点线段树，但是被卡空间了😭：record 先将当前的雨量，画成折线。下称：斜线为一条斜率不为 \(0\) 的线段 考虑到每次操作可能带来两种影响： \(x>0\)：最多新增一条斜线，或者合并若干条斜线； \(x<0\)：删 阅读全文

摘要： 【题解】Solution Set - 杂题选讲「刘君实」 上课课件下载 7/25 sh 杂题听课情况 NOI2018 冒泡排序【40】几乎不会 麦田里的守望者【40】打表找规律、最后 dp 不太理解 星空列车【40】完全不会 Were You Last：知道怎么做，但是不知道为什么是对的 AGC04 阅读全文

摘要： 【笔记】计算几何 % 经典问题 %.1 平面最近点对 分治是容易想到的。主要是合并，如果我们要更优，那么一定比左右两个子区间更优，所以我们初步框定了每个点最多能产生贡献的点集，而这个点集内部的两个点，如果同属一个子区间，那么之间的距离必定天然满足大于等于该子区间的最优答案，所以实际上我们框定范围内的 阅读全文

摘要： 写在前面 本文除了例题 @.1 P4389 付公主的背包 使用 OGF 其她的均为 EGF 0 约定 0.1 一些形象的表达 收缩： 指一个式子由比较复杂的形式变简单。本文中大概率就是指一个生成函数用封闭形式来表达； 多项式的平移： 对于任意一个多项式 \(A(x)\)，向左平移 \(m\) 位指 阅读全文

摘要： [LNOI2014] LCA 很典的一个问题昂。 考虑一种打标记的方式：将 \([l,r]\) 内的所有的点到根路径上的点全部 \(+1\)，查询 \(z\) 到根的路径和。（这就是本题的精华所在 显然每次询问枚举区间是不可取的。考虑分别计算出 \([1,r],[1,l-1]\) 的答案。这个直接离 阅读全文

摘要： 【题解】Solution Set - 容斥原理/二项式反演 https://www.becoder.com.cn/contest/5400 「BZOJ2863」愤怒的元首 题目就是求 \(n\) 个点 DAG 的数量。 设 \(dp_i\) 表示 \(i\) 个点的 DAG 数量。 首先 DAG 一 阅读全文