宝珠 题解 梦幻 个人

# Description 给定一副 $k$ 张牌的麻将牌，求能「听」哪些牌。 对于所有数据，$1\leq k\leq 2\times 10^5$。 link： # Solution ## 算法零 枚举「听」的牌，用状压 DP 或者贪心判断。 时间复杂度 $\mathcal{O}(2^n\text{ ......

比赛链接: https://www.luogu.com.cn/contest/121860#description *** ## A - [KUTEVI](https://www.luogu.com.cn/problem/P7774) ####解题思路 >一道初见比较难入手的题, 觉得一时间找不到合 ......

[原题链接](http://www.luogu.com.cn/problem/P1686 "原题链接") #### 题目大意 $图上两个x或y值相同的点，如果其没有一条线段直接相连，则这两个点之间的距离为一条捷径$\ $给定一条路径，求此路径上最短的捷径长度(注意，是捷径最短)以及捷径的起止点和方向 ......

[原题链接](https://www.luogu.com.cn/problem/P1648 "原题链接") #### 题目大意 $有n个d维空间的点，求其中曼哈顿距离最大的两点之间的曼哈顿距离$\ #### 数据范围 $2\le n\le10^6,1\le d\le 4$\ $这题的贪心思路需要用到 ......

## 题面 给定一个长为 $N$ 的序列 $S_i$，刚开始为时刻 $0$。 定义 $t$ 时刻第 $i$ 个数为 $S_i(t)$，那么： $$\left\{ \begin{array}{ll} S_0(t)=0\\S_i(0)=S_i\\S_i(t)=\max\{S_{i-1}(t-1),S_i ......

## 1.题意简述 $Zyh$ 相信自己想要的幸福在不远处。然而，$zyh$ 想要得到这幸福，还需要很长的一段路。 $Zyh$ 坚持认为整个人生可以抽象为一个 $n * m$ 的棋盘。左上角的格子为 $(1,1)$，右下角的格子为 $(n,m)$。整个棋盘上的格子都有不同的事件，因为生活的多姿多彩， ......

[第一题](http://www.luogu.com.cn/problem/P1067 "第一题")\ [第二题](https://www.luogu.com.cn/problem/P1068 "第二题")\ $一二题太简单就不在此处提了$\ $直接看到$[第三题](http://www.luogu ......

写在前面：这是蒟蒻交的第一篇绿题题解（~~大祭~~），因为线性做法比较难想，本篇会着重讲述用 RMQ 问题求解，并尽可能用~~清晰明了~~的图片和~~简易~~的文字讲明白。 ## 正文 **最坏时间复杂度：$\mathcal{O}(\sum n+\log \sum n)$** 在求解之前，先让我们想 ......

迟来一年的道别，那就祝 Mivik 神仙大学生活天天开心吧 qwq 再会啦！ 思路来自 @[€€£](https://www.luogu.com.cn/user/559616) # 思路 三分。 假如要知道每个位置上具体的值，最直接的想法是通过 query 操作差分。 但是这样做的问题在于不能保证最 ......

看到一年前的 40pts 突然想填坑，就当顺便回忆一下怎么写题解了。 # 思路 线段树合并 / dsu on tree / 长链剖分 / vector + 二分 / dfs 序 + 树状数组（差分）。 ## 线段树合并 复杂度 $O(n \log n)$，可以卡掉。 考虑用线段树合并维护每个结点的子 ......

算出数值为 $1$ 的点离 $(3, 3)$ 的距离即可。 ```cpp #include #include #include using namespace std; int main() { int px = -1, py = -1; for (int i = 1; i > x; if (x) ......

可以从 $1$ 枚举到 $n$ 表示要打多少个怪兽。 因为你要打 $t$ 个怪兽，并不管顺序，所以我们可以对 $[1, t]$ 这一段进行排序，然后计算 $a[t], a[t - 2], a[t - 4], \dots$ 即可（因为你要干掉第 $t$ 个怪兽的时候，必须要使用 $a[t]$ 的法力值 ......

# 【题解】[ABC312E] Tangency of Cuboids 少见的 at 评分 $2000+$ 的 ABC E 题，非常巧妙的一道题。 特别鸣谢：@[dbxxx](https://www.luogu.com.cn/user/120868) 给我讲解了他的完整思路。 ## 题目链接 [AB ......

## 树状数组套树状数组（二维树状数组）1 请注意，该版本不能同时进行区间修改+区间查询。无离散化版本的空间占用为 $\mathcal O(NM)$ 、建树复杂度为 $\mathcal O(NM)$ 、单次查询复杂度为 $\mathcal O(\log N\cdot \log M)$ 。 大致有以下 ......

[T358782 阶乘](https://www.luogu.com.cn/problem/T358782?contestId=121340) 数学。 测试点 $1\sim 3$：`long long` 暴力阶乘。预期 30 分。 测试点 $4\sim 5$：暴力试除，找出因子 $5$ 的个数。预期 ......

前言 狗屁不是，建议别看！！！ 题目链接 P3375 【模板】KMP 字符串匹配 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 分析 先给个例子 s1：ABCABCABB s2：ABCABB 若使用朴素算法匹配，当匹配到 s1：ABCAB C ABB s2：ABCAB B 时，朴 ......

# [ABC312] 题解 [D~Ex] ## **D - Count Bracket Sequences** 一个括号序列 $s$ 包含 `(, ), ?`，`?` 可以填任意括号，问你填完后有多少种合法序列方式。 这是一个 Classical 的 括号序列 DP，使用这个状态表示可以解决很多括号 ......

# Description 给定 $\{x_n\}$，$y$ 为任意实数，求出在 $[l,r]$ 内 $\displaystyle\sum_{i=1}^{n}\lfloor\dfrac{y}{x_i}\rfloor$ 有多少种取值。 link： # Solution - 可以表示出的取值一定能被为某 ......

在硬盘里翻到了当时没推完的这个题，今天补完了最后几步。 题目链接：https://hydro.ac/d/bzoj/p/4321 对任意相邻两个元素差的绝对值不为 $1$ 的 $n$ 阶排列计数。 $\mathcal{O}(n^2)$ 做法是考虑按照值域由小到大逐步插入，记录 $f_{i,j}$ 为长 ......

原题链接：https://codeforces.com/contest/1855/problem/B 题意：给定一个正整数 n, 找到满足该条件的区间 [l, r] 的长度的最大值：对于任意 l <= i <= r，n 均为 i 的倍数（多组数据）。 思路：如果 n 是奇数，答案显然是 1，因为任意 ......

常用的 有些是工作表操作，有些是excel操作，工作表操作备注为常用的excel命令1，excel操作为2，关闭等操作参考（Interop.Excel 个人总结一） Microsoft.Office.Interop.Excel.Application app = new Microsoft.Offi ......

$6$ 题只做出来 $1$ 题，损失惨重 # A. Dalton the Teacher 显然，答案一定和最初的不满意人数有关，所以输入的时候统计一下 然后，将不满意的人的座位 **每两个人交换一次** 即可，交换次数就是答案 如果不满意人数是奇数，那么答案还要加 $1$ 时间复杂度 $O(n)$（ ......

# 【题解】[ABC312G] Avoid Straight Line ## 题目链接 [[ABC312G] Avoid Straight Line](https://atcoder.jp/contests/abc312/tasks/abc312_g) ## 题意概述 给定一棵 $n$ 个节点的树， ......

## 题意： 给定一个数 $n$，求一个连续区间 $[l,r]$ 使得 $n$ 是区间内每个数的倍数，最大化这个区间的长度(多组数据)。 ## 思路: 逆向思考一波，（ 如果一个数 $x$ 不是 $n$ 的因数，那么 $x$ 的倍数不能在区间内。 举个例子，比如 $ n $ 是13，3不是13的因数 ......

# A1. Dual (Easy Version) https://codeforces.com/contest/1854/problem/A1 ## 题意 给定一个长度为 $n$ 的序列 $a_1, a_2, \dots, a_n$，你可以做以下操作： - 选定两个下标 $i, j(1 \leq ......

## 简要题意 记 $p_i$ 为从小到大第 $i$ 个质数，并记 $v_p(n)$ 为正整数 $n$ 中质因子 $p$ 的最高次幂（ $p\nmid n$ 则为 $0$ ）。现在对于两个正整数 $x,y$，重新定义它们的大小关系： - 若 $x=y$ ，则认为 $x$ 与 $y$ 相等。 - 否则 ......

//注意边界判断，调了好久#include <iostream> #include <queue> using namespace std; #define check(x,y)(x<wx&&x>=0&&y<hy&&y>=0) struct node { int x, y; }; char room ......

[转送门](https://acm.ecnu.edu.cn/contest/683/) # A. 狗吃骨头 设 $a_n$ 表示还有 $n$ 只狗准备去吃骨头时骨头的数量 $a_m$ 就是我们要求的答案。 由题意可以得到递推关系 $$ (a_{i} -1)\frac {m-1} m = a_{i-1 ......

https://codeforces.com/contest/1854/problem/B 看了官方题解才大概懂的。 先设想一个前提，如果要求你最后开了恰好x张牌，并且x=n的，只是没有那么多牌开了，导致白白损失了开牌次数。 为了统一这一种情况，可以在牌堆后面补上若干个为值为0的虚拟的牌，和上面的问 ......

# Xum ## [洛谷传送门](https://www.luogu.com.cn/problem/CF1427E) - ### 题意： 简化来说就是给你一个奇数 $x$，而你只能使用 $+$ 或 $\bigoplus$，让你构造出一个包含 $1$ 的数集。 - ### Analysis： 首先为了 ......