随笔分类 - 构造
摘要:Div2 得分 \(270pts' = 100 + 100 + 0 +70\) T1「PMOI-4」人赢 打表找规律,大概是每 6 个一个周期。 正经做法是用矩阵加速维护指数,同时用扩展欧拉定理处理模数 #include<bits/stdc++.h> using namespace std; #de
阅读全文
摘要:咕了一万年的题解报告了已经。 T1 傻逼爆搜过了 T2 草这贪心连我这只菜狗都会 T3 排行榜里人均切掉这个构造 首先通过统计一个数在每层是否出现可以得出这个数的支配区间。再考虑处理出这个数在这个区间里的相对位置,这个可以通过枚举一个区间,判断这个点出现次数是否等于支配区间减去枚举区间。 然后我们现
阅读全文

浙公网安备 33010602011771号