摘要：
原题链接：https://www.luogu.com.cn/problem/CF11D 题意解读：计算无向图中简单环的数量。 解题思路： 要计算环的数量，就需要计算每个点经过一系列点回到自己的路径条数。 为了避免重复计算，设定路径上经过的点中编号最小的是起点，要记录再次回到起点的路径条数！ 可以这样 阅读全文
posted @ 2025-07-15 15:33
hackerchef
阅读(14)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P2622 题意解读：求将所有灯都关掉最少按钮次数。 解题思路： 典型的最小步数模型，灯的状态采用状态压缩，然后通过BFS即可求得最少步数。 初始状态所有灯都开：(1 << n) - 1 对于每一个状态，枚举所有的开关，转移 阅读全文
posted @ 2025-07-14 16:18
hackerchef
阅读(31)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P1896 题意解读：求棋盘放m个国王的摆法，国王可以攻击周围8个位置。 解题思路： 可以按行来考虑摆放棋子，用二进制数表示一行的状态，1表示有棋子、0表示无棋子 当前行的状态只受上一行状态的影响，因此可以枚举出所有可能的相 阅读全文
posted @ 2025-07-14 11:56
hackerchef
阅读(17)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P7516 题意解读：本题仍未吃透，请酌情参考。 （参考洛谷题解https://www.luogu.com.cn/article/gr0lbeol） 当函数执行到 v=u 时，u 自己就被删掉了，所以 cnt 不会变化了。 阅读全文
posted @ 2025-07-08 16:02
hackerchef
阅读(16)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P7077 题意解读：一个整数序列，有三种函数：1、做单点加法 2、做所有数乘法 3、调用其他函数，给出Q个函数调用按顺序执行，输出整数序列的结果。 解题思路： 1、朴素想法 直接做，对序列的修改借助于线段树，总体复杂度在O 阅读全文
posted @ 2025-07-06 00:10
hackerchef
阅读(29)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P3953 题意解读：设dist[n]表示1到n的最短路径，求1~n的所有路径中长度不超过dist[n] + k的条数。 解题思路： 由于k的范围0~50，可以考虑枚举所有路径长度的数量：dist[n]、dist[n]+1、 阅读全文
posted @ 2025-07-02 14:41
hackerchef
阅读(26)
评论(0)
推荐(0)
浙公网安备 33010602011771号