蓝桥 题解2017

9.18CF1817题解 A. Almost Increasing Subsequence 题意 给定长度为 \(n\) 一个序列 \(a\) 以及 \(q\) 次询问，每次询问给出 \(l\) 和 \(r\)，找出序列 \(a\) 在 \([l,r]\) 内最长的几乎递增子序列。 对于几乎递增的定 ......

posted on 2022-08-15 00:08:56 | under 题解 | source problem 一个长为 \(n\) 的排列 \(P\)，每次可以选择一个 \(i\)，令 \(v=\max(P_i,P_{i+1})\)，使 \(P_i=P_{i+1}=v\)，求若干次操作后有多少 ......

AT_arc165_d [ARC165D] Substring Comparison 题解 Links 洛谷 AtCoder Description 给定正整数 \(n,m\) 和 \(m\) 个形如 \((A_{i},B_{i},C_{i},D_{i})\) 的限制条件。 判断是否存在一个长度为 ......

1D6y a。 回忆平面图欧拉公式。 \[V-E+F=C+1 \]\(V\) 为点数，\(E\) 为边数，\(F\) 为面数，\(C\) 为连通块数。 以下称河流为黑块，土地为白块。将白块看成点，四联通的白块之间连边，不难发现矩阵查询即询问导出子图的连通块数。考虑平面图欧拉公式，那么只需要求出导出子 ......

