摘要：
title: bzoj 3143 游走 date: 2019-11-08 10:08:13 Description：一个无向连通图，顶点从1编号到N，边从1编号到M。 小Z在该图上进行随机游走，初始时小Z在1号顶点，每一步小Z以相等的概率随机选 择当前顶点的某条边，沿着这条边走到下一个顶点，获得等于 阅读全文
摘要：
title: vscode查看两个commit的差异 date: 2019-12-20 00:51:55 先安装一个叫做”Git History“的插件。 然后在右上方会出现这个 点击之 然后点击要比较的第一个commit的commit id左边的这个图标 上面会弹出 选择Select this c 阅读全文
摘要：
title: vscode粘贴图片到Markdown date: 2020-01-09 01:46:31 在linux下运行首先要安装xclip sudo apt-get install xclip 在windows下不需要。 然后在vscode的插件库中搜paste image 安装这个插件 其用 阅读全文
摘要：
title: vscode终端字符间距很大 date: 2022-06-04 18:14:48 tags: 有时候关掉vscode再重新打开就恢复正常了。但是有时候没用。可以试试在终端中输入reset重启终端。 阅读全文
摘要：
title: vscode调试多进程应用 date: 2020-04-11 21:49:14 tags: 当下面的issue变成close了就有完美的方法了 https://github.com/microsoft/vscode-cpptools/issues/1211 目前只能这样 https:/ 阅读全文
摘要：
title: All-Pair Almost Shortest Path(APASP) date: 2021-10-17 22:18:04 问题描述 给定一个n个点m条边的无向无权重的图，找出所有点对之间的近似最短距离。 思路 最简单的方法就是从每个点开始跑BFS了。BFS的时间复杂度是$O(m)$ 阅读全文
摘要：
title: 解决vscode连上wsl后右键没有转到定义等功能 date: 2020-04-10 14:22:52 tags: 其实是因为插件没有装到wsl上。在插件界面装上，然后reload就好了。 阅读全文
摘要：
title: 匈牙利算法模板 2019牛客第五场多校F date: 2019-08-02 16:19:38 题意：给出5000个不同的值，求出元素个数最多的满足如下性质的子集： 任意两个元素的二进制表示中至少有两个bit不一样。 最初的思路： 把这些值看作节点，两个值之间如果满足二进制表示中至少两个 阅读全文
摘要：
title: 最大流算法复杂度分析 date: 2021-11-11 23:15:44 tags: Ford-Fulkerson算法(1956) 非常简单，直接在残量网络上dfs找到一条增广路，然后更新残差图，不断重复，直到找不到增广路。然后得到的就是最大流。 如果所有的边的容量都是0到U的整数，那 阅读全文
摘要：
title: 2017多校北航F题 群论 date: 2019-07-07 14:48:50 cf链接：https://codeforces.com/gym/102253/problem/F 把a和b都看成函数，那么表达式转化为 $$f(i) = b(f(a(i)))$$ 显然f(i)可以由f(a( 阅读全文