01 2025 档案

2025.1.17 近期练习
摘要：CF1286D LCC 这个题还是比较简单的，考虑拆贡献，将所有碰撞情况拿出来考虑其出现的概率，显然只有相邻的。 按照时间排序。假设我们钦定了 (i,i+1) 这对碰撞为最先碰撞的，那么需要满足若干条件： 例如若 j 向右，j+1 不能向左等，因为限制只存在于相邻两位，我们可 阅读全文
posted @ 2025-01-18 22:15 s1monG 阅读(10) 评论(0) 推荐(0) 编辑
PKUWC 2025 游记
摘要：其实我不知道写为什么要写游记，大概是给以后的我留个纪念吧。 因为人太菜，打了太烂导致无话可说。 省流：我已燃尽。 Day 1 试机也是一遍配置好了 sublime，默写了 NTT。 开题，2h 硬控 T1，瞎几把转化，手玩小样例到赤石，sub1 一直过不去。 被部分分误导，一开始我感觉是类似分治，每 阅读全文
posted @ 2025-01-17 09:40 s1monG 阅读(61) 评论(0) 推荐(0) 编辑
2025.1.10 近期练习
摘要：P3514 [POI2011] LIZ-Lollipop 我们需要重点利用值只有 1,2 的性质。我们可以用 1 将 2 分段模型化题目。 一个想法是选最左边的 1 为左端点，往右二分到第一个 ≥x 的位置，如果是 x+1 就将左端点右移。 但是 阅读全文
posted @ 2025-01-10 19:28 s1monG 阅读(8) 评论(0) 推荐(0) 编辑
2025.1.3 LGJ Round
摘要：A 一个序列 a，你需要对其每个前缀计算：至少要多少次交换相邻元素的操作使得序列变为“单峰”，即由一个递增序列和一个递减序列拼起来。n≤5e5。 我一开始的想法是：枚举切点，左边的数排序成递增，右边的数排序为递减，贡献是逆序对+正序对。 然而这是错误，因为不保证左边的某个数去右 阅读全文
posted @ 2025-01-03 15:42 s1monG 阅读(14) 评论(0) 推荐(0) 编辑
2025.1.1 近期练习
摘要：新年好，各位。 P7054 [NWRRC2015] Graph 我们假设 k=0，那么我们求最小字典序就是通过一个小根堆维护当前入度为 0 的点，每次取出最小。 那么如果 k≠0，我们就可以阻止“取出最小”这个过程，也就是给当前最小这个点一个入边。 我们重复给当前最小 阅读全文
posted @ 2025-01-01 19:44 s1monG 阅读(13) 评论(0) 推荐(0) 编辑

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