08 2021 档案
摘要：Codeforces Gym101667 A. Broadcast Stations 题意： 给定一棵树，可以选定一些点在上面放基站。 若节点$u$上的基站（如果有的话）的辐射范围为$d$，那么距离$u$小于等于$d$的点会被覆盖。放一个辐射范围为$d$的基站需要花费$d$。 问：使得整棵树被覆盖的
阅读全文
摘要：HDU6949. Swap 题意： 现有一个长度为$N$的整数序列，手上还有另外一个数$H$。 每一步，你可以将手上的数和序列当中的一个数交换。 问最少需要多少步使得序列单调不减。 分析： 仅自己的理解，说得不一定对。 考虑枚举最后一步做完后在手上的数。根据这个数我们可以判断出序列最终的样子，可以
阅读全文
摘要：Codeforces Gym102001 J. Future Generation 题意： 给定$n$个字符串$S_1,S_2,\dots,S_n$ 现在要寻找这$n$个串的子序列\(A_1,A_2,\dots,A_n\) 满足$A_1<A_2<\dots<A_n$（按字典序从小到大），使得这$n$
阅读全文
摘要：HDU7060. Seperated Number 题目链接：HDU7060. Seperated Number 题意： 一个数的分割指将这个数分成连续的部分。 例如，我们可以将$(11)(451)(4)$看作数字$114514$的一种分割，这是一个含有$3$个部分的分割。 定义一个分割的
阅读全文
摘要：HDU7096. Subtraction 题意： 给定一棵$n$个节点的无根树，节点编号由$1$到$n$，节点$i$有正整数权值$b_i$和度数限制$p_i$。你可以进行如下操作若干次： 选择这棵树的一个连通块，满足每个在该连通块内的节点$i$在该连通块中的度数不超过$p_i$。对于属于该连通块的所
阅读全文
摘要：HDU7055. Yiwen with Sqc 题意： 对于一个字符串$s$，它的第$i$个字符表示为$s_i$ 定义一个函数$sqc(s,l,r,c)$，$s$代表字符串，$1\leq l\leq r\leq n$，$c$是一个字符，用“ASCII”码表示。这个函数返回$s$的子串$s_l s
阅读全文
摘要：HDU6960. Necklace of Beads 题意: 有一串由红、绿、蓝三种颜色的珠子组成的项链，珠子数为$n$个。 问：在旋转后一样的情形只算一种的条件下，有多少种情况满足相同颜色不相邻且绿珠子不超过$k$个。 分析： 题目中对绿色的个数有限制，又有旋转同构的问题存在。 为了方便描述，
阅读全文
摘要：FFT——快速傅里叶变换 卷积 一般来说在计算机上处理卷积通常是离散的，所以这里只介绍离散卷积 有两个序列${a_n},{b_n}\(，若将这两个序列按以下方式生成一个新序列\){c_n}$ \[ c_k=\sum\limits_{i=-\infty}^{+\infty} a_i\cdot b
阅读全文
摘要：HDU6992. Lawn of the Dead 题目链接：HDU6992. Lawn of the Dead 题意： 有一天，一个僵尸来到了“Lawn of the Dead”草坪，这个草坪可以看成$n\times m$的网格。一开始，他站在左上角的格子里，即$(1,1)$。 他一次只能从$(
阅读全文
浙公网安备 33010602011771号