- 博客(6)
- 收藏
- 关注
原创 小测验:解密文件——题解
因为题面复制不下来,所以咱们简化题面。我们知道字母出现的概率(大写字母视为小写字母),现在给一个加密后的文章,文章只有标点,大小写字母和空格。 加密的规则如下: 0<=k<26,a-z编号为0-25,将字母i替换为(i+k)mod26,原来是大写字母的还是大写字母,原来是小写字母的还是小写字母。 你需要枚举k,选择一个使得最后文章的字母概率与原先字母概率之差的平方和最小的k,如果有多个这样的k
2017-06-16 19:57:14 334
原创 小测验:震惊——题解
这是一道快速幂的题…… 题面大(简)致(化)如下: 给你很多个分数,求他们的和对p取模的值。 其中(a/b)%p=a*(b在模p的意义下的乘法逆元) p=1e9+7恩我们一看乘法逆元,我们想到了什么哇? 费马小定理! 假如p是质数,且gcd(a,p)=1,那么 a^(p-1)≡1(mod p) 首先我们知道,1e9+7是质数,且a%p小于p,所以gcd(a,p)=1 那么a^(p-1
2017-06-16 18:31:16 323
原创 Codevs 1421:秋静叶&秋穣子——题解
勇者时常喜欢玩游戏,还喜欢用路由器的钱买游戏,还喜欢用路由器的电脑玩游戏。 有一天,他玩到了东方project的同人游(题)戏(目) ——————————————————————题目描述 Description在幻想乡,秋姐妹是掌管秋天的神明,作为红叶之神的姐姐静叶和作为丰收之神的妹妹穰子。如果把红叶和果实联系在一起,自然会想到烤红薯。烤红薯需要很多的叶子,才能把红薯烤得很香,所以秋姐妹决定比比
2017-06-14 18:30:22 560
原创 Codevs 1036:商务旅行——题解
这段故事仍然不属于勇者。 —————————————— 题目描述 Description 某首都城市的商人要经常到各城镇去做生意,他们按自己的路线去做,目的是为了更好的节约时间。假设有N个城镇,首都编号为1,商人从首都出发,其他各城镇之间都有道路连接,任意两个城镇之间如果有直连道路,在他们之间行驶需要花费单位时间。该国公路网络发达,从首都出发能到达任意一个城镇,并且公路网络不会存在环。你的任务
2017-06-04 20:02:21 332
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人