mip001's Blog

Make Impossible Possible

其实我在很久以前就想写了,不过因为各种各样的原因一直没开动,直到今天突然看到别人写的一篇类似的博客,才决定一鼓作气把写出来。

主要面向 xch 的选手,其他学校可能不太适用,对天赋哥也不适用。

阅读全文 »

YGYY 系列

YGYY 系列为 CSP-S/NOIP 难度模拟赛

比赛名对应题号(按顺序)
YGYY #534, 35, 36
YGYY #637, 38, 39
YGYY #79, 10, 11, 12
YGYY #813, 14, 15, 16
YGYY #917, 18, 19, 20
阅读全文 »

前言

你总说退役遥遥无期

转眼就各分东西

——《退役的你》

初闻不解曲中意,再闻已是曲中人。以前总喜欢看别人的退役记,现在轮到我来写了。


CSP 和 NOIP 双双爆炸,本来是冲着省队去的,没想到最后以省二草草收场。

本文可能比较长,可以在上方目录选择感兴趣的内容阅读,太久没写过了,文笔相当垃圾。

阅读全文 »

前情提要:CSP 2023 死磕 T2 炸得很彻底,所以 NOIP 换了非常保守的比赛策略,不过这次感觉过于保守了,T3 和 T4 光顾着打暴力去了,如果能留出一些时间想正解的话 T3 或者 T4 应该能过掉一个。

不太记得具体时间了,所以时间可能不太准确

阅读全文 »

传送门

容易发现对于第 ii 秒,Bob 的选择是固定的,所以可以用线段树 O(nlogn)O(n\log n) 预处理出来 Bob 每一秒选择的 wiw_idid_i

然后考虑倒着 dp,我们设 fi,jf_{i,j} 表示第 iinn 秒干扰 jj 次收集到的最少钱数,转移方程就是:

fi,j=min(fdi+1,j+wi,fi+1,j1)f_{i,j}=\min(f_{d_i+1,j}+w_i,f_{i+1,j-1})

时间复杂度 O(nm)O(nm)

阅读全文 »

这篇其实早就写好了,只是一直搞忘了放上来。

阅读全文 »

题意:给定长度为 nn 的序列 aa,令 f(l,r,x)f(l,r,x)a[l,r]a[l,r]xx 的出现次数,mm 次询问,找到一个 pp 使得 f(1,p,x)×f(p+1,n,y)f(1,p,x)\times f(p+1,n,y) 最大,输出最大值。

1n,m105,1ai1091\leq n,m\leq 10^5,1\leq a_i\leq 10^9

阅读全文 »
0%