首页 > 其他分享 >20240925 模拟赛总结

20240925 模拟赛总结

时间:2024-09-25 18:46:00浏览次数:16  
标签:总结 30 异或 插入 20240925 模拟 100 DP 位数

期望得分:100+85+30+0=215

实际得分:100+65+30+0=195

。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。还是没啥长进哈。

T1

二进制位数是关键一招,位数相同怎么异或都会小,位数不同怎么异或都会大,所以 nlogn 算位数取最多的那个。

T2

鉴定为基础不扎实!没有想到从归并排序或者快速排序的角度去思考,值域 01 的部分分也是错的,输麻了!

T3

花了挺久的,但是一无所获啊!读完题就知道是 DP 了,最开始的时候想的是连续段 DP,但感觉合并段不好维护,然后考虑一个个插入进去,但是奇偶位会变化,然后就没继续思考下去了。但其实可以发现的是,偶数长度的串插入进去不会对原来的贡献产生贡献!!然后先插入奇数长度,再插入偶数长度这样做 DP 就可以了。没做出来感觉很遗憾。

T4

看上去就是码量巨大巨难写的题,真是完美对标喵了个喵,先放着吧。


总结:T3 的 DP 差点就想出来了啊啊啊啊啊……

标签:总结,30,异或,插入,20240925,模拟,100,DP,位数
From: https://www.cnblogs.com/y1wei/p/18431964

相关文章

  • [湖北省选模拟 2023] 棋圣 / alphago 题解
    很牛的题目啊。-Alex_Wei发现这个操作比较复杂但限制较弱,考虑通过考察“不变的量”来刻画操作。容易发现若为二分图,则初始颜色不同的一定不能移动到一起。又因为在存在环的图上这个限制很弱/目前较难考虑,所以先考虑树的情况,发现答案存在可能取到的上界,令\(c_{i,j}\)为初......
  • 2024.9.2-CSP模拟赛1
    考试:大约在9:40左右发了题。9:45把所有的题目都快速看了一遍,T1感觉模拟可能会T,T2最小生成树的板子,T3又是追及问题感觉要挂,T4感觉像是区间DP。9:50开始做T1,先是手搓了一个gcd又手动模拟了取模(想起了xqy因为取模导致的TLE),样例输出得都挺快的。但是看了一眼数据......
  • 2024.9.4-CSP模拟赛3
    考试:9:00~9:25怎么还不发卷啊,等得有点慌了,这是在考验心态吗?原来是极域出了点问题9:25~9:35发卷了,先看题。T1:相对距离,这不是原题吗,这题能做。T2:平衡队列,数据有点大,要不要离散化?好像不用,先等会在仔细看看。T3:第一眼数据范围:\(1\leN\le100\),直接弗洛伊德呀。T4:是并查集吗......
  • 2024.9.6-CSP模拟赛5
    考试:9:00~9:10发卷:T1有想法但要思考一下。T2水题,秒切。T3状压,昨天晚上就在看,但没看完只听了思路。T4看上去是原题,可以做一做。9:10~9:30先做T4,真是原题,直接写。直接写了归并排序,前面又补了一个0,然后求了逆序对。样例很快就过了就放了。9:30~9:50直接写了T2,T2......
  • 模拟船舶的货物卸载过程,并计算总物流时间和转弯次数 python代码
    一个模拟物流操作的脚本,它处理船舶货物的卸载,并将货物运送到堆场。代码主要包含以下几个部分:1.**参数设置**:  -`NUM_FORKLIFTS`:每个堆场的叉车数量。  -`SHIP_CARGO`:每艘船舶的货物量(吨)。  -`CARGO_PER_TRUCK`:每辆叉车能运输的货物(吨)。  -`LOADING_TIME......
  • uniapp精仿支付宝UI界面,首页/理财/消息/生活/口碑/我的,还有模拟支付宝扫码支付/收付款
    uniapp精仿支付宝UI界面,首页/理财/消息/生活/口碑/我的,还有模拟支付宝扫码支付/收付款等功能,界面漂亮颜值高,视频商城小工具等,蚂蚁森林种树养鸡农场偷菜样样齐用于视频,商城,直播,聊天等sumer-alipay介绍uniapp精仿支付宝UI界面,首页/理财/消息/生活/口碑/我的,还有模拟支付宝......