随笔分类 -  题解

1 2 下一页
题解合集 （update on 2023.8.12）
摘要：题解合集 （update on 2023.8.12） 收录已发布的题解 阅读全文
posted @ 2023-08-12 21:53 Binary_Lee 阅读(46) 评论(0) 推荐(1) 编辑
【题解】CF1847D Professor Higashikata
摘要：## [题面传送门](https://www.luogu.com.cn/problem/CF1847D) ### 解决思路 首先我们考虑，优先把原字符串 s 中哪些位置变 `1` 会使得拼接后字符串 t 的字典序尽可能大。我们把每个位置的这一信息称为“优先级”。根据题目意思可以得出，将 $m 阅读全文
posted @ 2023-07-14 11:15 Binary_Lee 阅读(71) 评论(0) 推荐(0) 编辑
【题解】CF1808B Playing in a Casino
摘要：## [题面传送门](https://www.luogu.com.cn/problem/CF1808B) ### 解决思路 来一种小丑的做法。 首先，题目没有给定 n,m 的具体范围，所以可以用 vector 来存储这个矩阵，这里不再细讲。 然后考虑如何求每一列数两两之间差的绝 阅读全文
posted @ 2023-07-14 11:14 Binary_Lee 阅读(17) 评论(0) 推荐(0) 编辑
【题解】CF1789C Serval and Toxel's Arrays
摘要：## [题面传送门](https://www.luogu.com.cn/problem/CF1789C) ### 解决思路 因为每个数列内的数字不重复，所以我们考虑每个数在多少个数列中出现过。记数字 x 的出现次数为 cntx，如何求它对答案的贡献呢？ 已知一共有 m+1 个数列，其中 阅读全文
posted @ 2023-07-14 11:13 Binary_Lee 阅读(23) 评论(0) 推荐(0) 编辑
【题解】CF1758D Range = √Sum
摘要：题面传送门 解决思路 通过手算较小的样例，可以得出一种直接的构造方法： 若 n 为奇数，则数列为 n−12+2,n−12+3,…,n,n+3,n+4,…,n+n−12+3。 若 n 为偶数，则数列为 $\frac n 阅读全文
posted @ 2023-01-01 20:20 Binary_Lee 阅读(28) 评论(0) 推荐(0) 编辑
【题解】CF22E Scheme
摘要：题面传送门 解决思路 这里提供一种不受到边数限制的做法，比较无脑。 先考虑对于 DAG 最少添加多少边可以强联通。设入度为 0 的点的数量为 cntin，出度为 0 的点的数量为 cntout，结论是：若 DAG 连通，添加边数为 $\ 阅读全文
posted @ 2023-01-01 16:03 Binary_Lee 阅读(20) 评论(0) 推荐(0) 编辑
【题解】CF498C Array and Operations
摘要：题面传送门 前置芝士 最大流。~~推销~~安利我的博客：网络流：最大流最小割 解决思路 首先考虑，要同时除以一个公约数，而且要操作次数最多，所以每次除以的要是公共质因数。 同时，对于每对数都满足 ik+jk 是一个奇数，启示我们把所有数分成两类：下标为奇数的和下标为偶数的。问题转换成：多次在 阅读全文
posted @ 2022-12-27 17:30 Binary_Lee 阅读(20) 评论(0) 推荐(0) 编辑
【题解】CF1583E Moment of Bloom
摘要：题面传送门 解决思路 没有思路时可以先手玩样例。 以样例 1 为例，我们把每条路径的顺序重排一下，得到了以下结果：4→1,1→5,5→4 。可以发现，构成了一个环。一个路径环可以使其中每条路径走过 2 次，同时也意味着环上的每个点作为起点或终点出现了 2 次。能否推 阅读全文
posted @ 2022-11-29 20:28 Binary_Lee 阅读(16) 评论(0) 推荐(0) 编辑
【题解】 P8287 「DAOI R1」Flame
摘要：题面传送门 解决思路 本题解是对 这篇题解 部分内容的补充，讨论的是两种 O(mlog⁡n) 的做法。 大体思路都是一样的，先预处理出每一条边需要多少时间后才能连上，可以用 BFS 实现。 然后二分答案时间，在每个时间下连接当前已经通的边。设点 i 阅读全文
posted @ 2022-11-29 20:24 Binary_Lee 阅读(45) 评论(0) 推荐(0) 编辑
【题解】[ABC276E] Round Trip
摘要：题面传送门 解决思路 首先得出一个结论：要有一条长度 ≥4 的，起点终点相同的路径，这一条件等同于起点的上下左右四个点中，有任意两个是联通的。 如图，以 1,2 两点为例，若他们是联通的，最差情况也是 S→1→X→2→S，长度为 4，满足要求。若 X 阅读全文
posted @ 2022-11-16 19:39 Binary_Lee 阅读(33) 评论(0) 推荐(0) 编辑
【题解】[ARC144B] Gift Tax
摘要：题面传送门 题目大意 给出 n,a,b 和一个长度为 n 数列 Ai∼An，你可以进行若干次操作（可以为 0 次），每次操作可以选定一个 Ai，给它 +a，同时选另一个 Aj，给它 −b。求操作后最大的 $\min(A_1,A_2,\dots,A_n) 阅读全文
posted @ 2022-11-14 20:55 Binary_Lee 阅读(26) 评论(0) 推荐(0) 编辑
【题解】ATzone2021C MAD TEAM
摘要：题面传送门 解决思路 求最小值的最大值，考虑二分答案。 二分团队综合能力的最大值，我们需要实现的是一个判断该最大值是否合法的 check 函数。 考虑状压。对于每个人，记一个长度为 5 的二进制串，对应 5 项参数，其中一位是 1 表示这项参数 ≥ 当前给定的团 阅读全文
posted @ 2022-11-05 13:22 Binary_Lee 阅读(32) 评论(0) 推荐(0) 编辑
【题解】[ARC113C] String Invasion
摘要：题面传送门 解决思路 题目大意是给你一个字符串 s ，定义一次操作为对于长度为 3 的一个子段，满足 si=si+1≠si+2，则可以将 si+2 变为 si 。问最多可以操作多少次。 首先可以对照样例三找出规律。对于样例三 anerroroccurr 阅读全文
posted @ 2022-11-04 14:07 Binary_Lee 阅读(23) 评论(0) 推荐(0) 编辑
【题解】CF718A Efim and Strange Grade
摘要：题面传送门 解决思路 首先考虑贪心。在小数部分，一定是越靠前的四舍五入结果越大。比如 0.142638，如果你先四舍五入 8 变成 0.14264 ，那就白白浪费了一次机会，因为如果直接四舍五入 6 可以变成更大的 0.143 。 那多次四舍五入机会有什么用呢？就是你把第一个可行 阅读全文
posted @ 2022-11-02 10:05 Binary_Lee 阅读(29) 评论(0) 推荐(0) 编辑
【题解】CF1753B Factorial Divisibility
摘要：题面传送门 解决思路 先手算一下样例，可以发现，i+1 个 i! 相加等于 (i+1)×i!=(i+1)!。所以考虑把可以合并的都合并。 因为 ai≤500000，所以只需用桶计数，从 1 到 500000 扫一遍，发现满足条件的就向后一位进位。 然后我 阅读全文
posted @ 2022-11-02 10:04 Binary_Lee 阅读(26) 评论(0) 推荐(0) 编辑
【题解】 CF1737C Ela and Crickets
摘要：题面传送门 题目翻译 给定一个 n×n 的棋盘，棋盘上有且仅有三颗排成 L 形的棋子。 对于 L 形的定义，有且仅有以下四种情况： ，，， 棋子的移动规则和跳棋相同。它可以水平、垂直或斜向移动。当且仅当一个棋子的某个方向紧随另一个棋子时，它能跳到另 阅读全文
posted @ 2022-10-18 20:59 Binary_Lee 阅读(20) 评论(0) 推荐(0) 编辑
【题解】[ABC154D] Dice in Line
摘要：题面传送门 不知为何评绿？ 解决思路 首先，一颗面数已知的骰子掷出的点数期望值是固定的，假设它有 k 面，则期望为 ∑i=1kik 。然后看数据范围，最多只有 103 面，所以完全可以将每个骰子的期望点数预处理出来，然后原题就变成了求最大定长子 阅读全文
posted @ 2022-10-18 20:59 Binary_Lee 阅读(24) 评论(0) 推荐(0) 编辑
【题解】 CF993A Two Squares
摘要：题面传送门 解决思路 考虑到点的坐标范围很小，所以可以直接用二维数组，把第一个正方形所在的位置打上标记，然后扫第二个正方形所在的范围，如果有标记就输出 YES，都没有就输出 NO 。 思路很简单，但是实现的细节有些麻烦： 坐标可能有负数，所以全部 +100 给 阅读全文
posted @ 2022-10-14 09:54 Binary_Lee 阅读(39) 评论(0) 推荐(0) 编辑
【题解】 CF1486C2 Guessing the Greatest (hard version)
摘要：题面传送门 解决思路 看到 1e5 的范围和 20 次询问，容易想到二分。 所以考虑如何来二分。 首先，可以询问一次 [1,n]，得到所有数中的次小值位置 x ，然后可以问一次 [1,x] 得出最大值在 x 的左侧还是右侧。 然后再确定的区间里进行二分。以左边为例，初始 $l 阅读全文
posted @ 2022-10-14 09:53 Binary_Lee 阅读(21) 评论(0) 推荐(0) 编辑
【题解】 CF446A DZY Loves Sequences
摘要：题面传送门 解决思路 本题可以从最多更改一个数字突破。修改后期望的最长严格递增子段应该是从这个数向两侧拓展的。 考虑什么时候可以构成严格递增子段。 设修改的数为 ax，其严格递增子段长度为： $\begin{cases}a_{x+1}-a_{x-1}\ge 2 & f1_{x-1}+f2_{x 阅读全文
posted @ 2022-10-08 18:05 Binary_Lee 阅读(26) 评论(0) 推荐(0) 编辑

1 2 下一页
Title
点击右上角即可分享
微信分享提示