Live2D

02 2021 档案

题解 [NOI2016] 优秀的拆分
摘要：题目传送门 Description 给出一个长度为 \(n\) 的字符串，问有多少个子串，满足可以写成 \(AABB\) 的形式。 \(n\le 3\times 10^4\) Solution md，直接 hash 暴力就能获得 \(95\) 分的好成绩。 考虑正解，我们设 \(a_i\) 表示以 阅读全文
posted @ 2021-02-24 21:45 Dark_Romance 阅读(86) 评论(0) 推荐(0)
题解 [CTSC2006]歌唱王国
摘要：题目传送门 Desctiption 见题面。 Solution 人类智慧。。。 考虑这样一个赌博游戏，现在有一个猴子，它随机从 \(1\sim n\) 中选一个打出来。现在有若干个赌徒，他们一开始都有 \(\$1\)，现在有一个字符串 \(S\)，赌徒在第一次押猴子会打 \(S_1\)，如果赢了就回 阅读全文
posted @ 2021-02-24 21:33 Dark_Romance 阅读(81) 评论(0) 推荐(0)
题解 [ZJOI2016]大森林
摘要：题目传送门 Description 现在有 \(n\) 棵以 \(1\) 为根的树，每棵树有一个生长节点，有 \(m\) 次操作，每次操作是下面三种中的一个： 在 \(l\sim r\) 的这些树的生长节点下面增加一个新的节点 将 \(l\sim r\) 的生长节点都变为 \(x\) 查询第 \(x 阅读全文
posted @ 2021-02-24 14:44 Dark_Romance 阅读(66) 评论(0) 推荐(0)
题解 [SHOI2012]随机树
摘要：题目传送门 Description \(n\le 100\) Solution Problem 1 不难看出，答案就是： \(1+\sum_{i=1}^{n-1} 2/(i+1)\) Problem 2 这个问真的很仙。 可（bu）以（neng） 想到，我们可以设 \(f_{i,j}\) 表示有 \ 阅读全文
posted @ 2021-02-23 10:21 Dark_Romance 阅读(70) 评论(0) 推荐(0)
题解「BZOJ4310」跳蚤
摘要：题目传送门 Description 现在有一个长度为 \(n\) 的字符串，将其划分为 \(k\) 段，使得这 \(k\) 段每一段的字典序最大子串中字典序最大的字符串字典序尽量小。求出这个字符串。 \(n\le 10^5,k\le 15\) Solution1 \(\Theta(nk)\) 我们可 阅读全文
posted @ 2021-02-21 12:05 Dark_Romance 阅读(171) 评论(0) 推荐(0)
题解 [HAOI2016]字符合并
摘要：题目传送门 Description 有一个长度为 \(n\) 的 \(01\) 串，你可以每次将相邻的 k 个字符合并，得到一个新的字符并获得一定分数。 得到的新字符和分数由这 k 个字符确定。你需要求出你能获得的最大分数。 \(n\le 3\times 10^2,k\le 8\) Solution 阅读全文
posted @ 2021-02-01 21:26 Dark_Romance 阅读(97) 评论(0) 推荐(0)
题解 一个人的数论
摘要：题目传送门 Description 给出 \(n=\prod_{i=1}^{w}p_i^{a_i}\) 求出： \(\sum_{i=1}^{n}[\gcd(i,n)=1]i^d\) \(d\le 10^2,w\le 10^3\)，答案对 \(10^9+7\) 取模。 Solution \(\sum_ 阅读全文
posted @ 2021-02-01 10:00 Dark_Romance 阅读(101) 评论(0) 推荐(0)