快速幂
1035719430
浙江弱校弱选手
展开
-
bzoj1009(kmp,dp,矩阵乘法,快速幂)
Description 阿申准备报名参加GT考试,准考证号为N位数X1X2….Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。 他的不吉利数学A1A2…Am(0<=Ai<=9)有M位,不出现是指X1X2…Xn中没有恰好一段等于A1A2…Am. A1和X1可以为 0Input 第一行输入N,M,K.接下来一行输入M位的数。 N<=10^...原创 2018-08-22 09:32:28 · 204 阅读 · 0 评论 -
2018.8.19T3(动态规划,矩阵快速幂)
题目大意: 一张n个点m条边的无向图,边有边权w,从S出发,到T,每个时间店能走一步,求K时间点恰好到T所经过的边权的最小值。 同时有a个怪物 每个怪物有自己的游走路径,按照顺序在这些点直接游走,也是一个时间点移动一步。每个怪物游走的点个数2<=T<=4 求不碰到怪物的情况下,第一问的值 如果不可能输出impossible C组数据 数据范围 k这么大一脸矩阵快...原创 2018-08-21 08:33:40 · 180 阅读 · 0 评论 -
bzoj2160(manacher,快速幂)
Description 艾利斯顿商学院篮球队要参加一年一度的市篮球比赛了。拉拉队是篮球比赛的一个看点,好的拉拉队往往能帮助球队增加士气,赢得最终的比赛。所以作为拉拉队队长的楚雨荨同学知道,帮助篮球队训练好拉拉队有多么的重要。拉拉队的选拔工作已经结束,在雨荨和校长的挑选下,n位集优秀的身材、舞技于一体的美女从众多报名的女生中脱颖而出。这些女生将随着篮球队的小伙子们一起,和对手抗衡,为艾利斯顿篮球队...原创 2018-08-31 16:16:18 · 114 阅读 · 0 评论 -
九校联考DAY1T3(dp,矩阵快速幂,十进制快速幂)
题目描述金企鹅同学非常擅长用 1 X 2 的多米诺骨牌覆盖棋盘的题。有一天,正在背四六级单词的他忽然想:既然两个格子的积木叫“多米诺 (domino)”,那么三个格子的的积木一定叫“三米诺 (tromino)”了!用三米诺覆盖棋盘的题怎么做呢?用三米诺覆盖 3 X n 的矩形棋盘,共多少种方案?三米诺可旋转;两种方案不同当且仅当这两种图案直接覆盖在一起无法重叠。例如 n = 2 时,共...原创 2018-09-11 10:29:06 · 406 阅读 · 0 评论 -
hdu5628(狄利克雷卷积,快速幂)
Problem DescriptionClarke is a patient with multiple personality disorder. One day, he turned into a mathematician, did a research on interesting things.Suddenly he found a interesting formula. Giv...原创 2018-12-11 18:20:28 · 401 阅读 · 0 评论