F.A.Qs Home ProblemSet Status Ranklist Contest LoginRegister
Notice:1:五月份月赛定于5.27日12:30--17:30,欢迎大家来玩! 2:关于OJ的注册可看https://www.lydsy.com/JudgeOnline/wttl/thread.php?tid=5671
大视野在线测评-欢迎您
[ New Thread ]
Problem 3509 >> 那些几百b的代码是怎么A的啊...真心球解
Recursion @ 2015-11-02 22:32:01
[ Quote ] [ Edit ] [ Delete ] 1#
难道可以不用fft?
xehoth @ 2017-03-18 14:48:17
[ Quote ] [ Edit ] [ Delete ] 2#
只需大暴力+循环展开 + 刺激CPU并发,就能拿下rank1
// 0x0041e203 <+723>: imul -0x8(%eax),%ebx
// 0x0041e207 <+727>: add %ebx,%ebp
// 0x0041e209 <+729>: mov -0xc(%edx),%ebx
// 0x0041e20c <+732>: imul -0xc(%eax),%ebx
// 0x0041e210 <+736>: add %ebx,%ebp
// 0x0041e212 <+738>: mov -0x4(%edx),%ebx
// 0x0041e215 <+741>: imul -0x4(%eax),%ebx
// 0x0041e219 <+745>: add %ebp,%ebx
// 0x0041e21b <+747>: add %ebx,%ecx
// 0x0041e21d <+749>: cmp %eax,%esi
// 0x0041e21f <+751>: jae 0x41e190 <Concurrent::concurrentSolve()+608>
while (p1 <= pr) {
tmp += (*p1) * (*p2) + (*(p1 + 1)) * (*(p2 + 1)) + (*(p1 + 2)) *
(*(p2 + 2)) + (*(p1 + 3)) * (*(p2 + 3)) + (*(p1 + 4)) * (*(p2 + 4))
+ (*(p1 + 5)) * (*(p2 + 5)) + (*(p1 + 6)) * (*(p2 + 6)) + (*(p1 + 7))
* (*(p2 + 7)) + (*(p1 + 8)) * (*(p2 + 8)) + (*(p1 + 9)) * (*(p2 + 9))
+ (*(p1 + 10)) * (*(p2 + 10)) + (*(p1 + 11)) * (*(p2 + 11))
+ (*(p1 + 12)) * (*(p2 + 12)) + (*(p1 + 13)) * (*(p2 + 13))
+ (*(p1 + 14)) * (*(p2 + 14));

p1 += 15, p2 += 15;
}
WerKeyTom_FTD @ 2017-03-19 17:00:55
[ Quote ] [ Edit ] [ Delete ] 3#
向有理有据的常数优化低头
nzhtl1477 @ 2017-03-19 23:49:09
[ Quote ] [ Edit ] [ Delete ] 4#
这小哥好强啊
Sky_miner @ 2017-03-20 15:26:18
[ Quote ] [ Edit ] [ Delete ] 5#
+1
GEOTCBRL @ 2017-03-21 10:01:17
[ Quote ] [ Edit ] [ Delete ] 6#
真是有理有据的常数优化啊!
SilverN @ 2017-03-22 09:29:04
[ Quote ] [ Edit ] [ Delete ] 7#
向有理有据的常数优化低头
DraZxlNDdt @ 2017-03-31 18:22:46
[ Quote ] [ Edit ] [ Delete ] 8#
向有理有据的常数优化低头
wuvin @ 2017-03-31 18:50:49
[ Quote ] [ Edit ] [ Delete ] 9#
向高一学弟低头
bryant666 @ 2017-03-31 18:50:58
[ Quote ] [ Edit ] [ Delete ] 10#
向高一学弟低头
ZYQN @ 2017-03-31 18:51:50
[ Quote ] [ Edit ] [ Delete ] 11#
向高一学弟低头
dcy11011 @ 2017-03-31 21:25:22
[ Quote ] [ Edit ] [ Delete ] 12#
向。。。。管他的,低头
scarlyw @ 2017-03-31 21:26:19
[ Quote ] [ Edit ] [ Delete ] 13#
向有理有据的常数优化低头
Menci @ 2017-03-31 22:44:26
[ Quote ] [ Edit ] [ Delete ] 14#
向高一学弟低头
SW_Wind @ 2017-04-01 07:37:57
[ Quote ] [ Edit ] [ Delete ] 15#
向有理有据的常数优化低头orz
SfailSth @ 2017-04-25 20:51:59
[ Quote ] [ Edit ] [ Delete ] 16#
向有理有据的常数优化低头
lzqlzq @ 2017-09-22 13:22:59
[ Quote ] [ Edit ] [ Delete ] 17#
向有理有据的常数优化低头orz
1700518926 @ 2017-09-22 14:01:25
[ Quote ] [ Edit ] [ Delete ] 18#
然而您现在已经不是rank1了
CQzhangyu @ 2017-09-22 15:43:58
[ Quote ] [ Edit ] [ Delete ] 19#
然而现在的Rank1名叫王逸□。
EdwardFrog @ 2017-09-22 15:48:13
[ Quote ] [ Edit ] [ Delete ] 20#
一个精通卡常的王逸□
MrMorning @ 2017-09-24 07:45:51
[ Quote ] [ Edit ] [ Delete ] 21#
向有理有据的常数优化低头
Superbia_zyb @ 2017-09-25 16:26:41
[ Quote ] [ Edit ] [ Delete ] 22#
王逸□
kczno1 @ 2018-01-16 21:33:06
[ Quote ] [ Edit ] [ Delete ] 23#
然而王逸松现在已经不是rank1了
[Top] [Previous Page] [Next Page]

HOME Back