MENU

概率期望

Solution. Good Bye 2022

这一场题目难度应该还是挺高的,而且细节很多,一共交了五发 unsuccessful submission,尤其是在 C 上浪费了很多时间,感觉这场 C 应该放在 D 后面比较合理,当然 C 如果思路正确做起来也很快,思维难度很难衡量。

Read More

Solution. Codeforces Round #829

C. Make Nonzero Sum

这个题真的是无话可说了,赛时不知道怎么想的做了一步自以为很 nb 的转化,先对偶数位取相反数,操作就变成了区间取反。想的倒是挺好,但是这个区间取反要求区间开头必须也得是偶数位,硬是把一道性质优美的题目变得无比复杂。

Read More

做题笔记 since 2022.4.4

LG4314 CPU监控

线段树维护历史最值的模版题,要求支持区间加和区间推平,查询区间最大值以及区间历史最大值。

Read More