Chen_jr

摘要： A. 乘筛积 $exgcd$ 不能乱改 直接 $exgcd$ 优化找 $x$+记忆化能过，但是因为脑残加了个自认为的剪枝于是挂惨了 题解做法是根号分治 exgcd #include<bits/stdc++.h> using namespace std; typedef long long ll; t 阅读全文

摘要： A. 天平 发现是求最少用多少数，使得他们的 $gcd$ 为整个序列所有数的 $gcd$ 因为一个数不停取 $gcd$ 最多就 $log$， 直接开 $map$ 转移即可 code #include<bits/stdc++.h> using namespace std; typedef long l 阅读全文

摘要： A. 惊喜二十二 如果把大于/小于关系看成有向边，那么我们要构造没有环的方案 先把 $a$ 升序排列， $b$对应移动，这样显然不影响答案 于是对于 $i < j$ 有 $a_i < a_j$ 那么如果 $b_i < a_i$ $b_i > b_j$ 那么 $j$ 位置一定不能填 $1$ 那么我们可 阅读全文

摘要： A. 将军棋 先看数据骗分 A直接问相邻两个即可 D扫两便问前后缀 一般情况记录每个颜色最后出现的位置进行二分 然后你发现每个位置可能多问一个 我的做法是当 $l == r$ 并且没有合法的，所有颜色都出现过，那么直接确定该颜色 其实复杂了，只要出现过所有颜色后不考虑最远的那个即可 code #in 阅读全文

摘要： A. zzy 的金牌 只关心最终状态，所以为了方便处理我们可以强制定序 先排个序，然后强制最终为不减的序列 设 $f_{i, j, k}$ 表示考虑前 $i$ 个，当前数增加了 $j$， 还剩余 $k$ 没有加 转移先跨层不选，然后在同层转移选择 code #include<bits/stdc++. 阅读全文

摘要： 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 阅读全文

摘要： 今年还是很寄 考场上感觉真的没脑子。 上来 $T1$就给我整蒙了，想到原来看过的三元环计数，偏了 然后在四个题之间反复横跳，觉得T2应该可做，策略就是取几个最值，T3比较离谱，T4想错了，觉得树形背包/点分治啥的 大概2h啥都没打，最后打了n^4的T1暴力跑路 打T2垃圾线段树打挂了好几个地方。感觉 阅读全文

摘要： 官方数据没出，根据目前已知信息瞎写，有错误请帮忙指出 假期计划 要找 $1 - a - b - c - d - 1$ 的形式，~~不想偏的话应该~~能想到预处理一部分然后拼接 预处理形式相同的部分 $1 - a - b$ $1 - d - c$ 把信息放在 $b / c$ 上 考虑拼接 $b, c$ 阅读全文