Chen_jr

摘要： $\text{const int g = 9.8}$ 会挂 阅读全文

摘要： A. QAQ 注意到状态数最多也就 $nlogx$ 于是用 $map$ 直接爆力转移即可 题解说状态数为 $O(n)$ 级别，不会证 code #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef uns 阅读全文

摘要： A. Once Again 做过一个类似的题，先拉出来复杂度允许的次数跑 $LIS$，然后剩余的循环肯定是选了同一种数，取出现次数最多的即可 code #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef 阅读全文

摘要： A. 归隐 快速幂不开 $long long$ 炸了 通过观察性质，发现 $f_n = n + \sum_{i = 0}^{n - 2}3^i$ 然后大力推式子，最后推成 $[(3^n - 1) / 2 + n] / 2$ 快速幂即可 code #include<bits/stdc++.h> usi 阅读全文

摘要：  阅读全文

摘要： A. 染色 考虑距离为质数的不能同色，于是距离为 $2 , 3 ..$ 等等，唯一的偶质数为 $2$， 于是按照 $\mod 4$分组即可 需要特判 $n <= 6$ code #include<bits/stdc++.h> using namespace std; typedef long lon 阅读全文

摘要： A. 小 h 的几何 最后式子化成了 $(A+B+C)/2$ 不会证 code #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef unsigned long long ull; int read(){ 阅读全文

摘要： A 异或（xor） 对于任意数，一定有 $x$ 使得 $x \text{ } xor \text{ } a_i = 2^m - 1$ 于是所有下标必然出现过，否则非法 按照二进制递归处理 $l, r$ 递归深度即考虑到了最高的哪个二进制位 如果 $a_{l....mid} = a_{mid + 1. 阅读全文

摘要： A. 木棍 发现一共就 $(334)(3322)(442)(4222)(22222)$ 几种情况，发现 $2$ 通配，最后考虑他即可，先考虑 $334$ 然后 $3 /4 $ 必然只剩一种可以贡献，分别算一下，最后处理剩下的 $2$ 即可 code #include<cstring> #includ 阅读全文

摘要： A. 泰山压顶 不会叉积，考场死活写不对 $check$ 还干到 $11:30$，心态异常炸裂。。。 考虑把成龙当做原点，以阿福为极坐标轴方向，建立极坐标系 发现选择的点集一旦确定，那么他们的连接顺序必然是在极坐标系上转了一圈，于是 $DP$ 转移就没有环了 按照极坐标系的角度排序 考虑 $f_{i 阅读全文