Lucyna-Kushinada

摘要： P5533 [CCO 2019] Winter Driving 题意 给定一棵 \(n\) 个节点的树，每个节点有权值 \(a_i\)，现在请你给每一条边定向。 在定向之后，如果 \(u\) 能到达与自己不同的节点 \(v\)，则会产生 \(a_u\times a_v\) 的贡献。 特殊地，每个节点 阅读全文

摘要： arc165_d Substring Comparison 简要题意 给定整数 \(n,m\)，以及 \(m\) 个四元组 \((a_i,b_i,c_i,d_i)\)。 判断是否存在一个长度为 \(n\) 的正整数序列 \(x\)，满足 \(\forall i\in [1,m]\)，\(x_{a_i 阅读全文

摘要： P3246 [HNOI2016] 序列 题意 给定长度为 \(n\) 的序列。 有 \(m\) 次询问，每次询问一个区间 \([l,r]\)，请求出： \[\displaystyle \sum_{i=l}^r\sum_{j=i}^r \min_{k=i}^j a_k \]\(n,m\le 10^5\ 阅读全文

摘要： abc213_g Connectivity 2 题意 给定一张 \(n\) 个点 \(m\) 条边的简单无向图 \(G\)，从 \(G\) 中删除若干条边（可以是 \(0\)）得到子图 \(H\)，对于每个整数 \(k\)，求出有多少张子图 \(H\) 满足 \(1\) 与 \(k\) 联通。 答案 阅读全文

摘要： P9871 [NOIP2023] 天天爱打卡 题意 有 \(n\) 天，每天可以选择打卡或者不打卡，如果进行打卡，则会使能量会减少 \(d\)。 有 \(m\) 个激励任务，第 \(i\) 个为如果在第 \(x_i-y_i+1\sim y_i\) 天每天都进行打卡，则会使能力增加 \(v_i\)。 阅读全文

摘要： P5979 [PA 2014] Druzyny 题意 有 \(n\) 个人排成一行（从 \(1\) 到 \(n\) 编号），把他们分成若干组，每一组都是编号连续的一段，每个人属于且仅属于一个组。 第 \(i\) 个人期望它所在的组的人数 \(\in [c_i,d_i]\)，否则这个分组方案就是不合法 阅读全文

摘要： arc189_c Balls and Boxes 题意 给定 \(n\) 个位置，第 \(i\) 个位置有 \(a_i\) 个红球和 \(b_i\) 个蓝球。 再给定整数 \(x\) 和长度为 \(n\) 的排列 \(p,q\)。 可以进行如下操作任意次： 选择一个位置 \(i\)。 将 \(i\) 阅读全文

摘要： P11115 [ROI 2024] 白菜 (Day 1) 简要题意 给定 \(n\) 个矩形。 求有哪些水平线段 \([l,r]\) 满足，出现一个行，满足这一行 \(l\sim r\) 都被矩形覆盖，\(l-1,r+1\) 没有被覆盖。 并对每个这样的线段求出： 有多少行满足满足 \(l\sim 阅读全文

摘要： P12504 「ROI 2025 Day1」树上的青蛙 简化题意 给定一棵 \(n\) 个节点的树，\(dis_{u,v}\) 表示树上两点的距离。 再给定一个整数 \(D\)。 初始时有一个空的二元组集合 \(S\)。 每次你可以选出两个节点 \(u,v\)，满足如下条件： \(\forall ( 阅读全文

摘要： P9732 [CEOI 2023] Trade 简要题意 有长度为 \(n\) 的序列 \(s\) 与 \(c\) 和一个整数 \(k\)。 请选定一个区间 \([l,r] (r-l+1\ge k)\)，并选定其中恰好 \(k\) 个下标组成集合 \(A\)。 请你最大化 \(\displaysty 阅读全文