Early's Blog

CSP-S 成绩占总成绩的 30%，刚好压线进省一的我瑟瑟发抖。

题目链接

题意

求 $n$ 个点的简单有标号无向连通图个数。

题目链接

写在前面

比赛时思路对了，代码挂了（

我真是个人才。

题意

给定 $n(n\in\{2k+1\mid k\in\mathbb N^*\})$，求能包括正 $2n$ 边形的正方形的最小边长。

简介

序列自动机是接受一个字符串的子序列的自动机。

它可以方便地维护 / 匹配字符串（数列）的所有子序列。

简介

FHQ Treap，又叫无旋 Treap，是一种平衡树，还可以支持可持久化，代码也通俗易懂。

例题

题目链接

题意

给定一个长度为 $n$ 的、只由 C 和 T 组成的字符串 $s$，每次询问给定区间 $l,r$，表示字符串 $s^\prime=s_ls_{l+1}\dots s_r$，求至少删掉 $s^\prime$ 中的多少个字符才能保证：对于 $s^\prime$ 的任意一个前缀或后缀，其 C 的数量都不小于 T 的数量。

题目链接

题意

求 $\sum_{x=1}^n\sum_{y=1}^m[\gcd(x,y)=d]$。

多组数据。

模拟赛中的一道题，让我发现自己莫比乌斯函数的基础十分薄弱。😢

题目链接

题意

对于一棵树，你可以进行如下操作：选择两条边 $(u_1,v_1),(u_2,v_2)$，将其修改成 $(u_1,v_2),(u_2,v_1)$。

给定一棵树，支持加点 / 删点（保证仍为一棵树），求这棵树经过至多一次操作后的最大直径。

题目链接

题意

一个由 $n$ 个点、$A+B$ 条边组成的无向连通图，有一变量 $x$，有 $A$ 条边的权值为 $k+x$，有 $B$ 条边的权值为 $k-x$。保证只保留这 $A$ 条边或这 $B$ 条边时图连通。

多组数据，每次询问给定 $x$，求此时图的最小生成树权值和是多少。