摘要: 题目大意 给定一棵 NNN 个结点的树,每个结点有一个颜色 CiC_iCi​。 有 MMM 次操作,每次操作分为 222 种: 0 u c:将 CuC_uCu​ 修改为 ccc。 1 u v:输出 uuu 到 vvv 的路径中出现最多的颜色的出现次数。 对于 100%100\%100% 的数据,满足 阅读全文
posted @ 2021-11-27 00:18 蒟蒻orz 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 题目大意 未知一个数 aaa,让你每次猜两个数 xxx 和 yyy,若 (x mod a)≥(y mod a)(x\bmod a)\ge (y\bmod a)(xmoda)≥(ymoda) 返回 x,否则返回 y。 让你猜测次数少于 606060 次的时候猜出数 aaa。 解题思路 我们可以先二分猜 阅读全文
posted @ 2021-11-27 00:08 蒟蒻orz 阅读(0) 评论(0) 推荐(0) 编辑