http://uoj.ac/problem/217 题解： 考虑查询一个区间，遍历到的叶子一定是右儿子、右儿子、……、左儿子、左儿子。 反过来，值域连续的这样的若干节点也唯一对应一个区间。 所以右儿子给值域相邻的右、左儿子连边，左儿子只给左儿子连边，问题相当于最小路径覆盖（每个点可以被覆盖无限次，有 ...
分类：
其他好文 时间：
2020-07-29 21:36:48
阅读次数：
66
function foo() { }var oldName = foo.name;foo.name = "bar";[oldName, foo.name] ==> ["foo", "foo"] function foo() { }Object.defineProperty(foo,"name",{w ...
分类：
其他好文 时间：
2020-07-29 14:42:34
阅读次数：
69
https://www.luogu.com.cn/problem/CF418E 分块 找规律，可以发现每两行（除第一行外）形成一个循环 所以我们只要求解前三行数据就可以了 \[ 定义：\\ 第一行为：a_{1},a_{2},\cdots ,a_{m}\\ 第二行为：b_{1},b_{2},\cdot ...
分类：
其他好文 时间：
2020-07-28 22:45:37
阅读次数：
76
POJ 1236 Network of Schools ? 校园网：给定N所学校和网络，目标是分发软件其他学校都可收到，求①所需最少分发学校数；②若任选学校都能收到，最低新增边数。 思路：同一个强连通分量内的顶点合并为一个，在这个DAG上计算出度和入度。①其实是求入度为0的顶点数，②则是求0出度和0 ...
分类：
编程语言 时间：
2020-07-28 16:49:08
阅读次数：
75
题目 给出二维平面内的$n$个带权节点，初始时$x$轴和$y$轴已标记 你可以新增$k$个平行于坐标轴的标记轴 一个点的代价定义为该点到最近的标记轴的距离和该点权值的乘积 对于$k = 0 \to n $ ，依次输出最小代价和 $1 \le n \le 15 \ , \ -104 \le x_i , ...
分类：
其他好文 时间：
2020-07-27 23:54:22
阅读次数：
84
就这么简单? 这也不神出鬼没啊。 鬼那能容易看到，如果那么容易看到也就不叫鬼了,接着往下面看：
分类：
其他好文 时间：
2020-07-27 23:38:30
阅读次数：
64
小程序里面要完成一个某个值的实时监听要用到 Object.defineproperty 这个属性，把对象进行劫持 app.js 定义一个 watch 函数进行全局观察 在要监听的页面 ...
分类：
微信 时间：
2020-07-27 15:50:15
阅读次数：
167
将抽象部分与它的实现部分分离，使得它们都可以独立地变化，桥接模式 ...
分类：
其他好文 时间：
2020-07-27 09:27:22
阅读次数：
73
//判断输入的数字是否可以构成一棵树 //前一个数是后一个的父亲节点，树的定义：有且仅有一个总根节点，根节点到其他任意节点路径唯一，每个节点只能被其根指向，入度只能为1 #include <stdio.h> #include <string.h> #define maxn 10002 int in[ ...
分类：
其他好文 时间：
2020-07-27 09:18:05
阅读次数：
68
#「APIO2019」路灯 (K-D Tree / 树套树 / CDQ + 树状数组) 首先想到一个简单的问题转化 对于一个询问，联通的时间是若干连续的区间$[L_i,R_i]$ 所有的$L_i,R_i+1$都是关键点，即由不连通变为联通的时间 和 由联通变为不连通的时间 把答案转化为$\sum R ...
分类：
编程语言 时间：
2020-07-26 19:03:45
阅读次数：
78
