Live2D

02 2021 档案

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

点击右上角即可分享
微信分享提示