随笔分类 - 考试
摘要：A. 极源流体 本场考试最失败的题 人总是会产生一些奇妙的错觉 就比如我觉得我能卡常切掉这题 然而用了将近一个小时不但没有减小什么常数，反而把正确性卡没了 $79 - > 15$ 失败失败 不扯了 这题首先能够发现向上向下等价，向左向右等价，于是枚举向下多少步，然后向左走走到联通 使用一点小技巧可以
阅读全文
摘要：A. 反转了 链表搞一下即可 code #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef unsigned long long ull; int read(){ int x = 0; char c =
阅读全文
摘要：今天又寄了，本来以为能切三个，结果都挂了 感觉自己太浮躁，而且对于理论上上的东西（复杂度）分析的能力太差 而且非常不长记性，$long long$ 的问题经常出，还是经常寄。。。。 问问大家有什么好办法防挂吗？ A. 多项式求根 考场做法复杂度假了 考虑由 $x^n+y^n$ 转移到 $x^{n+1
阅读全文
摘要：官方数据没出，根据目前已知信息瞎写，有错误请帮忙指出 假期计划 要找 $1 - a - b - c - d - 1$ 的形式，~~不想偏的话应该~~能想到预处理一部分然后拼接 预处理形式相同的部分 $1 - a - b$ $1 - d - c$ 把信息放在 $b / c$ 上 考虑拼接 $b, c$
阅读全文
摘要：警示后人：注意考试结束时间 11：25 一会开始打暴力 11：30 wc怎么出分了 还好前面的题没挂 话说今天暴力打满有250啊，大家都没怎么打暴力吗？ A. 语言 发现枚举哪里是动词，判断是否合法即可 名词的定义可以转化为最后一个是名词，不存在动词 code #include<bits/stdc+
阅读全文
摘要：A. 皮胚 $DP$ $f_{l, r}$ 表示 $s, t$ 分别匹配到 $l, r$ 是否可行 转移就是简单分类讨论 code #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef unsigned
阅读全文
摘要：A. 算术（a） 推一下式子，发现就是找 $ >= 1$ 和 $ <= 1$ 的数的个数，直接维护即可 ~~最开始还想打线段树来着~~ code #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef un
阅读全文
摘要：A. 炒币 可以贪心峰入谷出 也可以 $DP$, 取 $max$ 记录前驱 但是因为数太大了，精度会炸 取 $log$ 降低误差 ，然后就切了》 为啥取 $log$ 能够降低误差？$log$ 与原数不是一一对应吗？ $double$ 不是科学计数法吗？ 上午炸完的我如是问到。。。 code #inc
阅读全文
摘要：A. 平衡(balance) 打表找规律，发现一定是 $+1 -1$ 交替， 因为是环，转回来的话必须是奇数，所以偶数无解 code #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef unsigned
阅读全文
摘要：阿哲，我把自己姓名全拼打错了~~（好像还不是第一次）~~ A 打表找规律，不会证 code #include<cstring> #include<cstdio> #include<algorithm> #include<queue> #include<map> #include<set> #incl
阅读全文
摘要：~~陈叔叔到底喜欢什么~~ A. 陈叔叔（uncle） ~~陈叔叔假了，我也假了，这题的正解被 $hack$ 了。~~ 做法假了，但是还是说一下，记录每个字母出现的次数，在 $t$ 中连续出现的某一字母长度记来 根据乘法原理，我们要求 $ \Pi C_{len_i}^{c_i}$ 问题是如何分配 考
阅读全文
摘要：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
阅读全文
摘要：A. tothecrazyones 先考虑 $a_i < x + y$ 的，那么两个人必然至多只有一个人能取同一堆石头，那么对于先手来说，取的越多越好，如果先手把能取的都取了，后手还能取，那么后手必胜，否则先手必胜 考虑一般情况，发现如果先手/后手希望保持某个状态，那么对方取完 $x $ 或 $ y
阅读全文
浙公网安备 33010602011771号