蓝桥 题解2017

~~好一道博弈论水题~~ [题目传送门](https://www.luogu.com.cn/problem/CF1738C) [更好的食用体验](https://www.luogu.com.cn/blog/878137/cf1738c-ti-xie) ## 题目大意： 给定长度为 $ n $ 的数列 ......

首先，我们知道，有一种最小化$T$的通用方法：逐位确定。 这道题可以这么做，然后使用dp判定合法性。 然而这样子没什么前途，需要挖掘这道题的性质。 首先我们会发现：设$S$最小的字符为$x$，$S$有$k$个$x$，这为$T$的前$k$个$x$可以作为$T$的$k$位，而这显然是最优解。 因为我们可 ......

**出处：** Codeforces Round 887 **链接：** https://codeforces.com/problemset/problem/1852/B **题目大意：** 给定一个包含 $n$ 个非负整数的频次序列 $f$ 。 构造任意一个等长的整数序列 $b$ ，要求 ① $b ......

## Solution 设 $g(x)$ 表示 $x$ 的最小**质因子**。 则 $f(x)=n+\dfrac{n}{g(x)}=\dfrac{g(x)+1}{g(x)}\times n$。 分情况讨论： - $g(x)=2$，经过 $1$ 次变换之后，$f(x)$ 增加了一个因子 $3$，减少了 ......

https://codeforces.com/contest/1852/problems # A. Ntarsis' Set https://codeforces.com/contest/1852/problem/A 感觉不是很一眼。 $n$ 和 $k$ 都是 $2 \times 10^5$，~~不 ......

**出处：** Codeforces Round 887 **链接：** https://codeforces.com/problemset/problem/1852/A **题目大意：** 给定一个包含 $n$ 个正整数的表示删除位置的严格升序序列 $p$ ，以及另外一个连续正整数的被删除的无穷序 ......

[洛谷链接](https://www.luogu.com.cn/problem/AT_abc246_d)&[Atcoder 链接](https://atcoder.jp/contests/abc246/tasks/abc246_d) 本篇题解为此题较**简单做法**及**较少码量**，并且码风优良， ......

posted on 2022-10-08 22:03:07 | under 题解 | [source](https://www.luogu.com.cn/blog/_post/488890) 神仙 min-cut，果然，flow 题的难点是想到 flow，非 flow 题的难点是不要想到 flow。 ......

[problem](https://www.luogu.com.cn/problem/P7831) & [blog](https://www.cnblogs.com/liangbowen/p/17577222.html)。 妙妙题。单杀了，来写篇题解。 下文中 $ans_u$ 表示从 $u$ 点出发 ......

[洛谷链接](https://www.luogu.com.cn/problem/AT_abc218_d)&[Atcoder](https://atcoder.jp/contests/abc218/tasks/abc218_d) 本篇题解为此题较**简单做法**及**较少码量**，并且码风优良，请放心 ......

[洛谷链接](https://www.luogu.com.cn/problem/AT_abc215_d)&[Atcoder 链接](https://atcoder.jp/contests/abc215/tasks/abc215_d) 本篇题解为此题较**简单做法**及**较少码量**，并且码风优良， ......

## A. Desorting ### Problem [题目](https://codeforces.com/problemset/problem/1853/A) ### Sol & Code 若序列一开始无序答案为 $0$ 若有序即 $a_1\leq a_2 \leq \dots \leq a_ ......

题目链接 Card Collector - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 思路 将每一行、每一列转化为点，第i行第j列的卡牌转化为i->j+m（m为行数）的有向边。 总共会抽取m+n（m为行数，n为列数）张牌，每个点的出度为1。结果图为基环森林； 那么题目就转化为求最 ......

## [牛客小白月赛47](https://ac.nowcoder.com/acm/contest/62254 "牛客小白月赛47") ## [A. 牛牛的装球游戏](https://ac.nowcoder.com/acm/contest/62254/A "A. 牛牛的装球游戏") ### 标签 ` ......

[洛谷链接](https://www.luogu.com.cn/problem/AT_abc180_d)&[Atcoder 链接](https://atcoder.jp/contests/abc180/tasks/abc180_d) 本篇题解为此题较**简单做法**及**较少码量**，并且码风优良， ......

VP战报：1h 过了 A,B,C,D 然后被 E 罚坐 1h rank：210th 题解只有 A-E ## A.Forbidden Integer ### 题目描述： 你需要构造一个正整数序列，满足： 1. 对于 $i$，$a_i\le k$ 且 $a_i\not=x$。 2. $\sum a_i= ......

### 注意细节 通过二维前缀和判定矩形内是否全为1，计算和等于长度的平方就判断为是 复杂度$\Theta (n^2\log{n})$ ```cpp #include #define N (int)(105) using namespace std; int mp[N][N]; int s[N][N ......

## [A](https://codeforces.com/contest/1850/problem/A). To My Critics ### 题目大意 给定三个数，你可以挑俩数加起来，问这仨数有没有可能加起来大于等于 $10$ . ### 解题思路 我们找其中最大的两个数相加与 $10$ 比较即 ......

# 本篇为[该题解](https://www.luogu.com.cn/blog/46396/solution-p3750)的补充与说明 ## 处理出来一共有个多少的要摁的开关 (最优的方法是摁多少次) 我们可以先从 $k$ 入手，从后往前扫，只要遇到 $1$ 的位置就操作，并更新编号为 $i$ 的 ......

# 使用VS stdio制作顺序表的库文件 - .lib与.dll 区别 - lib是编译时需要的 - dll是运行时需要的 ## 1、新建头文件和源文件 - SeqList.h ```c // SeqList.h #ifndef SEQLIST_H__ #define SEQLIST_H__ #d ......

我关注的人中正式参与**比赛排名公示**： | # | Who | = | Penalty | * | [A](https://codeforces.com/contest/1850/problem/A) | [B](https://codeforces.com/contest/1850/probl ......

看到极差，不难想到双指针。 显然，如果 $[l,r]$ 的位置都被覆盖，那么其中最多可以选 $\lceil\frac{r-l+1}{2}\rceil$ 个数。 我们先将所有数离散化，排序，双指针卡取值范围。 `set` 里面存 `pair` 类型变量，表示覆盖的区间。 每次将值为 $r$ 的数的位置 ......

# 积跬步，至千里 tag:二分 [洛谷P1314聪明的质检员](https://www.cnblogs.com/week-end/articles/17431642.html) [洛谷P1024一元三次方程求解](https://www.cnblogs.com/week-end/articles/ ......

[题目链接](https://www.luogu.com.cn/problem/P9446) ```cpp #include #define ld long double #define ui unsigned int #define ull unsigned long long #define i ......

Mihai and Slavic were looking at a group of $n$ frogs, numbered from $1$ to $n$, all initially located at point $0$. Frog $i$ has a hop length of $a_i ......

题目： 题目描述 设有 n*m 的方格图，每个方格中都有一个整数。现有一只小熊，想从图的左上角走到右下角，每一步只能向上、向下或向右走一格，并且不能重复经过已经走过的方格，也不能走出边界。小熊会取走所有经过的方格中的整数，求它能取到的整数之和的最大值。 输入格式 第一行有两个整数 n, m。 接下来 ......

首先题目显然可以建模为一个二分图的最大权匹配问题。我们将王子放在左侧，公主放在右侧。根据贪心的思想，将公主按价值从大到小排序，每次搜索交错树；若找到未匹配节点，直接增广，否则丢弃该节点。这样我们就得到了一个 $O(m(m+n))$ 的算法。但这个复杂度显然不够优秀，我们要寻找加速它的方法。 首先直接 ......

P7060 [NWRRC2014] Alarm Clock #include <bits/stdc++.h> using namespace std; int main() { int n; cin>>n; int arr[10]={6,2,5,5,4,5,6,3,7,6}; bool check= ......

# A - First ABC ## 题意 给一个长度为N的仅由ABC三个字符组成的字符串S，问S中ABC三个字符第一次出现的位置的最大值。 ## 题解 使用`map`判重，记录当前不同的字符串的个数`cnt`，当`cnt`等于3时，输出此时的下标+1作为答案。 ## Code ```cpp #in ......

### 2023“钉耙编程”中国大学生算法设计超级联赛（2）部分题解 #### 7.20 ##### 1002 Binary Number 可以发现，每个位置最多修改两次，再多了没有意义。 当k为0时，无法修改直接输出。 当n为1时，看k的奇偶性，若为奇数则将其翻转输出，否则直接输出。 当n不为1时 ......