摘要：
三元环 HDU - 7439 思路 考虑 \(3\) 个点的有向图，要么成环，要么有一个点入度为 \(2\) ，假设第 个点的入度为 \(d_i\)，答案为 \(C_n^3-\sum\limits_{i=1}^nC_{d_i}^2\)。 根据题目关系，\(i\rightarrow j\) 当且仅当 阅读全文
摘要：
P5094 [USACO04OPEN] MooFest G 加强版 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) #include <bits/stdc++.h> using namespace std; using i64 = long long; int main() { i 阅读全文
摘要：
P3810 【模板】三维偏序（陌上花开） - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) #include <bits/stdc++.h> using namespace std; using i64 = long long; template<typename T> struct 阅读全文
摘要：
CDQ分治 CDQ 分治是一种思想而不是具体的算法，与 动态规划 类似。目前这个思想的拓展十分广泛，依原理与写法的不同，大致分为三类： 解决和点对有关的问题。 1D 动态规划的优化与转移。 通过 CDQ 分治，将一些动态问题转化为静态问题。 我遇到的CDQ 解决和点对有关的问题 这类问题多数类似于「 阅读全文