摘要：
Description 给定一张 $n$ 个点 $m$ 条边的无向图，一开始你在点 $1$，且价值为 $0$ 每次你可以选择一个相邻的点，然后走过去，并将价值异或上该边权 如果在点 $n$，你可以选择结束游戏 求一种方案，使得结束游戏后价值最小 $n,m \le 10^5$ Input 第一行为两个 阅读全文
摘要：
线段树+哈希【CF580E】Kefa and Watch Description $n$个数的字符串，$m + k$个操作 把$l r$赋值为$k$ 询问$l r$是否有长度为$d$的循环节 $n \leq 10^5, m + k \leq 10^5, d \leq 10$ Input 第一行为三个 阅读全文
摘要：
Description 有$n$只袜子，$k$种颜色，在$m$天中，问最少修改几只袜子的颜色，可以使每天要穿的袜子颜色相同。 Input 第一行$n,m,k$分别对应题目描述。 接下来$m$行每行两个整数$l_i，r_i$表示第$i$天要穿的两只袜子的编号。 Output 一个整数,代表最小要修改几 阅读全文
摘要：
书信(letter) Description 有 n 个小朋友， 编号为 1 到 n， 他们每人写了一封信， 放到了一个信箱里， 接下来每个人从中抽取一封书信。 显然， 这样一共有 n!种拿到书信的情况。 现在亮亮规定， 对任意的 1 小林想知道， 总共有多少种拿到书信的情况呢？ Input 只有一 阅读全文
摘要：
Background Ada被关在了一个房间里。 Description 房间的铁门上有一个按钮，还有一个显示屏显示着“1”。 旁边还有一行小字：“这是一个高精度M进制计算器，每按一次按钮，屏幕上的数便会乘以K。当个位数再次变为1时，门就开了。” 由于Ada急于出去，所以你要在1s之内求出她的最小按 阅读全文