摘要:
最后更新于:24/2/19 阅读全文
摘要:
Solution 首先判掉 \(k\nmid m\) 时显然无解的情况。 然后考虑倒着做,往序列上加,那么有显然的 \(dp\),记 \(f_{i,j}\) 表示考虑前 \(i\) 个位置,总共做了 \(j\) 次操作的方案数,转移的时候将区间加操作钦定在最后一个位置统计,暴力枚举操作的数量即可转移 阅读全文
摘要:
Solution 区间加这个操作看起来很阴间,实际上区间加不会改变区间内元素值的相对关系,所以答案就是区间内的众数出现次数加上区间外的众数出现次数。 操作区间两边如果都有值,那么这两个值相等一定是不劣的,因为如果我们希望 \(x\) 为操作区间之外的众数,那么相邻两个 \(x\) 之间的一段要么不选 阅读全文
摘要:
我沉迷 ARC 的样子就像沉迷 Arc 做 ARC D 题被骗的样子就像在推病女却 ptt-- 刷 ARC 刷不动的样子就像在 Arc 爬白复生爬了几百年还是没爬到 为什么我好像会这道 ARC 的每一步,但却做不到?为什么我锁屏练习觉得病女喷嚏门 AE 绿魔王全都很会,但是分推不了一点? 谁来教我打 阅读全文
摘要:
[ARC168A] <Inversion> 之前打了,忘了,懒得想了,咕。 $\texttt{Code}$ #include<bits/stdc++.h> using namespace std; #define int long long #define il inline #define re 阅读全文
摘要:
[ARC169A] Please Sign 每个点会一直一直给它的父节点加,所以深度越深的点影响越大,统计出每个深度的点权和,从深到浅判断正负,有正负就输出答案,全都没有就是 \(0\)。 $\texttt{Code}$ #include<bits/stdc++.h> using namespace 阅读全文