Starpop

摘要： P11671 [USACO25JAN] Farmer John's Favorite Operation S 题目描述 又是 Farmer John 的农场上寒冷而无聊的一天。为了打发时间，Farmer John 发明了一种关于在整数数组上进行操作的有趣的休闲活动。 Farmer John 有一个包 阅读全文

摘要： P11670 [USACO25JAN] Cow Checkups S 题目描述 Farmer John 的 \(N\)（\(1 \leq N \leq 5 \cdot 10^5\)）头奶牛站成一行，奶牛 \(1\) 在队伍的最前面，奶牛 \(N\) 在队伍的最后面。FJ 的奶牛也有许多不同的品种。他 阅读全文

摘要： 关于 CDQ 分治 CDQ 分治是一种思想而不是具体的算法，并且必须离线处理，用于维护具有偏序限制的问题。 偏序可以理解为大小关系。 经典三维偏序 CDQ 分治的经典应用。 给定每个元素，每个元素都有三个属性 \((x,y,z)\)，要求统计所有满足三个偏序条件时的价值。 标准方法：sort 排序维 阅读全文

摘要： CF819B Mister B and PR Shifts 题目描述 Some time ago Mister B detected a strange signal from the space, which he started to study. After some transformati 阅读全文

摘要： P3157 [CQOI2011] 动态逆序对 题目描述 对于序列 \(a\)，它的逆序对数定义为集合 \[\{(i,j)| i<j \wedge a_i > a_j \} \]中的元素个数。 现在给出 \(1\sim n\) 的一个排列，按照某种顺序依次删除 \(m\) 个元素，你的任务是在每次删除 阅读全文

摘要： 关于 DP 1.暴力DP 1.1 线性 DP 没什么具体的定义，是同时针对一个或几个区间上的 dp。一般就是推出状态转移方程后直接码上。 一个要注意的点就是：分类讨论是这类题主要的难点，分讨可以体现在状态设计上，但更多的是在转移。 \((1)\) 转移中分讨：守望者的逃离、TJOI2007] 线段。 阅读全文

摘要： P3773 [CTSC2017] 吉夫特 题目描述 简单的题目，既是礼物，也是毒药。 B 君设计了一道简单的题目，准备作为 gift 送给大家。 输入一个长度为 \(n\) 的数列 \(a_1, a_2, \cdots , a_n\) 问有多少个长度大于等于 \(2\) 的不上升的子序列满足： \[ 阅读全文

摘要： P13968 [VKOSHP 2024] Classics 题目描述 You are probably familiar with the classic problem of finding the longest increasing subsequence in an array. Let \ 阅读全文

摘要： P1273 有线电视网 题目描述 某收费有线电视网计划转播一场重要的足球比赛。他们的转播网和用户终端构成一棵树状结构，这棵树的根结点位于足球比赛的现场，树叶为各个用户终端，其他中转站为该树的内部节点。 从转播站到转播站以及从转播站到所有用户终端的信号传输费用都是已知的，一场转播的总费用等于传输信号的 阅读全文

摘要： P11233 [CSP-S 2024] 染色 题目描述 给定一个长度为 \(n\) 的正整数数组 \(A\)，其中所有数从左至右排成一排。 你需要将 \(A\) 中的每个数染成红色或蓝色之一，然后按如下方式计算最终得分： 设 \(C\) 为长度为 \(n\) 的整数数组，对于 \(A\) 中的每个数 阅读全文