归档: 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\%$。——来自维基百科圣彼得堡位于由 $m$ 座

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~(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$ 开始。这些数要么是 $0$，要么是 $

2023-04-14 OI

算法数据结构

14

洛谷P1438 无聊的数列题解

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

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,r)$，满足

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

算法数学