一些有趣的小工程

说实话我觉得竞赛题目挺坑爹的……木有啥意思。人类为何要出题刁难人类。

我更喜欢做的事情是写点工程啥的 >_<… 做做小游戏挺好玩的。

—— vfk 《四色的 NOI》

这算哪门子引用啊

Firefox 的 Tree Style Tab 和 Duplicate Tabs Closer 插件

你在使用浏览器时是否有这样的烦恼?

  • 到底开多少个标签页?
    1. 开很多浏览器标签页 ⇒ 找不到标签页在哪,切换麻烦。
    2. 开很少浏览器标签页 ⇒ 需要频繁地打开、关闭标签页。
  • 标签页之间层次混乱,不同类别的标签页混在一起。
  • 从不同的地方点链接打开同一个网址,关了一个忘记关另一个。
  • ……

使用 Firefox 的 Tree Style Tab 和 Duplicate Tabs Closer 插件,就可以解决上述烦恼。

2020省选自闭记

<area/> <base/> <br/> <col/> <command/> <embed/> <hr/> <img/> <input/> <keygen/> <link/> <menuitem/> <meta/> <param/> <source/> <track/> <wbr/>

CF484E Sign on Fence

题目链接

题目描述

给你一个数列 $a_{1..n}$,进行 $m$ 次询问,每次询问给出一个区间 $[l, r]$ 及参数 $w$,询问 $\max_{i = l}^{r-w+1}\{\min_{j=i}^{i+w-1}\{a_j\}\}$。

数列长度和询问次数 $10^5$。

「SDOI2017」树点涂色

LOJ

题目描述

给你一棵有根树,一开始每个点都有不同的颜色。有三种操作:

  1. 给定 $x$,将 $x$ 到根的路径修改为一种当前树上没有出现的颜色。
  2. 给定 $x$ 和 $y$,询问 $x$ 到 $y$ 的路径上不同颜色的数量。
  3. 给定 $x$,令一个点的权值为它到根路径上不同颜色的数量,求子树 $x$ 中的最大权值。

点数和操作数 $10^5$。