摘要：
题意： 有 $n$ 种物品，你要全部获得它们。有两种购买方式： 花费 $c_i$ 购买第 $i$ 种物品。 花费 $x$，然后随机获得一种物品，如果该种物品已经被获得过了，它将返还你 $\frac x2$ 的钱。 求最优策略下，获得这 $n$ 种物品的期望花费。 $n\leq 100$，$x,\su 阅读全文
摘要：
坑： 代码，一方面用于验证口胡正确性，一方面还不会怎么写常数比较小。 狄利克雷生成函数的定义中，为什么使用 $n^{-x}$ 作为形式记号而非 $n^x$？ 本文大量参考了： 《反演与筛法》，马耀华 《OI中（？）常用数论函数求和法的大致描述、zzt求和法的简化版》，negiizhao 1 积性函数 阅读全文
摘要：
咕了一年的题。 先点分治。考虑某条经过当前重心 $rt$ 的合法回文路径：（图摘自 yww 的题解） 其中 $x\to y$ 是合法回文路径，那么 $T$ 是一个回文串。 先把 $rt$ 到每个点的串的 AC 自动机建出来，然后在 fail 树上 dfs，并把当前 dfs 到的点当作 $x$，那么 阅读全文
摘要：
题意： 给定质数 $p$ 和 $2p-1$ 个数 $a_1,\cdots,a_{2p-1}$，从中选出 $p$ 个数使得它们模 $p$ 意义下的和为 $0$，要求给出构造。 $p\leq 3\times 10^5$。 题解： 考虑若有一个数出现了 $\geq p$ 次，我们就直接选它 $p$ 次即可 阅读全文
摘要：
题意： 给定 $n$ 个不同的字符串 $s_1,\cdots,s_n$。$m$ 次询问，每次给出字符串 $t$，对所有在 $t$ 中出现的 $s_i$ 求出其出现次数，并用题目指定的 Hash 方式得到一个结果并返回。 $\sum |s_i|,\sum |t_j|\leq L=10^6$。 题解： 阅读全文
摘要：
传送门 设 $d_0(u),d_1(u)$ 分别表示 $1$ 到 $u$ 的偶数长最短路和奇数长最短路。那么即为要求 $G,G'$ 的 $d_0,d_1$ 都相同。 先特判掉二分图的情况，这样任意 $d_0(u),d_1(u)$ 都是有定义的。 我们用一个二元组 $(x,y)$ 来表示记录某点的 $ 阅读全文
摘要：
大强说很套路，所以记一下。 首先当前的电流就是剩下还未经过的点亮的灯的 $c_i$ 之和。 考虑一个暴力的做法：初始将所有询问的流量设为 $0$，从后往前扫过每一个彩灯 $i$，并把 $p_i\in [l_j,r_j]$ 的询问 $j$ 的流量都加上 $c_i$，若某个询问的流量大于 $s_i$，那 阅读全文
摘要：
多项式不到家…… Sub 1：$a_i=(i+1)\bmod n$ 即图只有一个环。 设 $g_u$ 表示原来 $u$ 上有多少个点，$f_u=u$ 表示 $u$ 的点权。 那么对于某个 $k\in [1,n]$，$ans_k=\sum_{u}g_uf_{u+k}$（这里需要将 $f$ 倍长），这是 阅读全文
摘要：
结论是：答案为 $2^n$。 后手能使结果至多为 $2^n$：将 $2n$ 个格子两两分一组，共 $n$ 组。先手每选一组中的某个，后手就跟着选另一个。这样至多有 $2^{n}$ 种结果。 先手能使结果至少为 $2^n$：假设当前轮到先手操作，且仍有 $k$ 种情况是有可能使这轮无用的。找到未填的位 阅读全文
摘要：
题面： 你在玩一个抽卡游戏。 这个游戏有 $n+1$ 种级别的抽卡方式，编号为 $0,1,\cdots,n$ 。抽出来的每张卡的等级是 $[0,m]$ 中的一个整数。 一次 0 级抽卡就是只抽一次卡，而一次 $i$ 级抽卡 $(1\le i\le n)$ 会包含 $b_i$ 次 $i-1$ 级抽卡， 阅读全文