路终会有尽头，但视野总能看到更远的地方。

木舟远远地越过这片海域
大大的船帆满满地承受着风势
直面前往新世界

Rewrite CANOE

好久没写随笔了，上次写随笔竟然是去年了。
还有一个月就要省选了，我也即将离开OI界了，准备滚回去学文化课。
希望我的博客与代码仓库可以帮助到以后的OIer们。

前方核能预警
前方核聚变预警
前方托卡马克预警
前方灵乌路空预警

爆零啦~

昨天在同学们的强烈推荐下去看了头号玩家，没有让我失望。

题目大意

    每次加入一个数，删除一个数，动态维护最大异或和。

题目大意

    给定一个连通的无向图和若干个小集合，每个小集合包含一些边。对于每个集合，你需要确定将集合中的边从原来的无向图中删除后该图是否保持连通。
    一个图是连通的当且仅当任意两个不同的点之间存在一条路径连接他们。

题目大意

    三维空间里有$n$个点，每次修改一个点的坐标，或者查询距离$(x,y,z)$为$r$的点（保证有且只有一个解）
    加密方式：设函数$f(x)=ax−b\sin(x)$，对于所有事件中的参数$(i,x,y,z,r)$，均加密成$f(last_res\times\text{原值}+1)$，其中$last_res$为上一个实验事件的返回值（即发现的摄像头编号），若之前未进行过实验则$last_res=0.1$。
    $0 \leq b < a < 5$，坐标的绝对值均不超过$100$，所有坐标均为随机生成且至少精确到$10^{−5}$。

题目大意

    给出一个包含$n+1$个结点的有向图，结点的编号为$0$到$n$。图中有$m$条有向边，第$i$条有向边起点为$u_i$，终点为$v_i$，且长度为$w_i$。并且这些边还满足如下的性质：

• 对任意一条边，满足 $u_i\lt v_i$。
• 不存在两条边$i,j$使得$u_i<u_j<v_i<v_j$。除了结点$0$和结点$n$以外，其余的每个结点都有颜色。现在需要你找出一条从结点$0$走到结点$n$的最短路径。对于任意一种颜色，这条路径要么经过了这种颜色的所有结点，要么就不经过这种颜色的任意一个结点。如果不存在这样的路径，请输出$-1$，否则输出最短路径的长度。

题目大意

    有一棵$n$个节点的大树，上面每条边有一个小写字符。
    对于任意两个不同的点$u,v$，我们可以在树上找到$u$出发到$v$终止的唯一的一条最短路径，并将沿途经过的边上的字符依次写下来，得到一个字符串。
    对于一个字符串，如果存在这样一个点对$(u,v)$，使得它们路径上的字符串与其完全匹配，那么我们就称这个字符串属于这棵树。
    现在有$m$个迷失的字符串，请你写一个程序帮助判断每一条字符串是否属于这棵树。