摘要：
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: bzoj 1053 反素数 date: 2019-11-04 23:44:48 题目大意：定义，当任意小于x的数的约数的个数都小于x的约数的个数时，称x为反素数。 给定n <= 2e9，求小于等于n的最大的反素数。 感觉以前刷数学刷偏了。这么简单的题都不会。。。 显然，当两个小于等于n 阅读全文
摘要：
title: bzoj 2337 XOR和路径 date: 2019-11-08 13:23:15 题意：给一个无向连通图。从点1出发，等概率地从当前点走向邻接的点，走到点n停下来。问路径上经过的边的权值的异或和的期望是多少。重复经过的边要重复异或。 2 <= N <= 100, M <= 1000 阅读全文
摘要：
title: bzoj 2705 Longge的问题 date: 2019-11-05 19:14:37 求 $$\sum_{i=1}^N gcd(i, N)$$ 其中0<N<=2^32 看起来是莫比乌斯反演，其实不是。。。。。。 化一波式子先 $$ \sum_{i=1}^N gcd(i, N) = 阅读全文
摘要：
title: bzoj 2813 奇妙的Fibonacci date: 2019-11-05 15:11:52 题意：设f为fibonacci数列，询问使得f[j]能整除f[i]的j的个数以及j^2的和。3e6个询问，1 <= i <= 1e7 由定义，f[1] = f[2] = 1，f[i] = 阅读全文
摘要：
title: bzoj 3143 游走 date: 2019-11-08 10:08:13 Description：一个无向连通图，顶点从1编号到N，边从1编号到M。 小Z在该图上进行随机游走，初始时小Z在1号顶点，每一步小Z以相等的概率随机选 择当前顶点的某条边，沿着这条边走到下一个顶点，获得等于 阅读全文