摘要：
给你一个周长为 n 的圆和一些长度的线段。 然后每条线段会随机出现在圆中，然后问你这些线段把整个圆覆盖的期望。 阅读全文
摘要：
有一个长度为 n 的纸条，然后有 k 种颜色，一些位置一开始已经染色颜色，保证相邻颜色不相同。 两人轮流操作，选一个一个未染色的地方染色，保证不能出现相邻位置颜色相同，谁无法操作谁就输了。 然后问你先手是否必胜。 阅读全文
摘要：
给你一个只包含四种字符的字符串，和一些二元组 (x,y)，x,y 为两个等长的字符串。 一个二元组的作用是可以选择字符串中一个与 x 相同的子串把它变成 y。 你也可以任意交换字符串两个位置的字符。 然后问你从任意字符串开始进行任意次变换，最多能得到多少个字符串。 阅读全文