Gravatar
+1s
积分:567
提交:285 / 1051
[size=40]钓鱼,愿者上钩[/size]

题目 1 加法问题
2017-08-23 11:01:06
Gravatar
+1s
积分:567
提交:285 / 1051
中美关系毁于oj

Gravatar
+1s
积分:567
提交:285 / 1051
老奶奶都不扶就服你

页面 70 5308基本法
2017-08-23 10:39:29
Gravatar
+1s
积分:567
提交:285 / 1051
0.0

Gravatar
+1s
积分:567
提交:285 / 1051
乌鸦坐飞机

题目 1 加法问题
2017-08-23 10:32:14
Gravatar
FoolMike
积分:5199
提交:1165 / 2240
回复 @Asm.Def :
跪万古夹心神犇,考场上看出了这题神奇的性质。
性质:每个数按照f(x)=x*x%p这样移动是有环的,且环大小的lcm值非常小,而且进入环所需次数也很小。
所以线段树上维护下按环走一周的答案就行了,不是环的部分直接暴力,按势摊还后显然正确。
时间复杂度大概是O(nlogn*C+n*logp),C是环长的lcm,写个程序算算发现很小的,也就100以下,所以就随便跑了……

Gravatar
常可神经
积分:1
提交:0 / 6
[size=72]傻了吧劳资有复活币!!![/size]
[size=72]傻了吧劳资有复活币!!![/size]
[size=72]傻了吧劳资有复活币!!![/size]
[size=72]傻了吧劳资有复活币!!![/size]
[size=72]傻了吧劳资有复活币!!![/size]

页面 66 删号公告
2017-08-23 08:44:13
Gravatar
Twist Fate
积分:648
提交:243 / 795
很奇怪!!为什么会只输出一个??满分的程序照样错,我的电脑中毒了?

Gravatar
FoolMike
积分:5199
提交:1165 / 2240
路过的垃圾Mike到现在也只会分治并查集……

题目 360 双面棋盘 AAAAAAAAAA
2017-08-22 20:41:48
Gravatar
CSU_Turkey
积分:1722
提交:614 / 1589
好恐怖的细节啊..
75分无数次
终于改对了
激动

Gravatar
CSU_Turkey
积分:1722
提交:614 / 1589
明明有线性
我做死写的nlogn
树状数组

Gravatar
Hzoi_Mafia
积分:1556
提交:331 / 773
人傻自带一个$log^{2}$

Gravatar
BaDBoY
积分:1201
提交:399 / 1113
暴力70

Gravatar
沧澜
积分:334
提交:149 / 368
竟然图是个简单路,而题目木有说。

Gravatar
HZOI_蒟蒻一只
积分:1514
提交:319 / 790
NOIP2016 填坑完成度:100%

题目 2560 [NOIP 2016]蚯蚓
2017-08-22 15:45:22
Gravatar
HZOI_蒟蒻一只
积分:1514
提交:319 / 790
确定才3星……

Gravatar
HZOI_蒟蒻一只
积分:1514
提交:319 / 790
回复 @雪狼 :
+1

题目 1499 [UVa 10341] 解方程
2017-08-22 09:44:19
Gravatar
Shirry
积分:2255
提交:554 / 1107
....跪

题目 1 加法问题
2017-08-21 21:40:17
Gravatar
Anonymity
积分:1203
提交:260 / 532
#define int long long...

Gravatar
Hallmeow
积分:1510
提交:469 / 1048
看了别人的题解。看懂了,不会打。。无奈又看了别人的代码。。太长了。。终于发现个短的,,写的还难理解。于是自己改编了一下。。。