摘要：
原题链接：https://www.luogu.com.cn/problem/P2973 题意解读： 给定一张无向图：N 个点M 条边 炸弹从 1 号城市开始。每一小时：以概率P=p/q在当前城市爆炸，以概率1−P随机选择一条边走到相邻城市（每条边等概率）。 问题：最终炸弹在每个城市爆炸的概率是多少 阅读全文
posted @ 2026-03-17 14:58
hackerchef
阅读(1)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P4035 题意解读：已知n维空间的n+1个点，求圆心坐标。 解题思路：（题解由Chatgpt生成） 借助每相邻两个点，一共可以得到n个这样的方程，n个未知数，可以使用高斯消元求解。 矩阵：a[i][j] = 2*(p[i+ 阅读全文
posted @ 2026-03-16 15:59
hackerchef
阅读(1)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P2151 题意解读：求A到B点经过t条边，一共有多少条路径。 解题思路： 根据https://www.cnblogs.com/hackerchef/p/18934500 定理1的描述，可知，设g[i][j]=1表示从i点到 阅读全文
posted @ 2026-03-15 20:07
hackerchef
阅读(2)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P4910 题意解读：长度为n的01环形串，相邻两个必有一个是1，求组成这样的01串的方案数。 解题思路： 设f[i][0]表示长度为i的01串，相邻两个必有一个是1,且第i个是0的方案数 设f[i][1]表示长度为i的01 阅读全文
posted @ 2026-03-09 18:04
hackerchef
阅读(1)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P3216 题意解读：求数列的第n个 解题思路：根据题意，要求的是Concatenate(n)简化成C(n) = C(n-1) * 10(lgn+1) + n lgn+1即为整数n的长度 由于lgn+1不固定，但是在1-9, 阅读全文
posted @ 2026-03-04 16:35
hackerchef
阅读(4)
评论(0)
推荐(0)
浙公网安备 33010602011771号