题意非常清真,就是问你一棵无根树的所有可能的中dfs序中,有多少个字典序严格小于给定的一个排列. 但是也非常难写. 先来分类讨论一波: 第一部分: 如果树根小于排列的第一个数,那么所有可能的dfs序都会加到答案中去 那么统计一下每个节点的度数, 设f(x)表示以x为根节点的dfs序种类数, f(x) ...
分类：
其他好文 时间：
2017-09-17 22:04:57
阅读次数：
179
线段树优化建图+费用流 朴素的做法是每个强盗直接对每个区间的每个点连边，然后跑最大权匹配，这样有5000*5000条边，肯定过不去，那么我们用线段树优化一下，因为线段树能把一个O(n)的区间划分为O(logn)段 然后就建一棵线段树，每个节点向两个儿子连(inf,0)的边，叶子结点连向sink，(1 ...
分类：
其他好文 时间：
2017-09-16 12:03:30
阅读次数：
249
兔子在出生两个月后，就有繁殖能力，一对兔子每个月能生出一对小兔子来。假设所有兔子都不会死去，能够一直干下去，那么以后可以繁殖多少对兔子呢？ 月数 1 2 3 4 5 6 7 8 9 10 11 12 兔子对数 1 1 2 3 5 8 13 21 34 55 89 144 所以我们找到了规律，从第三个 ...
分类：
其他好文 时间：
2017-08-30 19:56:33
阅读次数：
103
前言：当然世界大战是大家都不希望看到的这里是代表我会一直更新下去 ，那我为什么要这么写，没错我就是标题党。 先说下Vue介绍： 官网:https://cn.vuejs.org/ 为什么用：因为是TMD中国人写的 ，必须用用（其实好处多多） 从我这里能学到什么：因为自己也是刚开始学习这个框架，所以一起 ...
分类：
其他好文 时间：
2017-08-30 19:46:53
阅读次数：
84
背包+倍增 直接背包跑不过去，那么我们把容量分成二进制，然后原来需要枚举c次就只用枚举log(c)次了，这样还是能组合出任意小于等于c的组合方案 #include<bits/stdc++.h> using namespace std; const int N = 20010; int n, s; i ...
分类：
其他好文 时间：
2017-08-26 15:06:01
阅读次数：
125
你看到一部漂亮的汽车，你抚摸亮漆，看到了它的外形和质地，从中就产生了感官感受。然后思想过来说：“如果我拥有了它，那该多好啊，如果我坐进去然后疾驰而去，那该多棒啊。”那么这里发生了什么？思想干涉了感受，赋予了它形状。思想把你坐在车里疾驰而去的意象，带给了感受。在那一刻，在那一秒钟，当思想制造出你坐在车 ...
分类：
其他好文 时间：
2017-08-16 21:50:24
阅读次数：
103
接上一篇doCleanups说明，这次介绍下另一个很好用的函数：addCleanup 还是老规矩，看官方文档说明： 中文解释一下： 那其实在实际使用时，也不会写多个函数进去。 那么，应用场景是怎么样的呢？ 场景是这样的：正常的测试用例是这样的，你创建资源后，需要在用例中去进行删除资源，或者要在tea ...
分类：
编程语言 时间：
2017-08-11 13:34:05
阅读次数：
130
这篇文章主要记录了一些我觉得不错的网站，以便于记忆，浏览。 置顶：前端资源教程 （如果你有幸点进去，那么我相信你一定不会放过它） 置顶：资源、工具、教程...应有尽有。。 置顶：知乎推荐网站、app，包括网站排行，远程操控，视频加速。。。。。碉堡了 MDN 官方文档 即 Mozilla develo ...
分类：
Web程序 时间：
2017-08-11 12:14:54
阅读次数：
225
刷题 上午刷了一上午的网络流 （md建图快建吐了），然后就搞了一个网络流的索引= = （实在看不下去那篇大长文了啊喂），然后发现都是水题= =，我还瞎××乱刷 下午——听说我要刷平衡树？ Blog 日常乱搞blog，扔了一大圈网络流水题上去，然后就开始搞百度，（mdzz百度爬虫爬不到github）， ...
分类：
其他好文 时间：
2017-08-03 09:51:13
阅读次数：
80
bootstrap-table自带搜索框感觉有点丑，我们可以把搜索功能单独拉出来放到页面的某一个位置。 首先我们看一下官方演示： 如果你感觉集成的检索框不太好看，而且我们也不想让搜索框和列表放到一块去。那我们怎么来自定义一个属于自己的搜索框吧！首先我们看看这段代码： BootstrapTable.p ...
分类：
其他好文 时间：
2017-07-28 19:27:59
阅读次数：
488
