极其恶心的转移矩阵
|
|
没有离散化的后果(慢的一批)
|
|
矩阵乘法不满足交换律,在前缀乘的时候顺序不能变!!(调了好久qwq)
|
|
递推式子 + 矩阵快速幂(代码很丑陋,应该只需要3*3的矩阵就行了)
|
|
longlong!!
|
|
==
|
|
线段树都快忘了
题目 3947 [国家集训队 2011]等差子序列
2023-11-16 17:36:51
|
|
重置符挺好用
|
|
qwq awa
awa qwq
题目 3950 树权
2023-11-15 17:32:00
|
|
|
|
神奇递推式 + 矩阵快速幂
题目 3949 铺路
2023-11-14 17:57:22
|
|
恶心
|
|
好好好
|
|
tarjan + 树包 :)挺难
|
|
ok
题目 3577 [POJ 3683]牧师约翰最忙碌的一天
2023-11-04 17:04:11
|
|
n,m搞反真的难受
|
|
小问题
题目 3646 [POJ 3648]婚礼
2023-11-01 21:48:22
|
|
标准2-SAT 难度不符,建议降半星(没有2443难)
|
|
不用输出方案真好 嘻嘻
|
|
二分图
|