随笔分类 -  构造

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