
搜索
sz_165394732
这个作者很懒,什么都没留下…
展开
-
DTOJ 4886. 字符串计数
题意已知字符集大小 ∣∑∣=A|\sum|=A∣∑∣=A,计算字符串对 (S,T)(S,T)(S,T) 的数目,满足:∣S∣=N,∣T∣=M|S|=N,|T|=M∣S∣=N,∣T∣=MTTT 是 SSS 的一个子串.答案对 109+710^9+7109+7 取模.对于所有数据,满足 1≤N≤200,1≤M≤50,M≤N,1≤A≤10001 \le N \le 200,1 \le M \le 50, M \le N, 1 \le A \le 10001≤N≤200,1≤M≤50,M≤N,原创 2020-06-23 07:44:51 · 231 阅读 · 0 评论 -
DTOJ 4747. 神秘代码
题意Hunt伪装成Fitz的律师并将Fda从牢房中解救了出来。通过城市监控,Fitz找到了绑架Coulson他们的人-Enoch.在Enoch的家里,Fitz看到了墙上的神秘代码其中有一个01串引起了Fitz的注意。根据周边的神秘文字,Fitz了解到这个。这个01串是从一个排列得来的!具体的,这是一个长度为 n−1n-1n−1 的01串,假设这个01串是从某个 1⋯n1 \cdots n...原创 2020-03-25 23:38:02 · 406 阅读 · 0 评论 -
DTOJ 4739. 染色问题
题意给定一个 nnn 个点 mmm 条边的联通无向图,给图上每个点染上 kkk 种颜色中的一种,且要求每一条边的两个端点不同色(不需要使用全部 kkk 种颜色),求方案数 mod 1000000007mod~1000000007mod 1000000007.Subtask 1 (points: 18) 保证 n≤5,m≤10,k≤10n \le 5,m \le 10,k \...原创 2020-03-11 12:16:26 · 433 阅读 · 0 评论 -
DTOJ 3858 [NOI2017] 游戏
题意小 L 计划进行 nnn 场游戏,每场游戏使用一张地图,小 L 会选择一辆车在该地图上完成游戏。小 L 的赛车有三辆,分别用大写字母A、B、C表示。地图一共有四种,分别用小写字母x、a、b、c表示。其中,赛车A不适合在地图a上使用,赛车B不适合在地图b上使用,赛车C不适合在地图c上使用,而地图x则适合所有赛车参加。适合所有赛车参加的地图并不多见,最多只会有 ddd 张。nnn 场游戏...原创 2020-03-09 09:06:45 · 197 阅读 · 0 评论 -
(2019CSP模拟)DTOJ 4627. 灰烬
题意灰烬之地有一排石柱,从左到右共有 nnn 个,其中有一些上面有灰烬,有一些上面没有。你现在可以操控风的力量,风只能从左到右吹,每次你可以选择一个 kkk ( kkk 每次都可以变化),扬起前 n−kn-kn−k 个石柱上的一半的灰烬(你可以认为灰烬无穷多,每次取当前的一半,换言之是可以无限复制的),将其向右吹动 kkk 个位置。问至少多少次可以使灰烬遍布每一个石柱。无解输出 −1-1−1...原创 2019-11-07 21:48:34 · 192 阅读 · 0 评论 -
ssoj3979: 荔枝丹(litchi)
时间限制: 2 Sec 内存限制: 512 MB提交: 52 解决: 17[提交][状态][博客][加入收藏]题目描述绛雪艳浮红锦烂,玉壶光莹水晶寒。高名已许传新曲,芳味曾经荐大官。乌府日长霜署静,几株斜覆石栏杆。——明·陈辉《荔枝》荔枝(丹),拼音为lizhidan,一种好吃的水果,深得悦色老师的喜爱。祝阿姨得到了许多许多的荔枝丹,每个荔枝丹上都有一个0到9之间的数字。祝阿...原创 2018-10-22 20:45:52 · 226 阅读 · 0 评论