guards p1263 royal ceoi

首先，P R Q 的情况是很容易的，分类讨论一下就行了，Q 的部分有点细节，不过都挺 trivial。 先解决 B 的部分。我们枚举第一步是向左走还是向右走，假设是左，右的部分把 $x,y$ 分别变为 $m-x+1$ 和 $m-y+1$ 再做一遍就行了。最少步数显然是你每次一直朝一个方向走，撞到墙就 ......

让我简化一下题目吧： 有两个玩家, A和B。A并不知道B的位置，但是B知道A的位置然后可以做相应的动作。 让B在任何结点, 做一个路径保证A肯定会抓到B或表示抓不到B。路径必须最短. 每个回合B必须要往任何一个相邻的结点移动。 我是先考虑链的情况: 非常明显的是肯定可以抓到。 那么路径怎么做？ 考虑 ......

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

小清新斜率优化题。 分段问题显然 dp，令 $f_i$ 为将第 $1$ 根柱子和第 $i$ 根柱子连接的最小代价。$f_1=0$，每次枚举 $i$ 向前直接连接的柱子： $$f_{i}=\min\limits_{j=1}^{i-1}\left\{f_j+(h_i-h_j)^2+\sum\limits ......

暴力1：直接 dfs 枚举每个位置状态，复杂度 $O(2^n)$，预计 10pts。 暴力2：考虑贪心，如果一个左括号有多个合法的右括号匹配，则一定选最靠右的，而一对括号匹配当且仅当字符相同且中间部分可以完全匹配。 怎么判断能否一段连续区间可以完全匹配呢？我们可以用栈模拟！ 假设该区间为 $[l, ......

首先全奇全偶的情况是容易的，将 $\bmod4$ 意义下相同的合并即可保持原来的奇偶状态，当只有两个是直接合并即可，归纳即可说明全奇全偶一定合法。 但关键的问题在于奇偶状态可能互相影响，一个直观的想法是将奇合并为一个 $x$，偶合并为一个 $y$，如果 $x,y$ 的奇偶性相同，那么它们即可合并，即 ......

1、vm不兼容示例图 2、window+r打开运行窗口，输入optionalFeatures指令，打开windows功能窗口 3、 window+r打开运行窗口，输入gpedit.msc指令，打开本地计算机策略 4、编辑本地组策略 5、基于虚拟化的安全设置为“已禁用” 6、右键开始选项（或者是“wi ......

[link](https://www.luogu.com.cn/problem/P6545) 思维好题。 - 找到结论，即包住所有点的充要条件 两次最短路的思想确实很妙。 > 结论：找到 $(0,0)$ 到每个标记方格左上角的最短路，那么一定存在包住这些路径的最优解。 证明考虑反证，比较好证的。 # ......

这道题就是一道比较简单的匈牙利算法模板题。 可以这样做：把每一行中，每一堵墙之间，如果有空地可以用来放守卫，就可以讲这一块空地标记一个编号，我们之后称之他为“连通块”。 可能比较抽象，如果有这样一个图 ......

```c++ #pragma once /************************************************************************************* 描 述:RAII技法的工具类 使 用 说 明： //资 源 释 放 void foo( ......

### **subtask 1** 因为 $1\le s_i\le2$，所以每艘船上都至少有一个保安。令 $cnt_i$ 表示第 $i$ 艘船上的保安数，可以先将所有 $cnt_i+=1$ ，所有 $s_i-=1$。经过这一次操作后，如果两艘船之间的小岛的 $s_i$ 全为 $0$，表示这两艘船可以 ......

*：使用 lock_guard 后，就不可以使用 lock() 和 unlock() *：lock_guard 和智能指针一样，会自动解锁 #include <iostream> #include <thread> #include <mutex> #include <list> using nam ......

## 前言 写这篇题解的原因是这道题提供了一种新的 dp 思路——插入 dp。 ## 题意 给定一个长为 $n$ 的数轴，一只袋鼠在上面要从 $s$ 跳到 $t$，跳跃过程中，每次跳跃方向必须与上一次相反，求方案数。 ## 分析 拿到这个题其实还是蛮蒙的，但是如果我们转化（抽象）一下题意，就会发现这 ......

### 题目大意: 给出两个数组A,B,可以在两个数组选择任意多个数,代价为选择的数的数目,得到的奖励为在数组A和数组B中选择的数的两个总和较小的那个,求能得到的最大收益 ### 思路: 1.先给两个数组分别由大到小排序后求前缀和,不难得出在数组A中选择i个数,数组B中选择j个数时,最大收益为: > ......

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

#### 条件变量 - 参考C++ Reference对于条件变量的解释和例程： https://en.cppreference.com/w/cpp/thread/condition_variable - 条件变量和互斥锁一般结合使用。因为线程处于等待状态中，一般需要查看一个全局变量或共享的变量的状 ......

使用 PGP (Pretty Good Privacy) 或 GnuPG (GNU Privacy Guard) 为文件生成密钥验证，通常需要 3 个步骤：首先创建一对 PGP 密钥（公钥和私钥），其次为文件生成签名，最后验证文件签名。 1. 创建 PGP 密钥对（公钥和私钥）： 如果您尚未拥有 P ......

问题背景因为在官网下载了win版的docker，而会自带下载虚拟机Hyper-V，这个和我之前下载的vmware虚拟机造成冲突了，导致后者不能使用，所以打开vmware报错如下： VMware Workstation 与 Device/Credential Guard 不兼容。在禁用 Device/ ......

问题1：此主机不支持64位客户机操作系统，此系统无法运行； 问题2：VMware Workstation 与 Device/Credential Guard 不兼容 尝试解决办法，关闭win10的内核隔离 进入windows10安全中心-》点击设备安全性--》关闭内核隔离 》 ......

#include <atomic> #include <chrono> #include <cmath> #include <condition_variable> #include <ctime> #include <fstream> #include <functional> #include ......

模拟赛没有判 $n=1$，喜提 $0$ 分。感谢每个 subtask 都放 $n=1$ 的善良出题人。 看到题感觉 A 的操作好像比较弱小，唯一的用处似乎只能用来排除 B 在哪些位置，那这样就有一个暴力了，直接记录当前还有哪些点上可能有 B，然后直接跑 bfs，就可以通过第一档分了。 看到第二档分似 ......

原题链接 题目描述 对于整数序列 $(a_1,a_2,\cdots,a_n)$ 和 $1\sim n$ 的排列 $(p_1,p_2,\cdots,p_n)$，称 $(a_1,a_2,\cdots,a_n)$ 符合 $(p_1,p_2,\cdots,p_n)$，当且仅当： ${a}$ 中任意两个数字互 ......

#C++-unique_lock与lock_guard区别 https://blog.csdn.net/ccw_922/article/details/124662275 https://blog.csdn.net/sinat_35945236/article/details/124505414 都 ......

根据BMI获得不同的输出，如下 bmiTell :: ( RealFloat a ) => a -> String bmiTell bmi | bmi <= 18.5 = "underweight" | bmi <= 25.0 = "normal" | bmi <= 30.0 = "fat" | o ......

############# 1.log_archive_config 该参数必须显式声明主备库的db_unique_name，且主库的db_unique_name永远放在第一位。其他备库的跟随其后。该参数适用于：主库、物理备库、逻辑备库、快照备库。 log_archive_config = 'dg_ ......

一. #pragma once是C和C++编程语言中的一个非标准但广泛支持的预处理指令，用于使当前源文件在单次编译中只被包含一次。它与#include guards有相同的作用，但有一些优点，如：代码更少，避免名称冲突，有时可以提高编译速度 代码例子： // Foo.h #pragma once c ......