2020-2021:teams:die_java:weeksummary8
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:die_java:weeksummary8 [2020/07/31 16:39] wxg [每周推荐] |
2020-2021:teams:die_java:weeksummary8 [2020/07/31 16:53] (当前版本) wxg [王兴罡] |
||
|---|---|---|---|
| 行 22: | 行 22: | ||
| Educational Codeforces Round 92 (Rated for Div. 2) ECalendar Ambiguity | Educational Codeforces Round 92 (Rated for Div. 2) ECalendar Ambiguity | ||
| \\ 题目大意：一年有 $m$ 个月，每个月 $d$ 天，一周是 $k$ 天，问你有多少点对（a，b），$a$ 月 $b$ 日和 $b$ 月 $a$ 日在按星期算是同一天 | \\ 题目大意：一年有 $m$ 个月，每个月 $d$ 天，一周是 $k$ 天，问你有多少点对（a，b），$a$ 月 $b$ 日和 $b$ 月 $a$ 日在按星期算是同一天 | ||
| - | |||
| \\ tag: 数学 | \\ tag: 数学 | ||
| - | \\ 做法: | + | \\ 做法: (a,b),(b,a) 相差的天数是 $(b-a)(k-1)$ 天，我们只要保证 $(b-a)(k-1)%w = 0$ 即可，我们只需保证$b-a$ 是 $\frac{w}{gcd(w,d-1)}$ 的倍数，同时保证 $1 \le a \le b \le min(d,m)$ |
| - | \\ comment: | + | |
| + | 设$\frac{w}{gcd(w,d-1)}$ 为 $k$ ,答案就是 $\sum^{ik \le min(d,m)-1}_{i=1}{min(d,m)-ik}$ | ||
| + | \\ comment: 把点对问题转化为 $b-a$ 的计算同时考虑各种边界问题 | ||
| hxm:M-SOLUTIONS Programming Contest 2020 F题 | hxm:M-SOLUTIONS Programming Contest 2020 F题 | ||
| 行 46: | 行 47: | ||
| ====== 王兴罡 ====== | ====== 王兴罡 ====== | ||
| - | + | 整理板子，cf的Educational Codeforces Round 92，及补了第五场的 H | |
| ---- | ---- | ||
2020-2021/teams/die_java/weeksummary8.1596184765.txt.gz · 最后更改: 2020/07/31 16:39 由 wxg
