2024年2月28日
P10160 [DTCPC 2024] Ultra 题解
摘要： 【题目描述】 给你一个 \(01\) 序列，你可以进行如下操作若干次（或零次）: 将序列中形如 \(101\cdots01\) 的一个子串（即 \(1(01)^k\)，\(k\ge 1\)）替换成等长的 \(010\cdots10\)（即 \(0(10)^k\)）。 你要操作使得 \(1\) 的个数 阅读全文
posted @ 2024-02-28 19:50 Sundar_2022 阅读(18) 评论(0) 推荐(0) 编辑
七年级上寒假作业
摘要： 作业每日打卡计划： 排版有些错乱，不想修了。。。 1. 年前（2.2~2.8） 2.2 语文：假期攻略 P13~14。 数学：~~复习七上第 1~2 章，完成假期攻略 P14。~《钱塘甬真》\(4\) 页。 英语：2023 学年第一学期期末学业水平测试卷；背诵第 1 单元单词，完成自默，批改、订正后 阅读全文
posted @ 2024-02-28 19:49 Sundar_2022 阅读(12) 评论(0) 推荐(0) 编辑
2024年2月24日
CF1913C Game with Multiset 题解
摘要： 【题目描述】 你有一个空的多重集，你需要处理若干下列询问： ADD $ x $：加入一个数值为 $ 2^x $ 的元素到该多重集。 GET $ w $：判断是否存在一个该多重集的子集，使得这个子集的所有元素之和等于 $ w $。 $ 1≤m≤105,0≤x≤29,0≤w≤109 $ 【思路】 操作一 阅读全文
posted @ 2024-02-24 17:22 Sundar_2022 阅读(14) 评论(0) 推荐(0) 编辑
CF1481D AB Graph 题解
摘要： CF1481D AB Graph 题解 【思路】 首先有几个显而易见的东西。 如果存在两个点，他们之间的两条边字母相同，那么一定有解（在两个点之间跳。） 否则，这张图的邻接矩阵一定长成这样： * a b a b * a b a b * a b a b * 沿着中间的斜线看，左右两边完全相反。 然后找 阅读全文
posted @ 2024-02-24 17:22 Sundar_2022 阅读(3) 评论(0) 推荐(0) 编辑
CSP 考前集训 10/15
摘要： \({\color{Green} \mathrm{A\ -\ 染色}}\) 观察此题，我们可以发现正序维护不好求，会有红点被覆盖等情况。 考虑倒着求，每一次如果操作是红那么久看区间内有多少已经染色的点，加上答案即可。 \({\color{Green} \mathrm{B\ -\ 我的秘密不会告诉你} 阅读全文
posted @ 2024-02-24 17:21 Sundar_2022 阅读(7) 评论(0) 推荐(0) 编辑
国庆集训 Day1 复盘笔记
摘要： 9.25 \({\color{Green} \mathrm{A\ -\ Powered\ Addition}}\) 只要把序列扫一遍，然后求出目前最大值与当前值的差的最大值 \(x\)，再 \(log(x\times2)\) （\(x\) 在二进制下的位数）即可。 \({\color{Green} 阅读全文
posted @ 2024-02-24 17:21 Sundar_2022 阅读(5) 评论(0) 推荐(0) 编辑
P9562 [SDCPC2023] G-Matching 题解
摘要： 题目描述 给定长度为 \(n\) 的整数序列 \(a_1, a_2, \cdots, a_n\)，我们将从该序列中构造出一张无向图 \(G\)。具体来说，对于所有 \(1 \le i < j \le n\)，若 \(i - j = a_i - a_j\)，则 \(G\) 中将存在一条连接节点 \(i 阅读全文
posted @ 2024-02-24 17:20 Sundar_2022 阅读(34) 评论(0) 推荐(0) 编辑
CF1857G Counting Graphs 题解
摘要： 题目描述 给定一棵最小生成树，求有多少张图的最小生成树是给定的树，并且这张图的所有边边权不超过 \(S\)。 思路 考虑在最小生成树中加边。 我们回顾一下 Kruskal 的过程： 找到没被用过的，最小的边 判断这条边的两端是否在一个联通块中 加入这条边，将两端的联通块连在一起 根据第三条，我们可以 阅读全文
posted @ 2024-02-24 17:19 Sundar_2022 阅读(5) 评论(0) 推荐(0) 编辑
CF1857B Maximum Rounding 题解
摘要： 题目描述 给定一个自然数 \(n\)，可以对任意一位进行四舍五入，可以进行任意次，求能得到的最大数。（这里的 \(n\) 没有前导零） 思路 首先我们发现，如果我们将其中一位进位了，那后面的所有位都会变成 \(0\)， 因此，如果我们进位了两次，那么位置靠后的那次进位，其实是没有用的。所以我们要从高 阅读全文
posted @ 2024-02-24 17:19 Sundar_2022 阅读(9) 评论(0) 推荐(0) 编辑
暑期集训 Day12 —— 模拟赛复盘
摘要： ${\color{Green} \mathrm{Problem\ 1 ：Subarray }} $ Map. ${\color{Green} \mathrm{Problem\ 2 ：小z玩游戏 }} $ 数学题 YYDS。 我的做法是： 首先枚举 x 的所有二进制位，找里面的 \(1\)，由于 y 阅读全文
posted @ 2024-02-24 17:18 Sundar_2022 阅读(3) 评论(0) 推荐(0) 编辑