Q779的博客

洛谷P2630 图像变换题解题目链接：P2630 图像变换题意：给定 $3$ 行 $3$ 列的图像各像素点灰度值，给定最终图像，求最短、字典序最小的操作序列。其中，可能的操作及对应字符有如下四种： A：顺时针旋转 $90$ 度；

2022-09-14 OI

算法

CF421D Bug in Code 题解题目链接：CF421D Bug in Code 题意：最近，在 “低聚果糖” 代码公司发现了一个严重的 bug！”低聚果糖” 公司的负责人 cxy 想找到罪魁祸首并惩罚他。为了这个，她组合了一场

2022-09-13 OI

算法图论

note[3]例1：五个本质不同的点在没有重边或者自环的情况下，组成不同的无向图的个数是？解：首先 $5$ 个点有 $\mathrm{C}_5^2 = 10$ 条边每条边显然可以连也可以不连则总方案数为 $2^{10} = 1024

2022-09-12 笔记

数学

CF1728C Digital Logarithm 题解题目链接：CF1728C Digital Logarithm 题意：我们定义 $f(x)$ 表示取出 $x$ 在十进制下的位数。( 如 $f(114514) = 6, \; f(9

2022-09-12 OI

算法数据结构

洛谷P1196 [NOI2002] 银河英雄传说题解题目链接：P1196 [NOI2002] 银河英雄传说题意：一共有 $n=30000$ 个人，给定 $Q ~(1\le Q \le 5\times 10^5)$ 次操作 M i

2022-09-12 OI

数据结构

洛谷P2515 [HAOI2010]软件安装题解题目链接：P2515 [HAOI2010]软件安装题意：现在我们的手头有 $N$ 个软件，对于一个软件 $i$ ，它要占用 $W_i$ 的磁盘空间，它的价值为 $V_i$ 。我们希望从

2022-09-12 OI

算法图论 DP 数据结构

UOJ246 【UER #7】套路题解题目链接：#246. 【UER #7】套路题意：反攻正在进行中，按照套路，跳蚤国将会很快获得最终的胜利。跳蚤国的情报局也没闲下来，他们正打算派遣一批 “菲克蚤” 前往跳晚国窃取有关三星 note

2022-09-12 OI

算法 DP 分块

洛谷P1963 [NOI2009] 变换序列题解题目链接：P1963 [NOI2009] 变换序列题意：对于 $N$ 个整数 $0, 1, \cdots, N-1$ ，一个变换序列 $T$ 为这 $N$ 个整数的一个置换。定义 $

2022-09-12 OI

算法图论

洛谷P2272 [ZJOI2007]最大半连通子图题解题目链接：P2272 [ZJOI2007]最大半连通子图题意：一个有向图 $G=\left(V,E\right)$ 称为半连通的，如果满足：$\forall u,v\in V$，

2022-09-11 OI

算法图论 DP 数据结构

洛谷P4981 父子题解题目链接：P4981 父子题意：对于全国各大大学的男生寝室，总是有各种混乱的父子关系。那么假设现在我们一个男生寝室有不同的 $n$ 个人，每个人都至多有一个“爸爸”，可以有多个“儿子”，且有且只有一个人没有

2022-09-11 OI

算法数学图论

洛谷P2532 [AHOI2012]树屋阶梯题解题目链接：P2532 [AHOI2012]树屋阶梯题意：有点搞笑的是，我刚刚写的浅谈卡特兰数（Catalan数）恰好提到了这个。所以它就是卡特兰数。当然观察样例手推也可以

2022-09-11 OI

算法数学打表

浅谈卡特兰数（Catalan数）卡特兰数的定义卡特兰数是组合数学中一个常在各种计数问题中出现的数列。卡特兰数的一般项公式为 C_n = \frac{1}{n+1} \dbinom{2n}{n} = \frac{(2n)!}{n!(n+

2022-09-11 OI

数学