摘要： G75 拉插 CF622F The Sum of the k-th Powers_哔哩哔哩_bilibili CF622F The Sum of the k-th Powers - 洛谷 // 拉插 O(klogM) #include <iostream> #include <cstring> #i 阅读全文

摘要： G74【模板】拉格朗日插值法_哔哩哔哩_bilibili G01 快速幂 - 董晓 - 博客园 P4781 【模板】拉格朗日插值 - 洛谷 // 拉格朗日插值法 O(n^2) #include <iostream> #include <cstring> #include <algorithm> us 阅读全文

摘要： E94 Tarjan边双缩点+树形DP P8867 [NOIP2022] 建造军营_哔哩哔哩_bilibili P8867 [NOIP2022] 建造军营 - 洛谷 // Tarjan边双缩点+树形DP O(n) #include<bits/stdc++.h> using namespace std 阅读全文

摘要： E93 树形DP+树的直径 P10794『SpOI - R1』架子鼓可以站 C_哔哩哔哩_bilibili P10794 『SpOI - R1』架子鼓可以站 C - 洛谷 // 树形DP O(n) #include<bits/stdc++.h> using namespace std; int re 阅读全文

摘要： E92 换根DP+倍增 P5666 [CSP-S2019] 树的重心_哔哩哔哩_bilibili P5666 [CSP-S 2019] 树的重心 - 洛谷 // 换根DP+倍增 O(nlogn) #include<bits/stdc++.h> using namespace std; #define 阅读全文

摘要： E91 换根DP P3647 [APIO2014] 连珠线_哔哩哔哩_bilibili P3647 [APIO2014] 连珠线 - 洛谷 // 换根DP O(n) #include<bits/stdc++.h> using namespace std; int read(){ int x=0,f= 阅读全文

摘要： E90 换根DP P6419 [COCI2014-2015#1] Kamp_哔哩哔哩_bilibili P6419 [COCI 2014/2015 #1] Kamp - 洛谷 // 换根DP O(n) #include<bits/stdc++.h> #define int long long usi 阅读全文

摘要： E89 换根DP AT_dp_v Subtree_哔哩哔哩_bilibili AT_dp_v Subtree - 洛谷 // 换根DP O(n) #include<bits/stdc++.h> using namespace std; #define LL long long const int N 阅读全文

摘要： E88 换根DP CF708C Centroids_哔哩哔哩_bilibili E34 树形DP 树的中心 - 董晓 - 博客园 CF708C Centroids - 洛谷 // 换根DP O(n) #include<bits/stdc++.h> using namespace std; int r 阅读全文

摘要： E87 换根DP CF1187E Tree Painting_哔哩哔哩_bilibili CF1187E Tree Painting - 洛谷 // 换根DP O(n) #include<bits/stdc++.h> using namespace std; const int N=200010; 阅读全文