Gravatar
YGOI_真神名曰驴蛋蛋
积分:1982
提交:671 / 1901
%%%%%

Gravatar
_Itachi
积分:4323
提交:1498 / 3922
额,逐渐把数组开大点就过了。。

题目 1336 宝藏
2016-10-03 20:08:55
Gravatar
安呐一条小咸鱼。
积分:1941
提交:751 / 1825
给你n,然后求[1-n]所有数与n的最大公约数的和
n的最大公约数必定是n的因子v,所以考虑枚举因子分别求他们的个数num,那么因子v对答案的贡献就是v*num
相当于求[1-n]中 GCD(a[i],n) = v的个数,也就成了GCD(a[i]/v,n/v)=1的个数。 欧拉函数求出即可。
欧拉函数:[1-n]中 gcd[i,n]=x的个数

Gravatar
BillAlen
积分:78
提交:16 / 28
这道题,用密钥算个offset然后把加密后的减去offset,如果比A或a小就加上26。
十分弱智的一道题,打表都不用。

Gravatar
svideo
积分:918
提交:261 / 475
LPX...说数据改小了(雾

题目 2484 染色
2016-10-03 18:32:51
Gravatar
svideo
积分:918
提交:261 / 475
%%%

题目 2484 染色
2016-10-03 18:31:40
Gravatar
Ezoi_Vermouth
积分:146
提交:42 / 121
请尽快审核

题目 2484 染色 AAAAAAAAAA
2016-10-03 18:03:23
Gravatar
沉迷学习的假的Keller
积分:1631
提交:464 / 692
VIP 同样的代码在这里成功AC,考试的时候迷之超时...

题目 2484 染色 AAAAAAAAAA
2016-10-03 18:01:21
Gravatar
liu_runda
积分:2887
提交:1014 / 2190
类似快速幂的思想。非递归,N^3logK。

Gravatar
_Itachi
积分:4323
提交:1498 / 3922
可供粘贴的样例输入
10 7 7
2 2 1
2 4 2
1 7 2
2 7 3
4 2 2
4 4 1
6 7 3
7 7 1
7 5 2
5 2 1

题目 1336 宝藏
2016-10-03 17:59:38
Gravatar
_Itachi
积分:4323
提交:1498 / 3922
没memset WA一次

题目 1669 神秘的咒语
2016-10-03 17:06:02
Gravatar
YGOI_真神名曰驴蛋蛋
积分:1982
提交:671 / 1901
FIB-HEAP捂脸
PAIR-HEAP捂脸

题目 397 [USACO Oct09] 热浪
2016-10-03 15:10:25
Gravatar
NewBee
积分:1849
提交:671 / 1665
这个题!!这个题!!
打它第一次在cojs出现之前一星期我就在坑!!!
时至今日!!时至今日!!!

Gravatar
_Itachi
积分:4323
提交:1498 / 3922
按理来说这题应该开long long 但貌似没几个人开。。

题目 2476 通向聚会的套路
2016-10-03 08:04:23
Gravatar
_Itachi
积分:4323
提交:1498 / 3922
哈哈哈T成狗

题目 2476 通向聚会的套路
2016-10-03 06:16:51
Gravatar
Sky_miner
积分:2788
提交:902 / 1646
二维最短路,水过留名

Gravatar
NewBee
积分:1849
提交:671 / 1665
论代码不取名的危害= =
都叫未命名1然后交了两遍发现地址不对QAQ

Gravatar
LOSER
积分:1578
提交:567 / 1832

Gravatar
小e
积分:951
提交:261 / 534
第一次: 代码DFS部分没有优化, T
第二次: 模数少写一个0, 还好自己看出来了
第三次: 数组开小, W
蒟蒻...

Gravatar
YGOI_真神名曰驴蛋蛋
积分:1982
提交:671 / 1901
主说:你们都是虫子!
臣服在FIB堆的脚下吧!
消灭人类暴政!世界属于三体!

题目 75 [NOIP 2004]合并果子
2016-10-02 20:55:34