12 2024 档案

闲话 #2341: 不赖
摘要：前言 41 和 2341 都是质数，可惜 18 和 2318 都不是；更糟糕的是，1841 也不是。 免责声明：本文不不影射现实生活中的任何事件。 免责声明 2：作者并没有对可能与此事相关的 阅读全文
posted @ 2024-12-19 20:31 FFTotoro 阅读(28) 评论(0) 推荐(0) 编辑
[Yandex Cup 2024 Qual F] Zeroth Rome 题解
摘要：前言 English version of this editorial is provided after the sample code. 题意简述 本题为交互题，你需要猜 t 个 [0,2024] 间的非负整数 x1,x2,…,xt，可以询问最多 \(1 阅读全文
posted @ 2024-12-19 20:30 FFTotoro 阅读(4) 评论(0) 推荐(0) 编辑
洛谷 P11337 「COI 2019」IZLET 题解
摘要：如果每条边连接的两个点颜色都不相同，那么可以使用如下策略确定每个点的颜色： 令 ci,j 为 i 到 j 的路径上的颜色数。对于每个点 u，以其为根进行一次 dfs，往下找直到找到一个和它颜色相同的或者一个叶子就回溯，如果遇到颜色相同的就将它们在并查集上合并。考 阅读全文
posted @ 2024-12-19 20:30 FFTotoro 阅读(5) 评论(0) 推荐(0) 编辑
[USACO24OPEN] Grass Segments G 题解
摘要：考虑对于一个区间 [li,ri]，最少重叠长度为 ki，怎样的区间 [lj,rj] 可以与前者产生贡献；首先 rj−lj≥ki，在满足这个条件的情况下需要有 rj≥li+ki∧lj≤ri−ki，这里 \( 阅读全文
posted @ 2024-12-19 20:28 FFTotoro 阅读(10) 评论(0) 推荐(0) 编辑
[APC001H] Generalized Insertion Sort 题解
摘要：将 ai 视为放在结点 i 上面的球；称位置 i 对应的球为 i，区别于“位置 i 上面的球为 ai”。 考虑树是一条链的时候怎么做（下称链插入方法）：此时只需要将这条链上面的球按照编号从上到下排序。这是一个类似插入排序的过程，维护深度最大的的若干 阅读全文
posted @ 2024-12-19 20:25 FFTotoro 阅读(2) 评论(0) 推荐(0) 编辑

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