05 2026 档案

摘要：CF1477D Nezzar and Hidden Permutations 首先考虑将每一个数对 \((u,v)\) 看成一条 \(u\) 向 \(v\) 的连边。若此时有一个点 \(u\) 和其他点均有连边，则 \(p\) 中第 \(u\) 个位置上的数和 \(q\) 上第 \(u\) 个位置上 阅读全文

摘要：知识点 1.决策单调性优化 \(dp\) 决策单调性优化 \(dp\) ，主要用于优化 \(1D/1D\) 类 \(dp\)，比如类似于 \(dp_i=min_{j=1}^{i-1}dp_j+w(j,i)\) 或是 \(dp_i=min_{j=1}^{i-1}g_j+w(j,i)\)，其中 \(w\ 阅读全文

摘要：缺省源 #include<bits/stdc++.h> using namespace std; #define il inline #define int long long bool St; struct IO { static const int Size=(1<<21); char buf[ 阅读全文