题解:AT_diverta2019_d DivRem Number 题目(洛谷)题目(AtCoder)题目(Vjudge) 题意给定一个 $N$,求所有的 $M$ 满足 $\lfloor \frac{N}{M}\rfloor = N \bmod M$。 分析众所周知,除法的一般形式都是这样的: $$N \div M = Q \cdots R$$ 放入题中式子可得 $$N \div M = M \cdots M$$ $$\therefo 2025-05-29 题解 > AtCoder #C++ #Algorithm #OI #AtCoder #编程 #算法 #Solution #题解
题解:AT_donuts_live2014_4 サバゲー 题目(洛谷)题目(AtCoder)题目(Vjudge) 题目大意把 $n$ 个人分成 $m$ 组一共有多少种分法? 分析从数据范围分析: $2 \le N \le 1000$ 可得出我们需要 $O(n^2)$ 以内的算法。考虑动态规划(dp)。 为什么考虑 dp这道题考虑方案组数,dp 非常适合解决这种问题。又由于本题可以将方案数量叠加推导得出下一层答案,所以非常适合 dp。 总结:这道题可以 2025-05-29 题解 > AtCoder #C++ #Algorithm #OI #AtCoder #编程 #算法 #Solution #题解
题解:CF1466C Canine poetry 题意给你一个字符串,让你修改一些位置,使得这个字符串中不包含回文子串(一个字母的那种不算) 分析这道题该怎么做呢?让我们思考一下。 先来考虑发现长度为 2 的回文子串。我们只需要改掉其中的一个字符就可以捣毁这个回文子串。 其次考虑长度为 3 的回文子串。如果发现一个字符和后面的第二个字符相等,那么就是一个回文子串,我们也只需要修改两侧的字符的其中一个就可以捣毁这个回文串。 如果更多的呢?我们已经捣 2025-05-28 题解 > CodeForces #C++ #Solution #题解 #BFS #Algorthim #CodeForces
题解:AT_code_festival_relay_f ループを探せ 题意给你一个 $n$ 个点,$n$ 个边的无向联通图,让你找到这个图中环的长度 思路众所周知,拓扑排序对于无环图可以遍历,那么没被遍历到的肯定就是环中的元素。 考虑对于图进行拓扑排序。记录每次遍历到的点,用 $n$ 减去遍历过的节点即可。 代码12345678910111213141516171819202122232425262728293031323334353637383940414243# 2025-05-28 题解 > AtCoder #C++ #Algorithm #OI #AtCoder #编程 #算法 #Solution #题解
题解:P6606 [Code+#7] 最小路径串 题意题目跳楼机 给你 $n$ 个点,每个点有一个编号。每个节点也有一个路径编号,长度为 $6$ 位,构造为:这个节点的编号保留 $6$ 位,不足为 $0$ 代替(数据保证节点编号不会溢出)。 请你求从 $000000$ 到每一个点的路径编号并列存为一个字符串,转为 int 后对 $998244353$ 取模。 分析考虑使用 dfs。 可以先将边从小到大排序,这样第一次到达这个点的时候路径的字典序肯 2025-05-28 题解 > 洛谷 #C++ #Solution #题解 #Alorthim #DFS #Luogu #洛谷
题解:CF278B New Problem CF278B 题解==>题目传送门<== 题意给你 $n$ 个字符串,让你构造一个字典序最小的字符串,使得这个字符串不是这 $n$ 个字符串中任意一个的字串。 分析这道题看到大家都是用的 DFS 解决的,我来交一个 BFS 解决的方法。 我们可以从空串开始,每一次都在队列中加入本来的字符串加上任意一个字符的字符串。如果我们看到这个字符串没有是任何 2025-05-28 题解 > CodeForces #C++ #Solution #题解 #BFS #Algorthim #CodeForces
Hello World Welcome to Hexo! This is your very first post. Check documentation for more info. If you get any problems when using Hexo, you can find the answer in troubleshooting or you can ask me on GitHub. Quick 2025-05-27