摘要： 首先我们需要能对两个序列进行比较，我们可以将每一个权值看作一个 \(n\) 进制的数，我们发现我们实际上根本不会进位，所以可以直接对于每一个 \(n^i\) 维护其个数，然后比较就可以直接使用哈希+二分来比较。 然后我们要想一个办法来比较任意两条路径的大小，不难发现我们可以先进行点分治，然后对于每一 阅读全文

摘要： 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[ 阅读全文

摘要： CF1264F Beautiful Fibonacci Problem 先别问为什么图论的第一个题是数论。我也想知道。 首先看到这种斐波那契数列+等差数列状物，最先想到的应该是斐波那契数列的一个恒等式，就是 \(F_{n+m}=F_{n}F_{m+1}+F_{n-1}F_{m}\) ，这样我们就可以 阅读全文

摘要： 杂项： P5608 [Ynoi2013] 文化课 先考虑没有修改的情况，此时我们可以直接在线段树上维护，记录 \(ans\) 表示区间 \([l,r]\) 的表达式的值，然后 \(push\_up\) 时如果中间的符号为 \(+\) 那么直接将当前节点的 \(ans\) 更新为两侧区间的和，如果为 阅读全文

摘要： 1.当\(f(x)=a\times f(x-1)+b\times f(x-2)\)(\(a\),\(b\)互质)时，$gcd(f(x),f(y))=f(gcd(x,y)) $ 证明： \[f(0)=0,f(1)=1,f(2)=a\\ \begin{bmatrix} f(n)&f(n-1) \end{ 阅读全文