CTSC2018 暴力写挂 题意: [题目传送门][1] 题解: emm……第一次写边分治…… 考虑到第二棵树上的$Lca$我们难以处理,于是我们可以考虑枚举第二棵树上的$Lca$,然后在第一棵树上最大化$dep_u + dep_v dep_{lca}$。但是在这个式子中,又受到了第一棵树上$Lca ...
分类:
其他好文 时间:
2019-03-21 10:31:13
阅读次数:
141
Can you bind arrow functions? https://stackoverflow.com/questions/33308121/can-you-bind-arrow-functions You cannot "rebind" an arrow function. It will ...
分类:
其他好文 时间:
2019-03-21 09:13:12
阅读次数:
161
标题:地宫取宝 X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。 地宫的入口在左上角,出口在右下角。 小明被带到地宫的入口,国王要求他只能向右或向下行走。 走过某个格子时,如果那个格子中的宝贝价值比小明手中任意宝贝价值都大,小明就可以拿起它(当然,也可 ...
分类:
其他好文 时间:
2019-03-21 01:20:05
阅读次数:
181
编译运行环境为visual studio 2017 for community #include <iostream> #include<stdlib.h> #define maxsize 100 #define ok 0 typedef int elemtype; typedef int stat ...
分类:
编程语言 时间:
2019-03-21 01:16:58
阅读次数:
292
简介 zepto是轻量级的JavaScript库,专门为移动端定制的框架 它与jquery有着类似的API,俗称:会jquery就会用zepto zepto官网 zepto github地址 特点 针对移动端 轻量级,压缩版本只有8kb左右 响应,执行快 语法,API大部分同jquery一样,学习难 ...
分类:
其他好文 时间:
2019-03-21 00:52:17
阅读次数:
237
作用域理解:定义的变量、函数生效的范围。javascript 有全局作用域和函数作用域两种。 注:es6实现let 块级作用域不是js原生的,底层同样是通过var实现的。如果想了解具体细节,请访问babel官方 对es6中let 进行解析。 执行上下文 范围:一段内或者一个函数内; 全局:函数声明、 ...
分类:
编程语言 时间:
2019-03-20 18:57:39
阅读次数:
139
DDoS deflate介绍 DDoS deflate是一款免费的用来防御和减轻DDoS攻击的脚本。它通过netstat监测跟踪创建大量网络连接的IP地址,在检测到某个结点超过预设的限 制时,该程序会通过APF或IPTABLES禁止或阻挡这些IP. DDoS deflate官方网站:http://d ...
分类:
系统相关 时间:
2019-03-20 18:54:40
阅读次数:
206
树莓派中QT实现PWM 在QT中实现 PWM 使用的驱动为 wiringPi 之前的博客中已经介绍了 wiringPi , BOARD 管脚, BCM 之间的关系 这次, 就介绍在 wiringPi 中的 PWM 如何使用 库的引入 UI 展示 效果展示 PWM低时 PWM高时 代码实现 widge ...
分类:
其他好文 时间:
2019-03-19 16:40:03
阅读次数:
253
牛顿法: 设r是f(x) = 0的根,选取x0作为r初始近似值,过点(x0,f(x0))做曲线y = f(x)的切线L,L的方程为y = f(x0)+f'(x0)(x-x0),求出L与x轴交点的横坐标 x1 = x0-f(x0)/f'(x0),称x1为r的一次近似值。 过点(x1,f(x1))做曲线 ...
分类:
编程语言 时间:
2019-03-19 12:21:32
阅读次数:
158
比较复杂的一题。。 不管是二分答案还是直接做,都需要压缩树链 ...
分类:
其他好文 时间:
2019-03-19 01:26:48
阅读次数:
140