随笔分类 -  考试总结

2023NOIP A层联测30 T1 草莓列车
摘要：恼了 阅读全文
posted @ 2023-11-13 22:03 Flandreqwq 阅读(29) 评论(0) 推荐(6) 编辑
CSP模拟58联测20
摘要：A.回忆旅途的过往 简单题。最多不超过 10 种数，直接线段树维护 bitset 表示集合种类。修改就是简单的区间覆盖，每一次询问跑一遍完全背包时间开销太大，可以预处理出来，就能做到 O(log⁡n) 查询。 时间复杂度 O(210m+nlog⁡n) 赛时差点被卡常😨� 阅读全文
posted @ 2023-10-19 07:26 Flandreqwq 阅读(17) 评论(0) 推荐(0) 编辑
CSP模拟55和56
摘要：两天都没改多少题，合在一起写吧😥 CSP模拟55 A.签 原题链接：https://atcoder.jp/contests/arc102/tasks/arc102_d 神奇的结论题。赛时想了个类似于冒泡排序的东西，初始逆序对个数是 n2 级别的，每次消掉 3 个逆序对，最坏一次操作遍历整 阅读全文
posted @ 2023-10-17 06:50 Flandreqwq 阅读(32) 评论(4) 推荐(2) 编辑
CSP模拟54联测16
摘要：A.数数 不会。 暴力 dp 10pts。 好像数据有些水，直接输出 ∏(bi−c+1) 能得 30pts /yiw。 B.Palindrome 设原串为 a，最终形成的回文串为 b。最后显然是求 a 关于 b 的逆序对个数。 我们需要构造 \(b 阅读全文
posted @ 2023-10-13 21:02 Flandreqwq 阅读(17) 评论(0) 推荐(3) 编辑

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