- 博客(119)
- 收藏
- 关注
RSS订阅原创 win10系统声音很大，音频播放声音特小的问题
上午本来想放个视频，用电脑自带的播放器，发现没声，然后把扬声器设成默认设备，系统声音和播放器调到最大后，声音好像有了，但是特小，而且QQ、微信的语音、网页视频声音也都很小，可能不仔细听都不会注意到有声音那种（但是扬声器测试声音又很正常，耳机党差点阵亡）另外我还试了下在线播放了首歌，声音大小挺正常的，但是听不太清人声，我以为我放了首伴奏，好奇怪解决办法：左下角声音图标右键选择声音扬声器右键选择属性选择级别->平衡，设置左前、左后两个参数大小不同就可以了...
2021-12-24 13:23:28
5971
2
原创 高斯-约旦消元法、列主元消去法 及其差异
文章目录1、高斯-约旦(G-J)消元法2、列主元消去法3、几种消元法对比4、double的精度问题高斯消元法求解线性方程组：对增广矩阵做相应的初等行变换，将右边系数矩阵化为单位矩阵后，最右边一列就是原线性方程组的解。例题：P3389 【模板】高斯消元法1、高斯-约旦(G-J)消元法直接消成对角矩阵（1）从第一行开始，先顺序寻找到主元（不能为0），并将主元通过行变换移动到主对角线上（2）将主元所在的行内的所有元素除以主元，使得主元化为1（也可以放在第四部之后）（3）其他行减去 主元所在行 乘
2021-04-11 20:42:26
8503
原创 CF gym102992 F.Fireworks(几何分布、三分)
https://codeforces.com/gym/102992/problem/F题意：制作一支烟花需要花费 nnn 分钟，每支烟花有 p×10−4p ×10^{−4 }p×10−4 的概率是完美的，每次可以花费 mmm 分钟点燃之前制作的所有烟花，若发现至少有一支完美的，则停止。问最优策略下，最短的停下的时间期望是多少？思路：首先每次都是生产相同数量的烟花再点燃的，因为要求最优策略，而且每次生产的烟花是否完美的这个事件是相互独立的，所以如果第一批生产 xxx 支是最优策略，那么第二批同样应该生
2021-03-30 20:56:37
270
原创 CF gym102501 J. Counting Trees(Catalan数、dfs/单调队列)
https://codeforces.com/gym/102501/problem/J题意：给定一棵二叉树的中序遍历，问这棵树的形态可能有多少种。另外符合要求的树应满足：树上任意结点的权值大于等于其儿子结点的权值。思路1：先选出序列中最小的几个数作为树的“根”，“根”的状态数就是它结点个数的Catalan数。如上图所示，“根”的状态确定后，被分出来的的几棵子树的位置相应也确定了，然后对子树重复进行前面的操作算出子树的状态数。最后将“根”、所有子树的状态数做乘积就是所求答案#include<a
2021-03-27 16:20:10
398
原创 CF #707 (Div. 2)C、D
https://codeforces.com/contest/1501C. Going Home题意：给定一个长度为n的序列，找到一组x,y,z,wx,y,z,wx,y,z,w，使ax+ay=ay+awa_x+a_y=a_y+a_wax+ay=ay+aw思路：注意数据范围4≤n≤2e54≤n≤2e54≤n≤2e51≤ai≤2.5e61≤a_i≤2.5e61≤ai≤2.5e6因为两个数的和不会超过5e6，所以我们可以枚举所有数对，存下每一个和值所对应的两个数的下标，当某个和值中下
2021-03-21 17:51:04
114
原创 CF gym102091 G.Communication(矩阵快速幂+biset/Floyd、并查集)
https://codeforces.com/gym/102091题意：有n个办公室，问重新划分后，一共有几个部门。部门划分原则：①若A和B在同一个部门，那么A可以给B发送消息，B也可以给A发送消息；②若A可以给B发送消息，B也可以给A发送消息，那么A和B在同一个部门里思路：先统计连通情况：若A可以给B发送消息，B也可以给A发送消息，那么在AB之间有一条双向边（可以由其他办公室转发）（因为只用看是否能到达，所以可以用bitset优化下矩阵快速幂），然后用并查集统计这个无向图连通块的个数。#includ
2021-03-19 13:44:40
178
原创 HDU-5001-Walk(概率dp，矩阵快速幂)
http://acm.hdu.edu.cn/showproblem.php?pid=5001题意：给定一个n个点，m条边的有向图，在n个点中随机选取一个起点，然后从这个点开始走k步，
2021-01-19 21:30:26
128
2
原创 CF gym102832 F. Strange Memory(dsu on tree+二进制拆分)
https://vjudge.net/problem/Gym-102832F题意：给定n个结点，每个结点有一个权值ai，求下列值。思路：因为ai≠0，所以ai⊕aj≠ai或者aj，所以符合条件的i，j对的lca(i,j)不会是它们其中一个。当以一个点作为lca时，能产生贡献的i和j只能来自这个点的不同儿子子树。考虑以当前结点作为lca时，不同儿子子树对答案产生的贡献：我们需要记录这棵子树上每种权值 有 对应哪些下标值，因为是计算异或值和，这里可以进行二进制拆分，只记录权值相同时每一位上下标值为0或
2020-12-05 15:50:46
222
原创 dsu on tree(树上启发式合并)
详解：dsu on tree(树上启发式合并)算法总结+习题经典例题：https://vjudge.net/problem/CodeForces-600E题意：一棵树有n个结点，每个结点都是一种颜色，每个颜色有一个编号，求树中每个子树的最多的颜色编号的和。dsu on tree简介：在O(N^2)的暴力做法中，我们用cnt记录每种颜色出现的次数，对于每个结点，遍历这棵子树上的所有结点找到答案，然后清空cnt数组。dsu on tree中，当这个结点是它父亲的重儿子时，我们就先找父亲其他儿子（轻儿子）
2020-12-05 00:32:52
525
转载 C++ bitset 常用函数及运算符
C++ bitset——高端压位卡常题必备STL以下内容翻译自cplusplus.com，极大地锻炼了我的英语能力。bitset存储二进制数位。bitset就像一个bool类型的数组一样，但是有空间优化——bitset中的一个元素一般只占1 bit，相当于一个char元素所占空间的八分之一。bitset中的每个元素都能单独被访问，例如对于一个叫做foo的bitset，表达式foo[3]访问了它的第4个元素，就像数组一样。bitset有一个特性：整数类型和布尔数组都能转化成bitset。...
2020-11-25 20:51:10
1018
原创 CF gym102803 C. Cornelia Street(哈希)
https://codeforces.com/gym/102803/problem/C题意：串S (7≤|S|≤8×105)是由n个A，m个B，k个A和一个A的前缀a依次连接构成的，其中A≠B，|A|=|B|，n,m,k>0，0≤|a|<|A|。现已知串S，求A,B的长度解思路：从1开始枚举答案的长度，判断是否可行时间复杂度：n=8e5时，n∗∑i=1ni/nn*\sum\limits_{i=1}^ni/nn∗i=1∑ni/n =11335666.637241…#include <
2020-11-14 15:44:07
511
原创 Educational Codeforces Round 97 E. Make It Increasing
https://codeforces.com/contest/1437/problem/E题意：给定一个长度为n的序列a。当元素i不属于集合b时，序列中的ai可以更改为任意值。问：让序列变成严格递增的序列所需要的最小操作次数。思路：1、首先，当a[i]、a[j]值固定且i−j>a[i]−a[j](i>j)i-j>a[i]-a[j](i>j)i−j>a[i]−a[j](i>j)时，我们不能通过修改区间(i,j)(i,j)(i,j)的值使它成为一个严格递增的序列，所以我
2020-11-07 19:06:17
88
原创 Educational Codeforces Round 97 C. Chef Monocarp(dp)
https://codeforces.com/contest/1437/problem/C题意：将n个菜同时放进烤箱，第i个菜的最佳烹饪时间是ti，如果第i个菜在T时间被端出，那么对它的不满意值就是 |T−ti|，且在每一个时刻只能端出一个菜，问不满意值和的最小值。注：1≤n≤2001≤n≤2001≤n≤200思路：1、最佳烹饪时间值小的肯定要先取出，所以我们先将这n个物品按照最佳烹饪时间值排序2、设dp[i][j]表示前i-1个物品都取出时，第i个物品在j时刻取出需要花费的最小总时间3、那么d
2020-10-28 17:27:51
156
原创 CF #669 (Div. 2)D. Discrete Centrifugal Jumps（线段树/单调队列优化dp）
https://codeforces.com/contest/1407/problem/D题意：给定n个高度，当i<ji<ji<j且满足以下条件之一时，可以从iii跳到jjj：问从1到n的最小步数。思路：设dp[j]dp[j]dp[j]表示从1到jjj的最小步数：1、满足条件2的点iii：①要保证iii~jjj内的数严格小于h[j]h[j]h[j]，设pos是向左第一个大于等于h[j]h[j]h[j]的数的位置，我们可以在[pos,j−1][pos,j-1][pos,j−1]的
2020-10-17 20:41:29
130
原创 CF gym102700 D. Dice(“矩阵快速幂”)
题意：有nnn个kkk面的骰子，kkk面编号分别为1,2,3,,,k1,2,3,,,k1,2,3,,,k，Diego对这些筛子进行了一些操作，使它们都不能摇到编号是mmm的倍数那一面，摇到其他面的概率相同。问：抛完这nnn个骰子，它们的结果相加后得到一个mmm的倍数的概率。思路：我们你那个摇到的面数为k−k/mk-k/mk−k/m，我们可以只考虑它们的余数（0~m-1）出现的概率。容易求出抛一次骰子，每个余数出现的次数，P1[1],P1[2],P1[3],,,P1[m−1]P_1[1],P_1[2],P
2020-10-15 22:19:31
186
原创 CF #673 (Div. 2)E. XOR Inverse(思维 、字典树)
https://codeforces.com/contest/1417/problem/E题意：求一个最小的x，使x与数组a每一个元素异或后，逆序对数最小。思路：二进制下，考虑数的高位对数值的大小影响更大，我们可以贪心地从最高位开始，如果这一位上异或1比异或0的逆序数对更小，那么最终答案的这一位就应该为1，否则为0。（最开始每一位上用树状数组求逆序对，然后T了，看题解才知道可以用字典树，wao字典树：因为高位上的01确定之后，#include<algorithm>#include<
2020-10-06 14:01:16
217
原创 P3384-树链剖分模板
题目描述已知一棵包含 N 个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作：操作 1： 格式： 1 x y z 表示将树从 x 到 y 结点最短路径上所有节点的值都加上 z。操作 2： 格式： 2 x y 表示求树从 x 到 y 结点最短路径上所有节点的值之和。操作 3： 格式： 3 x z 表示将以 x 为根节点的子树内所有节点值都加上 z。操作 4： 格式： 4 x 表示求以 x 为根节点的子树内所有节点值之和输入格式第一行包含 4 个正整数 N,M,R,P，分别表示树
2020-09-30 20:41:25
134
原创 牛客小白月赛28—E会当凌绝顶，一览众山小（线段树）
链接：https://ac.nowcoder.com/acm/contest/7412/E来源：牛客网题目描述牛牛最喜欢爬山了，他喜欢站在最高的山峰上展望。牛牛来到山脚下，看到这里一共有 n 个山峰，每个山峰有一个坐标 xix_ixi和高度 hih_ihi（n个山峰在一条直线上），参差不齐，心里瞬间很不舒服。他最喜欢看到的山峰是从左到右高度依次增大，所以牛牛就要使用魔法了。当牛牛登上第 i 个山峰的时候，他要用乾坤大挪移把当前山峰左边(xj<xi)(x_j<x_i)(xj<x
2020-09-25 19:31:26
245
原创 牛客小白月赛28—H上学要迟到了（最短路）
链接：https://ac.nowcoder.com/acm/contest/7412/H来源：牛客网题目描述牛牛早上起床一看，自己睡过了，赶紧起床准备去学校，他去学校只有两种方式，坐公交车和步行，牛牛去学校是一条直线，这条直线上总共有n个车站，车站之间的距离都是相等的，每个车站只有一种公交车aia_iai，每个公交车只在对应的公交站停车，每个公交车的速度也不一样，第i种公交车过一站的时间需要tit_iti，并且公交车是单向行驶，只能从左到到右，走路可以任意走，然而牛牛自己步行走一站需要的时间为T
2020-09-25 18:34:56
202
原创 CF #668 (Div. 2)E. Fixed Point Removal（线段树）
题意：有n个整数，下标从1~n，当元素的值与其下标值相同时，可将这个元素移除。问：把数列前若干个和后若干个元素变成n+1后，最多可以移除多少个元素。思路：将数值元素a[i]都替换成i-a[i]，那么：①当a[i]=0时，就可以将原来下标为i的数移除。②若a[i]>0，那么还需要移走a[i]个前面的数，才能将原来下标为i的数移除。③若a[i]<0，就不能移除这个数。令f[i]表示，1~i中能移除最多元素的个数，那么当f[i-1]>=a[i]时，就可以将原来下标为i的数移除，且f[i]=
2020-09-12 13:02:38
140
转载 高级树状数组——区间修改区间查询、二维树状数组
原文：https://www.cnblogs.com/RabbitHu/p/BIT.html※本文一切代码未经编译，不保证正确性，如发现问题，欢迎指正！文章目录1. 单点修改 + 区间查询2. 区间修改 + 单点查询查询修改3. 区间修改 + 区间查询查询修改4. 二维树状数组单点修改 + 区间查询区间修改 + 单点查询区间修改 + 区间查询1. 单点修改 + 区间查询最简单的树状数组就是这样的：void add(int p, int x){ //给位置p增加x while(p <=
2020-09-12 11:09:04
330
原创 POJ-2373-Dividing the Path【单调队列优化dp】
https://vjudge.net/problem/POJ-2373题意：农夫约翰要用洒水装置给长为L的山脊浇水，并且保证每个洒水装置的浇灌范围不会重叠，也不会流经山脊的末端（每个洒水装置的浇灌半径为A~B的整数）。约翰还有n头奶牛，每头奶牛都有一段特别喜欢的区间，这些区间只能用一个洒水装置浇水。问洒水装置最少需要用多少个。思路：转移方程：dp[i]=min(dp[i−2B]dp[i]=min(dp[i-2B]dp[i]=min(dp[i−2B]~dp[i−2A])+1dp[i-2A])+1dp[i
2020-09-06 21:05:18
247
1
原创 HDU-4122-Alice‘s mooncake shop（单调队列/RMQ 区间最小值）
题意：Alice有一家24小时营业的月饼店，2000年1月1日0点是她营业的第一个小时，Alice会营业m个小时，每个小时的月饼造价不同，造的月饼可以当天卖掉或者放在冰箱（最多存放T小时），一个月饼存放一个小时的花费是S。她有n个订单，求完成这些订单的最小花费。思路：i时刻的订单可以在[i-T,i]中任何一个时间点完成，考虑到冰箱存放的额外花费，每相邻的两个时间点的额外花费相差S，所以我们可以先在每个月饼造价上加上(m-i)* S，然后时刻i每一个月饼的最小花费就是 [i-T,i]中的最小值减去i*S1
2020-09-06 19:55:48
139
原创 HDU-6808-Go Running（最小点覆盖、网络流）
http://acm.hdu.edu.cn/showproblem.php?pid=6808题意：张3要求所有人跑步，有一条无限长跑道，每个人可以规定自己跑步的方向，起点，跑步起止时间。另外每个人跑步的速度都是1m/s。张3最后从监控人员哪里得到了n个报告，每个报告给出了某人在某一时候所在的位置，问跑步的最少可能人数是多少。思路：以时间和位置为横纵坐标，将这n个报告对应的点画在坐标系上。因为每个人跑步的速度都是1m/s，所以如果两个点所在直线斜率为1或-1，那么他们就有可能是同一个人，换个角度来说就是
2020-08-01 11:13:36
183
原创 2020杭电多校第二场HDU-6763、6768
HDU-6763-Total Eclipse（并查集+思维）题意：有n个城市，每个城市都有一个亮度。每次选一个连通块，然后把里面的k个城市亮度全部减一，重复这个操作直到所有城市亮度均为0。求最小操作次数思路：为了保证操作次数最小，所以每次我们选一个最大的连通块，对这个连通块操作x次（x为这个连通中的最小亮度）。x次操作后，这个连通块会断开变成0、2、3、4…个连通块，不过如果继续找连通块去减的话时间复杂度不允许，但因为留下来的亮度不为0的城市都是亮度较大的，所以我们考虑反向操作，先把亮度较大的城市亮度都
2020-07-27 20:35:00
129
原创 HDU-4405（飞行棋步数期望的 正推和逆推）
https://vjudge.net/problem/HDU-4405题意：格子编号0−n0-n0−n，从起点000出发，扔骰子前进，当当前步数加上骰子上的数字≥n≥n≥n时游戏结束。同时有些格点直接相连，即若a，b相连，当落到a点时直接飞向b点，求至游戏结束时的步数期望。先说逆推，我们可以用step[i]表示从i到n的期望步数，初始化step[n]=0。因为下一步的去向以及去向的概率很容易确定，所以：①如果直接相连，那么有step[a]=step[b]；②否则，它可以先到达后面6格子中的一个，再到n，
2020-07-22 17:18:50
447
原创 poj 1006、2891（中国剩余定理 及扩展 模板）
中国剩余定理来源及推导：https://www.cnblogs.com/MashiroSky/p/5918158.html中国剩余定理(CRT)表述及模板：https://blog.csdn.net/acdreamers/article/details/8050018中国剩余定理——求解一次同余式组x≡ai(mod mi)x\equiv a_i(mod\ m_i)x≡ai(mod mi)的方法：注：要求所有的模数mim_imi互质int CRT(int* a,int*
2020-07-18 16:39:30
464
1
原创 HDU-3605-Escape（最大流+状态压缩）
状态压缩状态压缩状态压缩状态压缩状态压缩状态压缩状态压缩状态压缩状态压缩状态压缩状态压缩状态压缩状态压缩状态压缩状态压缩状态压缩状态压缩状态压缩状态压缩状态压缩状态压缩状态压缩状态压缩状态压缩状态压缩状态压缩状态压缩状态压缩状态压缩状态压缩状态压缩状态压缩状态压缩状态压缩状态压缩状态压缩状态压缩状态压缩状态压缩状态压缩状态压缩状态压缩状态压缩状态压缩状态压缩状态压缩状态压缩状态压缩状态压缩状态压缩状态压缩状态压缩状态压缩状态压缩状态压缩状态压缩状态压缩状态压缩状态压缩状态压缩状态压缩状态压缩状态压缩状态压缩
2020-07-16 17:05:18
198
原创 HDU-1045-Fire Net（二分图最大匹配 / 状态压缩）
题意：和棋盘游戏(HDU - 1281)差不多，区别就是这里的墙可以阻挡子弹。1、最大匹配思路：仍然是列和相同一行的点之间的匹配。因为墙可以阻挡子弹，那么如果一行中的点被一堵墙隔开，那么可以“增加一行”，把他们标记为不同行的点；相同的，如果同一列的点被一堵墙隔开，那么可以“增加一列”，并把这两部分点分别与不同的“两列”相关联，这样这一列中就可以匹配两个点了。一题目中的地图为例：每个点的“行...
2020-07-16 16:31:05
178
原创 poj 3204 Ikki‘s Story I（最大流-关键边）
Ikki’s Story I - Road Reconstruction题意：找出图中“关键边”的条数，“关键边”：增加这条边的流量，源点s到汇点t的最大流量将增加。思路：因为关键边一定是满流边（如果最开始都没用完，再增加这条边的流量肯定也用不上），所以我们跑完网络最大流后，直接判断这些满流边（即残量为0的边）是否满足：①源点s能否到达这条边的起点；②这条边的终点能否到达汇点t。满足这两点时，增加这条边的流量，最大流就肯定会增加。注意：满流边不一定是关键边，因为可能会出现一条路径上有几条满流边的情况，
2020-07-15 23:10:37
380
原创 网络最大流模板 当前弧优化
1、用DFS实现的FF：[代码-DFS实现](https://www.luogu.com.cn/record/35134397)，里面flag数组用来去重边。复杂度 $O(mf)$：①每次DFS最多遍历所有的边且每条边最多遍历两次，所以一次DFS复杂度 $O(m)$ ；②每次DFS至少找到一条流 $f=1$ 的路径。
2020-07-14 23:28:43
266
原创 余数求和【除法分块】
P2261 [CQOI2007]余数求和【除法分块】题意：给出正整数 nnn 和 kkk，请计算G(n,k)=∑i=1nk mod iG(n,k)=\sum _{i=1}^n k\bmod iG(n,k)=i=1∑nkmodi其中 k mod ik\bmod ikmodi 表示 kkk 除以 iii 的余数。例：G(10,5)=0+1+2+1+0+5+5+5+5+5=29。因为 k mod ik\bmod ikmodi可以表示成k−[ki]∗ik-[\frac{k}{i}]*ik−[ik]∗
2020-07-09 16:34:40
338
原创 P3203 [HNOI2010]弹飞绵羊【分块】
题目描述某天，Lostmonkey 发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey 在地上沿着一条直线摆上 nnn 个装置，每个装置设定初始弹力系数 kik_iki ，当绵羊达到第 iii 个装置时，它会往后弹 kik_iki 步，达到第 i+kii+k_ii+ki 个装置，若不存在第 i+kii+k_ii+ki 个装置，则绵羊被弹飞。绵羊想知道当它从第 iii 个装置起步时，被弹几次后会被弹飞。为了使得游戏更有趣，L
2020-07-09 13:20:01
180
原创 01分数规划问题 - 笔记
1、01分数规划一般会固定 选择的二元数组的个数，例如：power oj 2881详解：https://blog.csdn.net/hzoi_ztx/article/details/548983232、为什么不能贪心?(后面两个问题都理解了好久 ༼༎ຶᴗ༎ຶ༽或许可以借助一个数学问题来理解：两堆不同价格的商品混合，怎么定价才能不赚不赔？定价＝两堆商品总价值两堆商品的总质量\frac {两堆商品总价值} {两堆商品的总质量}两堆商品的总质量两堆商品总价值，而且单价较低的商品（质量）占的比例越大
2020-07-04 10:21:02
401
原创 POJ 3041 Asteroids（最小点覆盖）
题意：在一个网格中有若干个点，每一次可以一下子清除一行或者一列，问最少几次可以将网格中的点全部清除。通过每个点建立横坐标与纵坐标的连接（即建边），将横坐标和纵坐标看做二分图中的点，选择最少的点来覆盖所有的边。#include<algorithm>#include<iostream>//#include<stdio.h>#include<vector>#include<string>#include<cstring>#in
2020-06-27 21:51:53
66
转载 扩展KMP算法详解
转自：https://ethsonliu.com/2019/06/extended-kmp.html 扩展 KMP 算法 刘毅 2019-06-12 算法与数学 前文已经介绍了经典的 KMP 算法，本文继续介绍 KMP 算法的扩展，即扩展 KMP 算法。问题定义
2020-06-27 15:56:06
343
原创 2019ICPC南昌 C And and Pair dp（二项式定理 / dp）
给定一个非常大的非负整数n，计算满足以下条件的整数对(i ,j)(i\,,j)(i,j)的个数:1、0≤j≤i≤n;1、0≤j≤i≤n;1、0≤j≤i≤n;2、i&n=i;and2、i\&n=i;and2、i&n=i;and3、i&j=03、i\&j=03、i&j=0二项式在二进制的情况下,因为i&n=ii\&n=ii&n=i，所以：只有当n某一位为1时，i在这一位才能为1。因为i&j=0i\&j=0i&a
2020-06-27 15:12:43
245
原创 CF #632 (Div. 2)A-D、F
A. Little Artem题目大意：构造一个n×mn×mn×m的矩阵：1、只有黑白两种颜色；2、要满足B=W+1B=W+1B=W+1（B表示黑色单元格的个数，并且这些单元格周围至少有一个白色单元格，W类似）思路：在左上角的一个单元格涂上白色（与它相邻的单元格刚好只有两个），其他全涂黑色#include <iostream>#include <stdio.h>...
2020-04-11 10:07:26
149
原创 CF #631 (Div. 2) C-Dreamoon Likes Coloring
题目里面好多细节的地方没有注意到啊∑(っ°https://codeforces.com/contest/1330/problem/C题意：1、给你一排长度为n的单元格，和m种颜色，还有m个数lll1，lll2，lll3…lllm，然后给这些单元格染色；2、染色规则：单元格的颜色由 对它的最后一次操作决定，对于第iii次染色操作，你可以从从区间中选一个数ppp，然后给区间[ ppp，pp...
2020-04-05 15:32:50
143
原创 二分图的最小点覆盖-定理证明
最小顶点覆盖定义：假如选了一个点就相当于覆盖了以它为端点的所有边。最小顶点覆盖就是选择最少的点来覆盖所有的边。最开始做题的时候完全没想到最小顶点覆盖和最大匹配有关系，之后找证明过程的时候受博主Matrix67的启发，然后想再按自己的思路证明一下。从问题本身出发：...
2020-04-04 22:14:23
1172
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人