摘要：
Codeforces Round 973 (Div.2) A-E题解 比赛传送门 A. Zhan's Blender 数学 显然答案为 \(\lceil \frac{n}{min(x,y)} \rceil\)。 #include<bits/stdc++.h> using namespace std; 阅读全文
posted @ 2024-09-23 15:50
Showball
阅读(507)
评论(2)
推荐(1)
摘要：
莫队简单入门 补最近一场DIV.4 时遇到一道需要求区间众数的题目，完善一下技能树。 简介： 莫队是一种解决离线区间询问问题的方法。能够在 \(O(n\sqrt{n})\) 的时间复杂度内求出所有询问的答案。 大致流程： 1.将所有数据分块。有时需要离散化。 2.将所有询问离线，并排序。 3.对于区 阅读全文
posted @ 2024-09-06 16:32
Showball
阅读(101)
评论(0)
推荐(0)
摘要：
CF 2010 C2. Message Transmission Error (hard version) (*1700) 字符串+哈希 题目链接 题意： 给你一个字符串，让你判断是否是由某个字符串首尾拼接重叠而成的。 思路： 做法很多，最暴力就直接枚举字符串长度，然后哈希即可。 代码： #incl 阅读全文
posted @ 2024-09-04 14:56
Showball
阅读(177)
评论(0)
推荐(0)
摘要：
CF 1994 D. Funny Game(*1900) 鸽巢原理+并查集 题意： 给你一个长度为 \(n\) 的操作，你可以进行 \(n-1\) 次操作，操作数从 \(1\) 开始递增。每次操作你可以选择两个数字 \(u\) 和 \(v\) ，如果 \(|a_x-a_y|\) 能够整除操作数 \( 阅读全文
posted @ 2024-09-03 00:37
Showball
阅读(79)
评论(0)
推荐(0)
摘要：
CF 1994 C. Hungry Games (*1600) 思维+二分 题目链接 题意： 给你一个长度为 \(n\) 的关卡，和一个正整数 \(x\)，初始分数为 \(0\)，通过每个关卡就会获得对应的分数。 但是分数如果超过 \(x\)，就会清零。现在让你求出满足最终得分不为零的所有子区间数量 阅读全文
posted @ 2024-09-02 23:23
Showball
阅读(39)
评论(0)
推荐(0)
摘要：
CF 1996 E. Decode(*1600) 思维+前缀和 题目链接 题意： 给你一个长度为 \(n\) 的二进制字符串，求出所有的子区间的所有满足 \(0\) 的个数等于 \(1\) 的个数的子区间个数之和。 思路： 首先，求一段区间是否满足 \(0\) 的数量是否等于 \(1\) 的个数，是 阅读全文
posted @ 2024-09-02 14:36
Showball
阅读(64)
评论(0)
推荐(0)
摘要：
CF 1999 G2. Ruler (hard version) (*1900) 交互+三分 题目链接 题意： 现在给你一把暗尺，它缺少了一个数字 \(x\) ，那么当你测量的物品长度小于 \(x\) 时，测量值就是准确的。 否则，测量值就会大 \(1\) 。 现在，你可以进行查询，每次查询可以给出 阅读全文
posted @ 2024-09-02 14:27
Showball
阅读(30)
评论(0)
推荐(0)
摘要：
CF 2001 D. Longest Max Min Subsequence(*1900) 思维 题目链接 题意： 给你一个长度为 \(n\) 的序列 \(a\) ，设 \(S\) 是 \(a\) 的所有可能的非空子序列的集合，且没有重复的元素。你的目标是找出 \(S\) 中最长的序列。如果有多个序 阅读全文
posted @ 2024-09-02 14:12
Showball
阅读(59)
评论(0)
推荐(0)
摘要：
CF 2002 D1. DFS Checker (Easy Version) （*1900）思维 题目链接 题意： 给你一棵 \(n\) 个节点组成的完全二叉树，并给出一个排列 \(p\) 。接下来进行 \(q\) 次询问。 每次询问给你 \(x\) 和 \(y\) ，你需要交换 \(p_x\) 和 阅读全文
posted @ 2024-09-02 13:59
Showball
阅读(56)
评论(0)
推荐(0)
摘要：
CF 2004 D. Colored Portals （*1600） 二分 题目链接 题意： 有 \(n\) 座城市，编号从 \(1\) 到 \(n\) 。传送门一共有 \(4\) 种颜色，每个城市有两种不同颜色的传送门。若城市 \(i\) 和城市 \(j\) 有相同颜色的传送门。那么就可以花费 \ 阅读全文
posted @ 2024-09-02 13:49
Showball
阅读(91)
评论(0)
推荐(0)
浙公网安备 33010602011771号