归档: 2023/4 | Q779的博客

2023

04

26

洛谷P3247 [HNOI2016]最小公倍数题解

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

2023-04-26 OI

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

26

洛谷P5443 [APIO2019] 桥梁题解

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

2023-04-26 OI

算法图论数据结构分块

24

LOJ2406 「THUPC 2017」母亲节的礼物 / Gift

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

2023-04-24 OI

算法图论构造

17

SP6779 GSS7 - Can you answer these queries VII 题解

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

2023-04-17 OI

算法数据结构 GSS系列

14

SP2713 GSS4 - Can you answer these queries IV 题解

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

2023-04-14 OI

算法数学数据结构 GSS系列

14

洛谷P2572 [SCOI2010] 序列操作题解

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

2023-04-14 OI

算法数据结构

14

洛谷P1438 无聊的数列题解

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

2023-04-14 OI

算法数学数据结构

14

CF1387B2 Village (Maximum) 题解

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

2023-04-14 OI

算法图论构造

13

CF1393D Rarity and New Dress 题解

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

2023-04-13 OI

算法

13

洛谷P2132 小Z的队伍排列题解

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

2023-04-13 OI

算法 DP

12

CF689D Friends and Subsequences 题解

CF689D Friends and Subsequences 题解题目链接：CF689D Friends and Subsequences 题意：给定序列 \(a\) 和序列 \(b\)，长度均为 \(n\)。问有多少组 \((l

2023-04-12 OI

算法数学数据结构

11

CF1228C Primes and Multiplication 题解

CF1228C Primes and Multiplication 题解题目链接：CF1228C Primes and Multiplication 题意：首先先介绍一些涉及到的定义：定义 \(\mathbb{P}(x)\) 表示x

2023-04-11 OI

算法数学