06 2021 档案

2021.06.21模拟赛
摘要：题面 写在前面：总算正常发挥了一次没有出降智错误，rank 4，好耶！ A.分割 DP+前缀和+排序+离散化+树状数组优化 \(f_i\) 是以i结尾的方案数，要注意 \(sum_i=0\) 的时候 \(f_i\) 也有一种方案。 \(code\) #include<iostream> #inclu 阅读全文
posted @ 2021-06-21 23:09 DReamLion 阅读(63) 评论(0) 推荐(0)
2021.06.09模拟赛
摘要：题面 题目顺序为BCDA B.叠虚 T 2 贪 错 了 sum-=(kyon[i].w);不能一起减掉kyon[i].s啊，sum里存的是重量和，减掉了就相当于当前的牛的力量对后面的牛有影响，显然不对，感谢XiEn1847巨佬的指正qwq 可能减着减着成负数了，所以ans初值要赋一个极小的负数 co 阅读全文
posted @ 2021-06-09 17:44 DReamLion 阅读(90) 评论(0) 推荐(0)
2021.06.06模拟赛
摘要：大常数选手要哭了，明明写的都差不多为啥就我跑最慢/kk 阅读全文
posted @ 2021-06-07 17:36 DReamLion 阅读(57) 评论(0) 推荐(0)
2021.06.02模拟赛DP2
摘要：确实不难但是考场上怎么就没做出来/kk 阅读全文
posted @ 2021-06-03 22:20 DReamLion 阅读(84) 评论(1) 推荐(0)
题面们
该文被密码保护。
posted @ 2021-06-01 19:47 DReamLion 阅读(20) 评论(0) 推荐(0)
2021.05.26模拟赛 DP1
摘要：T1 money 没错就是原题[NOI2018提高组]货币系统 这必然是一道完全背包 code: #include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<algorithm> #define m 阅读全文
posted @ 2021-06-01 19:44 DReamLion 阅读(87) 评论(0) 推荐(0)