|
没有离散化的后果(慢的一批)
|
|
矩阵乘法不满足交换律,在前缀乘的时候顺序不能变!!(调了好久qwq)
|
|
递推式子 + 矩阵快速幂(代码很丑陋,应该只需要3*3的矩阵就行了)
|
|
longlong!!
|
|
==
|
|
线段树都快忘了
题目 3947 [国家集训队 2011]等差子序列
2023-11-16 17:36:51
|
|
用差分做要注意边界条件!!!
(写错了竟然还能得20) |
|
警示后人,数组开大会TTTTTTTTTT
|
|
重置符挺好用
|
|
qwq awa
awa qwq
题目 3950 树权
2023-11-15 17:32:00
|
|
注意边界条件,交换次数用到小于0再终止
|
|
|
|
神奇递推式 + 矩阵快速幂
题目 3949 铺路
2023-11-14 17:57:22
|
|
数据太弱,建议加强
数据生成器:
|
|
数据有点水,请加强
|
|
警示后人:函数若不为void,要有返回值,否则开O2会RE
|
|
真服了作者自己没做对
题目 3578 TJ的证明
2023-11-13 22:23:50
|
|
https://www.luogu.com.cn/problem/P4234
有基于 LCT 的 O(nlogn) 做法。
题目 2903 最小差异值
2023-11-13 14:51:47
|
|
恶心
|
|
好好好
|