蓝桥 题解2017

### 试题A：平方序列  **解题思路：** >直接枚举一遍x的取值，然后按照题目给定的式子算出y，每 ......

## 前言 [题目传送门！](https://www.luogu.com.cn/problem/AT_abc215_e) [更好的阅读体验？](https://www.cnblogs.com/liangbowen/p/17454445.html) 萌萌 DP 题。 ## 思路 题目就是在说从 $a$ ......

# [NOIP2017 普及组] 成绩 ## 题目背景 NOIP2017 普及组 T1 ## 题目描述 牛牛最近学习了 C++ 入门课程，这门课程的总成绩计算方法是： 总成绩=作业成绩$ \times 20\%+$小测成绩$×30\%+$期末考试成绩$ \times 50\%$ 牛牛想知... ......

## problem 链接：https://ac.nowcoder.com/acm/contest/59248/J 来源：牛客网 Andeviking 受够了打工人的生活。为了体验一下老板的感觉，他准备自己开一家公司，而一个公司能够高效运转的前提是该公司有一个高效的财务系统。由于 Andevikin ......

## $\mathcal{Description}$ - 给定一张无向图，为每条边定向，定义每个点的价值为出度与入度之差的绝对值，求最大价值和。 - 对于 $40\%$ 的数据，$1\leq n,m\leq20$。 - 对于 $70\%$ 的数据，$1\leq n\leq17$。 - 对于 $90\ ......

## 题意 [传送门](https://www.luogu.com.cn/problem/CF1808E3) 求有多少包含 $n$ 位数码的 $k$ 进制数，满足存在一位数等于其他 $n-1$ 位数的总和模 $k$。 $1\le n\le 10^{18},1\le k\le 2000$。 ## 题解 ......

# CyberChef 可以看出是先将flag base64加密一下然后ROT13加密  先手动爆破出ROT ......

