04 2022 档案

2022HEOI游记
摘要：想了想还是简单写写吧。。。 Day1 T1发现是个模拟，然后忘了字符串怎么用，急中生智打开了codeblocks，~~我可真是个小聪明~~ 细节调了半天，打完已经2h了。。。 T2T3不咋会，想了半天胡不出来，就开始骗分 最后T2瞎打了个部分分DP，T3用特殊性质骗 阅读全文
posted @ 2022-04-22 11:20 Chen_jr 阅读(132) 评论(2) 推荐(5) 编辑
斜率优化DP
摘要：因为SB大佬觉得有用，于是我决定转载一下洛谷博客 %%% 优化形如f[i]=max/min(a[i]+b[j]+c[i]∗d[j]) （j<i）的DP方程，其中a[i] c[i]为只关于i的函数，b[j] d[j]为只关于b的函数，显然可以化成$f[i]=max/ 阅读全文
posted @ 2022-04-19 16:24 Chen_jr 阅读(38) 评论(1) 推荐(0) 编辑
NOIP提高组模拟赛21
摘要：夜莺与玫瑰 想了大概2h也没搞出来，真的是。。。我太菜了 最后连60pts暴力都没调出来（式子没有max），还是时间分配不合理，留给打爆力的时间太少了。。。。。。。（最后10min能打出来才是奇迹好吧） 这题一看题面就想到仪仗队，然后就想用欧拉函数，就歪了 欧拉函数用不上，但是思想还 阅读全文
posted @ 2022-04-09 20:27 Chen_jr 阅读(28) 评论(0) 推荐(0) 编辑
NOIP提高组模拟赛夜间版2
摘要：没想到这个系列还能再更新 A. 装饰 这种题就需要大胆猜测打表验证 反正就是推出来了，式子变化一下就是题解式子，就是有亿点不简洁 我是这么想的（大概） 先排序，两个较小的颜色可以看成一个，这样只用考虑两种颜色，取法只有1−2 令两种颜色数量为a,b(a<b) a∗2<=b显然按照a取 阅读全文
posted @ 2022-04-04 11:48 Chen_jr 阅读(39) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示