【题意】 有若干个询问，询问路径u,v上的颜色总数，另外有要求a,b，意为将a颜色看作b颜色。 【思路】 vfk真是神系列233。 Quote： 用S(v, u)代表 v到u的路径上的结点的集合。 用root来代表根结点，用lca(v, u)来代表v、u的最近公共祖先。 那么 S(v, u) = S ...
分类：
移动开发 时间：
2016-04-01 12:50:11
阅读次数：
280
%%%VFK，神建图 题目要求“半空的”筐子数最多 我们把每个筐子拆成3个槽，两两连边，形成一个三元环。然后对读入的可行配对，由小球分别向三个筐子连边。 进行匹配时我们发现，三元环内会形成一条匹配边，当且仅当筐子为“半空的”。 这样就转化成了一般图最大匹配，Ans=最大匹配-n 学习了一个带花树 1
分类：
其他好文 时间：
2016-02-05 12:09:13
阅读次数：
237
上午第一课堂 第一次感觉能听。。。 IOI题目选讲挺不错的，比较有趣(yong4) ：) 然而接下来的“基础”数据结构就太神了，完全不会QAQ ：( 下午我听得比较认真，VFK讲的是下一代评测系统 这个不存在懂不懂的问题，就是听评书，讲故事 ：) 晚上是熟悉上机环境，有两道模拟题，第一题比较简单，第
分类：
其他好文 时间：
2016-02-01 15:24:35
阅读次数：
211
首先膜一下vfk领先全球的动态仙人掌栽培技术…
然后谢谢Time-Machine学长在暑假集训时候讲了仙人掌DP.
然后感觉听得并不是很懂…所以再来对着论文学一遍顺便写一写例题代码
这一篇主要先学仙人掌的基础(定义和性质什么的)————————————线 割 分 是 我 >w<———————————————–
什么是仙人掌?
仙人掌是不含自环的,一条边最多属于一个简单环的无向连通图.
从...
分类：
其他好文 时间：
2015-08-27 09:38:51
阅读次数：
182
#9. 【UTR #1】vfk的数据Time Limit: 20 SecMemory Limit: 256 MB题目连接http://uoj.ac/problem/9DescriptionUOJ上，由于一群人开心的在hack着，有的题的测试数据都有10000组了！为了处理这些数据，vfk决定把这道题...
分类：
其他好文 时间：
2015-06-18 13:04:52
阅读次数：
108
题解：
首先先把坐标离散化一下，
然后对于每个坐标点我们建一棵平衡树，每次插入操作后给整颗平衡树下传一下需求的两个标记。
注意：
splay有的人（比如我）习惯每棵都先建-inf、inf两个节点以便于查找前驱后继。然后这道题的数据是爆0x3f3f3f3f的……呵呵，怪不得我跑了千组极限数据都没挂，然后vfk的数据我直接爆零……（我的点权值随机的[1,10086]）
代码：
#i...
分类：
其他好文 时间：
2015-05-14 16:33:43
阅读次数：
148
(没有坑怎么填？)最近膜了一些关于回文串的题目,感到非常有意思,遂开篇记录.在逛UOJ的题目时发现了vfk添上了新题,APIO 2014的题目.本身是一件很正常的事,而它事实上也没有变成什么了不得的事.我看到了Palindrome这个标题---回文串已经烂大街了,没什么新意.不过我很早就向学习回文树...
分类：
其他好文 时间：
2015-05-10 00:54:01
阅读次数：
147
题目大意：给定一个01串，定义h(s)为将s中所有的"0"变成"1"，所有的"1"变成"10"，求Σh^ai("0")是否是h^m("0")的子串 其中m∈[0,﹢∞)
跪VFK。。。
令Si=h^i("0")
打表会发现Sn=S(n-1)+S(n-2) 但是这个性质对于这题帮助不大 我们暂且忽略这个性质。。。(后面某个地方会用到)
首先我们定义h^-1(s)为h(s)的逆变换 即对于每个...
分类：
其他好文 时间：
2015-04-01 15:23:16
阅读次数：
159
玛雅……之前一直云里雾里的……今天终于想明白了vfk说的吼啊：莫比乌斯变换起到类似前缀和的作用！$f(n)=\sum_{d|n}g(n)$QAQ原来蒟蒻之前根本没理解莫比乌斯变换是啥啊……而莫比乌斯反演是干啥呢？如果给你一个数组，让你算它的莫比乌斯变换，那就很好搞了……就是搞个类似前缀和的东西……如...
分类：
其他好文 时间：
2015-03-28 23:06:11
阅读次数：
183
题目大意：给定一张地势图，所有的点都被水淹没，现在有一些关键点，要求放最少的水泵使所有关键点的水都被抽干
前排感谢VFK
首先可以证明一定存在一种最优解使所有的水泵都在关键点上
那么我们将所有关键点按照高度排序，从小到大枚举每个关键点
对于每个关键点x，我们将所有高度小于等于x点的点都加入并查集并将相邻的合并
由于x是并查集中最高的点，因此并查集中任意一个点放置水泵都会导致点x被抽干...
分类：
其他好文 时间：
2015-03-10 17:17:34
阅读次数：
189
