2020-2021:teams:the_great_wave_off_kanagawa:front_page

Anonymous (anonymous@undisclosed.example.com) — 2020-07-31T17:40:53+0800

The Great Wave off Kanagawa 周报 2020/05/02 -- 2020/05/08 周报 2020/05/09 -- 2020/05/15 周报 2020/05/16 -- 2020/05/22 周报 2020/05/23 -- 2020/05/29 周报 2020/05/30 -- 2020/06/05 周报 2020/07/12 -- 2020/07/18 周报 2020/07/19 -- 2020/07/25 周报 2020/07/26 -- 2020/07/31 周报个人 airbust kazamori Ket98 Wiki 隔板法（Stars and bars）

2020-2021:teams:the_great_wave_off_kanagawa:stars_and_bars

Anonymous (anonymous@undisclosed.example.com) — 2020-06-01T19:34:55+0800

格式：英文/公式两边接汉字时请空格。内容：建议找几个例题。隔板法（Stars and bars）隔板法是解决某些组合问题的一种数学技术。每当要计算对相同对象进行分组的方式时，就可以使用隔板法。$n$$ k $$$\binom {n+k-1} {n}。$$$\bigstar | \bigstar \bigstar |~| \bigstar \bigstar$$n$$k-1$$n$$k-1$$n$$k$$n$$k-1$$x_1 + x_2 + \dots + x_k = n,x_i \ge 0$$n = 4$$k = 3$$1 + 3 + 0 = 4$$\bigstar | \bigstar \bigstar \bigstar |$$\binom {n + k-1} {n}$$x_i \ge a_i$$$x_1 + x_2 + \dots + x_k = n$$$x_i':= x_i-a_i$$$(x_1' + a_i) + (x_2' + a_i) + \dots + (x_k' + a_k) = n$$$$\Leftrightarrow ~ ~ x_1' + x_2' + …

2020-2021:teams:the_great_wave_off_kanagawa:week_summary_1

Anonymous (anonymous@undisclosed.example.com) — 2020-05-25T20:45:33+0800

2020/05/02 -- 2020/05/08 周报本周推荐 airbust CF 1342D Mulitple Cases 先求出一共要多少个case，假设大于等于$i$的$m_i$个数是$b_i$，根据抽屉原理，case的个数要大于等于$\lceil \frac {b_i}{c_i} \rceil$，所以一共需要$ans=max(\lceil \frac {b_i}{c_i} \rceil)$个case。然后是构造方案，将$m_i$$m_i$$(i\ mod\ ans)$$n$$a_i$$b_i$$k$$n$$i$$i$$j$$0\leq i

2020-2021:teams:the_great_wave_off_kanagawa:week_summary_2

Anonymous (anonymous@undisclosed.example.com) — 2020-05-16T23:31:31+0800

2020/05/09 -- 2020/05/15 周报本周推荐 airbust CF 1350C Orac and LCM * 分类：数论 * 简要题意：给定一个长度为$n$的数组，求$gcd\{lcm(a_i,a_j)|i

2020-2021:teams:the_great_wave_off_kanagawa:week_summary_3

Anonymous (anonymous@undisclosed.example.com) — 2020-05-25T21:56:00+0800

2020/05/16 -- 2020/05/22 周报本周推荐 airbust CF 1354D Multiset * 分类：二分，数据结构 * 简要题意：给定一个长度为$n(n \leq 1e6)$的数组$a_1,\ldots,a_n$，$q$次询问，每次插入一个数或删除第$k$小数，保证每次操作有$1 \leq a_i \leq n$，输出最后结果$1$$n$$k$$k$$$ans=\frac{cos(\frac{\pi}{4n})}{sin(\frac{\pi}{2n})}$$$M$$N$$K$$998244353$$i$$N-1$$N-1-i$$N-i$$M$$M-1$$0\le i \le K$

2020-2021:teams:the_great_wave_off_kanagawa:week_summary_4

Anonymous (anonymous@undisclosed.example.com) — 2020-05-29T23:06:57+0800

2020/05/23 -- 2020/05/29 周报本周推荐 airbust CF 1354D Multiset * 分类：二分，数据结构 * 简要题意：给定一个长度为$n(n \leq 1e6)$的数组$a_1,\ldots,a_n$，$q$次询问，每次插入一个数或删除第$k$小数，保证每次操作有$1 \leq a_i \leq n$，输出最后结果$1$$n$$k$$k$$$ans=\frac{cos(\frac{\pi}{4n})}{sin(\frac{\pi}{2n})}$$$M$$N$$K$$998244353$$i$$N-1$$N-1-i$$N-i$$M$$M-1$$0\le i \le K$

2020-2021:teams:the_great_wave_off_kanagawa:week_summary_5

Anonymous (anonymous@undisclosed.example.com) — 2020-06-07T21:01:06+0800

2020/05/30 -- 2020/06/05 周报本周推荐 airbust 无 kazamori CF 1354C2 Not So Simple Polygon Embedding * 分类：计算几何 * 简要题意：给出奇数n，求覆盖边数为 2n 边长为 1 的正凸多边形的最小正方形的边长。 $$ans=\frac{cos(\frac{\pi}{4n})}{sin(\frac{\pi}{2n})}$$$M$$N$$K$$998244353$$i$$N-1$$N-1-i$$N-i$$M$$M-1$$0\le i \le K$

2020-2021:teams:the_great_wave_off_kanagawa:week_summary_6

Anonymous (anonymous@undisclosed.example.com) — 2020-07-24T14:38:32+0800

2020/07/12 -- 2020/07/18 周报本周推荐 airbust AIsing Programming Contest 2020 E Camel Train 分类：贪心，数据结构题意：有$n$只骆驼。对于第$i$只骆驼，给出三个正整数$K_i,L_i,R_i$，表示如果把这只骆驼放在前$K_i$的位置，就会有收益$L_i$$R_i$$L$$R$$l>r$$k$$k$$r$$L$$\{k,l-r\}$$l

2020-2021:teams:the_great_wave_off_kanagawa:week_summary_7

Anonymous (anonymous@undisclosed.example.com) — 2020-07-24T17:38:22+0800

2020/07/19 -- 2020/07/25 周报本周推荐 airbust CF 1381A1 Prefix Flip (Easy Version) * 分类：思维 * 题意：给定一个01字符串，每次可以选择一个$x$，然后操作。操作方法为把该字符串的$x$前缀全部反转（0变成1, 1变成0），然后翻转（首尾交换）。目标是使该字符串变成另外一个01字符串。要求给出翻转方案。字符串的长度为$n（n \leq 1000）$$3n$$i$$i$$i$$i$$n$

2020-2021:teams:the_great_wave_off_kanagawa:week_summary_8

Anonymous (anonymous@undisclosed.example.com) — 2020-07-31T18:01:03+0800

2020/07/26 -- 2020/07/31 周报团队训练 2020.07.27 2020牛客暑期多校训练营（第六场）本周推荐 airbust 无 kazamori 无 Ket98 Fraction Construction Problem 分类：数学这题考察的数学知识很棒，证明也很精彩，所以作为推荐题目。题目大意：给定两个整数 $a,b$$c,d,e,f$$\frac{c}{d}-\frac{e}{f}=\frac{a}{b}$$d

CVBB ACM Team 2020-2021:teams:the_great_wave_off_kanagawa