DQS

摘要： "Educational Codeforces Round 68" E 题意：有 n 个线段，每个都是平行 x 或者 y 轴，只有互相垂直的两线段才会相交。问形成了多少个矩形。 $n \le 5000, 5000 \le x_i,y_i \le 5000$ key：树状数组 考虑枚举矩形上边和下边， 阅读全文

摘要： "Codeforces Round 566 (Div. 2)" D 题意：给一棵无根树，求找到一个点为根使得同深度的点的度数相同。 $n \le 10^5$ key：讨论 考虑叶子：答案可能在直径中点（即树的中心）。除此之外答案只能是一个一度点。 check完树的中心之后，若不是，考虑应该以哪个叶子 阅读全文

摘要： "2017 2018 ACM ICPC Northern Eurasia (Northeastern European Regional) Contest (NEERC 17)" A 题意：有 n 个时刻，第 i 个时刻要么会在 (xi,yi) 生成一个半径为 yi 的圆，要么射击 (xi,yi) 阅读全文

摘要： "Codeforces Round 305 (Div. 1)" A 题意：给$h_1,a_1,x_1,y_1,h_2,a_2,x_2,y_2$，每次变换形如 $h_i=x_i h_i+y_i \bmod m$ 。每次对两个 h 做变换，问最少多少次能变成 $a_1,a_2$。 $m \le 10^6 阅读全文

摘要： "Helvetic Coding Contest 2019 " A2 题意：给一个长度为 n 的01序列 y。认为 k 合法当且仅当存在一个长度为 n 的01序列 x，使得 x 异或 x 循环右移 k 位的 01 串得到 y 。问合法的 k 的个数。 $n \le 2 10^5$ key：找规律 考 阅读全文

摘要： "Codeforces Round 572 (Div. 1)" A2 题意：给一棵树，带边权，互不相同且为偶数。每次操作是选两个叶子然后在路径上同时加一个数。初始边权全是0，求一个操作序列使得最终边权与给定边权相同。 $n \le 1000$ ，构造的序列长度不超过 $10^5$ key：构造 首先 阅读全文

摘要： 之前写在本地的，丢上来测试一下 "1. Educational Codeforces Round 56 " E 题意：映射后即为，给一个排列，支持两种操作：询问区间[lb,rb]内权值在[la,ra]内的数字个数，交换两点的值。 key：树套树 树状数组套主席树，空间吃紧。注意到历史版本没有被别的继 阅读全文