摘要：
过河卒：也是吃上伊思倍思的陈年老史了。 显然是一个有向图博弈论问题。如果某个点的出边有一个指向先手必败点，则这个点是先手必胜点；如果某个点的出边全都指向先手必胜点，则这个点是先手必败点；否则这个点是平局点。于是把所有终止状态丢进队列里，在反图上跑 BFS 即可。 进一步考虑如何最大化失败的步数 / 阅读全文
posted @ 2025-08-25 21:10
KS_Fszha
阅读(14)
评论(0)
推荐(0)
摘要：
P10532 [XJTUPC 2024] 筛法：再来点神秘组合意义。 这题推式子做法需要用到欧拉函数相关知识，直接爆算也需要杜教筛之类的科技。打表做法是最简单的，写个 \(O(n^2)\) 暴力就很容易能发现答案就是 \(n^2\)。 证明可以考虑组合意义，问题转化为求所有互质数对 \((i,j)\ 阅读全文
posted @ 2025-08-25 15:08
KS_Fszha
阅读(8)
评论(0)
推荐(0)
摘要：
前缀和：来点神秘结论题。 普通推式子做法比较丑陋复杂，或者用 DP 猜性质的做法也要用到数学归纳法。于是考虑一个神秘组合意义的做法。 假如一共有 \(\infty\) 盏灯，灯的编号为 \(1\sim \infty\)，每盏灯有 \(p\) 的概率被点亮，那么问题就转化为求 \([l,r]\) 中期 阅读全文
posted @ 2025-08-25 14:56
KS_Fszha
阅读(7)
评论(0)
推荐(0)
浙公网安备 33010602011771号