题意：给定一棵大小为N的点权树(si,pi)，现在让你选敲好K个点，需要满足如果如果u被选了，那么fa[u]一定被选，现在要求他们的平均值(pi之和/si之和)最大。 思路：均值最大，显然需要01分数规划，但是后面怎么高效的做背包，我是不会的，我只会暴力的背包，O(N*K*K)。 还好队友会，叫“树 ...
分类：
其他好文 时间：
2019-03-17 20:04:14
阅读次数：
171
创建官网 可以通过github pages的机制即可免费创建项目的官网，不用花一分钱。 创建项目 登录github，创建一个fast cache.github.io的项目，名字必须包含.io。然后下载到本地，即 到目录下新建一个index.html，随便写点东西，提交到github上。 最后访问fa ...
分类：
其他好文 时间：
2019-03-15 00:56:09
阅读次数：
176
/BeyondAdmin/font-awesome.html 选小图标 eg： 使用： <i class="menu-icon fa fa-cogs"></i> 菜单跳转到指定php页面 <li> <a href="../admin/category_list.php"><span class="m ...
分类：
Web程序 时间：
2019-03-13 16:51:40
阅读次数：
453
第一种：树上倍增 f[x,k]表示x的2^k辈祖先，即x向根结点走2^k步达到的结点。 初始条件：f[x][0]=fa[x] 递推式：f[x][k]=f[ f[x][k-1] ][k-1] 一次bfs预处理f数组（nlogn），然后每次询问都可以在（logn）时间内求出x,y的lca 求lca的步骤 ...
分类：
其他好文 时间：
2019-03-11 00:55:51
阅读次数：
169
#include #include using namespace std; int m[5][5],w[3][3],s[10],b[3][3],c[5],ans[10][10]; char fa[100],ma[100],qu[100]; int gcd(int a,int b) { return... ...
分类：
其他好文 时间：
2019-03-10 20:40:13
阅读次数：
139
Code sam[q1].l=sam[p].l+1; fa(q)=fa(las)=q1; for(;p&&ch(p,c)==q;p=fa(p))ch(p,c)=q1; } } } int c[ndsz],seq[ndsz]; void gettp(){ rep(i,1,ps)++c[sam[i].l ...
分类：
其他好文 时间：
2019-03-02 14:50:43
阅读次数：
199
FaceNet算法－理论学习篇 @WP20190228 ＝＝＝＝＝＝＝＝＝＝＝＝＝＝目 录＝＝＝＝＝＝＝＝＝＝＝＝ 一、LFW数据集简介 二、FaceNet算法简介 FaceNet算法=MTCNN模型+FaceNet模型 三、FaceNet算法理论 3.1 MTCNN人脸检测与对齐模型 3.2 Fa ...
分类：
编程语言 时间：
2019-03-01 12:36:25
阅读次数：
5345
let data = {} data.a=1 data.b=16 function fa({a=1,b=3}){ console.log(a) console.log(b) } fa(data) function fb(a=1,b=3){ ... ...
分类：
Web程序 时间：
2019-02-28 01:18:06
阅读次数：
201
import re u = "http[s]?://(?:[a-zA-Z]|[0-9]|[$-_@.&+]|[!*\(\),]|(?:%[0-9a-fA-F][0-9a-fA-F]))+" def match_by_re(str): pattern = re.compile(u, re.S) res... ...
分类：
Web程序 时间：
2019-02-26 17:19:55
阅读次数：
165
场景(Scenarios) 场景是Cucumber结构的核心之一。每个场景都以关键字“Scenario：”（或本地化一）开头，后面是可选的场景标题。每个Feature可以有一个或多个场景，每个场景由一个或多个步骤组成。一个非常简单的场景示例可以是： Scenario：验证帮助功能。给定用户导航到Fa ...
分类：
编程语言 时间：
2019-02-23 20:39:56
阅读次数：
221
