我太菜了！！！ " ] 一般图的匹配问题 [UOJ79" "UOJ81" "VFK" "TW" " ] 奇奇怪怪的背包 [简单 luogu5020" "Hard luogu4389" [ ] 多项式很多都不会 ...
分类：
其他好文 时间：
2020-01-16 19:08:03
阅读次数：
44
题目大意： 在UOJ管理员群里一共有$N$个管理员，为了容纳这些管理员，vfk准备了$N+1$个鸽笼。 为了节省空间，vfk把这些鸽笼堆了起来，共有$n$列，第i列放了$a_i$个鸽笼，满足 $\sum a_i=N+1$。 每当UR结束，管理员们就会按照编号从小到大的顺序回到鸽笼里，每个管理员回来的 ...
分类：
其他好文 时间：
2019-07-01 20:06:11
阅读次数：
102
"传送门" 好神的构造题 vfk巨巨的 "题解" //minamoto include define R register define fp(i,a,b) for(R int i=a,I=b+1;iI; i) define go(u) for(int i=head[u],v=e[i].v;i;i= ...
分类：
其他好文 时间：
2019-01-09 11:20:31
阅读次数：
126
这题推荐先看下vfk写的这个定理的证明（然而其实我自己YY出来了，但是不会证） 然后我其实没看懂，但是不影响做题 可以先想象一下把整个图反转过来 我的想法是当一个点在当前点的右上，那么这个点一定不能走到当前，那么就要多花a[i][j] 然后再继承一下上方和右方 ...
分类：
其他好文 时间：
2018-03-15 22:13:09
阅读次数：
136
n<=100的形如的图有多少生成树。不取模。 $f(i)=3*f(i-1)-f(i-2)+2$，VFK的题解 1 #include<stdio.h> 2 #include<string.h> 3 #include<algorithm> 4 #include<stdlib.h> 5 //#includ ...
分类：
其他好文 时间：
2017-12-28 11:44:31
阅读次数：
121
毫无防备的来了一场模拟赛.惊恐. 结果只做了T1,还没AC. 目录: T1:lyd的旅行 链接:张大佬 题解 T2:lj的锁 链接:杨大佬 题解 张大佬 题解 T3:vfk的地雷 链接:张大佬 题解 ...
分类：
其他好文 时间：
2017-09-27 13:19:43
阅读次数：
120
Description Solution 树上带修改莫队…！VFK的题解写得很清楚啦 （我的程序为什么跑得这么慢…交的时候总有一种自己在卡测评的感觉…） ...
分类：
其他好文 时间：
2017-05-21 20:33:22
阅读次数：
328
Vfk的集合幂级数论文的例题….随机集合并为全集的期望集合数….这篇题解里的东西基本来自vfk的论文. 首先根据期望的线性性,我们把需要走第1步的概率(一定为1)加上需要走第2步的概率(等于走了第一步之后没有得到全集的概率)加上需要走第3步的概率(等于走了两步之后没有得到全集的概率)….一直加到需要 ...
分类：
其他好文 时间：
2017-02-26 10:46:47
阅读次数：
269
题意:给定n个数，对于2到n，分别输出一个答案。答案定义为：对于当前的数k，在原数组中找一个长度为k的区间，使得区间最值之差最小，输出差值。注意，差值允许5%的误差。 很少看见近似算法的题啊。。跪烂VFK大爷。 首先可以注意到的是，答案一定是单增的。我们再发现，随着1.05指数不断增加，之后肯定会有 ...
分类：
其他好文 时间：
2017-01-12 20:47:28
阅读次数：
185
过去做的都是二分图匹配 即 同一个集合里的点 互相不联通 但是如果延伸到一般图上去 求一个一般图的最大匹配 就要用带花树来解决 带花树模板 用来处理一个无向图上的最大匹配 看了一会还是不懂 抄了一遍kuangbin的模板熟悉了一下 还有一个一般图最大权匹配 保存下来了VFK菊苣的模板题代码当作板子 ...
分类：
其他好文 时间：
2017-01-10 20:03:24
阅读次数：
235
