ALGS4 Exercise 1.5.15 Problem Binomial trees. Show that the number of nodes at each level in the worst-case trees for weighted quick-union are binomia ...
分类：
编程语言 时间：
2020-10-05 21:48:17
阅读次数：
42
1 tree = new QTreeWidget(this); 2 3 this->setSelectionMode(QAbstractItemView::ExtendedSelection); 4 5 tree->setColumnCount(2); 6 7 this->setColumnWidt ...
分类：
其他好文 时间：
2020-09-24 22:06:29
阅读次数：
54
题目链接 题意：给你n和m，令x为前m个素数，一共使用n个的乘积，例如n=3,m=2,则x=2*2*3或x=2*3*3，求所有Φ(x)的和。 思路：用到了欧拉函数的性质，首先对于x为素数，Φ(x)=x-1,然后若n*m=x,则Φ(n)*Φ(n)=Φ(x)。所以我们可以求出前500个素数，然后对其进行 ...
分类：
其他好文 时间：
2020-09-24 20:50:23
阅读次数：
36
Flood Fill 可以在线性时间复杂度内找到某个点所在的连通块 1097.池塘计数 链接：https://www.acwing.com/problem/content/1099/ #include <iostream> #include <algorithm> #include <cstring ...
分类：
编程语言 时间：
2020-09-24 00:00:51
阅读次数：
38
定义： 策略模式（Strategy）：它定义了算法家族，分别封装起来，让它们之间可以互相替换，此模式让算法的变化，不会影响到使用算法的客户。 结构： Strategy（策略类）：定义所有支持的算法的公共接口。 ConcreteStrategy（具体策略类）：封装了具体的算法或行为，继承于Strate ...
分类：
Web程序 时间：
2020-09-23 23:22:10
阅读次数：
41
打开的页面为一个页签 top.layui.index.openTabsPage('business/businessUserShow.jsp#/self=1','个人信息') businessUserShow.jsp: <script> layui.config({ base: '${ctxLayu ...
分类：
Web程序 时间：
2020-09-21 12:05:55
阅读次数：
111
上篇讲解了Prefab在unity2017、untiy2018 的区别，这篇文章将讨论下在unity2018 下如何使用Prefab的预览功能，如图 将双击点击prefab时，则会进入prefab编辑界面，此界面方便对单个prefab进行查看和编辑，如图： 怎么样？这个是不是还是很方便？ so ha ...
分类：
编程语言 时间：
2020-09-18 17:27:43
阅读次数：
87
https://www.luogu.com.cn/problem/P4721 很多题的dp方程写出来后是这种形式 这种东西当然可以cdq分治FFT解决 但实际上做一些推导就可以只利用多项式求逆解决 这个递推式可以这么来看 fn表示 用一些长度为1...n-1的长条 来组成 一个长度为n的长条一共有多 ...
分类：
其他好文 时间：
2020-09-18 03:15:13
阅读次数：
27
题目 题目链接：http://noip.ybtoj.com.cn/problem/20053 思路 将被敬仰的人向敬仰他的人连一条有向边，那么如果存在环显然无解。 否则由于每个点入度最多为 $1$，所以形成了一棵树形结构。 设 \(f[x]\) 表示 \(x\) 子树内排序的方案数。考虑加入一棵子树 ...
分类：
其他好文 时间：
2020-09-18 03:05:10
阅读次数：
43
from turtle import* fillcolor("red") begin_fill() while True: forward(200) right(144) if abs(pos()) < 1: break end_fill() import turtle turtle.write(" ...
分类：
其他好文 时间：
2020-09-18 02:17:34
阅读次数：
42
