Loading

01 2023 档案

摘要:ARC心路历程: 看一眼题,目测是分讨。 结合大小样例可以有一个基本的思路,分小数据和大数据一步步讨论。 好,那么假设 k 非常小,取回文串的 mid ,如果 mid<=n <那么回文串的形态其实直接由 s 固定死了,模拟一下判断是否有冲突就可以了。 好,现在看考虑如果比较大怎么办,其实就是 mid 阅读全文
posted @ 2023-01-30 21:02 Cafard 阅读(14) 评论(0) 推荐(0)
摘要:时间安排 7:30–7:40 打 T1 暴力,打表,瞪规律。 7:40–8:10 瞪打表啥都没瞪出来。 8:10–8:30 T2,逆序对的部分是好做的,关键是 vs 代表什么。 8:30–9:00 T2,打表乱猜结论。没一个 pass 的。 9:00–10:30 T1,可以发现合法的序列是最多 2 阅读全文
posted @ 2023-01-30 12:55 Cafard 阅读(10) 评论(0) 推荐(0)
摘要:时间安排 8:30–8:50 T2有60分是康托展开,树状数组维护一下就行了。 8:50–10:00 T1,暴力20分。打表可以发现答案唯一,那么问题变为了选两个差分数,来得到合法序列。暴力枚举差分数可以得到 40 分。 10:00–12:20 开始猜 T1 结论,发现差分的两个数绝对值之和 = n 阅读全文
posted @ 2023-01-30 12:42 Cafard 阅读(14) 评论(0) 推荐(0)
摘要:时间安排 8:20–9:20 T1 50 分部分分可以直接 n^2 DP ,T3 的 40 分可以直接状压。T1貌似可以拿 70 。 9:20–9:30 看了一眼 T2 ,暂时没想法。暴力分直观上很难写而且只有 10 分,先写 T1 的70 . 9:30–? T1的70 ,由于都是2 的幂,可以直接 阅读全文
posted @ 2023-01-17 08:48 Cafard 阅读(11) 评论(0) 推荐(0)
摘要:修建城墙 Z 2494 有 L 和 T 两个部分分。 对于 L ,建立二分图求最小点覆盖的方法可能比较典。 一个点是,如何输出最小点覆盖的方案,对于与 S 相连的,取走不到的,与 T 相连的,取走的到的。 然后是 T 。 首先是建图上要灵活,对于 L ,更契合的是边的为点,对于 T,边为点的构图方式 阅读全文
posted @ 2023-01-15 21:49 Cafard 阅读(22) 评论(0) 推荐(0)
摘要:距离上一次 NOIP 不知道过去多久了,距离上一次 NOI 不知道过去多久了(笑) NOI 2022 算是第一次参加 NOI ,有些许遗憾吧。 整整两天,赛场上印象里几乎一直在磕暴力和写部分分,第一天感觉有些许伸展的余地,当然主要是 T1 部分分给的比较足;至于第二天,一直没怎么用过的树 hash 阅读全文
posted @ 2023-01-15 21:07 Cafard 阅读(330) 评论(0) 推荐(0)

点击右上角即可分享
微信分享提示
主题色彩