蓝桥 题解2017

https://atcoder.jp/contests/abc305/tasks_print # E - Art Gallery on Graph 冷知识：md 这题赛时没做出来 /cy 刚看到题：这是什么题啊，$K, h$ 都 $1e5$ 能做吗 /fn 确实能做。 考虑类似 SPFA 的操作。 ......

# A 德军坦克数量 ## Background 第二次世界大战中，由于战况的激烈与残酷，双方的人员和军备都有惊人的损失。盟军方面发现一个有趣的事实：可能是出于严谨，德国人每月生产的坦克都是从1开始依次往后编号。假设某个月一共生产了$N$辆坦克，则这批坦克的编号就是从$1$到$N$。这使得通过观察坦 ......

# Codeforces Round 876 Div2 A-D题解 # A.The Good Array 这个题就是问你对于 $i \leq n$，要求前面后面至少 $ceil(\frac{i}{k})$ 个 1 那我们就贪心的每k个放一个1，或者直接用数学算一下就好了 AC 代码 ```cpp # ......

### 序列变化（exchange） 只要第一位确定，后面的 $n-1$ 位都是唯一确定的。因为具体是 `B` 还是 `C` 只取决于两侧字母是否一样，所以两种变化方案其中一种是另一种每一位取反，要么都合法，要么都不合法。 但变化出的方案可能不能继续变化下去，比如 `CCC` 变化到 `BBB` 之 ......

题目描述 你有一张某海域 ×N×N 像素的照片，. 表示海洋、 # 表示陆地，如下所示： ....... .##.... .##.... ....##. ..####. ...###. ....... 其中 "上下左右" 四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有 22 座岛屿。 由于全 ......

# [题目传送门](https://www.luogu.com.cn/problem/U305311)![](https://cdn.luogu.com.cn/upload/ ......

