Lucyna-Kushinada

摘要： arc189_b Minimize Sum 题意 给定长度为 \(n\) 的递增序列 \(a\)，每次可以选择一个下标 \(i(i+3\le n)\) 进行操作： 将 \(a_{i+1}\) 和 \(a_{i+2}\) 分别以 \(a_i\) 和 \(a_{i+3}\) 的中点为对称点作对称变换。 阅读全文

摘要： 没有高级的科技，就是纯粹的计数基本功检测。 阅读全文

摘要： arc165_c Social Distance on Graph 题意 给定简单无向正权图，\(n\) 个点，\(m\) 条边，给每个点染成红色或者蓝色。 找到一种染色方案，使得所有连接两个同色顶点的简单路径的长度中的最小值最大，求出这个最小值。 题解 知识点：二分，二分图。 比较经典二分设问，那 阅读全文

摘要： arc165_b Sliding Window Sort 2 题意 有一个长度为 \(n\) 的排列 \(p\)，和整数 \(m\)。 你需要对排列进行恰好一次操作： 选定一个 \(i\)，满足 \(i+m-1\le n\)，将 \(p\) 中位于区间 \([i,i+m-1]\) 的元素升序排序。 阅读全文

摘要： arc189_a Reversi 2 简要题意 给定一个序列 \(b\)，初始时 \(b_i=i\bmod 2\)。 输入一个序列 \(a\)，\(a_i\in \{0,1\}\)。 可以进行任意次如下操作： 选定 \(l,r(r-l>1)\)，对每一个 \(i\in [l+1,r-1]\)，执行 阅读全文

摘要： P7669 [JOI 2018 Final] 月票购买 / Commuter Pass 题意 给定一张 \(n\) 个点 \(m\) 条边的无向连通正权图，再给出四个点 \(S,T,U,V\)，请仅选择一条从 \(S\) 到 \(T\) 的最短路，并将路径上每条边的边权改为 \(0\)，最后求出所有 阅读全文

摘要： P3722 [AHOI2017/HNOI2017] 影魔 题意 给定长度为 \(n\) 的排列 \(a\)，定义一个二元组 \((i,j)\) （其中 \(i<j\)）会产生贡献，分为下面三种情况： 情况一：如果满足 \(\max_{k=i+1}^{j-1}a_k<\min(a_i,a_j)\)，则 阅读全文

摘要： P11822 [湖北省选模拟 2025] 团队分组 / divide 题意 有一个序列 \(v\)，第 \(i\) 天会有 \(v_i\) 加入 \(v\) 的末尾，且 \(v_0=10^{10^{100}}\)。 你需要将 \(v\) 分段。具体的，假设现在已经有 \(|v|=k\)，请找到一个序 阅读全文

摘要： P8315 [COCI 20212022 #4] Šarenlist 题意 给定一棵树，\(n\) 个节点，给定了 \(m\) 条路径的起点和终点，有 \(k\) 种颜色，现在要给每条边染上一种颜色。 求有多少种染色方式，使得对于每条给定的条路径，都满足路径上至少有两种颜色。 答案对 \(10^9+ 阅读全文

摘要： P6521 [CEOI 2010] pin (day2) 题意 给定 \(n\) 个长度为 \(4\) 的字符串，求出有多少对字符串满足恰好 \(D\) 个对应位置的字符不同。 题解 知识点：二项式反演，组合数学。 启发： 枚举匹配状态计算 \(f\) 函数。 令 \(d\leftarrow 4-d 阅读全文