摘要： L. Spicy Restaurant 题意： n个火锅店，辣度分别是w[i]，有q个人，每个人能忍受的最大辣度是g，有m条边 连接火锅店。求每个人能够去的火锅店最短距离。 思路： 由于w<=100，则所以直接枚举一个权值k k,把所有w[i] = k的点作为源点做一次多源bfs 那么可以预处理di 阅读全文

摘要： P6225 [eJOI2019] 异或橙子 题意： 给定一个1-N的数组，进行q次操作，如果是1，把第x位修改为y，如果是2，输出从L到U的异或异或和。例如（2，4）=2^3^4^(2^3)(3^4)(2^3^4) 思路： 本题的突破口： 异或的特殊性质: a^0=a a^a=0 当 l,u 奇偶性 阅读全文