行路难，行路难，多歧路，今安在？长风|
收藏闪存小组博问

hhhqx

园龄：1年8个月粉丝：9关注：14

随笔分类 -  题解

题解：P8266 [USACO22OPEN] Photoshoot B
摘要：https://www.luogu.com.cn/problem/P8266 洛谷P8266 题意 (2≤ 长度 ≤2×105)。 给定一个偶数长度的 H 和 G 组成的排列，每次可以将偶数长度的前缀进行翻转。 求在偶数下标上的 G 的数量尽量多的情况下，使翻
7
0
0
题解：P9836 种树
摘要：题目传送门 前置知识 质因数分解。 贪心。 题解 思路 先来解决一个问题，统计一个数 x 的正因数个数。可以将 x 质因数分解，得到每个数在 x 的质因数分解中出现了多少次。都知道质因数分解是每个数的唯一分解，那么统计个数的时候就只需要枚举每个质因数的出现个数。所以 \(x\
7
0
0
题解：CF467D Fedor and Essay
摘要：2023 最后 AC 的一道题，写个题解纪念一下（2023.12.31 AC 的） CF467D - Fedor and Essay 题解 题解 题目传送门 由于题目不需要对输入的字符串进行操作，所以直接利用哈希将每个单词化成一个数。 题目就显然是一道图论题了。以题目给出单词变化方式为边，然后每个单
4
0
0
题解：AT_abc282_h [ABC282Ex] Min + Sum
摘要：[ABC282Ex] Min + Sum 题解 题面传送门。 题目要求有多少对 (l,r) 满足 1≤l≤r≤n 且 ∑i=lrbi+mini=lrai≤S。 考虑 CDQ 分治，那么我们需要不
2
0
0
题解：P10217 [省选联考 2024] 季风
摘要：P10217 [省选联考 2024] 季风 题解 题目传送门。 初步化简题目 注：本篇题解的所有下标均从 1 开始。 设 sumxh 表示 ∑i=1hxi，sumyi 表示 ∑i=1hyi。 于是题目给出的三
19
0
0
题解：AT_agc059_c [AGC059C] Guessing Permutation for as Long as Possible
摘要：[AGC059C] Guessing Permutation for as Long as Possible 题解 前言 题目传送门：AGC059C Guessing Permutation for as Long as Possible。 题面：问又多少种 1 到 n 的排列 \(
9
0
0
题解：CF1968G2 Division + LCP (hard version)
摘要：https://www.luogu.com.cn/problem/CF1968G2 CF1968G2 Division + LCP (hard version) 题解 前言 这题可以 O(nnlog⁡n) 再各种优化做，算法是二分、哈希（不知道包不包含根号分治，但是有用到
3
0
0
题解：CF1827C Palindrome Partition
摘要：CF1827C Palindrome Partition 题解 题面 题目传送门。 称一个字符串是好的，当且仅当它是一个长度为偶数的回文串或由若干长度为偶数的回文串拼接而成。 给定一个长度为 n 的字符串 s，求有多少 s 的子串是好的。 $ 1 \le n \le 5 \c
9
0
0
题解：AT_abc356_f [ABC356F] Distance Component Size Query
摘要：https://www.luogu.com.cn/problem/AT_abc356_f 前言 纪念我场上 WA 8 发没调出来，最后发现是 1e18 的问题。 题目传送门：[ABC356F] Distance Component Size Query。 不会线段树分治怎么办？？？那就用 set +
4
0
0
题解：P10998 【MX-J3-T3+】Tuple+
摘要：https://www.luogu.com.cn/problem/P10998 转化问题 这题给的条件都很和善，确认一下有没有漏条件： 三元组两两不同。 1≤ui<vi<wi≤n。 1≤a<b<c<d≤n。 可以先找到一个三元
3
0
0
题解：CF843D Dynamic Shortest Path
摘要：https://www.luogu.com.cn/problem/CF843D luogu RMJ 加油....... 如果每修改一次就 dij 复杂度 O(q(n+mlog⁡n)) 过不去的。 暴力 dij 是因为值域很大需要用到堆，带个 log，要是值域很小就可以直接分层 BF
6
0
0
题解：AT_abc372_f [ABC372F] Teleporting Takahashi 2
摘要：https://www.luogu.com.cn/problem/AT_abc372_f 简单易懂易写。 考虑一步一步走。要么顺着环走，要么走那 m 条边。 设 id(k,i)=(i−1−k)modn+1。 设 gk,id(k,i) 表示走了
11
0
0
题解：AT_abc138_f [ABC138F] Coincidence
摘要：https://www.luogu.com.cn/problem/AT_abc138_f 对于 x≤y： 若 2x≤y，则 y−x>ymodx。 若 2x>y，则 y−x=ymodx。 有 \(x \oplu
2
0
0
题解：CF176B Word Cut
摘要：https://www.luogu.com.cn/problem/CF176B 没看懂其他题解为什么说 "可以发现，只要能从一个串变成一个串，都可以通过仅一次变换得到"。 转化 将题目中的操作转化一下：对于一个串 s，将串 s 复制一份接到 s 末尾，然后选择一段长度 \(n
6
0
0
题解：CF1773G Game of Questions
摘要：https://www.luogu.com.cn/problem/CF1773G 模拟赛中的题是求排列数，不过改为求排列数是纯诈骗，需要从求概率的角度来看这题。 先来考虑 O(3m) 的做法： 这一部分去看其他题解可能更好 首先注意到一个题目第二次考不会影响当前集合。 dpS 表
9
0
0
题解：CF645E Intellectual Inquiry
摘要：https://www.luogu.com.cn/problem/CF645E 走路题，第一步显然是想：如何统计不同子序列数量。 考虑 dp。设 fi 表示前 i 个字符有多少不同子序列。如果直接 fi=2×fi−1，会算重复，考虑哪里会算重复
2
0
0
题解：CF1237E Balanced Binary Search Trees
摘要：https://www.luogu.com.cn/problem/CF1237E 对 https://www.luogu.com.cn/article/fd9qi7ie 的一些补充。 step1：容易发现根的奇偶性和 n 的奇偶性相同。所以根的右子树大小一定是偶数。 step2：一颗合法的树
2
0
0
点击右上角即可分享
微信分享提示
深色
回顶
收起