DQS

摘要： "2019中国大学生程序设计竞赛（CCPC） 网络选拔赛" A 题意：找到最小的正整数 C 使得 (A^C)&(B^C) 最小。 $A,B \le 10^9$ 签到题。这个C取 A&B 时为 0 ，并且此时也是最小的。注意要正整数，所以要跟 1 取 max。 B 题意：给一个排列，每次操作是给某个 阅读全文

摘要： "2019 Multi University Training Contest 9" B 题意：在 n m 的矩形上有 k 个平行于坐标轴的射线，求把矩形分成多少块。 $n,m \le 10^9,K \le 10^5$ key：线段树 V E+F=2，即计算点数和边数，用个线段树扫一下。细节麻烦。 阅读全文