Bot Friends 2 首先，我们将一个开始的点和它最终合并的位置连边，最终大致形成一个类斯坦纳树的形状 然后你发现总是存在一个最优解使得不存在一个点自己离开了自己所在的点，而还有别的点在自己的位置上合并。（否则可以考虑至少将一个点替换为这个点） 因此，我们的斯坦纳树…

Dos命令 打开CMD的方法Win里直接找到命令提示符并打开 （右键可以选择以管理员身份运行） Win+r打开运行并输入cmd （推荐使用） 在桌面任意位置，按住Shift并点击鼠标右键，点击在此处打开power shell窗口 打开我的电脑，在任意磁盘的地址栏前输入cmd+空格，按Enter就能打开常…

[COGS]# 894. 追查坏牛奶 894. 追查坏牛奶 - COGS 前置知识 网络流最小割（本人习惯用Dinic） 问题拆解 这道题可以分为3问：求图的最小割容量求图的最小割集合大小输出最小的最小割集合问题1 这一问很好解决，只需要跑一遍Dinic求最大流即可（不会最大流的可以上网搜） 代码：…

LG P13280 「CZOI-R4」午夜巡游 不难发现除了 \(k\) 之外的其他数都是等价的，于是我们只需要计算 \(k\) 出现了几次即可。 考虑将所有 \(i\in[1,n]\) 连一条 \(i\to p_i\) 的有向边，这张图一定由若干个环组成。而最终答案为 \(k\) 等价于 \(k\) 所在的这个环的长度 \(x\mid m…

亲爱的 解题报告 简要题意 给定一个长度为 \(n\) 的字符串 \(s\)，字符集大小 \(62\)。询问有多少子序列满足：长度为 \(6\)。 形式如同 \(ABCDCD\)。（其中 \(ABCD\) 为四个互不相同的字符）数据范围：\(n \le 10^6\)。 分析 首先，我们注意到：第 \(3\) 个字符是特殊的。因为…

U606908 树 题目背景 现有一棵树，这棵树由以下代码生成。 int cnt=0; int solve(int n){if(n==0){cnt++;return cnt-1;}int ls=solve(n-1);int rs=solve(n-1);adde(ls,rs);return ls; }其中 adde(x,y) 表示加入一条连接 \(x,y\) 的边。 可以发现，如果运行 solve(n)，可以得到…

🌫️ 追忆 Recall中英文对照散文诗我常常追忆过去。 I often find myself lingering in the past. 生命瞬间定格在脑海。 Moments of life, caught in an instant, remain etched in my mind. 我将背后的时间裁剪、折叠、蜷曲，揉捻成天上朵朵白云。 I fold and curl the ho…

目录等待事件持续等待周期间歇条件变量可能的死锁 等待事件 持续等待 当一个线程等待另一个线程完成任务时，持续的检查共享数据标志(用于做保护工作的互斥量)，直到另一线程完成工作时对这个标志进行重设。但这样一方面等待线程会一直被阻塞，浪费了资源；而被等待线程如果被打…