Lucyna-Kushinada

摘要： QOJ 894 Longest Loose Segment 题意 给定一个长度为 \(n\) 的序列 \(a\)，求出满足如下条件的区间的最长长度是多少： \(\displaystyle \min_{i\in [l,r]} a_i+\max_{i\in [l,r]} a_i>r-l+1\)。 有 \ 阅读全文

摘要： Randomly Problems Solving at AtCoder I 质量评分 \(\in[0,10]\)，分为 \([0,4),[4,7),[7,10]\) 三个梯度，评分和难度弱相关。 上次更新：2025/10/16 注重思路。 [ABC 134 F] Permutation Oddne 阅读全文

摘要： QOJ 8351 Ruin the legend 题意 给定一个正整数序列 \(a\) 和一个正整数 \(k\)，保证 \(a_i\) 严格单调递增，求有多少长度为 \(n\) 的序列 \(p\) 满足： \(p\) 是一个 \(a\) 重排后得到的序列。 对于任意 \(1\le i< n\)，\( 阅读全文

摘要： NOISG 2025 Finals 质量评分 \(\in[0,10]\)。 好场。 link. 怪物 \(3.5\)。 存在一个策略，把很多怪放到同一个地雷上引爆一次这样只会有 \(1\) 的额外花费，也正是因为额外花费只有 \(1\)，去除掉了很多不必要的分讨。 那么直接按怪物的位置排序贪心，当一 阅读全文

摘要： NOISG 2025 Prelim 评分 \(\in[0,10]\)。 https://www.luogu.com.cn/problem/list?type=luogu&page=1&tag=436|62 Train Or Bus \(1\)。 \(\sum_{i=1}^n \min(a_i,b_i 阅读全文

摘要： ROIR 2023 评分 \(\in[0,10]\)。 https://www.luogu.com.cn/problem/list?type=luogu&page=1&tag=479|60&orderBy=pid&order=asc 矩形分割 (Day 1) \(3\)。 根据题意列出二元二次方程， 阅读全文

摘要： ROIR 2024 评分 \(\in[0,10]\)。 https://www.luogu.com.cn/problem/list?type=luogu&page=1&tag=479|61 登机 (Day 1) \(2\)。 模拟。 如果在有一个有人的位置，它的对称位置没人，那就在对称位置放一个人。 阅读全文

摘要： ROIR 2025 评分 \(\in[0,10]\)。 https://www.luogu.com.cn/problem/list?type=luogu&page=1&tag=479|62 二维蚱蜢 \(2\)。 先贪心地往右上跳，跳到某维坐标与终点相同，再横着或竖着跳。 不完全质数 \(3\)。 阅读全文

摘要： 广义串并联图学习笔记 已完成今日广义串并联图大学习。 本文同步在洛谷专栏投稿 背景 2019 年，吴作同老师在集训队论文《公园》命题报告中，介绍了广义串并联图，自此广义串并联图开始在 OI 中逐渐走向普及。 定义 称满足对于任意 \(4\) 个节点都不存在 \(6\) 条两两没有公共边的路径连接这个 阅读全文

摘要： P5326 [ZJOI2019] 开关 题意 有一个 \(n\) 个二进制位的二进制数，初始时每一位都为 \(0\)。 每个单位时间，会随机取反一个二进制位。 对于第 \(i\) 位，它被取反的概率为 \(\displaystyle \frac{a_i}{\sum_{i=1}^n a_i}\)。 求 阅读全文