Q779的博客

贪心算法学习笔记咕咕咕... 施工中... 一、贪心的基本思想贪心，显然是：每一步的决策都基于当前最大利益的选择。什么是利益？利益就是对最终答案的贡献，是实际的贡献。我们来看一道题：CF1399E1 Weights Division

2023-05-02 OI

算法总结

洛谷P5372 [SNOI2019]积木题解题目链接：P5372 [SNOI2019]积木题意：有一块 \(n\) 行 \(m\) 列的网格板， \(n,m\) 都是奇数。网格上平铺着一些 \(1\times 2\) 的积木。积木

2023-05-02 OI

算法图论

洛谷P3247 [HNOI2016]最小公倍数题解题目链接：P3247 [HNOI2016]最小公倍数题意：给定一张 \(N\) 个顶点 \(M\) 条边的无向图（顶点编号为 \(1,2,\ldots,n\) ），每条边上带有权值

2023-04-26 OI

算法图论数学数据结构分块

洛谷P5443 [APIO2019] 桥梁题解题目链接：P5443 [APIO2019] 桥梁题意：圣彼得堡市内所有水路长度总和约 \(282\) 千米，市内水域面积占城市面积的 \(7\%\)。——来自维基百科圣彼得堡位于由

2023-04-26 OI

算法图论数据结构分块

LOJ2406 「THUPC 2017」母亲节的礼物 / Gift 题目链接：#2406. 「THUPC 2017」母亲节的礼物 / Gift 题意： cxy 喜欢图，尤其是边数不太多的无向简单图。母亲节快到了，cxy 在纸上画了一张有

2023-04-24 OI

算法图论构造

SP6779 GSS7 - Can you answer these queries VII 题解题目链接：SP6779 GSS7 - Can you answer these queries VII 题意：给定一棵树，有 \(N~(

2023-04-17 OI

算法数据结构 GSS系列

SP2713 GSS4 - Can you answer these queries IV 题解题目链接：SP2713 GSS4 - Can you answer these queries IV 题意：维护一个数据结构，支持： 0

2023-04-14 OI

算法数学数据结构 GSS系列

洛谷P2572 [SCOI2010] 序列操作题解题目链接：P2572 [SCOI2010] 序列操作题意： cxy 最近收到了一个 \(01\) 序列，序列里面包含了 \(n\) 个数，下标从 \(0\) 开始。这些数要么是 \(

2023-04-14 OI

算法数据结构

洛谷P1438 无聊的数列题解题目链接：P1438 无聊的数列题意：维护一个数列 \(a_i\)，支持两种操作： 1 l r K D：给出一个长度等于 \(r-l+1\) 的等差数列，首项为 \(K\)，公差为 \(D\)，并将

2023-04-14 OI

算法数学数据结构

CF1387B2 Village (Maximum) 题解题目链接：CF1387B2 Village (Maximum) 题意：村里 \(n\) 个房子构成了一个 \(n\) 点 \(n-1\) 条边的树结构（下标从 \(1\) 开始

2023-04-14 OI

算法图论构造

CF1393D Rarity and New Dress 题解题目链接：CF1393D Rarity and New Dress 题意： cxy 要从一块 \(n\times m\) 的布料上裁一块菱形做裙子（不是给自己做。这一块布料

2023-04-13 OI

算法

洛谷P2132 小Z的队伍排列题解题目链接：P2132 小Z的队伍排列题意： cxy 想给班里的同学拍一张合影（尤其是给妹纸拍），为此需要先让大家排好队伍。她希望大家站成 \(k\) 排，并规定了每排的人数，保证每一排的人数都不多于

2023-04-13 OI

算法 DP