10 2019 档案

摘要：从这里开始 题目目录 Problem A XOR Circle 你发现，权值的循环节为 $a_0, a_1, a_0\oplus a_1$，然后暴力即可。 Code #include <bits/stdc++.h> using namespace std; typedef bool boolean; 阅读全文

摘要：从这里开始 比赛目录 Problem A Triangle 考虑把三角形移到和坐标轴相交，即 然后能够用坐标比较简单地计算面积，简单构造一下就行了。 Code #include <bits/stdc++.h> using namespace std; typedef bool bolean; #de 阅读全文

摘要：题目传送门 传送门 题目传送门 传送门 这个官方题解除了讲了个结论，感觉啥都没说，不知道是因为我太菜了，还是因为它真的啥都没说。 如果 $x \geqslant y$，显然 gcd(x, y) 只会被调用一次。 否则考虑每次操作前的数对应该是 $(y, y + kx)$。这样仍然不好处理。考虑忽略掉 阅读全文

摘要：从这里开始 比赛目录 Problem A Connection and Disconnection 简单讨论即可。 Code #include <bits/stdc++.h> using namespace std; typedef bool boolean; const int N = 105; 阅读全文

摘要：从这里开始 题目目录 Problem A Dividing a String 猜想每段长度不超过2。然后dp即可。 考虑最后一个长度大于等于3的一段，如果划成$1 + 2$会和后面相同，那么划成$2 + 1$，如果前一段和前面相同，那么把前一段和前面合并。每次操作后段数都不会减少。所以存在一种最优方 阅读全文

摘要：从这里开始 比赛目录 Problem A 01 Matrix Code #include <bits/stdc++.h> using namespace std; typedef bool boolean; const int N = 1e3 + 5; int W, H, A, B; int mai 阅读全文