摘要：
到考场后在校门口 & 楼梯口 & 考场外面逛了很久，感觉心态平静了才进考场，然后刚准备打模板就被老师制止了（差评。 老师写密码少了个括号导致我输了 3 遍（差评。 看到题感觉 T1 是个巨大麻烦的东西，直接扔了，然后在 $5 \min$ 时间内大致看完了剩下 3 题，感觉 3 不太会，4 是个动态 阅读全文
摘要：
upd2:比某个高明的随机方式更高明的随机方式 #include<bits/stdc++.h> using namespace std; #define pb push_back #define eb emplace_back #define mp make_pair #define Fast_IO 阅读全文
摘要：
Day1 T1 做了半天才过，然后发现了 T3 可以堆 3 个大暴力得 52pts，遂去堆，堆到第 3 个的时候发现还要写一个主席树，但只剩 1h- 了，于是把他扔了去看 T2，然后写了个 32pts 的暴力容斥就结束了，暴力还是没有堆完。 期望得分 100+32+40，然后听说神 Frame 10 阅读全文
摘要：
标算是什么乱七八糟的东西（ 设 \(m=\frac{x+y+z}{3},x\ge y \ge z\) 注意到给钱的顺序与最后的结果完全无关，所以可以让原来最多的人先给出 \(x-m\) 元钱，此时会得到 \(m+a,m,m-a\) 的形式，其中 \(a\) 是一个不确定且可以枚举的数，这和 $0,c 阅读全文
摘要：
这是我给我们队本场比赛的唯一贡献，而且还带着 3 发罚时 /kk。 考虑一个字符串的最长后缀怎么求，显然一个后缀排序就完事了，可是这并不能拓展到一个字符串的所有前缀，所以他 GG 了。 所以考虑 lyndon 分解，那么最小后缀就是分解得到的最后一个 lyndon word 。证明略 所以要计算出字 阅读全文
摘要：
首先考虑结论：\(u\) 和 \(v\) 必须在同一个联通分量里面，然后从 \(u\) 沿任意路径走到 \(v\) ，设剩下的时间为 \(t\) ，若 \(t\) 是当前联通分量中所有环的长度的 \(\gcd\) 的倍数，那么答案是 $1$ ，否则是 $0$ 。 对于其正确性：若存在满足条件的路径， 阅读全文
摘要：
Day1 开场先看了看 T2，发现是个跟以前的差不多的线段树题，可是我把那些题的做法忘光了，于是非常自闭。 然后看了看 T1 和 T3 ，感觉 T1 的 40pts 应该不难，T3 是一个奇妙的智力题，感觉不太可做。 于是想先写 T3 的暴力，然后发现暴力 bfs 可能会被卡常，于是写了一个 A* 阅读全文
摘要：
"Link" 对于第 $1$ 问 给定一个 $m$ 个面的骰子，询问求丢多少次使得最后丢的 $n$ 次都相同的期望 设 $f(x)$ 为丢了 $i$ 次恰好结束的概率生成函数，$g(x)$ 为丢了 $i$ 次还没结束的概率生成函数。 答案为 $f'(1)$ 。 $f(x)+g(x)=g(x)x+1$ 阅读全文
摘要：
首先画几个图玩一下，然后可以发现对答案的贡献是如下这种形式： 然后再进一步，他还可以是这种形式： 然后你试图把他扩展到一般形式，发现他限制非常多。 例如下图： 这是他的最优解，注意三个三叉子树只有一个能被完全选入。 原理大概是这样的： 所以一个点只有最多一个子树能被完全计入答案，其他的儿子只有一层有 阅读全文
摘要：
我是用 广义SAM+线段树合并做的，好像大家都没仔细讲，于是我来讲一下。 首先先建出 SAM，可以找出 SAM 中每一个点是在第几个字符串中出现的，在一棵动态开点的线段树上记录一下。然后把 SAM dfs 一遍，每一个点在每一个字符串的贡献加上他的 $son$ 的权值。 这里有一个问题：就是 SAM 阅读全文