Loading

上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 40 下一页
2025年3月28日
[CF 1870E] Another MEX Problem
摘要： 思路 给你一个序列 \(a\), 让你选出一些不交的子段, 使得它们的 \(\rm{MEX}\) 的异或和最大 不难发现因为是异或和, 可以简单转化成 \(\mathcal{O} (n^3)\) 的可行性 \(\rm{dp}\) 然后我进行了对固定右端点 \(r\) 一些优化尝试, 发现都比较寄 然 阅读全文
posted @ 2025-03-28 20:27 Yorg 阅读(66) 评论(0) 推荐(0)
[CF 1874C] Jellyfish and EVA
摘要： 前言 听说是原题, 这下这下了 思路 首先找下性质 不难发现可以用规模法, 考虑 \(u \to n\) 的最大概率 猜测可以按照 \(f_v\) 为优先级从大到小选择 \(u\) 的出边, 但是需要一些证明 很喜欢题解的一句话, 证明我并不是弱智 一个显然的想法将能到达的点按照到达终点的概率从大到 阅读全文
posted @ 2025-03-28 18:52 Yorg 阅读(18) 评论(0) 推荐(0)
3.27 CW dp 综合训练 练时记录
摘要： 前言 仍然是推推不一定写代码 因为剩下的东西略有一点多 \(\textrm{A - Counting Binary Strings}\) 发现转化很对, 但是这题的难点似乎在 怎么想到用记搜, 于是再推一下 发现不用记搜就是调和级数复杂度, 也行把 \(\textrm{C - Twin Friend 阅读全文
posted @ 2025-03-28 09:29 Yorg 阅读(37) 评论(0) 推荐(0)
2025年3月27日
[CF 1906J] Count BFS Graph
摘要： 前言 注意到这个题没想到点子上, 于是进行记录 思路 分析题目 + 基本性质 不难想到借用 \(\rm{bfs}\) 树来解决 于是深度分析 \(\rm{bfs}\) 树的性质 首先是原图中究竟哪些边影响了 \(\rm{bfs}\) 树 不难发现对于点 \(u\), 对于其 \(\rm{bfs}\) 阅读全文
posted @ 2025-03-27 18:47 Yorg 阅读(24) 评论(0) 推荐(1)
[CF 1970G2] Min-Fund Prison (Medium)
摘要： 前言 发现更好的补题方法, 也是对自信的锻炼吧 现在的能力范围一般指在 \(2400\) 以下的题目, 再往上不知道应该怎么搞了, 可能理解能力不够 就是说, 不管怎么样, 题解只是参考, 用来丰富你的某个部分的理解, 还是要自己独立思考 思路 首先分析题目 真难发现, 题意可以转化为 \((\)事 阅读全文
posted @ 2025-03-27 10:23 Yorg 阅读(19) 评论(0) 推荐(0)
[CF 1984E] Shuffle
摘要： 思路 首先分析题目 发现删除第一个点之后, 如果剩下单棵子树那么答案最终会加一 否则就是剩下的森林/树的最大独立集 于是问题简化成 题意 给定一棵树, 求以下两种情况之中的最大值: 删除一个叶子结点, 剩下的树的最大独立集大小 + 111 树的最大独立集大小 你可能需要知道怎么求树的最大独立集 比较 阅读全文
posted @ 2025-03-27 09:11 Yorg 阅读(28) 评论(0) 推荐(0)
2025年3月26日
3.26 CW 模拟赛 T1. 公约数神庙
摘要： 前言 补题就好好补, 进入状态 圣剑忘在寝室了, 我咧个豆, 下午再来一次检查一套连招给我送回实外 希望 \(\rm{deepseek}\) 解决了服务器繁忙问题\((\)然后就繁忙了\()\) 思路 首先不难想到的是暴力建图然后跑传递闭包 但是这样复杂度是 \(\mathcal{O}(n^2)\) 阅读全文
posted @ 2025-03-26 19:20 Yorg 阅读(28) 评论(3) 推荐(0)
2025年3月25日
3.25 CW dp 综合训练 练时记录
摘要： 前言 可能会不打代码, 不然没时间补题了 \(\textrm{A - Distance to Different}\) 思路 不难发现, 相当于找本质不同的超过 \(k\) 段的分段方式有多少种 一番观察之后发现, 好像只有 xx | 1 | 1 | xx 和 xx | 1 1 | xx 是本质相同 阅读全文
posted @ 2025-03-25 20:59 Yorg 阅读(22) 评论(0) 推荐(0)
[CF 1900D] Small GCD
摘要： 前言 遇到数学就爆炸, 谢特 思路 不难想到转化成以下问题 求有多少三元组 \(i, j, k\), 满足 \(f(a_i, a_j, a_k) = m\), 记为 \(h(m)\) 最终输出 \(\sum m \cdot h(m)\) 你发现并不好直接计算 \(h(m)\), 但是我们发现可以通过 阅读全文
posted @ 2025-03-25 11:00 Yorg 阅读(24) 评论(0) 推荐(0)
[CF 1914F] Programming Competition
摘要： 前言 还是感觉到了一些不对啊, 自己推导的能力需要加强 思路 题意很清楚 题意 给定一个 nnn 个点的树, 每个点父亲 pip_ipi​ 求最多可以找到多少二元对 (u,v)(u, v)(u,v), 使得每个点都仅属于至多一个二元对, 且 u,vu, vu,v 互相不为祖先 猜测是树形 \(\rm 阅读全文
posted @ 2025-03-25 09:32 Yorg 阅读(14) 评论(0) 推荐(0)
上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 40 下一页