关于常数问题

P4456 [CQOI2018] 交错序列

* 记得把 `define int long long ` 的注释删掉
by tobie @ 2023-12-10 17:06:09


`Matrix` 初始化改成 `memset` 试试,循环效率比较慢的。
by 一只绝帆 @ 2023-12-10 17:07:40


@[一只绝帆](/user/401393) 试了一下,用处好像不大?
by tobie @ 2023-12-10 17:21:04


没看题,但是矩阵乘法卡常通用的技巧是记录大小的变量用常数、提取有用的矩阵乘法换掉循环、数组大小按照矩阵大小开。
by fangzichang @ 2023-12-10 17:23:33


@[tobie](/user/192044) `operator*` 那一行改成 `inline Matrix operator* (Matrix &x,Matrix &y)`
by 一只绝帆 @ 2023-12-10 17:27:33


路过,建议试试所有函数里 struct 参数都加 `&`,包括 `ksm`
by Mechanical_Melodies @ 2023-12-10 22:38:28


``` for(register int i=0;i<n;i++) memset(val[i], 0, sizeof(int) * m); ``` 不知道你 memset 是不是这样写的
by Mechanical_Melodies @ 2023-12-10 22:40:29


|