E. XOR and Favorite Number time limit per test 4 seconds memory limit per test 256 megabytes input standard input output standard output E. XOR and Fa ...
分类:
编程语言 时间:
2018-07-24 17:52:18
阅读次数:
171
题解: 跟找最长公共子串几乎差不多的方法在后缀自动机上跑 找到一个匹配点,(len[x]-len[fa[x]])*size[x] 后缀数组也可解 将两个串相连 枚举最小值单调栈维护就可以了 代码: ...
分类:
其他好文 时间:
2018-07-23 15:02:06
阅读次数:
139
主成分分析和因子分析无论从算法上还是应用上都有着比较相似之处,本文结合以往资料以及自己的理解总结了以下十大不同之处,适合初学者学习之用。 1.原理不同 主成分分析基本原理:利用降维(线性变换)的思想,在损失很少信息的前提下把多个指标转化为几个不相关的综合指标(主成分),即每个主成分都是原始变量的线性 ...
分类:
其他好文 时间:
2018-07-18 19:06:56
阅读次数:
144
直接抄ppt好了……来自SiriusRen 注意只用对根判断是否哟留下儿子 cpp include include using namespace std; const int N=100005; long long n,ans,h[N],cnt,fa[N],dis[N],d1,d2,l1,l2,c ...
分类:
其他好文 时间:
2018-07-15 17:37:14
阅读次数:
168
1、逻辑运算符的基本用法,逻辑运算符有哪些: &,|,^,!,&&,|| 注意事项:逻辑运算符一般用于连接boolean类型的表达式或者值。 表达式:就是用运算符把常量或者变量连接起来的符合java语法的式子。 算术表达式:a + b 比较表达式:a == b(条件表达式) 结论: &逻辑与:有fa ...
分类:
编程语言 时间:
2018-07-11 20:00:59
阅读次数:
190
1. <link rel="stylesheet" href="../css/font-awesome.min.css"/> <div><i class="fa fa-envelope-o " aria-hidden="true"></i></div> //在awesome内提供标签名 2. bor ...
分类:
其他好文 时间:
2018-07-11 19:43:32
阅读次数:
172
作用:需要用Directive有下面的情景: 1.使你的Html更具语义化,不需要深入研究代码和逻辑即可知道页面的大致逻辑。 2. 抽象一个自定义组件,在其他地方进行重用。 3.使用公共代码,减少重复使用,减少重复代码, 指令的属性: 其中对scope进行研究: scope属性的3种取值: 1.fa ...
分类:
Web程序 时间:
2018-07-10 11:09:13
阅读次数:
246
给定一棵有N个点的树,所有节点的权值都为0。 有K次操作,每次指定两个点s,t,将s到t路径上所有点的权值都加一。 请输出K次操作完毕后权值最大的那个点的权值。 很裸的一道题,树剖+查分 将val[x]+1,val[y]+1,val[lca]-1,val[fa[lca]]-1 最后统计就好了。 #i ...
分类:
其他好文 时间:
2018-07-09 19:09:46
阅读次数:
208
//平衡树 Splay //利用双旋 防止树退化成链 //时间比Treap慢log(n) #include #include #include #include #include #include using namespace std; struct uio{ int son[2],fa,num,... ...
分类:
其他好文 时间:
2018-07-08 20:09:58
阅读次数:
179
//LCA //树链剖分 在线 #include #include #include #include #include #include using namespace std; int n,m,root,cnt,head[500001]; int hvyson[500001],fa[500001... ...
分类:
其他好文 时间:
2018-07-08 17:14:59
阅读次数:
174