摘要：
"题目链接" ~~可爱的~~题目大意 有个长度为 $n$ 的序列 $a$，你需要统计 $b$ 中有多少个棒棒的子序列。 一个序列 $b$ 被定义为棒棒的，当且仅当：$\forall i \in[1, k], i | b_{i}$。 答案对 $10^9+7$ 取模。 $Solution$ ~~卡常~~ 阅读全文
posted @ 2020-04-12 23:01
L_G_J
阅读(141)
评论(1)
推荐(1)
摘要：
"题目链接" ~~可爱的~~题目大意 给出一个长度为$n$的字符串，如果这个字符串中含有子序列$“hard”$，那么这个字符串就很$hard$。你不希望这个字符串很$hard$，所以想要从中删掉几个字符使他不$hard$。 例：$hard$, $hzazrzd$, $haaaaard$ 都很 $ha 阅读全文
posted @ 2020-04-10 11:51
L_G_J
阅读(130)
评论(1)
推荐(1)
摘要：
"原题链接" 题目大意 如果两棵树可以通过重标号后变为完全相同，那么它们就是同构的。 将中间节点定义为度数大于$1$的节点。 计算由$n$个节点，其中所有的中间节点度数都为$d$的互不同构的树的数量。 答案对大质数取模。 $Solution$ 解决问题的重点在于如何判断树是否同构，然鹅由于无根树是可 阅读全文
posted @ 2020-04-03 19:20
L_G_J
阅读(149)
评论(1)
推荐(1)
摘要：
"题目链接" 题目大意 小明在打比赛，包括小明自己一共有 $p$ 名选手参赛，每个人的得分是一个非负整数。最后的冠军是得分最高的人，如果得分最高的人有多个，就等概率从这些人中选一个当冠军。 现在小明已知了自己的得分大于等于 $r$，所有选手的得分和为 $s$。求小明获胜的概率，结果对 $998244 阅读全文
posted @ 2020-04-02 14:12
L_G_J
阅读(193)
评论(1)
推荐(1)
摘要：
"传送门" 题目大意 给出一棵$n$个节点的树，每个节点上有点权$a_i$。 求最长的树上路径，满足条件：路径上经过节点（包括两个端点）点权的$gcd$和不等于1。 $Solution:$ ~~因为这是DP专题里的题目~~，我们往$DP$的方向想 可以看出这道题很像点分治，这启发我们像点分治一样合并 阅读全文
posted @ 2020-04-01 15:40
L_G_J
阅读(216)
评论(1)
推荐(1)
摘要：
"题目链接" $Solution:$ 为什么这题有蓝啊$QwQ$。。。 $\frac{1}{n}+\frac{1}{n+1}+\frac{1}{n(n+1)}=\frac{2}{n}$ $Code:$ 阅读全文
posted @ 2020-02-20 11:35
L_G_J
阅读(109)
评论(0)
推荐(0)
摘要：
"题目链接" $Solution:$ 看到标题，想到$MST$ 我们再考虑次小生成树，在原来的$MST$加上一条非树边$(u,v)$，会跟原本$MST$上连接$(u,v)$的路径形成一个环 这启发我们考虑在环上寻找次小值 我们维护一个$DP$数组$g[i][j][0/1]$表示$i$到$i$的$2^ 阅读全文
posted @ 2020-02-20 11:27
L_G_J
阅读(159)
评论(0)
推荐(0)
摘要：
"题目链接" $Solution:$ 我们使用 "可持久化数组" 来维护$x$与$fa$的关系 但是朴素的算法会$TLE$ 所以我们考虑按秩合并，使得树高降到$logn$级别 $Code:$ 阅读全文
posted @ 2020-02-20 11:09
L_G_J
阅读(122)
评论(0)
推荐(0)
摘要：
"题目链接" $Solution:$ 可持久化线段树模板题 我们使用元区间(即$l==r$)来存储数组中的元素 $Code:$ 阅读全文
posted @ 2020-02-20 11:04
L_G_J
阅读(92)
评论(0)
推荐(0)
摘要：
"题目链接" $Solution:$ 看着题目的约束条件，可以看出是一道二分答案的题目(话说暴力有$90pts?$) 我们考虑$a,b$的单调性，我们所取的糖果必然是$a$或$b$的后缀和~~(不过为什么我用了前缀和来实现)~~ 所以我们分别枚举$a,b$的后缀，对另一个数组二分出愉悦度大于当前枚举 阅读全文
posted @ 2020-02-20 10:53
L_G_J
阅读(123)
评论(1)
推荐(0)
浙公网安备 33010602011771号