摘要：\(\Large\texttt{P6687}\) 又是一道套路题 算法：逆序对（归并排序） \(\Large\texttt{Solution}\) 题目应该很好理解，就不做赘述。 对于一个 \(2*2\) 的表格： 1 2 3 4 旋转一次后： 4 3 2 1 可以发现每一列的两个数字是永远呆在一起 阅读全文

摘要：\(\Large{\texttt{CF817F}}\) 题目调了好久，发片题解纪念下QwQ 算法：线段树+离散化 \(\Large\texttt{Meaning}\) （题意略有改动） 共有 \(n\) 个操作，一个区间（初始全为 \(0\) ），共三种操作如下： \(1.\) 将 \([l,r]\ 阅读全文

摘要：\(\large{\texttt{UVA12995}}\) 算法：线性筛求欧拉函数，本来还想杜教筛 本文主要给刚学线性筛欧拉函数的萌新看。神仙勿喷QwQ \(\large{\texttt{Meaning}}\) 给定一个 \(n\) ，求 \(F(n)\) ：有多少组数对 \([a,b](0<a<b 阅读全文

摘要：\(\large{\texttt{P4159}}\) 题目和普通的 \(01\) 路径矩阵加速有一点区别，做法很巧。 \(\large{\texttt{Meaning}}\) 给定一个邻接矩阵，即每个点之间的边权，若为 \(0\) 则无边，因为是 \(a*a\) 的矩阵，所以隐藏含义是每条边权 \( 阅读全文