Uoj#270.【清华集训2016】工厂 题解题意：
简单来说就是让你构造一个（些）自动机（？），然后可以接受一些它所给定的串。
所用节点个数 $\le 300$，所经过节点个数 $\le 100000$。
阅读全文
Uoj#214.【UNR #1】合唱队形 题解题意：
有$n$个小朋友要教唱歌，每个小朋友可能会学某一些音，每一秒发生的所有事件都是等概率的（包括已经发生的），事件即某个小朋友学（会）了某个音。问连续的一段长度为$m$的区间的小朋友会唱一段歌的期望事件。
$1\le m\le n\le 30$
阅读全文
Uoj#213.【UNR #1】争夺圣杯 题解题意：
有$n$个数，求解长度分别为$1,2,3,\dots,n$的各个区间最大值之和，将不同长度区间的答案异或起来输出。
$n \leq 10^5$
阅读全文
Uoj#198.【CTSC2016】时空旅行 题解题意：
有一颗$n$个节点的树($0$~$n-1$标号)，根节点为$0$，每个节点由其父节点变化得到。变化方法如下：
第一种：增加了一个坐标为$(x_i,y_i,z_i)$，花费为$c_i$的点。
第二种：删除其中本来存在的某个点。
$m$次询问在$s$号点的所有点中，确定$x$坐标为$x_0$，$y,z$坐标可以选定的情况下，到其中某一个点最小的花费。花费定义为$cost=c_i+d^2$。其中$d=\sqrt{(x_0-x_i)^2+(y_0-y_i)^2+(z_0-z_i)^2}$，$y_0,z_0$为你选定的数。
$n,m \leq 5 \times 10^5$
阅读全文