随笔分类 - 算法 - 搜索

摘要：题目描述给定

n

$n$ 和

m

$m$ ，求所有长度为

n

$n$ ，字符集大小为

m

$m$ 的字符串，每个前缀的最短循环节长度乘积的总和。

n \leq 12, m \leq 10^{9}

$n\le 12,m\le 10^9$ 题解 DFS+KMP 对于字符串中的每一种字符，将其看作：该字符第一次出现位置之前的字符种类数+1，把得到的序列称为“该字符阅读全文

posted @ 2018-01-03 10:12 GXZlegend 阅读(579) 评论(0) 推荐(0) 编辑

【bzoj4325】NOIP2015 斗地主（&“加强”版）搜索

摘要：题目描述牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏。在斗地主中，牌的大小关系根据牌的数码表示如下：3<4<5<6<7<8<9<10<J<Q<K<A<2<小王<大王，而花色并不对牌的大小产生影响。每一局游戏中，一副手牌阅读全文

posted @ 2017-09-19 17:34 GXZlegend 阅读(396) 评论(0) 推荐(0) 编辑

【bzoj1853】[Scoi2010]幸运数字容斥原理+搜索

摘要：题目描述在中国，很多人都把6和8视为是幸运数字！lxhgww也这样认为，于是他定义自己的“幸运号码”是十进制表示中只包含数字6和8的那些号码，比如68，666，888都是“幸运号码”！但是这种“幸运号码”总是太少了，比如在[1,100]的区间内就只有6个（6，8，66，68，86，88），于是他又阅读全文

posted @ 2017-09-05 19:48 GXZlegend 阅读(354) 评论(0) 推荐(0) 编辑