- 博客(3)
- 收藏
- 关注
RSS订阅原创 雷神之路
A 雷神之路题意在一个坐标轴上面起始位置是0，你可以往右走一步，两步，三步。其中某些位置不能走，问你走到位置n有多少种方法（1<= n <= 1e18）分析这题是走楼梯的进阶版，状态很好想dp[n]，转移有三种：走一步两步三步转移过来。不过由于n太大，很容易想到矩阵加速。用矩阵A表示第i个可走，矩阵B表示第i个不可走。有些地方x不能走，那么我只要用矩阵加速求出第x-1个矩阵C，那么第x个矩阵就是
2016-05-24 13:33:06
318
原创 奶牛硬盘
M. 奶牛硬盘题意硬盘的制造商认为”一千” 是1000，但是操作系统认为”一千”是1024.单位分别有“B”, “KB”, “MB”, “GB”, “TB”, “PB”, “EB”, “ZB”, “YB” 分析很简单的一道题，只和单位有关系和前面数值没关系，先求出保存率，然后1-保存率，base[0]= 1, base[1] = （1000）/1024;…思考我在想0MB的丢失百分比是多少
2016-05-24 13:31:48
459
原创 奶牛序列
L. 奶牛序列题意约翰刚帮奶牛们拍完照，拿着合影的他，看着奶牛队列，又莫名想到了一个字符串问题： 我们将n头奶牛的队列看成一个长为n的字符串S，让Ti表示从第i的字符开始的后缀。求： 其中，len(a)表示字符串a的长度，lcp(a,b)表示字符串a和字符串b的最长公共前缀，输入字符串长度不超过5e5分析首先前面的len(Ti)和len(Tj)可以提取出来一步算出来，剩下主要就是求
2016-05-24 13:29:46
567
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人