Q779的博客

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

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

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

2023-04-12 OI

算法数学数据结构

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

2023-04-11 OI

算法数学

洛谷P4046 [JSOI2010]快递服务题解题目链接：P4046 [JSOI2010]快递服务题意：「飞奔」快递公司成立之后，已经分别与市内许多中小企业公司签订邮件收送服务契约。由于有些公司是在同一栋大楼内，所以「飞奔」公司收件

2023-04-11 OI

算法图论 DP

UVA12716 GCD等于XOR GCD XOR 题解题目链接：UVA12716 GCD等于XOR GCD XOR 题意：求 \sum_{1 \le a \le n}\sum_{1 \le b \le a} \left[\gcd(a

2023-04-10 OI

算法数学

UVA11806 Cheerleaders 题解题目链接：UVA11806 Cheerleaders 题意：你有一个$n \times m$ 的网格图，现在你要将 $k$ 个人放在网格中，满足一下条件：网格图的四个边都至少有一个人。

2023-04-10 OI

算法数学

洛谷P5157 [USACO18DEC]The Cow Gathering P 题解题目链接：P5157 [USACO18DEC]The Cow Gathering P 题意：奶牛们从世界各地聚集起来参加一场大型聚会。总共有 $ N $

2023-04-09 OI

算法图论数据结构

CF480D Parcels 题解题目链接：CF480D Parcels 题意：有 $n$ 件包裹，每个包裹是一个盒子，都有它自身的质量和载重 (即它上方能承受的最大质量)。cxy 最近得到了一个新的包裹处理系统，这个系统以如下方式工作

2023-04-08 OI

算法 DP 数据结构

洛谷P3451 [POI2007]ATR-Tourist Attractions 题解题目链接：P3451 [POI2007]ATR-Tourist Attractions 题意：给出一张有 $n$ 个点 $m$ 条边的无向图，每条边有

2023-04-07 OI

算法图论 DP