A : 签到题,没啥思维难度,怕 math 库掉精度,直接暴力枚举莽了(这题目名是咋回事,,,)。
B : 简单的 cf 风格组合数学题,个人感觉质量一般。
C : 套路题,这个转逆序对套树状数组的套路不知到见过多少次了。更加不爽的是这题还卡常,网上搬了快读板子才过,没啥意思。
D : 数据结构题,我太菜了,并没做出来。试图用树状数组维护方差乱搞结果只拿到 25 分 (upd 貌似正解就是哈希乱搞,如果是这样,那这类似的 idea 也出现过无数次了吧)?
E : 概率 DP,O (n^2k) 的 DP 思路还是很好想,但是优化到 O (nk) 我并不会。然后这个 DP 超级难调,而且有点卡常,60 变 45。
F : 没看。
A : 签到题,没啥思维难度,怕 math 库掉精度,直接暴力枚举莽了(这题目名是咋回事,,,)。
B : 简单的 cf 风格组合数学题,个人感觉质量一般。
C : 套路题,这个转逆序对套树状数组的套路不知到见过多少次了。更加不爽的是这题还卡常,网上搬了快读板子才过,没啥意思。
D : 数据结构题,我太菜了,并没做出来。试图用树状数组维护方差乱搞结果只拿到 25 分 (upd 貌似正解就是哈希乱搞,如果是这样,那这类似的 idea 也出现过无数次了吧)?
E : 概率 DP,O (n^2k) 的 DP 思路还是很好想,但是优化到 O (nk) 我并不会。然后这个 DP 超级难调,而且有点卡常,60 变 45。
F : 没看。
@qyh
你第一条评论和你的实际得分情况不符啊,,,
@NSObject 23786 别人的,,,
我Div2 288分
笑死了
https://www.luogu.com.cn/blog/zxhlg/luo-gu-7-yue-yue-sai-zong-jie
这次比赛因为我有课,所以只打了大概35分钟。
T1很水,1分钟就过了。
T2我的第一反应是爆搜,结果打了个大暴力30分。
T3没有多少时间了,随便骗了subtask1~3的分数(11分)
最后:100+30+11+0=141.
总的来说,这次月赛整体难度不算高,如果我能打4h,应该(jue dui)
可以超过250分。
希望下次月赛的时候我不用上课。
@Zhang, Xuheng T2T3不是我给你的吗
T1你给我的
我141比qyh高10分
@Zhang, Xuheng 雾
@Zhang, Xuheng 我156.。。
@Zhang, Xuheng 我也。
悲。
A题直接输出floor(pow(n,1/m))不就好了吗?
@Alex172 难道不香吗
@Alex172 我直接copy的
太 难 了
555 我只看懂了前两题 阿尔卑微