|
%%%%%
|
|
额,逐渐把数组开大点就过了。。
题目 1336 宝藏
2016-10-03 20:08:55
|
|
给你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的个数
题目 931 [河南省队2012] 最大公约数和
2016-10-03 19:39:17
|
|
这道题,用密钥算个offset然后把加密后的减去offset,如果比A或a小就加上26。
十分弱智的一道题,打表都不用。 |
|
LPX...说数据改小了(雾
题目 2484 染色
2016-10-03 18:32:51
|
|
%%%
题目 2484 染色
2016-10-03 18:31:40
|
|
请尽快审核
|
|
VIP 同样的代码在这里成功AC,考试的时候迷之超时...
|
|
类似快速幂的思想。非递归,N^3logK。
题目 2481 [HZOI 2016][POJ3233]矩阵幂之和
2016-10-03 18:01:13
|
|
可供粘贴的样例输入
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
|
|
没memset WA一次
题目 1669 神秘的咒语
2016-10-03 17:06:02
|
|
FIB-HEAP捂脸
PAIR-HEAP捂脸
题目 397 [USACO Oct09] 热浪
2016-10-03 15:10:25
|
|
这个题!!这个题!!
打它第一次在cojs出现之前一星期我就在坑!!! 时至今日!!时至今日!!! |
|
按理来说这题应该开long long 但貌似没几个人开。。
题目 2476 通向聚会的套路
2016-10-03 08:04:23
|
|
哈哈哈T成狗
题目 2476 通向聚会的套路
2016-10-03 06:16:51
|
|
二维最短路,水过留名
|
|
论代码不取名的危害= =
都叫未命名1然后交了两遍发现地址不对QAQ |
|
|
|
第一次: 代码DFS部分没有优化, T
第二次: 模数少写一个0, 还好自己看出来了 第三次: 数组开小, W 蒟蒻... |
|
主说:你们都是虫子!
臣服在FIB堆的脚下吧! 消灭人类暴政!世界属于三体!
题目 75 [NOIP 2004]合并果子
2016-10-02 20:55:34
|