ARX2014项目升级到vs2017的时候提示平台集未安装。 解决方式： 在vcproj文件中，添加相应的平台集。 v141 类似截图 ![](https://img2023.cnblogs.com/blog/1157760/202306/1157760-20230610220744342-7808 ......

题目大意： 给定两个整数 $a(2 \le a \le 2 \times 10^9)$ 和 $b(1 \le b \le 10^{18})$。 判断是否存在两个正整数 $x$ 和 $y$，同时满足如下两个条件： 1. $x + y = a$ 2. $x \times y = b$ 解题思路： 用 $ ......

# Preface 蓝桥杯战俘闪总出列！ 逆天比赛早上9点要赶到六七公里外的其它学校，因此早上7点就起来了 然后坐公交颠着颠着就到了成都工业学院的门口，还刚好看到了lyy佬，就一起溜去考场了 到了考场看了一圈好多熟悉的面孔，应该都是集训队的学长啥的，但好多名字还是叫不出来 然后好像8点半就能进场了， ......

##2023第十四届蓝桥杯省赛 ### A.[冶炼金属](https://www.acwing.com/problem/content/4959/) #####题目大意 >先放着 #####解题思路 >先放着 #####神秘代码 ``` #include #define int long long ......

# 佳佳的 Fibonacci 题解 ### 题目：  ### 题解： 数据范围很大，暴力超时，考虑的是 ......

## problem 给出 n 个数组 A1​ 到 An​ ，数组中的元素为 1 到 M 之间的数字。 数组之间也存在字典序，即从第一个数开始逐位比较，一旦某个数字大于另一个，则数组的字典序大于另一个，如果某一个是另一个的前缀，则前缀的字典序更小。 你可以选择一些大于 0 的数字执行减法操作，一旦选 ......

## 前置知识：高斯消元 已知 $n$ 元线性一次方程组。关于 $x_1,x_2,\cdots,x_n$。 $$ \begin{cases} a_{1, 1} x_1 + a_{1, 2} x_2 + \cdots + a_{1, n} x_n = b_1 \\ a_{2, 1} x_1 + a_{ ......

# [SHOI2011]双倍回文 题解 > 看了一些写回文自动机的大佬的代码，我深感敬畏，于是我转身向Manacher走去 现在荣登最优解第一页……  说实话，这个方法的复杂度是很 ......

# P7959 [COCI2014-2015#6] WTF 题解 > 呃，是一道 `DP` 题 说实话，原题实际上是不要输出一种方法的……但是似乎放这道题的人想增加一点难度？ 这里有两种做法，但都是 `DP`。 ## 预备观察 我们首先观察一些性质，以方便解题。 - **循环不变**：我们可以观察到 ......

## 题目大意 有 $n$ 个物品，第 $i$ 个费用为 $w_i$ ，价值为 $v_i$ ，对于 $k\in[1,m]$ 求费用为 $m$ 时能获得的最大价值。 $1\leq n\leq 10^6,1\leq m\leq 5\times 10^4,1\leq w_i\leq 300,1\leq v ......

### 前言 XXX：你瞅你长得那个B样，俺老孙就(氧化钙)...... 这魔法(J8)少女能不能去死啊啊啊啊啊啊啊啊啊啊...... ### 正文 #### "LJJ你是来搞笑的吧" 你说得对, 但是这数据就是骗人的. 首先看题面: ![image](https://img2023.cnblogs ......

[题目链接](https://www.luogu.com.cn/problem/CF1610I) 从 $k = 1$ 开始考虑，即为[这道题](https://www.luogu.com.cn/problem/AT_agc017_d)。 > 记点 $u$ 的 SG 函数为 $f_u$，$v$ 为点 ......

# [AGC055B] ABC Supremacy 题解 ## 题目描述 给定两个长度为 $n$ 的字符串 $a$，$b$。 你可以进行若干次以下操作： - 若 $a$ 中的一个**子串**为 `ABC`，`BCA` 或 `CAB`，那么可以将这个子串替换为 `ABC`，`BCA` 或 `CAB`。 ......

[题目传送门](https://www.luogu.com.cn/problem/P3377) 这是一篇使用 Treap 的题解。~~其实本质还是随机堆但有些不一样的地方~~ Treap 是 Tree（树） 与 Heap（堆） 的结合，每个结点有 $\text{value}$，$\text{prio ......

[TOC] ## 潜入行动 一眼直接 DP。 设 $f_{i,j,0/1,0/1}$ 表示 $i$ 子树内放了 $j$ 个监听设备，$i$ 是否被子结点覆盖，$i$ 是否放了监听设备，$i$ 子树内除了 $i$ 都被覆盖的方案数。 转移是一个树形背包，时间复杂度 $\mathcal{O}(nk)$， ......

[题目传送门](https://www.luogu.com.cn/problem/CF1266A) 一道模拟题。 纯模拟肯定不行，考虑优化。$60 = 2^2 \times 3 \times 5$，也就是说我们判断组合后的数字能否被 $2$，$3$，$10$ 整除即可。 如果这个数能被 $2$ 整除 ......

[题目链接](https://www.luogu.com.cn/problem/CF547E) 温馨提示：做本题之前可以先尝试这个：[洛谷 P2414 阿狸的打字机](https://www.luogu.com.cn/problem/P2414)(是简单版的uwu)。 首先，这个题涉及多模式串匹配， ......

# Preface 后天就要比国赛了，这次才堪堪写了三年的题 感觉这场的题就是给人一种很难受的感觉，填空题多得要死，而且皮亚诺曲线的那个说实话挺麻烦的 然后还有个极其傻逼的大模拟题（出租车），导致可做题数量很少 不过这场的压轴是个很经典的题，而且正好最近学校数学专题出到了一模一样的题目，然后传统艺能 ......

可以看做一个人手中有一些宝石，并将宝石分成两组，一组的编号为 1 至 n×m/2，二组为 n×m/2+1 至 n×m+1。当两组两个宝石编号相差为 n×m/2 为一对。现在要遍历一个 n×m 的方阵，只能走上下左右，且每个格子必须且仅能到过 1 次。并在遍历同时对每一个格子放入宝石。即遍历的第 i... ......

### 前言： 最近在做哈希的题，发现了这道好题，看题解里很多大佬的方法都很巧妙，自己就发一个较为朴素的方法吧。 ### 题意： [题目传送门](https://www.luogu.com.cn/problem/P3498) 给你一个序列，需要求出数 k，使划分的子串长度为 k 时，不同的子串数量最 ......

可以把每一个食物看成一个测试点。那么就是要计算出每个节点被哪条贪吃虫占领和每条贪吃虫最终停留的地方。 很明显，对于这两个要计算的值，可以通过两次 dfs 来求。 ......

因为连续四个格子一定是 2 黑 2 白，所以如果确定了 (i，j) 点任意方向上与其连续的三个点的颜色，就可以推出 (i，j)（即确定的三个中较少的那种颜色）。例如： 上图中第一行，由于前三个格子已经确定，要想符合条件，第四个只能是较少的黑色。 竖和斜也是同理，~~图有点丑，就不放了~~。 ......

[传送门](https://www.luogu.com.cn/problem/P2221) 输入时将 $r$ 先减 1。 发现收费之和为 $$ans = \sum\limits_{i = l} ^ {r} a_i \times (r - l + 1) \times (i - l + 1 )$$ 化简 ......

## 吐槽在前面 太菜了赛后6min过掉的G1，本来以为是因为G1没出没上蓝，结果System Test直接给我C题卡掉了，一看发现我数组开小了一倍，最后险些掉分。 总之就是状况频出的滑铁卢战役qwq。 ## [A](https://codeforces.com/contest/1840/probl ......