AFO on NOIP2024
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在讨论《关于NOIP代码环境》回复:
借楼。那个用任务管理器看空间内存的方法有没有大佬教一下
在讨论《想问问如果子序列变成子串能不能做(连续子序列)》回复:
@[_lone10124_](luogu://user/1666065) 我有不太聪明的 $nlogn^2$ 解法
在讨论《进食后人》回复:
@[Zen_](luogu://user/549768) Z dollar /bx
在讨论《想问问如果子序列变成子串能不能做(连续子序列)》回复:
@[irris](luogu://user/419487) 今天上午文化课的时候想到实现了,谢谢。不过我似乎要两个log
在讨论《想问问如果子序列变成子串能不能做(连续子序列)》回复:
@[Ex_dd2014_Gcd](luogu://user/1473762) 顺便修正一下,弱化版照我说的那个方法可以$ O(n) $。
在讨论《想问问如果子序列变成子串能不能做(连续子序列)》回复:
@[Ex_dd2014_Gcd](luogu://user/1473762) 你减了最大值之后肯定不是在 $L[i]$ 和 $R[i]$ 的地方取最值了
在讨论《想问问如果子序列变成子串能不能做(连续子序列)》回复:
@[Ex_dd2014_Gcd](luogu://user/1473762) 没那么简单吧。具体来讲弱化版是用单调栈分别求出左边和右边第一个比 $a[i]$ 大的下标数组 $L[i]$ 和 $R[i]$,然后直接贪心地取$ max(a[i]+R[i]-L[i]+1) $就行了
在讨论《想问问如果子序列变成子串能不能做(连续子序列)》回复:
@[Ex_dd2014_Gcd](luogu://user/1473762) 你看看能不能从一个弱化版扩展一下(我之前做过的一道)。弱化版就是求一个连续子序列,最大化区间长度+区间最小值,这个东西很好做到 $n(logn)$
在讨论《想问问如果子序列变成子串能不能做(连续子序列)》回复:
@[Ex_dd2014_Gcd](luogu://user/1473762) 你的意思是要枚举区间长度吗
在讨论《想问问如果子序列变成子串能不能做(连续子序列)》回复:
@[Ex_dd2014_Gcd](luogu://user/1473762) 没太听懂(可能是我太菜了)
在讨论《想问问如果子序列变成子串能不能做(连续子序列)》回复:
@[Ex_dd2014_Gcd](luogu://user/1473762) 能否细说
提供一个只用 DFS 和剪枝一毫秒通过的方法 首先发现对于合法数字 $n$,只关心其 $i$ 和 $n-i+1$ 位置上数字的差值。暴力枚举每个差值最多只能算到 $n #define IOS ios::sync_with_stdio(false);cin.tie(0),cout.tie(0); #define int…
注意到 S 序列单调递减,否则一定不优。 于是从大到小选择模拟 ### code: ```cpp //created by fqr & cyx in 2025 #include #define IOS ios::sync_with_stdio(false);cin.tie(0),cout.tie(0); #define…
在讨论《扣 1 复活讨论区》回复:
这硬汉能炸出13管理员,还行
## 两个 log 无脑做法 朴素 dp 是显然的,具体可以看看第一篇题解,这里不再赘述。 由于 CF 机子很快,并不需要第二个性质,直接上线段树维护最大值就能过了。 ### code ``` //created by fqr & cyx in 2025 #include #define IOS ios::sync_w…
在文章《CF2057E2 Another Exercise on Graphs (hard version)》发表评论:
好像确实比较难卡。。。CF现在也hack不了了
在文章《CF2057E2 Another Exercise on Graphs (hard version)》发表评论:
本来就不该过啊,你这不是n^2*m的吗?
在文章《题解:P10303 [THUWC 2020] 报告顺序》发表评论:
hacker Msents
在文章《题解:P10303 [THUWC 2020] 报告顺序》发表评论:
发表一条友善的评论吧!
在文章《小粉兔拼尽全力无法战胜涟水中专荣获阿赛败姜称号》发表评论:
@ Msents
在讨论《求助怎样管好机房的同学》回复:
@[__Sun](luogu://user/1054430) 怕啥排挤啊,这种人巴不得隔远点。。。
在讨论《关于T/P WC非正式营员》回复:
@[啥笔啊](luogu://user/541524) 这个是正式名额
在讨论《一个期望问题》回复:
@[jiazhichen844](luogu://user/590466)@[System__Error](luogu://user/1502682) 好的,谢谢大佬
在讨论《NOIP二等奖规则》回复:
@[QT___](luogu://user/421634) 好吧,这没问题
在讨论《NOIP二等奖规则》回复:
@[QT___](luogu://user/421634) 这人高一
在文章《浅谈趣多多二分(Sugar Town Binary)——暴力而玄学的分治算法》发表评论:
事实上是@knighthood 发明的