01 2025 档案
摘要:视频链接:E95 01分数规划+树上背包 P1642 规划_哔哩哔哩_bilibili A07 01分数规划 - 董晓 - 博客园 (cnblogs.com) P1642 规划 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) // 01分数规划+树上背包 复杂度:n*m*log(1
阅读全文
摘要:视频链接:G75 拉插 CF622F The Sum of the k-th Powers_哔哩哔哩_bilibili The Sum of the k-th Powers - 洛谷 | 计算机科学教育新生态 // 拉插 O(klogn) #include <iostream> #include <
阅读全文
摘要:视频链接:G74【模板】拉格朗日插值法_哔哩哔哩_bilibili G01 快速幂 - 董晓 - 博客园 P4781 【模板】拉格朗日插值 - 洛谷 | 计算机科学教育新生态 // 拉格朗日插值法 O(n^2) #include <iostream> #include <cstring> #incl
阅读全文
摘要:视频链接:E94 Tarjan边双缩点+树形DP P8867 [NOIP2022] 建造军营_哔哩哔哩_bilibili P8867 [NOIP2022] 建造军营 - 洛谷 | 计算机科学教育新生态 // Tarjan边双缩点+树形DP O(n) #include<bits/stdc++.h> u
阅读全文