LIS 的 O(n log n) 解法 LIS 也就是 f[i] 表示以 i 为结尾的最优答案， 原数列为 a。 首先可以直接用树状数组优化一下转移的复杂度， 这个方法比较naive就不说了。 另一种方法的话， 是维护一个 g 数组， 用 g[i] 记录 f 值为 i 的最小 a 值， 易证 g[1 ...
分类：
其他好文 时间：
2020-11-01 10:37:04
阅读次数：
25
「[USACO08DEC-Gold] Trick or Treat on the Farm」题解 By 5ab as a juruo. ...
分类：
其他好文 时间：
2020-11-01 10:05:14
阅读次数：
8
参考： https://www.cnblogs.com/g177w/p/8469399.html java数据结构 堆 1.堆：堆是一种树，由它实现的优先级队列的插入和删除的时间复杂度都是O(logn)，用堆实现的优先级队列虽然和数组实现相比较删除慢了些，但插入的时间快的多了。当速度很重要且有很多插 ...
分类：
编程语言 时间：
2020-11-01 10:03:45
阅读次数：
14
题意简述 给一个有向图，有两个操作，一个是删除一条边，一个是询问两点之间最短路，\(n \le 200,q \le 100000\)，其中操作一（删边）不超过$200$次。 一个反向操作的 \(\texttt{trick}\)，相当于先把所有要删的边删除，形成一个新图$\mathbf'\(，对\)\ ...
分类：
其他好文 时间：
2020-10-21 20:35:45
阅读次数：
15
This is an in-detail account of the Raspberry Pi boot process collected from various sources, mainly from the official forums. First, you need to know ...
分类：
Web程序 时间：
2020-08-12 15:43:48
阅读次数：
87
线段树优化建图板子题。。。。。。 暴力建边 \(\mathcal O(n^2)\) 肯定会 TLE 但仔细分析可以发现，题面中有一个我们非常熟悉的字眼“区间”，这启示我们，可不可以以此作为解题的突破口呢？ 答案是肯定的。想到区间我们可以联想到各种我们很熟悉的 trick，如前缀和、差分、线段树等。 ...
分类：
其他好文 时间：
2020-08-11 10:42:25
阅读次数：
71
前言 最近中了docker的毒，发现Alpine Linux真是个好东西，麻雀虽小五脏俱全。 只可惜Docker的Hyper-V和VMware Workstation不相容，由于业务关系只得放弃docker for windows。 之前在Ubuntu Server虚拟机里跑Gogs觉得太重，空镜像 ...
分类：
系统相关 时间：
2020-07-28 22:34:41
阅读次数：
117
类型定义了值的行为特征 各种bug & trick... 继续bug 必须完全搞清楚。。 ...
分类：
编程语言 时间：
2020-06-28 12:29:38
阅读次数：
51
这两个题都有一个公用的小trick，所以我就写一起了！ AGC 006 C 题目叙述 一些兔子站在坐标轴上，兔子的坐标为 \(x_1,x_2,\cdots ,x_n\) 。第 \(i\) 只兔子会这样跳跃：随机等概率选择相邻两个兔子之一，以那只兔子为中心，跳到对称的另一边。现在定义一组跳跃为让编号为 ...
分类：
其他好文 时间：
2020-06-27 19:55:01
阅读次数：
81
题意： 输入一个正整数N（<=20），接着输入N行每行包括一个正整数Z（10<=Z<=2^31），Z的数字位数保证是偶数，把Z从中间一切为二，两个整数的乘积如果是Z的因数，输出Yes，否则输出No。 trick： 当两个数乘积为0时需要特判，否则数据点2和3会出现浮点错误。 AAAAAccepted ...
分类：
其他好文 时间：
2020-06-17 12:48:33
阅读次数：
50
