MrcFrst a.k.a. star

该文被密码保护。 阅读全文

摘要： Solution 首先判掉 \(k\nmid m\) 时显然无解的情况。 然后考虑倒着做，往序列上加，那么有显然的 \(dp\)，记 \(f_{i,j}\) 表示考虑前 \(i\) 个位置，总共做了 \(j\) 次操作的方案数，转移的时候将区间加操作钦定在最后一个位置统计，暴力枚举操作的数量即可转移 阅读全文

摘要： Solution 区间加这个操作看起来很阴间，实际上区间加不会改变区间内元素值的相对关系，所以答案就是区间内的众数出现次数加上区间外的众数出现次数。 操作区间两边如果都有值，那么这两个值相等一定是不劣的，因为如果我们希望 \(x\) 为操作区间之外的众数，那么相邻两个 \(x\) 之间的一段要么不选 阅读全文

摘要： 好久不见 阅读全文

摘要： 归纳一下做 ARC 的收获 阅读全文

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

摘要： 最后更新于：2023/12/26 阅读全文

摘要： \(\text{Links}\) P7811 [JRKSJ R2] 你的名字。 LuoguBlog 题外话 纪念一下 300 蓝紫 最开始看到这题的时候没做出来，今天突然就会了，看来写大分块还是有点用的 第一次写分块套 ST（虽然不是第一次有这个想法，但以前只口胡过），还是写一下 ARF 我的神（乱 阅读全文