摘要：
A - 黑白棋 博弈论，由于不知道 \(k-nim\) 的结论，没做出来。 题解 考场思路 考虑如何判定一个局面是黑赢还是白赢。 由于黑棋不能向右移动，白棋不能向左移动。那么可以把一个黑棋和祂左边的第一个白棋分为一组，每一组只保留两个棋之间的距离。 问题变成了有很多堆石子，每次可以选择至多 \(d\ 阅读全文
posted @ 2026-04-09 21:28
Link-Cut_Trees
阅读(14)
评论(0)
推荐(0)
摘要：
题意 \(1\times n\) 的棋盘上有 \(k\) 个棋子（\(k\) 是偶数），旗子有两种颜色：黑、白。第 \(1\) 个是白色的，后面的每个棋子都和前面的棋子颜色不一样。先手能移动至多 \(d\) 个白棋，每个都可以向右移动任意步，但是不能跨过黑棋或移到棋盘外，后手能移动之多 \(d\) 阅读全文
posted @ 2026-04-09 21:10
Link-Cut_Trees
阅读(14)
评论(0)
推荐(0)
摘要：
题意 有一个序列，现在要在结尾加上 \(m\) 个 \([l,r]\) 之间的数，求在所有方案中，猴子排序（每次随机一个排列，检查是否有序）的次数期望最大次数。 思路 假设最终的序列中数 \(i\) 出现的次数是 \(c_i\)，那么合法的 \(p\) 的数量为 \(\prod_ic_i!\)，为了 阅读全文
posted @ 2026-04-09 19:53
Link-Cut_Trees
阅读(11)
评论(0)
推荐(0)
摘要：
题意 有两个序列 \(x,y\)，修改有两种。 \((l,r,S,T)\)：对于所有 \(i\in[l,r]\)，\(x_i\) 加上 \(S\)，\(y_i\) 加上 \(T\)。 \((l,r,S,T)\)：对于所有 \(i\in[l,r]\)，\(x_i\) 变成 \(S+i\)，\(y_i\ 阅读全文
posted @ 2026-04-09 19:42
Link-Cut_Trees
阅读(13)
评论(0)
推荐(0)
摘要：
题意 给一颗带权树，每次询问给一些节点，需要断掉一些边，断掉这条边的代价为祂的边权，使得给出的节点都不与 \(1\) 联通，问最小代价。 思路 虚树板子题。 对于一次询问 \((m,h_1,h_2,\dots,h_m)\)，把 \(h_1,h_2,\dots,h_m\) 按照 \(dfn\) 排序， 阅读全文
posted @ 2026-04-09 19:08
Link-Cut_Trees
阅读(19)
评论(0)
推荐(0)
浙公网安备 33010602011771号