2025年3月1日
Codeforces Round 1007 (Div. 2) 比赛记录
摘要： Codeforces Round 1007 (Div. 2) 比赛记录 比赛链接 很喜欢的一场比赛，题目质量很高，不是手速场，做出题超级有成就感，赛时切掉了 A - D1，上大分了。 B卡得有点久，其实是一个很常用的构造手法但一开始没想到。 过题记录： A. The Play Never Ends 阅读全文
posted @ 2025-03-01 16:12 天天超方的 阅读(56) 评论(0) 推荐(0) 编辑
2025年2月28日
Educational Codeforces Round 175 (Rated for Div. 2) 比赛记录
摘要： Educational Codeforces Round 175 (Rated for Div. 2) 比赛记录 比赛连接 手速场，上蓝场，但是有点唐，C 想错了写了半个多小时，想到正解不到 10 分钟就写出来了，看到 D 后悔没先做 D 了，过于简单了。 赛时切掉了 A - D，也算是成功 阅读全文
posted @ 2025-02-28 13:20 天天超方的 阅读(64) 评论(0) 推荐(0) 编辑
2025年2月26日
Codeforces Round 1006 (Div. 3) 比赛记录
摘要： Codeforces Round 1006 (Div. 3) 比赛记录 比赛链接 这场的题目名称都很长啊~。 很简单的一场（毕竟是div3，能不简单嘛）赛时切掉了A - F，C题花的时间有点多，G题偶遇数学压轴拼尽全力无法战胜。 A. New World, New Me, New Array 由于取 阅读全文
posted @ 2025-02-26 16:06 天天超方的 阅读(26) 评论(0) 推荐(0) 编辑
2025年2月23日
【题解】CF2043C Sums on Segments
摘要： 题意概要 一个数组，最多有一个数的绝对值不是 1，求出所有可以得到的区间和。 思路 这里提供一个 数据结构优化查询前缀和最值 的做法。 最多有一个数的绝对值不是 1，那我们可以先忽略掉这个数（记该数下标为 x）。 剩下的数要么是 1，要么是 −1，所以我们扩展 阅读全文
posted @ 2025-02-23 22:25 天天超方的 阅读(24) 评论(0) 推荐(0) 编辑
【题解】CF2067D Object Identification
摘要： CF2067D - Object Identification 题目大意 有一个对你公开的 x 数组和一个对你隐藏的 y 数组，保证没有任何两个相同的 {xi,yi}，并且 xi≠yi，对于这两个数组，有以下两种可能： A：一个有 n 阅读全文
posted @ 2025-02-23 18:21 天天超方的 阅读(3) 评论(0) 推荐(0) 编辑
2024年12月10日
【题解】CF2018C Tree Pruning
摘要： 分析 好像官方题解是反向求解的，这里提供一个正向求解的思路，即直接求出最后所有叶节点到根的距离相同为 x 时需要删除的结点数 ansx 。 如果我们最后到根的相同距离为 x，那么答案有两个组成部分。 第一个部分，若到根距离为 x 的结点是一个中间结点，也就是说这个结 阅读全文
posted @ 2024-12-10 18:32 天天超方的 阅读(7) 评论(0) 推荐(0) 编辑
【题解】CF2029C New Rating
摘要： 思路（二分 + 数据结构优化DP） 大致题意为：一个值 x 初始为 0，然后有一个数组 a，遍历一次数组。 如果 ai>x，则 x+1。 如果 ai<x，则 x−1。 如果 ai=x，则 x 不变。 必 阅读全文
posted @ 2024-12-10 18:28 天天超方的 阅读(11) 评论(0) 推荐(0) 编辑
【题解】CF2039D Shohag Loves GCD
摘要： 思路（贪心 + 唯一分解定理） 这个题其实只需要考虑一件事：记答案数组为 a，对于两个不同下标 i 和 j，当 gcd(i,j)=min(i,j) 时，我们只需要让 amax(i,j)<amin(i,j) 即可。 证明：任意两个数 阅读全文
posted @ 2024-12-10 17:21 天天超方的 阅读(8) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示