丢一发好理解又好写的线段树优化dp。 [题目传送门](https://www.luogu.com.cn/problem/P1545 "题目传送门") ### 简要题意 给定一个长为 $l$ 的线段，求出尽量少的不相交区间覆盖整段线段，要求题目给的所有子区间只被 $1$ 个区间覆盖。 ### 分析 显 ......

[传送门](https://www.luogu.com.cn/problem/P5904) ## 题意 给定一棵树，求树上存在多少个三元组 $(a,b,c)$，满足 $\operatorname{dis}(a,b)=\operatorname{dis}(a,c)=\operatorname{dis} ......

#### JOISC2017_J Abduction 2 由于权值较高的路不会被权值较低的路线影响，所以首先考虑将 $h+w$ 条边按照权值降序排序，再考虑应该的最优决策方案。 注意到每一条路都横跨原始的矩形，这样以出发点为中心向上下左右发散就会有 4 条边构成一个小矩形。 考虑维护这个矩形每条边的 ......

# [Erase Subarrays](https://vjudge.csgrandeur.cn/problem/AtCoder-abc275_f) ## 题意 有一个长度为 $n$ 的整数序列 $a$，你可以执行以下操作若干次（可以不执行）： - 选择序列的一个子段，将子段中的每个数变为 $0$。 ......

# [ROI 2018] Innophone > 看了半天网上仅有的一篇题解……才堪堪写出来 > > 不过在LOJ上看提交，全是 `KTT`，看得我瑟瑟发抖~~（不会~~ ## 题意翻译 在平面上有一些点，你需要在这个平面上任意确定一个点（不要求是给定的点），定义其贡献为 横坐标 $\times$ ......

## 题意 求如下表达式的值 $$\prod_{i=1}^{n} \prod_{j=1}^{m} f_{gcd(i,j)} \pmod{10^9 + 7}$$ 其中，$f_i$为 fibonacci 数列的第$i$项，$n, m \leqslant 10^6$ ## Solution $$\prod ......

COMP2017 COMP9017 Assignment 2Due: 11:59PM Tuesday 28 March 2023 local Sydney timeThis assignment is worth 5% + 30% of your final assessmentTask Descr ......

STL 当想要维护一个数组，其中的元素要求有序，同时可能随时对这个数组中的元素进行增减 有没有一个STL可以快速维护一个这样的数组？ multiset(平衡二叉树） 默认从小到大排序 注意离散化中清除重复元素的原理： unique()函数 vector中的earse是删除指定一段，所以离散化有： 《 ......

点分树是什么/yiw 定义 $s_i$ 为 $i$ 子树内的权值和，默认 $1$ 为根 首先考虑没有换根的解法 考虑把点权变换转化为加上一个数，即 $val_{x}\leftarrow y$ 转化为 $val_{x}\leftarrow val_{x} + (y - val_{x})$ 定义这个加上 ......

100黑祭。 首先以终点为根。 先考虑简单一点的情况：如果起点终点相邻，那么方案一定是让老鼠先走到一个叶子节点，然后断掉该节点到根路径上其它的分支。于是我们令 $f_i$ 表示从 $i$ 开始走到 $i$ 子树里的一个叶节点再返回所需的最小代价，每次dp从儿子里的次大值转移即可。 考虑不相邻的情况， ......

魔力屏障 (magic) 【问题描述】 小 Z 生活在神奇的魔法大陆上。今天他的魔法老师给了它这样一个法阵作为它 的期末考试题目： 法阵由从左至右 n 道魔力屏障组成，每道屏障有一个临界值 a，如果它承受攻 击的魔力值 ≥ a，屏障将会破碎，它所承受的魔力攻击将在魔力值减半后（向下取 整）继续向右移 ......

## 题目描述 作为一个熟练的 OI 选手，你对数据结构的各种题型早已轻车熟路，比赛中只要碰到数据结构题就能三下五除二轻松搞定。这一天，你翻开 OJ，看到了这道题： 给定 $n$ 个点的有根树，点编号为 $1, 2, \dots, n$，$1$ 为根。每条边上有一个 $1$ 至 $n - 1$ 的* ......

后天南大营，这个趣味**编程**（注意不是算法）整的人很慌，于是 Delov 在怂恿人写猪国杀。不好评价。 去年写猪国杀的时候我在干嘛来着？哦和 joke3579 加训多项式啊那没事了。他老是说这个题然而没补，现在我补一下。 感觉不如寄希望于微积分和离散数学能拼过一点人。虽然也就是民科水平。线性代数 ......

最近更新的博客 华为 od 2023 | 什么是华为 od，od 薪资待遇，od 机试题清单 https://dream.blog.csdn.net/article/details/128980730 华为 OD 机试真题大全，用 Python 解华为机试题 | 机试宝典 https://dream ......

由题面可得： $$ E_j = \sum_{i = 1}^{j - 1} \frac{q_i}{(i - j)^2} - \sum_{i = j + 1}^{n} \frac{q_i}{(i - j)^2} $$ 令 $q_0 = 0$，并将没有意义的分式的值视为 $0$，则有： $$ E_j = ......

题目描述 N 架飞机准备降落到某个只有一条跑道的机场。其中第 i 架飞机在 Ti​ 时刻到达机场上空，到达时它的剩余油料还可以继续盘旋 Di​ 个单位时间，即它最早可以于 Ti​ 时刻开始降落，最晩可以于 +Ti​+Di​ 时刻开始降落。降落过程需要 Li​ 个单位时间。 一架飞机降落完毕时，另一架 ......

软件准备： Visual Studio 2017 ActivePerl Python openssl 1.1 以上版本 QT 5.15.9源码 ： https://download.qt.io/archive/qt/5.15/5.15.9/single/ 第一步命令： D:\qt-everywher ......

[link](https://atcoder.jp/contests/mujin-pc-2017/tasks/mujin_pc_2017_d)。 我们注意到这个条件其实不是十分好 dp，通常而言的另一个方向就是尝试寻找条件的等价形式。 我们先考虑较简介的情况：直径 $L$ 上边数为偶。显然 $D=\ ......

##### JOISC2020 Day1 建筑装饰4 Building4 我们发现 $A$ 的个数是连续的，所以我们只需要 DP 出最大的 $A$ 的个数和最大的 $B$ 的个数，若两者都 $\ge n$ 那么就有解。然后再从后往前推出方案即可。 https://qoj.ac/submission/ ......

# [Sugoroku 4](https://vjudge.csgrandeur.cn/problem/AtCoder-abc275_e) ## 题意 有一行格子，编号为 $0, 1, \cdots n$，你站在 $0$ 号格子上。 你手上有一个转盘，转盘上写有数字 $1 \sim m$，每次转转盘 ......

# [Robot Arms 2](https://vjudge.csgrandeur.cn/problem/AtCoder-abc274_d) ## 题意 有一个长度为 $n$ 的整数序列 $a$ 和两个整数 $x$ 与 $y$，你要在平面直角坐标系上放置 $n + 1$ 个点($p_1, p_2, ......

[蓝桥杯 2022 省 B] 扫雷 题目描述 小明最近迷上了一款名为《扫雷》的游戏。其中有一个关卡的任务如下，在一个二维平面上放置着 n 个炸雷，第 2023-05-31i 个炸雷 (,,)(xi​,yi​,ri​) 表示在坐标 (,)(xi​,yi​) 处存在一个炸雷，它的爆炸范围是以半径为 ri ......

没一眼看出来还是拉了。 考虑区间 dp，$f_{i,l,r}$ 表示 $[l,r]$ 前 $(i-1)$ 位都相同，看后面 $[i,n]$ 位填数使得递增的方案数是多少。 这样已经可以做了，但是还不够，要追求一下最简单的写法。想想，发现每次 dp 是要分为多个儿子乘起来，内部还要搞个 dp。但可以改 ......