2020-team1-041
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。
原文章内容如下：
[/wiki/2020-team1 返回]
== 概述 ==
solved: 9/12 dirt: 50%
rank: 3
[[Image(Rank.png,800px)]]
== 流水账 ==
== 总结 ==
Sakuya:不知道我开场的B怎么回事，明明是全大写的YES写成了Yes，感觉罚时不够也有我一部分锅。不过把小型几何题做出来还是很开心的。
Grammy：和上面的队比较可以发现队伍中期节奏卡住了，这个似乎是我们队一大问题，中期常因为卡题或者没题卡住节奏。
== 题解 ==
A: 整除分块，或直接判断sqrtn的奇偶性
B: 模拟
C: 每次贪心取直到超过1/2，取两次
D: dp，f[i]代表当前q=i/200时的次数，f[200]=1/p
E: 只用考虑和锥面碰撞，解方程
F: 由于区间左端点递增，j是个没什么鬼用的东西，那么每个i对应的k就有rad[i]-2个
G:
H: 线段树
I: 要么全干掉剩下打脸，要么只通过伤害溢出打脸。全干掉的话先考虑防守状态下的敌人，双指针扫出第一个比她大的友军后删除，剩下的判一下合法性算贡献；只通过伤害溢出的话一定是最大的t个打最小的t个非防守状态下的敌人，答案随着t增大的过程单峰，且峰值一定合法。
J: 枚举最小值，用一个单调不降的指针维护当前合法的最小的最大值，对于当前这些值，如果有某一行没有列可选，必不合法，否则只考虑只能选一列的那些行，如果这些行里有某一列出现的次数是绝对众数也不合法。注意一种特殊情况是n为奇数且所有行能选的只有两列，这种情况也不合法。双指针移动的过程中行列的维护可以做到O(1)
K: 码码码，注意counter attack的细节，并且平局也要输出回合数（
L: [/wiki/2020-team1 返回]
概述
solved: 9/12 dirt: 50%
rank: 3
流水账
总结
Sakuya:不知道我开场的B怎么回事，明明是全大写的YES写成了Yes，感觉罚时不够也有我一部分锅。不过把小型几何题做出来还是很开心的。
Grammy：和上面的队比较可以发现队伍中期节奏卡住了，这个似乎是我们队一大问题，中期常因为卡题或者没题卡住节奏。
题解
A: 整除分块，或直接判断sqrtn的奇偶性
B: 模拟
C: 每次贪心取直到超过1/2，取两次
D: dp，f[i]代表当前q=i/200时的次数，f[200]=1/p
E: 只用考虑和锥面碰撞，解方程
F: 由于区间左端点递增，j是个没什么鬼用的东西，那么每个i对应的k就有rad[i]-2个
G:
H: 线段树
I: 要么全干掉剩下打脸，要么只通过伤害溢出打脸。全干掉的话先考虑防守状态下的敌人，双指针扫出第一个比她大的友军后删除，剩下的判一下合法性算贡献；只通过伤害溢出的话一定是最大的t个打最小的t个非防守状态下的敌人，答案随着t增大的过程单峰，且峰值一定合法。
J: 枚举最小值，用一个单调不降的指针维护当前合法的最小的最大值，对于当前这些值，如果有某一行没有列可选，必不合法，否则只考虑只能选一列的那些行，如果这些行里有某一列出现的次数是绝对众数也不合法。注意一种特殊情况是n为奇数且所有行能选的只有两列，这种情况也不合法。双指针移动的过程中行列的维护可以做到O(1)
K: 码码码，注意counter attack的细节，并且平局也要输出回合数（
L: