Q779的博客

CF708E Student’s Camp 题解题目链接：CF708E Student’s Camp 题意：有一个 $(n+2) \times m$ 的网格。给定 $n,m,a,b,k$ ，记 $p=\frac{a}{b}$ 除了

2022-08-20 OI

算法数学 DP

CF178F3 Representative Sampling 题解题目链接：CF178F3 Representative Sampling 题意：有 $n$ 个字符串 $a_i$ ，从中选取 $k$ 个，使它们两两之间的 $\text

2022-08-19 OI

算法 DP 字符串数据结构

BZOJ2141 排队题解题目链接：#2141. 排队题意：一句话题意：给定 $n$ 个数，$Q$ 次询问，每次交换两个不同位置的数，然后输出逆序对数。 $1 \le n \le 2\times 10^4,~1\le Q \le

2022-08-17 OI

算法

小蓝书 16.1一、计数原理1. 加法原理设完成某件事有 $m$ 类不同的方法，第 $i(1\le i \le m)$ 类方法中有 $n_i$ 种不同的方法，则完成这件事共有 n_1 + n_2 + \cdots + n_m种方法。

2022-08-16 笔记

数学

CF1491F Magnets 题解题目链接：CF1491F Magnets 题意： _这是一个交互题。_ 早苗有 $n$ 块磁石，编号为 $1,2,\cdots,n$。每块磁石的磁极可能是正极，负极，也可能没有磁性。她希望你能帮她找出所

2022-08-15 OI

算法交互题

洛谷P2396 yyy loves Maths VII 题解题目链接：P2396 yyy loves Maths VII 题意：一群同学在和 yyy 玩一个游戏。每次,他们会给 yyy $n$ 张卡片，卡片上有数字，所有的数字都是“幸

2022-08-15 OI

算法 DP

CF1073E Segment Sum 题解题目链接：CF1073E Segment Sum 题意：给定 $l,r,k$ ，求 $[l,r]$ 有多少个数满足「不包含超过 $k$ 个数码」，输出他们的和 $\bmod {99824435

2022-08-14 OI

算法 DP

SP10606 BALNUM - Balanced Numbers 题解题目链接：SP10606 BALNUM - Balanced Numbers 题意：一个数被称为是平衡的数当且仅当对于所有出现过的数位（即 $0$ 到 $9$

2022-08-14 OI

算法 DP

UOJ66 新年的巧克力棒题解题目链接：#66. 新年的巧克力棒题意：马上就要到羊年了，羊村一片欢腾，懒羊羊则懒洋洋地躺在草坪上吃新年的巧克力棒。他手上的巧克力棒是个由 $n$ 个巧克力单元格组成的长度为 $n$ 的长条，现在懒羊羊

2022-08-12 OI

DP 打表

洛谷P2292 [HNOI2004] L 语言题解题目链接：P2292 [HNOI2004] L 语言题意：标点符号的出现晚于文字的出现，所以以前的语言都是没有标点的。现在你要处理的就是一段没有标点的文章。一段文章 $T$ 是

2022-08-11 OI

算法 DP 字符串

洛谷P1305 新二叉树题解题目链接：P1305 新二叉树题意：输入一串二叉树，输出其前序遍历。输入1： 6 abc bdi cj* d** i** j** 输出1： abdicj 虽然是大水题，但是有个解法还是很妙的利用前序

2022-08-09 OI

数据结构

洛谷P1229 遍历问题题解题目链接：P1229 遍历问题题意：我们都很熟悉二叉树的前序、中序、后序遍历，在数据结构中常提出这样的问题：已知一棵二叉树的前序和中序遍历，求它的后序遍历，相应的，已知一棵二叉树的后序遍历和中序遍历序列你

2022-08-09 OI

数据结构