Meatherm 的奇妙博客

摘要： #879，复出之战。 阅读全文

摘要： 太菜了不公开了。 阅读全文

摘要： 瞎扯，不做教程。 回文自动机是接受串 $s$ 所有本质不同回文子串的类自动机结构。 考察该类自动机结构的转移边上字符的含义，因为回文串是回文的，所以从 $s$ 转移到 $t$ 应该在 $s$ 所代表的字符串两边均加上转移边上的字符 $c$。 这样就会有一个问题：考虑每次走转移边字符串长度都增加 $2 阅读全文

摘要： 失去的要自己打回来。 阅读全文

摘要： 题意 给定长度为 $n$ 的数组 $a$，和 $q$ 次操作，支持： 给定 $i,x$，修改 $a_i$ 为 $x$ 给定 $l,r,k$，查询 $[l,r]$ 中是否每个数的出现次数都是 $k$ 的倍数 $1 \leq n,q \leq 3 \times 10^5,1 \leq a_i,x \le 阅读全文

摘要： 题意 给定 $n$ 个点的树，求点分治方案数，对 $10^9+7$ 取模。 两种方案不同当且仅当点分树不同。 $1 \leq n \leq 5000$ 题解 考虑怎样合并两个点分治方案。如果我们有关于 $u,v$ 的连通块的点分治方案，并且 $u,v$ 在点分树中的深度分别为 $x,y$，且现在多了 阅读全文

摘要： 题目链接 题意 给定 $n$ 堆石子 $a_1,a_2,\cdots,a_n$ 和一个集合 $S$，两名玩家轮流行动，每次可以在某堆石子中取走 $x$ 个（不能不取）。特殊地，如果 $x \in S$，那么下一次行动的玩家只能在同一堆石子中取。不能行动者负。 注意如果某名玩家选择将某堆大小为 $x$ 阅读全文

摘要： Contest Link Codeforces Global Round 21 Problem D Permutation Graph 题意 给定排列 $a=[a_1,a_2,\cdots,a_n]$，$i$ 和 $j$ 有一条无向边当且仅当 $a_i,a_j$ 分别是区间 $[i,j]$ 的最大值 阅读全文

摘要： #include<bits/stdc++.h> using namespace std; template <typename T> inline void read(T &x) { x=0;short f=1;char c=getchar(); for(;c<'0'||c>'9';c=getcha 阅读全文

摘要： 顾名思义，用于求解若干半平面的交。 在 OI 中，一般有如下的应用情形：给定若干条直线，求它们的左边组成的半平面的交。 事实上，我们可以通过一组点集来描述半平面交：这是因为如果半平面交的面积有限，那么它一定是凸多边形。证明可以考虑找到多边形中一个大于 $180$ 度的角，然后很容易发现这是不符合条件 阅读全文