摘要：
垃圾yazid毁我青春费我钱财 这题不难就是题面太长概念太多，根本记不住什么变量是什么变量 稍微转化一下发现蓝阵营和鸭派系的人数必须在一个区间当中 如果k=0显然两维相互独立直接背包乘起来就行了 如果k不等于0那么受影响的城市体积之和少于2500，受影响的学校体积之和小于300 那么设$dp(i,j 阅读全文
摘要：
一开始推合并两个镜子的做法 然后自闭了 于是开始写消元，发现矩阵很有特点稍微优化下就行了 可以将每个镜子拆成正面和反面两个点，然后连边建高斯消元的图 将点以特定的方式重新编号之后发现可以从矩阵的左上角开始进行代入消元法 那剩下的事情就好说了，使用map存储整个矩阵就可以了 $O(nlogn)$ 阅读全文
摘要：
思博题 大力dp就行了 $O(nms)$ C include include include using namespace std;const int M=2 1e5+10; typedef long long ll;const int N=110; int mp[N][N];int dp[M]; 阅读全文
摘要：
不妨换个想法，构造出一个可以被删光的数列，最大化这个数列和原来数列相同的元素个数 显然一个可以被删光的数列可以分成几段相同的数字，并且每段数字的值刚好等于小于等于这种数字的元素个数 那么可以想出一个naive的dp做法，去dp这些段, 转移方程为 $$dp(i)=max(dp(j)+min(i j, 阅读全文
摘要：
据说是保序回归问题? 业界都在用的算法是将序列分成若干段，然后每段取个平均值生成一个不降的b序列 至于为啥是对的?我也不知道啊 一开始想写个主席树 然后懒癌发作选择了反复二分的咸鱼做法 先考虑50分怎么做的，我们使用一个栈存储所有的段， 然后每次插入一个段的时候保证单调栈中每一段全部是单调递增的就o 阅读全文
摘要：
应该是打的最没有信仰的一次比赛了 ~~然后这个垃圾水平居然还拿了170，真是有毒~~ 我的语文并不好所以还是写流水账吧 day 2 到了余姚，发现附近并没有什么好吃的，于是直接去kfc了 另外潮湿的空气对呼吸道还是很好的，嗓子瞬间不疼了 Day 1 ~~到礼堂之后开了把雀魂，打的什么样不记得了~~ 阅读全文
摘要：
树链剖分入门题吧 一个非常直观的想法是使用树剖将一条链拆成$log^2n$个矩形，套用矩形面积并算法即可得到一个垃圾的3个log过不去算法 为了得到一个两个log的做法，我们观察一下拆出来的矩形的性质 首先是一堆跨越对角线的矩形，这一部分可以维护每个对角线处延伸出来的最大值线性得出 接下来如果我们令 阅读全文
摘要：
卡精度好题 最关键的一步是几何平均数的$ln$等于所有数字取$ln$后的算术平均值 那么现在就变成了一个很裸的01分数规划问题，一个通用的思路就是二分答案 现在来考虑二分答案的底层怎么写 把所有串拉出来造ac自动机，那么ac自动机上一个点的权值就是 fail树上这个点到祖先的树链 上的字符串的权值之 阅读全文
摘要：
简单线性代数练习题 首先翻开具体数学生成函数一章,可以发现$F(n),G(n)$满足以下递推式 $$F(n)=F(n 1)+F(n 2),F(0)=1,F(1)=1$$ $$G(n)=4G(n 2) G(n 4),G(2)=3,G(0)=1$$ 我们发现$G$只有偶数项有值(证明的话可以把网格黑白染 阅读全文
摘要：
近期的任务单子大概是这样吧 bjoi2019改完，写题解 hnoi2019改一些，写题解 找3道网络流写写 写一场agc，写题解 找2道简单计算几何写写 阅读全文