Q779的博客

洛谷P1269 信号放大器题解题目链接：P1269 信号放大器题意：树型网络是最节省材料的网络。所谓树型网络，是指一个无环的连通网络，网络中任意两个结点间有且仅有一条通信道路。网络中有一个结点是服务器，负责将信号直接或间接地发送

2022-09-15 OI

算法数据结构

洛谷P2127 序列排序题解题目链接：P2127 序列排序题意： cxy 有一个 \(n\) 个数的整数序列，这个序列的中的数两两不同。cxy 每次可以交换序列中的任意两个数，代价为这两个数之和。cxy 希望将整个序列升序排序，问

2022-09-15 OI

算法图论数据结构

洛谷P1686 挑战题解题目链接：P1686 挑战题意：桃花岛其实也没什么好玩的，黄蓉经常偷偷跑到江湖上与洪七公等人玩。于是，黄药师就经常想一些游戏与女儿玩，为了是把黄蓉留在身边，江湖险恶啊！这次黄药师又想了一种模拟游戏，游戏是

2022-09-15 OI

算法

洛谷P6155 修改题解题目链接：P6155 修改题意：给定一个长度为 \(n\) 的整数序列 \(a_i\)，再给定一个长度为 \(n\) 的整数序列 \(b_i\)。你可以进行一些修改，每次你可以将一个 \(a_i\) 增加

2022-09-15 OI

算法数据结构

洛谷P2431 正妹吃月饼题解题目链接：P2431 正妹吃月饼题意：今天是中秋节。uim 带来了一堆大小不同且味道各异的月饼。这些月饼的质量分别是 1g,2g,4g,8g,16g ... 后面一个是前面的2倍。每种只有一个。 u

2022-09-15 OI

算法

note[4] 例：解方程 \[ x^4 - 2x^3 +x^2 - 15 = 0 \] 解：令 \(y=x-\dfrac{1}{2}\) ，则 \[ -15 + \left(y + \dfrac{1}{2}\right)^2 - 2\l

2022-09-15 笔记

数学

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

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}

2022-09-12 笔记

数学

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

2022-09-12 OI

算法数据结构

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

2022-09-12 OI

数据结构

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

2022-09-12 OI

算法图论 DP 数据结构