C20181503csy的博客

T1 最大K段和考场上想了一个贪心：处理出所有仅含正数的极大区间。如果区间数量≤m\leq m≤m，直接把所有正数的和输出即可。否则，我们选取前mmm大区间，进行以下操作使结果最大化：· 合并两个已选区间，尝试选取更多未选区间· 合并一个已选区间和一个未选区间实现比较繁琐，敬请参考代码：#include<bits/stdc++.h>#define ll long long...

T1 嘟嘟噜经典的约瑟夫问题。虽然这个题暴力一分不给。不难发现第一个被处决的人的编号是m mod n−1m\ mod \ n-1m mod n−1。那么，如果我们把下一个人的编号看做000，其他人的编号为前一个人+1+1+1，这个问题的规模就被缩小了。我们画个表：mmod  n0mmod  n+11......mmod  n−2n−2\begi...

T1#include<bits/stdc++.h>#define ll long longusing namespace std;const int mn = 100005;bool vis[mn];int sum, a[mn];ll f[mn];int main(){ freopen("plus.in", "r", stdin); freopen("...

T1【题目描述】Akari 的学校的校门前生长着一排 n 棵树，从西向东依次编号为 1 ∼ n。相邻两棵树间的距离 都是 1。 Akari 上课的教学楼恰好在树 1 旁，所以每个课间，Akari 都很想走出教室，上树活动。Akari 会依次经过 m 棵树，从树 1 一路向东跳到树 n。临近上课时，Akari 会再次上树，经过 m 棵树从树 n 一路向西跳到树 1 ，准备上课。由于 Akari ...