msjing

摘要： msjing在T2卡了1个小时没过但是T310分钟抬了 solve 说白了就是两两配对，判条件，直接排序手法扫 sample3过不了 发现排序后不一定是一一对应，即\(a_i->b_i\)不正确，用你说啊 换一种，分别扫a，b，一个个比 也可以考虑二叉堆 其实就是双指针扫描，直接干 code #in 阅读全文

摘要： 使用此code吓唬入 code #include <bits/stdc++.h> #include <windows.h> #include <stdio.h> using namespace std; void COLOR_PRINT(const char* s, int color) { HAN 阅读全文

摘要： 定义 \(f(x_0)=\lim\limits_{\triangle x \rightarrow 0} {{\triangle y} \over {\triangle x}}=\lim\limits_{\triangle x \rightarrow 0} {f(x_0+\triangle x - f 阅读全文

摘要： 搬运自：acwingyxc dalao 结论：若有p（p不一定为最终最优决策，仅是当前最优）对于i，比前面p的所有决策都好，则有：p对于i'>i，都有p比p之前的决策都好，即p单调 证明 \(0<=j<p<i<i'\) \(f_p+v_{p,i}<=f_j+v_{j,i}\) ① \(v_{j,i' 阅读全文

摘要： 前言 by msjing on 26.7.7：不是我怎么那么爱用标题加重字体啊 刷斜率优化的题刷到了，写题解加深印象 我的斜率优化已经炉火纯青了 solve f[i]表示在i建仓库的最小费用 列出暴力，有：\(f_i=f_j+\sum\limits_{k=j+1}^{i-1}{(x_i-x_k) \ 阅读全文

摘要： 前言 第一个不看题解自己A的紫，故写题解qwq msjing on 26.7.25：不是这才俩月降蓝了 solve 先写出朴素的转移方程 \(f_i=f_j+get(s_i-s_j)\)，其中get为\(ax^2+bx+c\) code #include<bits/stdc++.h> #define 阅读全文

摘要： 前排提示 本题来源于李煜东dalao的《算法竞赛进阶指南》0x5A斜率优化中的思考题：任务安排4的第一种情况，其实是太蒻了不会写都为负的情况，即\(T_i>0\) && \(C_i\)可能有\(C_i<0\)，转移方程及代码实现基本按照蓝书配套讲解实现，仅给出粗略的转移方程等和代码实现，不懂之处请参 阅读全文

摘要： qwertyuiop 阅读全文

摘要： 手写 constexpr int maxn=3e5+10; int h[maxn],n; void up(int p) { while (p>1) { if (h[p]>h[p>>1]) { swap(h[p],h[p>>1]); p>>=1; } else break; } } void down 阅读全文

该文被密码保护。 阅读全文