01 2023 档案

Codeforces Round48 Edu题解
摘要：A - Death Note（模拟） 题意 ​ 现在有一本书，每页可以写下 m 个数字，给你一个序列 a ，依次在书上誊写 ai 个数字，请问誊写序列的第 i 个数的时候书翻了几页？ ​ simple：m=5,a=3,7,9 ​ $[1, 1, 1, 2, 2 阅读全文
posted @ 2023-01-21 00:36 DM11 阅读(28) 评论(0) 推荐(0) 编辑
Atcoder ABC 285 题解
摘要：E - Work or Rest 题意 ​ 一周有 n 天，给出一个长度为 n 的数组 A。你可以决定一周中的休息日与工作日的分布，请问如何选择能够使总贡献最大。 ​ 如何计算贡献：对于休息日，贡献为0；对于工作日，贡献为 Amin(x,y)， x 是上一个休息日距今天多 阅读全文
posted @ 2023-01-17 22:45 DM11 阅读(111) 评论(0) 推荐(0) 编辑
2023/1/16 周报
摘要：周报 本周总结 ​ 这周前几天主要是在听Namomo Camp训练营，晚上补补上课讲的题。然后跟着OIWIKI学习了一些图论的概念，并且刷了一些图论的题目，完善知识点。课上说ARC和ABC都非常有训练价值，里面有很多套路典题，于是从这周开始决定板刷ARC，个人感觉确实是很多经典的问题，开阔了眼界和很 阅读全文
posted @ 2023-01-16 13:34 DM11 阅读(34) 评论(0) 推荐(0) 编辑
Atcoder ARC 061 题解
摘要：C - Many Formulas 题意 ​ 给出一个长度为10的由数字组成的字符串，你可以把'+'插入到任意位置，将字符串分割，形成一个算式。你有很多分割的方案，现在你需要将所有出现的算式的和相加，然后输出。 ​ 例：calc(125) = 125 + (1 + 25) + (12 + 5) + 阅读全文
posted @ 2023-01-16 01:54 DM11 阅读(44) 评论(0) 推荐(0) 编辑
可持久化字典树
摘要：在介绍可持久化字典树之前，我们先要说一下01字典树。 01字典树的一个功能是： 向当前集合中插入一个正整数。 查询当前集合中异或上x后最大的那个数。 接下来介绍一下这两个操作是如何实现的： 插入x，我们把x看做一个二进制数，从高位向低位遍历，根据当前位是0或者1，把Tire的枝叶伸向不同的方向。 根 阅读全文
posted @ 2023-01-13 00:23 DM11 阅读(176) 评论(0) 推荐(0) 编辑
Atcoder ARC 059 题解
摘要：D - Iroha and a Grid 题意 ​ 给出一个 n×m (1≤n,m≤100,000) 的地图，只能从下或者从右走。有一片区域禁止走入，也就是禁止走入左下角的 a×b 的方格，求从 (1,1) 走到 (n,m) 的方案 阅读全文
posted @ 2023-01-11 00:39 DM11 阅读(48) 评论(0) 推荐(0) 编辑
2023/1/9 周报
摘要：周报 本周总结 ​ 这周有两天是出去找同学联络感情，所以有两天基本是没啥心思刷题的。然后这周也是namomo camp的开始，听这个camp总的来说收益很大，不过难度很高，需要花费很多时间思考和理解。所以这周题刷的不是很多，主要是学习了一些新算法。本周学习了一些离线算法，包括CDQ分治和整体二分，还 阅读全文
posted @ 2023-01-09 09:28 DM11 阅读(30) 评论(0) 推荐(0) 编辑
如何用线段树维护一些数学公式
摘要：1. 维护等差数列 例1：洛谷 P1438 无聊的数列（插入等差数列，单点查询） 这题有两个做法，第一个做法是用线段树维护等差数列，不过这里不多赘述，在下一个例子再详细介绍；第二个做法是用线段树维护差分数组，把单点查询转化为查询前缀和。 #include <bits/stdc++.h> using 阅读全文
posted @ 2023-01-09 09:09 DM11 阅读(133) 评论(0) 推荐(0) 编辑
Atcoder ABC 284题解
摘要：D Happy New Year 2023（枚举，时间复杂度计算） 题意 ​ 给定 n ≤ 9×1018 ，给出式子 n=p2×q，该式子必定有解且有唯一解。请输出 p 和 q。 思路 ​ 因为式子必定有解且有唯一解，我们直接暴力枚举一 阅读全文
posted @ 2023-01-08 00:02 DM11 阅读(186) 评论(0) 推荐(0) 编辑
Codeforces Round #839 (Div. 3)题解
摘要：C. Different Differences（贪心） 题意 ​ 给定 k, n (2≤k≤n≤40)。从[1−n]中不重复地任选k个数组成一个数组，使这个数组的差分数组中不同的数最多。 思路 ​ 易知最佳的数组应该是这样的：1 2 4 7 11 1 阅读全文
posted @ 2023-01-05 11:57 DM11 阅读(130) 评论(0) 推荐(2) 编辑
2023/1/2 周报
摘要：周报 本周总结 ​ 最近状态不佳，特别是打abc的时候，总感觉就是刷了很多题，但是就是不会写，赛后被人一启发就能知道怎么写并且写出来，让我想是不是自己的刷题方式有问题，太过于依赖题解。这周主要的日程就是刷专题，首先是开始刷树链剖分，了解了树链剖分的基本思想和模板，做了一些题目。发现树还是有很多性质的 阅读全文
posted @ 2023-01-02 18:06 DM11 阅读(42) 评论(0) 推荐(0) 编辑
浅谈区间MEX问题
摘要：区间MEX问题 MEX是什么 ​ MEX：指一个序列中最小没有出现过的自然数。 ​ 例如 mex\left{1, 2, 0, 3\right} = 4,mex\left{5, 1, 2, 3\right} = 0，mex\left{0, 2, 1, 5\right} = 3 ​ 在谈到区 阅读全文
posted @ 2023-01-02 18:04 DM11 阅读(2054) 评论(2) 推荐(1) 编辑
E - Don't Isolate Elements（DP，状态设计）
摘要：E - Don't Isolate Elements 题意 ​ 给出一个01矩阵，长为 n ，宽为 m。现在你可以进行一个操作：任选一行，将其该行上的0变1, 1变0。请问最少需要多少次操作，可以使得整张图是合法的。 ​ 合法的定义：图中不存在数量为1的连通块。 思路 ​ 显然，这就是一个对 阅读全文
posted @ 2023-01-01 12:37 DM11 阅读(115) 评论(0) 推荐(1) 编辑
ABC 283 F - Permutation Distance（推公式，维护二维偏序）
摘要：F - Permutation Distance 题意 ​ 给出一个排列 P。求序列D，Di的定义如下。 D_{i}=\min_{j \neq i} \left{\left|P_{i}-P_{j}\right|+|i-j|\right} 思路 ​ 在题目中遇到绝对值问题时，我们应该 阅读全文
posted @ 2023-01-01 12:08 DM11 阅读(86) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
主题色彩