摘要：
CF1153F Serval and Bonus Problem 其实这个题很呆，但是考场上沙雕了，看见实数，期望什么的样例还积分，不会就溜了 大致题意： 有一段长为$l$的线段，有$n$个区间，左右端点在$[0,l)$间均匀随机（可能不是整数） 求期望被至少$k$段区间覆盖的长度，对9982443 阅读全文
摘要：
CF1153E Serval and Snake 题意简单版： 在$n\times m$的方格上有一条链（蛇），你需要通过查询来找出这条链的两个端点。 你的查询形如 ，这可以确定一个矩形，查询结果是链在矩形上的边数。 你最多能进行$2019$次查询。最后请输出 ，表示链两个端点的坐标。 可以对于两个 阅读全文
摘要：
HNOI2019 JOJO jojo这个坑填上了，然鹅还有序列这个题啊啊啊啊啊啊 "膜" 可持久化这个东西没有强制在线就是假的，直接建树dfs就行了 这题是kmp的加强版，每次会加一堆相同的数进来 先想一个50分的傻逼暴力，因为这题和kmp一样当然往kmp方向想，设$nxt_i$表示第$i$段字符的 阅读全文