上一页 1 2 3 4 5 6 7 8 9 ··· 14 下一页
摘要: 【问题描述】山山最近开始玩一款叫做《白色相簿 2》的 Galgame。众所周知,Galgame 的剧情可以用一棵树来表示,其中非叶节点表示选项分支,叶子表示结局,树边表示支线剧情,剧情从树根开始向叶子方向进行。看完一段支线剧情所花的时间是一定的。《白色相簿 2》共有 n 个选项分支或结局,有 n - 阅读全文
posted @ 2017-10-16 16:08 GSHDYJZ 阅读(395) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】山山来到了 CCF 城堡,这个城堡是一个 n*m 的迷宫。入口是城堡的左上角(1, 1),出口是城堡的右下角(n, m)。 CCF 为了防止被太多的人膜拜,在城堡的某些小格中布置了陷阱,有些没有。这些陷阱是 CCF 专用的神奇的磁力装置。只要你所在的点与任何一个陷阱的曼哈顿距离小于 k, 阅读全文
posted @ 2017-10-16 16:03 GSHDYJZ 阅读(216) 评论(0) 推荐(0) 编辑
摘要: 【问题描述】山山又开始颓了, 打开 steam 先看看玩什么。打开之后惊异的发现,这周这么多免费游戏,不过看起来好多都玩过啊,不知道玩什么了,于是他浏览了下游戏,发现只有一个游戏玩过几遍,其他几乎只玩过一遍的,也有根本没玩过的,鉴于 steam 上的免费游戏一般都是奇葩游戏,所以他认为玩过次数最多的 阅读全文
posted @ 2017-10-16 15:54 GSHDYJZ 阅读(545) 评论(0) 推荐(0) 编辑
摘要: 看到这题的复杂度就大概可以知道只是一道规律题了。 但问题是,规律是什么? 我们观察一下题目,不可能去模拟所有情况是吧,我们又发现所有想都是由上一层的数推过来的,于是我们可以把结果用最开始的给出项的系数直接算出来。 但问题又来了,n不同时,各项的系数怎么算呢? 于是我们开始找规律: (下面的来自别人的 阅读全文
posted @ 2017-10-15 21:38 GSHDYJZ 阅读(269) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 【输入格式】 【输出格式】 【输入样例1】 7 1 2 1 1 4 4 【输入样例2】 12 1 1 2 2 4 4 3 3 1 10 8 【输出样例1】 1.0 4.0 5.0 3.5 4.5 5.0 5.0 【输出样例2】 1.0 5.0 5.5 6.5 7.5 8.0 8.0 7 阅读全文
posted @ 2017-10-15 19:59 GSHDYJZ 阅读(215) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 【输入格式】 三个整数。 1≤t<10^9+7,2≤l≤r≤5*10^6 【输出格式】 一个整数。 【输入样例】 2 2 4 【输出样例】 19 第一眼看到这道题,相信都可以想到F函数是要预处理出来的,但是问题就来了: 怎么得到F函数正确的值呢? 于是我们需要证明: 对于n个人,分解成 阅读全文
posted @ 2017-10-15 16:42 GSHDYJZ 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 题目描述 已知有两个字串 A, B 及一组字串变换的规则(至多6个规则): A1 -> B1 A2 -> B2 规则的含义为:在 A$中的子串 A1 可以变换为 B1、A2 可以变换为 B2 …。 例如:A='abcd'B='xyz' 变换规则为: ‘abc’->‘xu’‘ud’->‘y’‘y’-> 阅读全文
posted @ 2017-10-15 14:49 GSHDYJZ 阅读(282) 评论(0) 推荐(0) 编辑
摘要: [题目描述]要使两个集合 A,B 是等效的,我们可以先让 A 成为 B 的子集,然后再让 B 成为 A 的子集,这样就完成了。使用上面的方法,我们要让 N 个集合都等效:每一步,你可以让集合 X 成为 Y 的子集。注意,有一些集合是已经是其他集合的子集了。求操作最少需要经过多少步?[输入数据]输入包 阅读全文
posted @ 2017-10-12 16:13 GSHDYJZ 阅读(243) 评论(0) 推荐(0) 编辑
摘要: 这个神秘的高斯消元其实思想很简单: 把当前方程中第一个未知数的系数化为一,然后再用这个方程去把后面所有方程该未知数系数化为零来达到消元的目的。 但是说起来简单,实际操作起来还是有些困难的。 所以自己去找资料看吧,我这里写太麻烦了。。。 阅读全文
posted @ 2017-10-11 20:21 GSHDYJZ 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 线性求逆元: A[1]=1; A[i]=(p-p/i)*A[p%i] (mod p); 逆元的作用就是在求(a/b)%p时转变成求a×b的逆元%p。 还有一个技巧就是a×b的逆元等于a和b的逆元之积(可用于求阶乘的逆元) 求组合数: (前面的)A[i]=A[i]*A[i-1];(逆元累乘相当与除以阶 阅读全文
posted @ 2017-10-09 20:02 GSHDYJZ 阅读(278) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 ··· 14 下一页