合集-绿签
摘要：洛谷P1064题解 传送锚点 摸鱼环节 [NOIP2006 提高组] 金明的预算方案 题目描述 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过 \(n\) 元钱就行”。今天
阅读全文
摘要：洛谷P3870题解 传送锚点 摸鱼环节 [TJOI2009] 开关 题目描述 现有 \(n\) 盏灯排成一排，从左到右依次编号为：\(1\)，\(2\)，……，\(n\)。然后依次执行 \(m\) 项操作。 操作分为两种： 指定一个区间 \([a,b]\)，然后改变编号在这个区间内的灯的状态（把开着
阅读全文
摘要：洛谷P2731题解 传送锚点 摸鱼环节 [USACO3.3] 骑马修栅栏 Riding the Fences 题目背景 Farmer John 每年有很多栅栏要修理。他总是骑着马穿过每一个栅栏并修复它破损的地方。 题目描述 John 是一个与其他农民一样懒的人。他讨厌骑马，因此从来不两次经过一个栅栏
阅读全文
摘要：洛谷P5854 【模板】笛卡尔树 传送锚点 摸鱼环节 【模板】笛卡尔树 题目描述 给定一个 \(1 \sim n\) 的排列 \(p\)，构建其笛卡尔树。 即构建一棵二叉树，满足： 每个节点的编号满足二叉搜索树的性质。 节点 \(i\) 的权值为 \(p_i\)，每个节点的权值满足小根堆的性质。 输
阅读全文
摘要：洛谷P11487「Cfz Round 5」Gnirts 10 传送锚点 摸鱼环节 「Cfz Round 5」Gnirts 10 题目背景 English statement. You must submit your code at the Chinese version of the statem
阅读全文
摘要：洛谷 P13280 「CZOI-R4」午夜巡游——题解 原题 思路 考虑暴力，算了还是不考虑了。 这是一个置换环的模型(我也是第一次见)。 问题转化： 将一个排列 $ P $ 看作是一个有向图：每个点 $ i $ 像 $ P_{i} $ 连边，可以形成若干个独立的环。 从 $ k $ 点出发巡游，相
阅读全文
摘要：洛谷 P12415 「YLLOI-R1-T4」枫 原题 思路 根据题意，很显然我们可以一行一行地考虑计算答案。注意到，当第 $ i $ 行确定后，其对后面行的答案并不会产生影响，也就是无后效性，于是考虑 $ dp $ 计算答案。 定义状态：$ f_{i,j} $ ，表示前 $ i-1 $ 行，填了
阅读全文
摘要：洛谷 P3819 松江 1843 路 原题 提供一个比较无脑的解法。 思路 将所有点排完序后，可以发现整条数轴被分成 $ n+1 $ 个区间，由于两端必然不可能成为答案，所以只考虑中间 $ n-1 $ 段。 假设最优选择位置为 $ x_{0} $ ，我们可以得到距离和计算公式 $ S = \disp
阅读全文
摘要：ABC_419_E - Subarray Sum Divisibility 空降 挖点性质 发现这个 $ L $ 的长度限制非常像一个滑动的窗口，于是我们假设从 $ x $ 位开始的长度为 $ L $ 的窗口（区间 $ [x,x+L-1] $ ）的所有数的和为 $ sum $ ，满足 $ sum=k
阅读全文
浙公网安备 33010602011771号