msjing

2026年5月31日

摘要：码量浅压170行，线段树码量大点击查看代码 #include<bits/stdc++.h> #define endl '\n' #define lson (rt<<1) #define rson (rt<<1|1) using namespace std; constexpr int maxn=1 阅读全文

posted @ 2026-05-31 18:13 msjing 阅读(9) 评论(0) 推荐(0)

随笔密码

摘要： msjing的真实姓名首拼阅读全文

posted @ 2026-05-31 10:23 msjing 阅读(17) 评论(0) 推荐(0)

ABC460_C 题解

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

posted @ 2026-05-31 10:00 msjing 阅读(21) 评论(0) 推荐(0)

2026年5月30日

低调的黑客

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

posted @ 2026-05-30 19:18 msjing 阅读(12) 评论(0) 推荐(0)

2026年5月29日

导数基础

摘要：定义 \(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 阅读全文

posted @ 2026-05-29 12:21 msjing 阅读(39) 评论(0) 推荐(0)

（搬运）四边形不等式推论证明

摘要：搬运自： acwing yxc 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 阅读全文

posted @ 2026-05-29 10:21 msjing 阅读(17) 评论(0) 推荐(0)

2026年5月28日

[ZJOI2007] 仓库建设题解

摘要：前言 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) \ 阅读全文

posted @ 2026-05-28 22:15 msjing 阅读(10) 评论(0) 推荐(0)

[APIO2010] 特别行动队题解

摘要：前言第一个不看题解自己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 阅读全文

posted @ 2026-05-28 15:42 msjing 阅读(18) 评论(0) 推荐(0)

2026年5月27日

任务安排4情况1题解(?)

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

posted @ 2026-05-27 14:11 msjing 阅读(14) 评论(0) 推荐(0)

2026年5月19日

数字人生

摘要： qwertyuiop 阅读全文

posted @ 2026-05-19 12:18 msjing 阅读(20) 评论(0) 推荐(0)

hzoi2025_sbmqwm

公告