01.15 考试
上午看了下虚树。圆方树求割点之类的题做了两道。
[杀毒软甲] 矩阵维护动态 DP ,矩阵乘法过程中用 unsigned long long
,不取模,最后再取模,卡常。
[政治正确] 爬山。
[水果拼盘] 多维前缀和,或者单独考虑每种水果对期望的贡献。
上午看了下虚树。圆方树求割点之类的题做了两道。
[杀毒软甲] 矩阵维护动态 DP ,矩阵乘法过程中用 unsigned long long
,不取模,最后再取模,卡常。
[政治正确] 爬山。
[水果拼盘] 多维前缀和,或者单独考虑每种水果对期望的贡献。