Yorg

2024年11月2日

摘要：题面自出题挂个 pdf 题面下载算法看到交换, 这里有一个套路: 确定最终的形态后, 交换次数即为逆序对个数我们直接设 $f_{i, j, k, 0 / 1 / 2}$ 表示 $3$ 种颜色填到哪里了，最后一个是什么颜色，逆序对数最少是多少转移分最后一个是什么颜色讨论关于 \( 阅读全文

posted @ 2024-11-02 16:20 Yorg 阅读(4) 评论(0) 推荐(0) 编辑

CW 11.02 模拟赛 FSYo T1

摘要：题面自出题挂个 pdf 题面下载算法暴力可能的答案只有 $O(n^2)$ 个, 考虑每个答案 $\rm{check}$ 是 $O(n \log n)$ 的总时间复杂度 $O(n ^ 3 \log n)$ /*O(answer * n * logn), 即 O(n^3log 阅读全文

posted @ 2024-11-02 15:00 Yorg 阅读(4) 评论(0) 推荐(0) 编辑

2024年11月1日

[IOI2008] Island

摘要：算法题意可以转化成给定一个基环树森林, 求每颗基环树上的直径长度之和找环按照基环树的方法找即可求直径 (i) 直径不经过环对于以环上每一个点的子树, 记录直径即可 (ii) 直径经过环断环为链, 考虑单调队列处理, 具体的关于为什么需要断环为链: 方便快速处理环上两点间的距离, 显然阅读全文

posted @ 2024-11-01 20:59 Yorg 阅读(4) 评论(0) 推荐(0) 编辑

2024年10月24日

[PA2021] Ranking sklepów internetowych

摘要：算法显然可知, 最大的权值显然是 $2 \times n + 1$ 我们也可以发现取最大值时序列的特征：中位数大于 $\frac{n}{2} $ , 且包括整个大序列所有大于中位数的整数以及相等个数的小于中位数的数所以枚举中位数, 找区间 $[L, R]$ 使得 $i$ 到 \(n\ 阅读全文

posted @ 2024-10-24 21:23 Yorg 阅读(11) 评论(0) 推荐(0) 编辑

1024 CW-QZ 联考 T4. 最后的早餐(后补)

摘要：题面自出题题面下载算法现在不太明白挂个题解题解下载阅读全文

posted @ 2024-10-24 19:38 Yorg 阅读(3) 评论(0) 推荐(0) 编辑

1024 CW-QZ 联考 T3. 后效性(后补)

摘要：题面自出题题面下载算法现在不太明白挂个题解题解下载阅读全文

posted @ 2024-10-24 19:37 Yorg 阅读(4) 评论(0) 推荐(0) 编辑

1024 CW-QZ 联考 T2. k 短路(后补)

摘要：题面自出题题面下载算法现在不太明白挂个题解题解下载前置知识缩点阅读全文

posted @ 2024-10-24 15:58 Yorg 阅读(3) 评论(0) 推荐(0) 编辑

2024年10月23日

P11218 【MX-S4-T2】「yyOI R2」youyou 不喜欢夏天