EggtartZ's recent timeline updates
EggtartZ
ONLINE

EggtartZ

V2EX member #473999, joined on 2020-03-04 11:42:12 +08:00
Today's activity rank 2265
2 G 45 S 42 B
EggtartZ's recent replies
Opus 4.7 的答案:

我会怎么做(按推荐顺序)
1. 先怀疑题面:0xD1342543DE82EF95 是 SplitMix64 的乘数,而 SplitMix 这类混合器在 CTF 题里经常被搬到 GF(2)[x] 上当作"伪 SplitMix"——出题人很可能心里想的就是无进位乘法(路 A
的代码直接出答案,几十微秒)。先把上一条回答的 CLMUL 矩阵快速幂代码跑一遍,看 x????? 和题目预期对不对得上。如果对得上——结案。

2. 如果题面就是要整数乘法:那这道题在我看来不存在 poly(log n) 的解。可选退路:
- 用 __int128 或 BMI 把内层循环写紧一点(已经够紧了,省不了多少)
- 上多机/云:分段不行(链式依赖),但你可以并行跑多个起点碰运气;不过本题只有一个起点,所以也没用
- 认命跑一天,或者租台 7-8 GHz 的高频机器(如 9950X3D / EPYC 调高频)压到 12-16 小时

3. 再试一招(成本低):把 Floyd 龟兔跑 10^9~10^10 步看看,万一这个特定起点恰好掉进短循环(概率很低但代价小)。
Mar 21
Replied to a topic by 0x097336a2 加密货币 个人长期出 u
想买一点点,op 出么😂,t:bHVuYWNpZWx6
想要买一点,op 还有么 v: am9lY2hlbi1yaA==
Dec 31, 2025
Replied to a topic by Foxkeh 程序员 2025 年工作 git 活力图, 抛砖引玉一下
Feb 7, 2025
Replied to a topic by nan1mono 生活 想了解下大家早餐一般花多少钱?
盒马的两片面包 = 6
两个蛋 = 2
大概 8 块吧
Jan 15, 2025
Replied to a topic by v2zzzzz Linux 2025 年了,大家服务器用的什么 Linux 版本
公司里主要是 Rocky Linux
可以啊
Feb 20, 2022
Replied to a topic by Explr 程序员 最近又看 CSAPP,请教无符号数比较问题
应该是 unsigned short 和 short 比较前会先被提升到 int(unsigned int)类型吧。
About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Solana   ·   1010 Online   Highest 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 13ms · UTC 22:34 · PVG 06:34 · LAX 15:34 · JFK 18:34
♥ Do have faith in what you're doing.