AT_arc165_b [ARC165B] Sliding Window Sort 2 题解 Links 洛谷 AtCoder Description 给定正整数 \(n,k\) 和一个长度为 \(n\) 的整数 \(P\)，你需要选择一个长度为 \(k\) 的区间 \([l,l + k - 1]\ ......

我一眼费用流，等等不太对，感觉还是最大流好点。 题目描述 给你一堆奶牛和牛棚，每个奶牛可以匹配多个牛棚，而每个奶牛对每个牛棚之间的满意度是不一样的，并且每个牛棚的容量也是不一样的，问你最终可以有多少个牛匹配的牛棚满意度之和最小。 具体思路 首先，源点与每个奶牛之间连一条流量为 \(1\) 的边。 要 ......

前天的晚上打这道题，和同学一起想出了思路，开心。 题意描述 给你一个数 \(N\)，问你存不存在一个数列 \(A_1,A_2,\ldots,A_n(2 \le n)\) ，使得 \(\sum_{i=1}^n A_i=N\) 并且 \(\operatorname{lcm}(A_1,A_2,\ldots ......

20230918 P3188 [HNOI2007] 梦幻岛宝珠 Statement 01背包， \(n \le 100\)，但是容量 \(m \le 2^{30}\)。 物体的体积可以写成 \(a \times 2^b(a \le 10,b \le 30)\) Solution 发现 \(W\) 太 ......

Azamon Web Services 看到目前题解都是 \(O(n^2)\) 的复杂度，来一发 \(O(nlogn)\) 的贪心题解。 思路很简单，先求经过至多一次的交换后，最小的字符串 \(S\)。再和 \(T\) 比较，如果小于就输出，否则无解。 问题转化成了两个子问题： 求经过至多一次的交换 ......

洛谷传送门 CF 传送门 题意 给你两个字符串 \(a\) 和 \(b\)，你可以在 \(b\) 中删去尽量短的子段，使得 \(b\) 是 \(a\) 的子序列。求出最后的 \(b\)。 思路 真是奇了怪了，这种题洛谷题解里竟然没有双指针的做法？ 首先考虑判断一个字符串 \(b\) 是否是另一个字符 ......

Alice and Hairdresser 第一眼线段树，第二眼好像可以直接用数组模拟。 当一根头发长于 $l$，它再长多长其实都一样，所以不用开 long long。 如果一根新的头发长到比 $l$ 长，那可以分成以下几种情况： 如果它左侧和右侧只有一个元素大于 $l$ ，那答案不变。 如果左侧和 ......

罪人挽歌 题解 简化题意： 给定 \(n\) 个二元组，第 \(i\) 个二元组的值为 \((a, b)\)，保证任意两个二元组都不相同。 求是否存在一个二元组的排列，使得这些二元组满足对于任意 \(1 \leq i < n\)，有 \(A_i = A_{i+1}\) 或 \(B_i = B_{i+ ......

\(f_{i,j}=f_{i-1,j-1}+f_{i-1,j+1}(j+1)\) 看成生成函数就有 \(F_n=xF_{i-1}+F_{i-1}'\)，思路是凑微分，想凑出一个 \(G_i\) 是和 \(F_i\) 有关的，然后 \(G_i\) 有比较简单的形式。 这里就 \(G_n=F_n\tim ......

I Pa?sWorD 下次不要认为2e8可以莽过去了 思路 计数DP + 状压(其实也可以不压) + 前缀和优化(倒着写是差分) dp[i][j][k]表示第i位填j，状态为k的方案数 k这一维用于状态压缩，表示 数字、大写、小写 是否出现 前缀和优化:在处理?的时候，暴力会有62X62X8的单次复 ......

本来想写 wqs 二分来着，然后推不出 dp 方程，摆烂了。 题目描述 给定含 \(n\) 个数的序列，求至多 \(k\) 个不相交子段的和的最大值。 具体思路 由于选 \(k\) 堆连续的数，因此一堆连续的符号相同的数，只有可能是同时被选或者同时不被选。 因此我们先对原序列预处理一遍，将相同符号的 ......

SketchUp是一套直接面向设计方案创作过程的设计工具，其创作过程不仅能够充分表达设计师的思想而且完全满足与客户即时交流的需要，它使得设计师可以直接在电脑上进行十分直观的构思，是三维建筑设计方案创作的优秀工具。草图大师也就是SketchUp，是一个建筑景观专业的3D建模软件，由于运行速度较快，操作 ......

题目传送门 CF1437G 好题 观察这道题，发现有关字串的题目，一般来说，这种题都要构建\(AC\)自动机，所以考虑构建。 构建之后，原来的所有 \(fail\) 是一个树形结构。 解法 \(1\): 考虑从询问入手，那么对于每一个询问，等价于就是查询每一个 \(Q_i\) 包含的后缀的最大值，再 ......

C-冶炼金属 (二分答案) 考虑到答案具有二分性质, 不妨进行二分答案， 时间复杂度为 $ O(u \times N) $ ......

problem 给你两个平面凸多边形 \(A,B\)，\(Q\) 次询问，每次询问是一个向量 \(\vec v\)，回答 \(A\) 与 \(B + \vec v\) 是否有交。\(n,Q \leq 10^5\)。 solution 观察闵可夫斯基和（Minkowsky sum）的定义，若将这个运算 ......

蓝桥各方面单片机使用心得 使定时器接近精确的重设 TIM2->CNT=0; TIM2->SR=0;//https://blog.csdn.net/weixin_44788542/article/details/113111139 HAL_TIM_Base_Start_IT(&htim2); 该文章将 ......

[CEOI2017] Mousetrap 策略其实比较好想但是把式子列出来有点难。 不妨把陷阱房作为根,这样就只用把老鼠往上赶。 设起始房为 st,陷阱房为 ed。 考虑 st 是 ed 的子节点,老鼠不可能送死所以会往子节点走,而管理员的最优策略是老鼠边走边堵。 直到老鼠动不了时,设在节点 x,把 ......

CF70D Professor's task 题解 前言 此篇题解用的是 \(Andrew\)，不想看这种做法的可以绕道。 题意 动态凸包板子题。 维护动态凸包。两种操作，加一个点或查询一个点是否在凸包内。 题解 首先你得会静态二维凸包。 维护二维凸包的方法挺多的，比如什么 \(Andrew\) 算 ......

2023-09-16 题目 题目传送门 翻译 翻译 难度&重要性(1~10):4 题目来源 AtCoder 题目算法 优先队列 解题思路 水题一道。 需要两个优先队列： 因为每一次是队首的人拿到面条，即队列中编号最小的拿面条，就用一个优先队列用来维护当前队列中的编号最小的人。 由于每一次拿了面条后再 ......

AtCoder-ABC320A Leyland Number 依题意计算。 提交记录：Submission - AtCoder AtCoder-ABC320B Longest Palindrome 直接 \(O(n^2)\) 枚举，\(O(n)\) 判断。 提交记录：Submission - AtC ......

题意 在坐标轴上给定 \(N\) 个点，坐标依次为 \(X_1, X_2, \cdots, X_N\)，你需要从原点前往 \(X_N\) 并折返，其中在第 \(1\) 个到第 \(N - 1\) 个点上有加油站，其中第 \(i\) 个加油站可以花费 \(P_i\) 购买 \(F_i\) 升汽油，汽油 ......

说明：本博文关于priority_queue容器的说明来源于www.cnblogs.com/fusiwei/p/11823053.html 本人是刚刚接触算法竞赛的萌新，如果有大佬发现了错误，还望指出（真的有人会看本蒟蒻的博文吗） 这是我的第一篇博文，更多是作为测试 以后会将博客作为笔记记录学习的体 ......

CF1542E1 Abnormal Permutation Pairs (easy version) 题解 不会 Hard version 对于第一个限制字典序，我们可以考虑枚举前 \(i\) 位相同，然后考虑后 \(n-i\) 位。我们只需要保证 \(p_{i+1} < q_{i+1}\) 即可。 ......

CF1852B Imbalanced Arrays 题解 Links 洛谷 Codeforces Description 对于一个给定的长度为 \(n\) 的数组 \(A\)，定义一个长度为 \(n\) 的数组 \(B\) 是不平衡的当且仅当以下全部条件满足： \(-n \leq B_{i} \le ......

题目地址：209. Minimum Size Subarray Sum 解题思路： 看到这道题，心里本身是有双指针这个概念的，但是不知道怎么用，脑子里第一反应就是暴力解法，双for一把梭，然后时间就超时了...看了题解才知道滑动窗口这个解法，不禁直呼妙啊！感觉和双指针非常类似，其核心点在于避免了暴力 ......

题目描述 两个人轮流取石子，每人每次可以 \([1,a_i]\) 个石子，最后取完石子的人为负。问最终谁会赢。 具体思路 若堆数为 \(1\) 且该堆数量为 \(1\)，先手必败。 若堆数不为 \(1\) 且每堆数量都为 \(1\)，若有奇数堆，先手比败，否则，先手必胜。 若堆数不为 \(1\)，转 ......