摘要：
题意:一颗$n$个点的树,定义bud为某个点至少有一个儿子,所有儿子均为叶子结点且这个点不为根,你可以将任意一个bud和它的所有儿子移动到另外一个顶点上,可以操作任意次,问最后的叶子结点数最少是多少. 题解:假如我们将一个bud移到另一个叶子结点上后,bud的父亲变成了一个叶子结点,那么会发现,总叶 阅读全文
摘要：
A - Weather Forecast 水题 B - qwerty 水题 C - Shapes 不想写模拟，555 D - Rectangles 题意 ：二位坐标轴上有$n$个点，问你能构造多少和坐标轴平行的矩形. 题解：暴力枚举左上和右下，用map存一下每个点是否出现。 代码： #include 阅读全文
摘要：
题意：每次骑车花费$r$，有$n$张优惠券，每张优惠卷花费$c_i$，使用后可以在之后的$d_i$天内免费骑车$k_i$次，$m$个需求，表示在$p_i$这一天要骑$q_i$次，问你最少花费多少钱满足条件。 题解：首先用将次数和天数对应起来，然后遍历次数，设$dp[i]$表示总共骑了$i$次的最少花 阅读全文
摘要：
题意：一张$n$个点的完全图，删去$m$条边，一共走$k$步，问你从起点出发再回到起点一共有多少种方案？ 题解：设$dp[i][j]$表示走了$i$步，以$j$为终点的方案数，那么状态转移为$dp[i+1][u]=\sum_{v\in edge[u]} dp[i][v]$. 此时的代码为(注意此时的 阅读全文
摘要：
题意：在二维平面上，分布着很多矩阵，这些矩阵是陷阱，有一只兔子每次固定向四周四个方向跳$d$个单位，问你是否存在一个起点，使得兔子无论怎么跳都不跳到陷阱中。 题解：因为兔子固定跳$d$个单位，因此具有周期性，也就是说，假如它的起点是$d$x$d$的矩阵的某一点，那么它无论跳到什么位置，该位置都能和初 阅读全文
摘要：
题意:交互题,有一组长度位$n$的数,你最多可以询问$2*n$次,每次可以询问两个位置$i$和$j$,问他们的and或or值,求数组中第$k$大的数. 题解: 对于两个数$a$和$b$,\(a\)&$b$和$a$|\(b\),不难发现$a+b$=\(a\)&\(b\)+\(a\)|\(b\).因为$ 阅读全文
摘要：
题意：一棵$n$个顶点的树，定义一次删点是”美丽的“，如果删去某个点后，树的每个点都有边，问有多少种”美丽的“删点方式。 题解：对于某个点父亲结点$u$，考虑它的儿子和子树。 定义$f[u][0/1/2]$分别表示$u$的三种形式： 0：删去$u$这个结点，并且保证删去后所有子树都是合法的。 1：不 阅读全文
摘要：
传送门 A - Blood Pressure 水题 B - Cycle Hit 水题 C - chokudai 题意：给你一个字符串$S$,问你有多少子序列能构成$chokudai$,答案$\mod 1e9+7$. 题解：根据每个连续性，当遍历到某个字符时，状态一定只从它在模板串的上一个字符转移过来 阅读全文
摘要：
题意：给你一个数$x$,每次有两种操作可以选择，一是从$x$跳到$[1,x-1]\(的任意一个数，二是跳到\)\lfloor \frac{x}{z} \rfloor\ \ (z \in[2,x])$.问你从$x$到一有多少种方案. 题解：假设$S(x)$为$x$能到达的所有位置的贡献$f(i)$集合 阅读全文
摘要：
题意：有一长度为$n$的字符串，+表示1，-表示-1，字符串的子区间$[l,r]$的贡献为，\(a_l-a_{l+1}+a_{l+2}-a_{l+3}...\),$q$次询问，每次询问一个区间，问最少删去几个位置的字符是的区间贡献为$0$，输出答案和删去的位置。 题解：首先，假如区间贡献为$0$那么 阅读全文