LUlululu1616

摘要： 参考了官方题解。 题意：给出一个图，再给出每个点的权 \(0\le a_u\le 2K\)，如果相邻两个点 \(u,v\) 满足 \((a_u-a_v)\bmod (2K+1) \ge K+1\)，那么 \(u\) 就可以把 \(v\) 干掉，问最后是否可以把 \(1\) 号点留下。\(\sum n 阅读全文

摘要： 感觉细节有点多的题啊，基本跟官方题解讲的差不多，感觉不是很好想。 题意：给出一个 01 序列 \(a\)，你每次可以进行这样一个操作： 把所有的位置分配到 \(A,B\) 两个集合中，然后把这两个集合中的元素 reverse 再塞回去。 问将其排序最少需要多少次操作并给出构造。\(\sum n\le 阅读全文

摘要： 感觉我太鸽子了，懒得写题解但是感觉又不能不写，所以写点简略的题解，好题会单独写一篇题解挂上来。 CF2068E Porto Vs. Benfica 题意：给出一个图，有一个人从 \(1\to n\)，你可以随时 ban 掉一条边。假设你和对方都采取最优策略，求问这个人的路径长度最长是多少。 做法：显 阅读全文

摘要： 不是很困难的题。 题意：给出一个长度为 \(n\) 的序列 \(a\) 和 \(m,K\)，从中任意选一个子序列 \(A\) 出来，要求长度是 \(m\) 的倍数，贡献为 \((\bigoplus\limits_{i\in A} a_i)^K\)。求所有合法子序列的贡献之和。\(n\le 2\tim 阅读全文

摘要： upd on 2025.12.31：终于更完了 /ll，我咋这么鸽子。 两场模拟赛觉得有 4 个题要写题解记录，是不是菜完了。 day2 t2： 题意：原题：https://atcoder.jp/contests/ajo2025-final/tasks/ajo2025_final_d。 现在有 \( 阅读全文

摘要： 自己一眼会做根号，看了一眼提示怎么有 \(\log\) 做法，在题解区严肃学习。属于是老题新做法了。 题意：给你一棵树。求对于每个 \(k\in [1,n]\)，求出用 \(k\) 长路径去不重叠地覆盖树上的点，最多能放多少条路径。\(n\le 10^5\)。 做法： 先思考单点做法，对于一个 \( 阅读全文

摘要： 听说是 runs 板子，但是不会也能做。 题意：给出一个字符串和权值序列 \(c\)，定义子串 \([l,r]\) 的权值为 \(c_k\)，这里 \(k\) 是子串的最小整周期的出现次数。现在问对于 \(i\in [1,n]\)，以 \(i\) 为右端点的子串的权值之和。\(n\le 10^6\) 阅读全文

摘要： ez 题。 题意：定义 \(f(p)\) 为排列 \(p\) 中前缀极大值的下标，\(g(p)\) 是排列中前缀极大值的值，现在给定 \(n,k\)，问现在有 \(k\) 个任意排列，期望会出现多少种不同的 \(g(p)\)。\(n,k\le 5000\)。 做法： \(g(p)\) 看起来很难刻画 阅读全文

摘要： upd on 2025.12.17：和 @FLY_lai 讨论之后会了第二种做法的时间复杂度分析。 题意：对于一棵 \(1\) 为根的树和一个序列 \(c\)，还有一个排列 \(p\)。定义 \(v_i\) 为 \(i\) 子树内仅经过 \(p_j \le p_i\) 的点 \(j\) 可到达的点的 阅读全文

摘要： 题意：定义一个图源汇点 \(s,t\) 固定的图为杏仁图，当且仅当可以找到一个路径划分 \(S_1,S_2,\cdots S_k\)，使得所有边都在路径中出现且仅出现一次，并且所有路径的交点仅为 \(s,t\)。一个图的杏仁子图定义为为其子图且是杏仁图的子图。给定一个图和 \(s,t\)，求对于每个 阅读全文