题目描述 Welcome to SAO ( Strange and Abnormal Online)。这是一个 VR MMORPG， 含有 n 个关卡。但是，挑战不同关卡的顺序是一个很大的问题。 有 n – 1 个对于挑战关卡的限制，诸如第 i 个关卡必须在第 j 个关卡前挑战， 或者完成了第 k ...
分类：
其他好文 时间：
2020-02-02 23:34:35
阅读次数：
83
1.一个图论套路，结合之前的小知识（枚举子集） 例：Online judge 1268，Online judge 1396 询问一个图连通的方案数时，可令Dp一维为图是否连通，另一维是图的二进制表示（完全图可简化为点的个数），从而$Dp[x][0]$可通过$Dp[y][1]$来转移$y\subset ...
分类：
其他好文 时间：
2020-02-02 19:55:48
阅读次数：
90
"bzoj4596/luoguP4336 [SHOI2016]黑暗前的幻想乡(矩阵树定理，容斥)" "bzoj" "Luogu" 题解时间 看一看数据范围，求生成树个数毫无疑问直接上矩阵树定理。 但是要求每条边都属于不同公司就很难直接实现。 ~~按套路~~上容斥： 如果直接将几个公司的修路列表加进矩 ...
分类：
其他好文 时间：
2020-02-02 19:44:02
阅读次数：
70
error Failed to install the app. Make sure you have the Android development environment set up: https://facebook.github.io/react-native/docs/getting-s ...
分类：
移动开发 时间：
2020-02-01 19:49:03
阅读次数：
142
第一篇博客哒 题面 https://www.luogu.com.cn/problem/P4243 首先看到区间加等差数列我们可以首先想到使用差分数组 就是记一个bi=ai+1-ai 然后每次修改al 到ar就只用将bl-1,br单点修改,bl至br-1区间修改就可以了 区间修改？我们首先想到了线段树 ...
分类：
Web程序 时间：
2020-02-01 00:42:37
阅读次数：
85
「JSOI2011」任务调度 "传送门" 一开始还在想写平衡树，看到 $\text{TRANS}$ 操作后就晓得要用可并堆了。 这题好像就是个可并堆的板子题？？？ + 直接往对应的对里面加元素 + 在对应的堆里面找到这个元素，讨论一下它是不是根节点，然后抠出来重新加进去 + 合并两个堆 + 查堆顶的 ...
分类：
Web程序 时间：
2020-01-31 20:45:25
阅读次数：
89
gox 是使用简单，灵活的跨平台golang 编译工具，我们可以快速的生成多平台的可运行文件，和使用go build 类似 一个参考构建命令 gox -ldflags "-X main.version=${VERSION}" -output="build/{{.Dir}}_{{.OS}}_{{.Ar ...
分类：
其他好文 时间：
2020-01-31 20:36:11
阅读次数：
79
"链接" 签到，简单贪心。可以看出来只会使用最多一个7剩下的全是1 include using namespace std; typedef long long ll; char a[100010]; int num[100010]; int main(int argc, char const ar ...
分类：
其他好文 时间：
2020-01-31 20:33:25
阅读次数：
135
一、集合的定义 集合：是在计算机中用于存储一种或多种引用类型数据，并且长度可变的容器。 外延：List集合、Queue集合、Set集合 二、各类集合的特点 List集合（继承Collection接口）：有序存储可重复元素 外延：ArrayList集合、Vector集合、LinkedList集合 Ar ...
分类：
编程语言 时间：
2020-01-29 16:03:43
阅读次数：
80
AprilTag是一个视觉基准系统，可用于各种任务，包括AR，机器人和相机校准。这个tag可以直接用打印机打印出来，而AprilTag检测程序可以计算相对于相机的精确3D位置，方向和id。对于OpenMV来说，这个特别有用！ 它大概长这个样子： AprilTag的种类 AprilTag的种类叫家族（ ...
分类：
其他好文 时间：
2020-01-28 17:23:16
阅读次数：
86
