Loading

摘要: 最后更新于:24/2/19 阅读全文
posted @ 2023-11-11 17:19 MrcFrst 阅读(83) 评论(5) 推荐(0) 编辑
摘要: Hi 阅读全文
posted @ 2023-08-11 20:42 MrcFrst 阅读(136) 评论(4) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2024-02-19 11:44 MrcFrst 阅读(0) 评论(0) 推荐(0) 编辑
摘要: Solution 首先判掉 \(k\nmid m\) 时显然无解的情况。 然后考虑倒着做,往序列上加,那么有显然的 \(dp\),记 \(f_{i,j}\) 表示考虑前 \(i\) 个位置,总共做了 \(j\) 次操作的方案数,转移的时候将区间加操作钦定在最后一个位置统计,暴力枚举操作的数量即可转移 阅读全文
posted @ 2024-01-12 09:51 MrcFrst 阅读(18) 评论(0) 推荐(0) 编辑
摘要: Solution 区间加这个操作看起来很阴间,实际上区间加不会改变区间内元素值的相对关系,所以答案就是区间内的众数出现次数加上区间外的众数出现次数。 操作区间两边如果都有值,那么这两个值相等一定是不劣的,因为如果我们希望 \(x\) 为操作区间之外的众数,那么相邻两个 \(x\) 之间的一段要么不选 阅读全文
posted @ 2024-01-11 19:06 MrcFrst 阅读(22) 评论(4) 推荐(0) 编辑
摘要: 好久不见 阅读全文
posted @ 2024-01-10 21:04 MrcFrst 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 归纳一下做 ARC 的收获 阅读全文
posted @ 2024-01-05 16:06 MrcFrst 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 我沉迷 ARC 的样子就像沉迷 Arc 做 ARC D 题被骗的样子就像在推病女却 ptt-- 刷 ARC 刷不动的样子就像在 Arc 爬白复生爬了几百年还是没爬到 为什么我好像会这道 ARC 的每一步,但却做不到?为什么我锁屏练习觉得病女喷嚏门 AE 绿魔王全都很会,但是分推不了一点? 谁来教我打 阅读全文
posted @ 2024-01-04 21:02 MrcFrst 阅读(69) 评论(0) 推荐(0) 编辑
摘要: [ARC168A] <Inversion> 之前打了,忘了,懒得想了,咕。 $\texttt{Code}$ #include<bits/stdc++.h> using namespace std; #define int long long #define il inline #define re 阅读全文
posted @ 2023-12-27 20:57 MrcFrst 阅读(17) 评论(0) 推荐(0) 编辑
摘要: [ARC169A] Please Sign 每个点会一直一直给它的父节点加,所以深度越深的点影响越大,统计出每个深度的点权和,从深到浅判断正负,有正负就输出答案,全都没有就是 \(0\)。 $\texttt{Code}$ #include<bits/stdc++.h> using namespace 阅读全文
posted @ 2023-12-27 15:10 MrcFrst 阅读(55) 评论(0) 推荐(0) 编辑
摘要: 最后更新于:2023/12/26 阅读全文
posted @ 2023-12-22 20:57 MrcFrst 阅读(30) 评论(0) 推荐(0) 编辑
摘要: \(\text{Links}\) P7811 [JRKSJ R2] 你的名字。 LuoguBlog 题外话 纪念一下 300 蓝紫 最开始看到这题的时候没做出来,今天突然就会了,看来写大分块还是有点用的 第一次写分块套 ST(虽然不是第一次有这个想法,但以前只口胡过),还是写一下 ARF 我的神(乱 阅读全文
posted @ 2023-12-22 11:37 MrcFrst 阅读(23) 评论(0) 推荐(0) 编辑