主要是我折腾了一个通宵才把坑踩得差不多，然后试出来的，网上的资源还比较少。 # 准备工作 假设当前情况为你现在有一台不用的笔记本，你想要在笔记本原有的 windowswindowswindows 系统上安装黑群晖。 # 安装 vmware 软件 Vmware Workstation 点开之后，最下面有一个 DownloadForWindowsDownload For WindowsDownloadForWindows 下载安装即可，适合的话是需要许可证的，要是有自己买的许可证那直接用就可以，没有的话去百度吧。 # 获取引导 考虑到能折腾到黑群晖，那我就认为你可以登录到...

# 函数调用 操作三的存在就相当于给操作建了一个树，那先想没有操作三。没有操作三，那每个操作之间都是独立的，一次操作二可以使前面的加法翻倍，那么就倒着做，算出这个操作一所带的乘法系数。 那么加上了操作三，就大概以操作三为根节点，他所包含的函数为叶子节点，进行一次拓扑排序，得到拓扑序，那就可以倒着做，把乘法系数往上传递，最后得到这个操作三的总的乘法系数。 Code void toposort(){ for(int...

# 前缀和优化 这个应该是最简单的一个一种 DP\text{DP}DP 优化吧。 当 DP\text{DP}DP 过程中需要反复从一个求和式转移的话，可以先把它预处理一下，运算一般满足可减性。 先搞个简单的练练手，熟悉一下吧。 # 逆序对数列 我们设 f[i][j]f[i][j]f[i][j] 表示 iii 的全排列中，逆序对数量为 jjj 的个数。 那么我们只需要考虑在 i−1i-1i−1 的排列中插入 iii ，会增加多少逆序对数，那再设 kkk 为增加的逆序对数 (这里的 kkk 与题目中的 kkk 不一样),...

# 前导 今天就浅浅学了一下，这玩意比较看运气吧。 声明：我学模拟退火时间不长，很多需要严谨证明的地方，我都没有证明。 一张图介绍他的运行过程，随着温度的降低，跳跃越来越不随机，最优解也越来越稳定。 # 部分 1 退火算法一般是由两个部分完成的。 第一个是退火主体，找点，因为模拟退火是一个随机化算法，所以他找点也主打一个随机，所以一般模拟退火不只是做一次而是做多次。 Code void simulate_anneal(){ pair<double,double> cur(rand(0,10000),rand(0,10000));// 当前最优点...

带点异或的都放进来了 # Moamen and XOR 题意：你需要构造出一个长度位 nnn 的数组，其中每个元素都小于 2k2^k2k , 并且满足: a_1 \& a_2 \& a_3 \ \& \dotsb \& \ a_n \geq a_1 \oplus a_2 \oplus a_3 \oplus \dotsb \oplus a_n\

# Atcoder ABC300 # E - Dice Product 3 # 题面 你有一个整数 1 和一个骰子，骰子以相等的概率显示出介于 111 和 666 之间的整数。当你的整数严格小于 NNN 时，你重复下面的操作掷骰子。如果骰子显示xxx ，则将你的整数乘以 xxx 。求你的整数最终是 NNN 的概率 (模为 998244353998244353998244353 ) 如何求模数为 998244353 的概率？ 我们可以证明所求的概率总是有理数。此外，在本题的限制条件下，当该值表示为 PQ\frac{P}{Q}QP​ 与两个共质整数 PPP 和 QQQ...

题目传送门 # 题意分析： 看到这个题面，很容易想到是求二分图最大权完美匹配。 建图的话用邻接矩阵或者链式前向星都很容易，以及求最大权也很简单。 但难就难在第二个操作。 第二个操作的内容： 经典的问题是计算幸福值最大的匹配，即完美匹配。然而完美匹配有时候并不唯一，你需要计算对于所有的完美匹配，其交集是什么。 运用 KM 或者 Dinic 都很容易求得完美匹配的幸福数，但是题目中可能出现多种完美匹配，用题目中的样例来举例。 3 1 1 1 2 1 1 1 1 1 1→22→13→11 \rightarrow 2 \quad 2 \rightarrow 1...

# P1559 运动员最佳匹配问题 # 解法 通过读到 计算男女运动员最佳配对法，使各组男女双方竞赛优势的总和达到最大 这么一句话，你应该很快就能想到这是有关于二分图最大权完美匹配的问题。 那么二分图最大权完美匹配相较于二分图完美匹配来说，是边权有了权值，不是单纯的为了让配对数更多（或者是搜索出配对数最多的配对方法等）。 其他题解对于 KM 算法已经讲解的非常透彻了，我这里就稍微说说连边。 看到这个题目，你会发现两个人之间都有关系，即 A 对 B 有一个值， B 对 A 也有一个值，而在以往做的时候可能只会出现 A 对 B 有一个值，因为 A 对 B 与 B 对 A 的值都是给定的，那么我们...