该文被密码保护。 阅读全文
摘要：
JSOI 2016 独特的树叶 题面描述 有两颗大小分别为$n$和$n+1$的树，问删除后者的一个叶子，两者能否同构。如果能，输出最小的叶子标号使得删去这个叶子两者同构。 数据范围：$n\le 10^5$ 思路 用一些玄学方法把第一棵树每个点及其子树$hash$起来，再$up down$一下，求出每 阅读全文
摘要：
JSOI 2016 扭动的字符串 题面描述 给出两个长度为$n$的字符串$A,B$ $S(i,j,k)$表示把$A$中的$[i,j]$和$B$中的$[j,k]$拼接起来的字符串 问所有回文的$S(i,j,k)$或者$A,B$中的回文子串的最长长度 思路 枚举回文串的中心。 可以发现，如果能在当前字符 阅读全文
摘要：
JSOI2016 灯塔 题面描述 JSOI的国境线上有$N$座连续的山峰其中第$i$座的高度是$h_i$.为了简单起见，我们认为这$N$座山峰排成了连续一条直线。 如果在第$i$座山峰上建立一座高度为$p$$(p\ge0)$的灯塔, JYY发现,这座灯塔能够照亮第$j$座山峰当且仅当满足如下不等式: 阅读全文