2023年12月11日
CF1907F 题解
摘要： 题意 对于数组 \(a\)，可以将其整体反转或者是向右移一位，即对于 \(\forall_{1\le i<n} a[i]\rightarrow a[i+1], a[n] \rightarrow a[1]\)。问是否可通过最少的次数将数组升序排序。 题解 发现向右移操作是建立在环上的，且反转操作和右移 阅读全文
posted @ 2023-12-11 07:37 xlpg0713 阅读(23) 评论(0) 推荐(0)
CF1907C 题解
摘要： 题意 对于字符串 \(s\)，每次可以删掉相邻的两个不相同字母，求操作后的最短长度。 题解 发现答案与字符的排列顺序无关，因为一旦有不同就一定会被删掉，例如 \(aabac\) 和 \(aaabc\) 发现他们是等价的。 所以统计字符集元素出现个数，若最大值小于 \(\left\lceil \fra 阅读全文
posted @ 2023-12-11 07:36 xlpg0713 阅读(22) 评论(0) 推荐(0)
P5607 && CF587E 题解
摘要： 题意 转化后的题意都为在序列上的区间异或，查询区间线性基。 题解 先考虑弱化版，\(l=r\)，即单点修改。 考虑到一般的线性基支持 \(O(\log v^2)\) 的合并，但是不支持删除，把区间拍到线段树上，单点修改是简单的，直接做就行，加上线段树的一只 \(\log\) 是 \(O((n+q)\ 阅读全文
posted @ 2023-12-11 07:35 xlpg0713 阅读(19) 评论(0) 推荐(0)
2023年11月9日
友链
摘要： 嘴子 (nalemy) NMA (zyc) llingy (lly) Slongod (wyt) 好好好，四个 .top。 阅读全文
posted @ 2023-11-09 16:30 xlpg0713 阅读(98) 评论(0) 推荐(0)
2023年11月3日
[Ynoi 2013] 文化课题解
摘要： 闲聊 哎呀这题都写加调了一天，还真不如回去学文化课。 Ynoi 日常出神题，但是这题不像 5062 4118 在科技树上压制你，想一想还是可做的，确实是道好题。 话说这是机房某佬模拟赛的 T4，补题的时候，出于对数据结构的爱就把它补了，然后写了一天，故有此记。 由于此题解的代码只是为了方便理解而没有 阅读全文
posted @ 2023-11-03 22:04 xlpg0713 阅读(74) 评论(0) 推荐(0)
2023年11月1日
P3482 题解
摘要： 题意： 你有一个排列 \(a\)，花费 \(w_i+w_j\) 的代价交换 \(a_i\) 和 \(a_j\) 问把原排列换成一个新的排列的最小代价。 分析： 既然是排列上的置换，那么一定是由若干个环组成的。一个显然的结论：尽量只交换环内的元素应当是更优的，因此我们把每个环分出来单独计算答案。 对于 阅读全文
posted @ 2023-11-01 17:19 xlpg0713 阅读(36) 评论(0) 推荐(0)
P3492 题解
摘要： 题意： \(n\) 行 \(m\) 列的矩阵，只能交换两行或交换两列，问能否从一个矩阵变成另一个。 分析： 交换两行，这两行内部不会有数字改变；交换两列，只会改变一行内的数字顺序，列同理。可以得出：交换之后原本一行和一列的数字是不会改变的。 所以判断结果矩阵的每行和每列是否和原矩阵的内容相等。如果不 阅读全文
posted @ 2023-11-01 16:53 xlpg0713 阅读(30) 评论(0) 推荐(0)
2023年10月30日
P1263
摘要： 三倍经验紫题，你真的不来做吗？ 1263 2825 6062 题意差不多都是这样的：一个网格图，有的地方是墙；有的地方是空地，可以放哨兵（或其他的）；有的地方是陷阱，不可以放哨兵。一个哨兵可以看到他所在的行和列（看不穿墙）。要求哨兵之间不可相互看到，求最多放多少个哨兵？ 首先显然地，所有空地一定被看 阅读全文
posted @ 2023-10-30 18:35 xlpg0713 阅读(25) 评论(0) 推荐(0)
2023年10月27日
luogu P5068 [Ynoi2015]我回来了 题解
摘要： 一道水题，真正意义上我的第一道手切 Ynoi。 题意（已翻译）：有一个01序列，初始全为0。每次修改操作是把一个位置改成1。另外定义 \(f(x)\) 为把该序列每 \(x\) 个分一块，每个块内都至少有一个 1 的最长前缀块数。查询操作是，对于每对 \([l, r]\) 求出 \(\sum_{x= 阅读全文
posted @ 2023-10-27 17:35 xlpg0713 阅读(25) 评论(1) 推荐(0)
2023年10月9日
CF1876 B 题解
摘要： 题意： 你有一个长为 \(n\) 的序列 \(a(1\le n\le 10^5)\)。现在你可以在序列中可重地选若干个下标，这个位置和下标的倍数的位置也会被选。获得的价值是选出的位置上数的最大值，不能不选。你显然有 \(2^n-1\) 种选法，现在请你求出这些选法的价值总和，模 \(99824435 阅读全文
posted @ 2023-10-09 09:58 xlpg0713 阅读(17) 评论(0) 推荐(0)