| 题目名称 | 2447. [HZOI 2016]斗地主之速度与激情 |
|---|---|
| 输入输出 | Tcboy.in/out |
| 难度等级 | ★★★★ |
| 时间限制 | 100 ms (0.1 s) |
| 内存限制 | 64 MiB |
| 测试数据 | 20 |
| 题目来源 |
 _Itachi
于2016-08-16加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：3， 提交：4， 通过率：75% | ||||
 可以的. |
100 | 0.018 s | 0.25 MiB | C++ |
 _Itachi |
100 | 0.062 s | 0.14 MiB | C++ |
|
_Itachi |
100 | 0.276 s | 0.84 MiB | C++ |
|
可以的. |
80 | 0.013 s | 0.32 MiB | C++ |
| 关于 斗地主之速度与激情 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
注意phi(1)=1而不是0,因为gcd(1,1)==1
_Itachi
2016-10-22 17:19
4楼
| ||||
|
楼上就是传说中的Dadadadada cow至于为什么叫这个，原因有三：1、请看题目”大牛与神犇“2、他是OI界的大牛，除了神犇Tcboy，没人能胜过他3、请数他名字中da的个数
_Itachi
2016-08-16 10:14
3楼
| ||||
|
回复 @波风水门大招旋闪光超轮舞吼叁式 :
%%%  沉迷学习的假的Keller
2016-08-16 09:58
2楼
| ||||
|
因为缩短了时限、减小了内存和略微增加了难度（就是加了点数学），所以难度比原题高半颗星
_Itachi
2016-08-16 09:56
1楼
| ||||
【题目描述】
$0x7f7f7f7f7f$ 年以前 $Dadadadada$ $cow$ 和 $Tcboy$ 以及一个名字很长的蒟蒻在一起斗地主，这时，名字很长的蒟蒻的轻儿子和重儿子走了过来，看到斗地主，表示也很想玩。刚好 $Dadadadada$ $cow$ 和 $Tcboy$ 被虐的很惨不想玩了（要知道名字很长的蒟蒻在 $QQ$ 斗地主的等级可是帝王），
所以非常想要换人，但名字很长的蒟蒻觉得虐 $Dadadadada$ $cow$ 和 $Tcboy$ 比虐自己的轻儿子和重儿子有趣，所以，他提出了一个问题：
“如何按照斗地主的规则以最少的步数出完手中的牌？”
“这太简单了！” $Dadadadada$ $cow$ 无论干什么都快如闪电，连回答问题也是。
“慢着，我知道 $Dadadadada$ $cow$ 和 $Tcboy$ 你们两个一个是大牛一个是神犇，而且无论干什么都快如闪电，所以，本蒟蒻决定增加难度，对于多次询问，你每次都要告诉我他的答案 $ans$ 和 答案的欧拉函数值 $phi(ans)$，最后，你要将所有的答案加和得到一个数 $m$ 并求出从 $1$ 到 $m$ 所有的数的欧拉函数值的和。而且，因为你无论做什么都快如闪电，所以，呵呵，只给你 $0.1s$！！！“
$Dadadadada$ $cow$ 和 $Tcboy$ 方了，他们决定找你帮忙。
【输入格式】
第一行包含用空格隔开的 $2$ 个正整数 $T$，$n$，表示手牌的组数以及每组手牌的张数。
接下来 $T$ 组数据，每组数据 $n$ 行，每行一个非负整数对 $a_i,b_i$ 表示一张牌，其中 $a_i$ 表示牌的数码，$b_i$ 表示牌的花色，中间用空格隔开。特别的，我们用 $1$ 来表示数码 $A$，$11$ 表示数码 $J$，$12$ 表示数码 $Q$，$13$ 表示数码 $K$；黑桃、红心、梅花、方片分别用 $1-4$ 来表示；小王的表示方法为 $01$，大王的表示方法为 $02$。
【输出格式】
先是 $T$ 行，每行二个整数，分别表示打光第 $i$ 手牌的最少次数和这个数的欧拉函数值。
在输出一行为一个整数，表示从 $1$ 到上述答案的和 $m$ 的所有的数的欧拉函数值的和。
【样例输入】
1 8 7 4 8 4 9 1 10 4 11 1 5 1 1 1 1 1
【样例输出】
3 2 4
【提示】
斗地主出牌规则（图片来自题目 $2106$）
【来源】
名字很长的蒟蒻