2020-2021:teams:die_java:weeksummary8

差别

这里会显示出您选择的修订版和当前版本之间的差别。

到此差别页面的链接

--- 2020-2021:teams:die_java:weeksummary8 [2020/07/31 15:20]
mychael
+++ 2020-2021:teams:die_java:weeksummary8 [2020/07/31 16:53] (当前版本)
wxg [王兴罡]
@@ 行 19: / 行 19: @@
 \\ comment:考虑优化状态的时候要想到什么是真正有用的
 wxg:
-\\ 题目大意：
+Educational Codeforces Round 92 (Rated for Div. 2) ECalendar Ambiguity
-\\ tag:
+\\ 题目大意：一年有 $m$ 个月，每个月 $d$ 天，一周是 $k$ 天，问你有多少点对（a，b），$a$ 月 $b$ 日和 $b$ 月 $a$ 日在按星期算是同一天
-\\ 做法:
+\\ tag: 数学
-\\ comment:
+\\ 做法: (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)$
+设$\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题
@@ 行 44: / 行 47: @@
 ====== 王兴罡 ======
+整理板子，cf的Educational Codeforces Round 92，及补了第五场的 H
 ----

2020-2021/teams/die_java/weeksummary8.1596180040.txt.gz · 最后更改: 2020/07/31 15:20 由 mychael