RedreamMer

摘要： \(\Large\texttt{In My Blog}\) 前言 原本觉得 \(\texttt {tarjan}\) 求 \(\texttt {LCA}\) 的做法有点废，因为它还要离线求，不适用于大多数要求 \(\texttt {LCA}\) 的题目，就没学，但是这几天发现有一道题目运用这个思想用 阅读全文

该文被密码保护。 阅读全文

摘要： \(\Large\texttt {CF1208D}\) 思路：手玩，树状数组，线段树 这道题的思路就是先自己手玩数据，可以逐渐发现方法，思维难度不高。 \(\large\texttt{Meaning}\) 有一个长度为 \(n\) ，各个数字值域为 \([1,n]\) 的全排列序列 \(a\) ，给 阅读全文

摘要： \(\Large\texttt{CF617E}\) \(\small\texttt{In my Blog}\) 这道题其实和P4462几乎一样，但是我却多调了30min，细节很多。洛谷数据太水了QwQ \(\large\texttt{Meaning}\) 给定 \(n,m,k\) ，共 \(m\) 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： \(\Large\texttt{CF920E}\) \(\small\texttt{In my blog}\) 思路：并查集、暴力 思路和大家都差不多，但是想给一个细致一点的证明。 \(\large\texttt{Meaning}\) 给你一张 \(N\) 个点 \(M\) 条边的图，求这个图的补图 阅读全文

摘要： \(\Large\texttt{P3174}\) \(\large\texttt{Read in my Blog}\) 做法：树形 \(DP\) 题目中的 \(M\) 到底有什么用啊QwQ \(\Large\texttt{Meaning}\) 题目“抽”字我一开始看还是有点迷惑的，其实实意就是在一棵 阅读全文

摘要： \(\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]\ 阅读全文