随笔分类 -  UOJ

摘要：题意 求有多少种合法的笛卡尔树使得它对应至少一个长度为$n$，所有数都在$1$到$m$之间且每个数出现至少一次的序列。 题解 首先，如果$m>n$那么答案为$0$ 否则可以证明只要一棵笛卡尔树对应一个所有数都$\le m$的序列，一定能对应一个所有数至少出现一次的序列。 考虑贪心判断一棵笛卡尔树是否 阅读全文

摘要：考虑将某一个半前缀和原串匹配尽可能长的前缀。 于是我们可以枚举前缀匹配的长度，那么对于某一个前缀$s_{1\dots i}$，半前缀数量就是后缀$s_{i+1\dots n}$中，不以字符$s_{i+1}$开头的本质不同字串数量。 我们从$n$到$1$枚举前缀，每次加入一一个后缀，维护每个后缀的he 阅读全文

摘要：~~为啥要写数独题的题解~~ 浅蓝色为考虑行/列/路径，深蓝色为考虑一个九宫格，绿色为考虑这一格 1：这个九宫格里已经有1了，路径上有7个点，由于如果路径上存在8，则会与下面的8同行，所以8不在路径上。 2：234已经出现在这一列，8已经出现在上方的九宫格，而且路径上最后一个格同行有9，因此路径为1 阅读全文

摘要：Small Task 打开发现是一大堆实数，以整数代替实数并缩小可以看到整个字符串为JZ4WC3TPIFYGK。 Large Task 观看提供的视频，猜测文件给出了一个时钟墙。 观察发现文件里有很多86400（一天的秒数），猜测它应该是给出秒数，画出钟面以后得到答案。 用3 3的方格来近似钟面，得 阅读全文