在讨论《建议升蓝》回复：

@[Star_F](luogu://user/1014580) 行

题目描述非常阴间~~ 构造输出也有一定难度，而且性质只能打表瞪眼。

有一定的思维难度，需要熟练并理解bfs的本质。~~主要是我没做出来~~

十年oi一场空，不开longlong（）（）（）

在讨论《警示后人：如果你80pts》回复：

@[ZMQ_Ink6556](luogu://user/1125291) 哦，那可能是了。我直接dfs了

在讨论《警示后人：如果你80pts》回复：

@[ZMQ_Ink6556](luogu://user/1125291) 不知道，我是仅仅dfs了1，你是不是不是以1为根的

注意到原题的数据过小，暴力即可水过，我们考虑更优复杂度。 # 思路 原来的暴力我们是通过 dfs 找环。既然我们需要遍历所有的环，不妨换一个视角。 我们尝试先建立 dfs 树，所有的环就是若干个树边和若干非树边（无向图所以是反祖边，等价于前向边）。考虑回边大于 $1$ 的环：它可以拆分成若干只有一个回边的环，其异或和等…

注意原图可能不连通，需要处理所有联通快

注意红色的子图是指在**原来 $n$ 个点的情况下只保留红色的边的图**。单个的点也算一个连通块。

# 本篇题解仅详细讨论将基环树转化为树处理的方法！如果您是julao请直接跳过！ ## 序言 起因是本蒟蒻发现题解的dalao们都只是一句话带过了基环树转化为树的部分（可能真的很简单很显然），但是本蒟蒻没有理解！终于我~~经过七七四十九天的~~研究过后看懂了。于是记录再此造福后人。 本题解法及其他部分别的题解都已经讲得…

在文章《题解：AT_abc428_e [ABC428E] Farthest Vertex》发表评论：

orz

# CF1181C ## 背景 今天课上遇到了这道题，在思考了一会后同学发现了一个神奇的思路，机房其他同学hack无果，假了私信删除 ## 思路 ### Part 1 先观察样例二 ``` 6 1 a a b b c c ``` 可以得出一个看似很对的贪心，就是对于单个列的任意一面旗帜，中间段必然只能是一整段的相同颜色…

在文章《题解：CF404D Minesweeper 1D》发表评论：

你好

# CF-404D 题解 注意范围，很显然线性dp。 考虑状态。我们第 $i$ 位的数怎么填事实上只会受到第 $i-1$ 位的影响，因为我们第 $i+1$ 位还没有填呢，我们只需在填第 $i+1$ 位时考虑第 $i$ 位就可以了。（不知道为什么很多dalao都会考虑下一位） 于是我们定义很暴力的五个状态：此位填 $*$…

# 推推乐 对于 $x \times y$ 的表格，显然如果 $x \times y$ 成立，那么 $y \times x$ 也成立，于是我们假设 $x \leq y$。 对于 $i \times i$ 的正方形，方案数为 $(x-i+1)(y-i+1)$，所以总方案为 $\sum\limits_{i=1}^{x}(x…

# 思路 考虑暴力做法，枚举每个方形，时间复杂度显然 $O(n^4)$，CF 神机不 T 我吃。 于是优化，枚举起点边长一定优化不了，于是这只能优化求和。 仔细观察图片可以注意到，对于一个边长为 $k$ 的方形，除去外面两圈的部分其他中心都与边长为 $k-4$ 的方形相同，于是我们就可以由 $k-4$ 递推而来，外面的…

# 思路 这道题~~瞪眼法~~易证可以使用组合数计算（费马小定理），正面去想如何计算插入字母的方案数很难，所以我们**正难则反**，去思考有多少个**长度为 $|S|+k$ 的序列其中不包含子序列 $S$**，也就是只包含 $S-1{\ ,\ }S-2 \cdots 0$ 的和。 那么让我们思考只包含 $S-1$ 时：…

# [题目传送门](https://www.luogu.com.cn/problem/CF1198A) ## 思路 注意到题目给了 $I$（内存），可以直接逆向求出 $K$ 的最大值，因为我们需要最小的删除数量，显然此时 $K$ 个不同为最优。 所以我们只需要考虑尽量删除数量更少的强度值就ok了。题目中允许 $O(n)…

在文章《题解：CF1184C1 Heidi and the Turing Test (Easy)》发表评论：

太帅了