https://wiki.cvbbacm.com/ 2026-04-29T23:57:03+0800 https://wiki.cvbbacm.com/ https://wiki.cvbbacm.com/lib/exe/fetch.php?media=favicon.ico text/html 2020-05-22T21:30:16+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:wangzai_milk:%E4%B8%80%E4%BA%9B%E6%95%B2%E7%AE%80%E5%8D%95%E7%9A%84%E5%8D%9A%E5%BC%88%E8%AE%BA&rev=1590154216&do=diff 一些敲简单的博弈论 一般的博弈论通过sg函数打表+找规律就可以解决 另外有一些不平等博弈/阶梯博弈需要一定的分析。 HDU1846-Brave Game 题目大意 给定一堆石子，有n个，两名玩家先后从石子堆中取石子儿，每次可以取走[1,m]颗，问先手是否有必胜策略$n\leq 1000,m\leq 1000$$\leq 100$$n\leq 1000$$n\leq 2^{31}$$\leq 10^5$$n,p,q\leq 65536$$\leq$ text/html 2020-05-09T22:59:29+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:wangzai_milk:%E5%90%8E%E7%BC%80%E6%95%B0%E7%BB%84%E5%A4%8D%E4%B9%A0&rev=1589036369&do=diff 后缀数组复习 什么是后缀数组 将一个字符串的所有后缀按照字典序从小到大排序，我们记sa[i]表示排名第i的后缀在原串的开头位置。 后缀数组可以用来干什么 处理一系列关于子串/回文串/后缀子串/重复子串/公共子串/子串相似度的问题 text/html 2020-05-16T00:10:52+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:wangzai_milk:%E5%90%8E%E7%BC%80%E8%87%AA%E5%8A%A8%E6%9C%BA&rev=1589559052&do=diff 后缀自动机 它是什么 是一个自动机（直球） 是可以识别一个字符串所有后缀（或者说是识别一个字符串的子串） 它能用来干什么 它可以做到后缀数组能做到的一切事情。还可以做到AC自动机可以做到的一切事情，并且后缀自动机支持在线插入。$O(n^2)$$O(n^2)$ text/html 2020-06-04T11:07:47+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:wangzai_milk:%E6%8A%80%E8%83%BD%E6%A0%91%E7%82%B9%E4%BA%AE%E6%83%85%E5%86%B5&rev=1591240067&do=diff 搜索 _wzx27 Infinity37 Zars19 DFS Y Y Y BFS Y Y Y 双向搜索 （不太会） Y Y A*/IDA*/各种启发式 text/html 2020-06-05T15:22:11+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:wangzai_milk:%E6%A0%91%E9%93%BE%E5%89%96%E5%88%86&rev=1591341731&do=diff 树链剖分 是什么 一种树的处理办法，在进行过树链剖分过后，书上任意一条链上的节点都可以用$O(logn)$个连续的区间表示 一些定义 一个点的$size$为一个点子树中包括该节点本身的节点个数。 一个点的重儿子为一个点的儿子中，$size$$top$$size$$size$$size$$top$$top$$top$$top$$(x,y)$$x$$top$$x$$x$$x$$x$$top$$x$$y$$top$$O(logn)$$top$$fa_{top_x}$$size$$top_x$$size$$log(n)$$n$$m$$a,b$$a,b$$3$$n,m\le 10^5$$N$$c_i,w_i$$x$$c$$x$$w$$x$$y$$x$$y$$N,Q\le10^5,C\le10^5$$n$$q$$l,r,z$$\sum\limits_{l\le i\le r}\text{dep}[\text{LCA}(i,z)]$$1\le n,q\le50000$$(x,z)$$\sum\limits_{1\le i\le x}\text{dep}[\text{LCA}(i,z)]$$… text/html 2020-07-11T17:48:12+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:wangzai_milk:%E7%BA%BF%E6%AE%B5%E6%A0%91%E5%90%88%E5%B9%B6&rev=1594460892&do=diff 格式： * 英文/公式左右两边跟汉字需要空格 * 结点 u, v 等也需要使用公式 * log 使用 $\log$ * 句子结束请使用句号 * 建议写 merge，mergE 很怪 内容：个人感觉讲得不够清楚，需要反复看几遍，并结合代码才能大致看懂。建议用形式化的语言写明合并过程，在简介部分举例（有图最好）等方法改进。另外这个复杂度怎么是个玄学。。没有严谨一点的证明吗？建议再检索一下资料。$u$$v$$k$$\text{dfs}$$\text{update}$$\log n$$m\log n$$m$$\text{update}$$n$$\text{update}$$\log n$$O(m\log n)$$merge$$m$$m$$m$$\log n$$O(m\log n)$$m$$\text{path<u,v>}$$k$$m$$\text{update}$$4$$4$$u$$u$$\text{dfs}$$\text{query}$$n$$k$$k$$c_i$$\text{dsu}$$\text{dfs}$… text/html 2020-05-08T17:42:03+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:wangzai_milk:2020%E5%B9%B45%E6%9C%88%E8%AE%AD%E7%BB%83%E8%AE%A1%E5%88%92&rev=1588930923&do=diff 2020年5月训练计划 预期目标 1.每周三下午一次队伍模拟赛 2.每人每周一个新知识点 当前计划 text/html 2020-06-08T14:23:22+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:wangzai_milk:20200513%E6%AF%94%E8%B5%9B%E8%AE%B0%E5%BD%95&rev=1591597402&do=diff 2019 Multi-University Training Contest 1 比赛情况 题号 A B C D E F G H I J K L M 状态 Ø O - O O Ø - - Ø - - Ø Ø O 在比赛中通过 Ø 赛后通过 ! 尝试了但是失败了 - 没有尝试 比赛时间 2020-05-13 13:00-18:00$N$$\{0,1,2,3\}$$M$$[l_i,r_i]$$x_i$$f[i][j][k][l](i\geq j\geq k\geq l)$$f[i+1][j][k][l],f[i+1][i][k][l],f[i+1][i][j][l]$$f[i+1][i][j][k]$$i$$r=i$$a$$a_l$$a_r$$a$$1\leq n\leq 5e5$$1\leq m\leq 5e5$$1\leq a_i\leq 2^{30}$$(1,l-1)$$(1,r)$$i$$i-1$$(1,l-1)$$l$$n$$l_i,s_i,v_i$$O(n\log n)$$O(n)$$\text{dijkstra}$$w+di… text/html 2020-05-26T00:26:42+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:wangzai_milk:20200520%E6%AF%94%E8%B5%9B%E8%AE%B0%E5%BD%95&rev=1590424002&do=diff 2016 Multi-University Training Contest 3 比赛情况 题号 A B C D E F G H I J K 状态 O O O O - - - - - O O O 在比赛中通过 Ø 赛后通过 ! 尝试了但是失败了 - 没有尝试 比赛时间 2020-05-20 13:00-18:00$f(x)=\left \lfloor \sqrt(n) \right \rfloor$$n$$f^k(n)=1$$k$$k\gt5$$n$$10^{100}$$k$$5$$1^18$$5$$18$$h,c$$c$$h$$n$$\sum_{i=1}^{n}c_i*[h_{i-1}\leq h_i\;and\;h_{i+1} \leq h_i]$$h_0 = 0,h_{n+1}=0$$n\leq 10^3,0\leq c_i\leq 10^3$$\frac{1}{2}$$\frac{1}{3}$$n\times m$$\text{king,rook,knight,queen}$$\text{queen}$$O(NM)$$\{0,1… text/html 2020-06-07T00:35:06+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:wangzai_milk:20200527%E6%AF%94%E8%B5%9B%E8%AE%B0%E5%BD%95&rev=1591461306&do=diff 2016 Multi-University Training Contest 2 比赛情况 题号 A B C D E F G H I J K L M 状态 O - - - O O - - O - O Ø - O 在比赛中通过 Ø 赛后通过 ! 尝试了但是失败了 - 没有尝试 比赛时间 $W=(w_1,w_2,\ldots,w_n)$$B=(b_1,b_2,\ldots,b_n)~(b_i\in\{+1,-1\}),~\alpha\ge0$$∥W-\alpha B∥^2$$w_i\geq0$$b_i$$+1$$-1$$\alpha$$∥W-\alpha B∥^2$$n$$\text{best pair}$$\text{best set}$$f(u,v)=\sqrt{(x_u-x_v)^2+(y_u-y_v)^2}$$g(u,v,w)=\frac{f(u,v)+f(v,w)+f(w,u)}2$$u,v$$w$$f(u,v)≥g(u,v,w)$$\text{best pair}$$\text{best set}$$O(… text/html 2020-06-25T21:21:49+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:wangzai_milk:20200614%E6%AF%94%E8%B5%9B%E8%AE%B0%E5%BD%95&rev=1593091309&do=diff 2017-2018 ACM-ICPC, NEERC, Moscow Subregional Contest 比赛情况 题号 A B C D E F G H I J 状态 O - O O - O O O O - O 在比赛中通过 Ø 赛后通过 ! 尝试了但是失败了 - 没有尝试 比赛时间 2020-06-14 13:00-18:00$n$$k$$a_i$$x_i$$b_i=a_i+x_i$$a_{i+1}=b_i+\min(b_i,\lfloor\frac{n-b_i}2\rfloor)$$n(1\le n\le 100000)$$1000000×20$$\geq 0$$n\leq 10000$$(i,j)$$x_{i,j}$$\text{dfs}$$n\leq 2\times 10^9$$1\leq T\leq 10^{18}$$1\leq m\leq 100000$ text/html 2020-06-26T20:41:13+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:wangzai_milk:20200624%E6%AF%94%E8%B5%9B%E8%AE%B0%E5%BD%95&rev=1593175273&do=diff 2017-2018 ACM-ICPC, NEERC, Northern Subregional Contest 比赛情况 题号 A B C D E F G H I J K L 状态 O O O - O - - O O - O O O 在比赛中通过 Ø 赛后通过 ! 尝试了但是失败了 - 没有尝试 比赛时间 2020-06-24 13:00-18:00$n$$\text{dp}$$\leq 1000$$\leq 10^6$$1$$(0,inf)$$(0,-inf)$$inf,0$$-inf,0$$1\leq n\leq 1000$$-10^6 \leq x_i,y_i \leq 10^6$ text/html 2020-07-14T21:56:04+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:wangzai_milk:20200703%E6%AF%94%E8%B5%9B%E8%AE%B0%E5%BD%95&rev=1594734964&do=diff The 2017 ACM-ICPC Asia Shenyang Regional Contest 比赛情况 题号 A B C D E F G H I J K L M 状态 O - - - - O ! - O - O O - O 在比赛中通过 Ø 赛后通过 ! 尝试了但是失败了 - 没有尝试 比赛时间 2020-07-03 13:00-18:00 text/html 2020-07-16T15:24:15+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:wangzai_milk:20200709%E6%AF%94%E8%B5%9B%E8%AE%B0%E5%BD%95&rev=1594884255&do=diff 2019 Multi-University Training Contest 2 比赛情况 题号 A B C D E F G H I J K L 状态 - O - - O - - O Ø O O O O 在比赛中通过 Ø 赛后通过 ! 尝试了但是失败了 - 没有尝试 比赛时间 2020-07-09 13:00-18:00$N(N\le3000)$$n\in [1,N]$$n$$n$${ n \choose 2}$$\frac 12$$\sum_{i=0}^\infty \frac 1{4^i}=\frac 43$${n \choose 2}\frac12\frac43=\frac{n(n-1)}3$$n$$\frac1N$$i\in [1,|S|]$$i$ text/html 2020-07-16T15:15:27+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:wangzai_milk:20200712%E6%AF%94%E8%B5%9B%E8%AE%B0%E5%BD%95&rev=1594883727&do=diff 2020牛客暑期多校训练营（第一场） 比赛情况 题号 A B C D E F G H I J 状态 Ø - - - - O - O O O O 在比赛中通过 Ø 赛后通过 ! 尝试了但是失败了 - 没有尝试 比赛时间 2020-07-12 12:00-17:00$B(t_1t_2\ldots t_k)=b_1b_2\ldots b_k$$b_i$$t$$i$$0$$a,b$$s$$B$$C_i = min_{j > i and s_j = s_i} {j - i}$$C_1 C_2 \ldots C_n$$B$$C(t_1t_2\ldots t_k)$$C_i=n$$C_{n+1}=n+1$$C$$B$$AD$$A=011\ldots 110$$D$$D$$B$$A$$|A_i|$$rk[i+|A_i|]$$a+b-\gcd(a,b)$$1$$1$$t$$\int_0^1(x-x^2)^ndx=\frac{(n!)^2}{(2n+1)!}$… text/html 2020-07-16T15:16:48+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:wangzai_milk:20200713%E6%AF%94%E8%B5%9B%E8%AE%B0%E5%BD%95&rev=1594883808&do=diff 2020牛客暑期多校训练营（第二场） 比赛情况 题号 A B C D E F G H I J K 状态 Ø Ø O O Ø O Ø Ø Ø Ø Ø O 在比赛中通过 Ø 赛后通过 ! 尝试了但是失败了 - 没有尝试 比赛时间 2020-07-13 12:00-17:00$n$$f(s,t)$$s$$t$$\sum\limits _{i=1}^n\sum\limits _{j=1}^nf(s_i,s_j)$$i$$\text{cnt}[i]$$\text{cnt}[\text{nxt}[i]]-=\text{cnt}[i]$$n\le 2000$$P$$OP$$O(n^2\log n)$$0:0:0$$20\leq i$$ans_i=ans_{i-2}$$i\leq 20$$n\times m$$a[i][j]=\gcd(i,j)$$k\times k$$k$$O(nm)$$\log n$$A$$B$$A$$|B|$$B$$\text{bitset}$$S$$S[i][j]=1$$A[i]>=B[j]$$A$$|B|$$a$$B$$… text/html 2020-07-16T16:56:51+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:wangzai_milk:20200715%E6%AF%94%E8%B5%9B%E8%AE%B0%E5%BD%95&rev=1594889811&do=diff 2019 Multi-University Training Contest 3 比赛情况 题号 A B C D E F G H I J K 状态 - - - O - O O Ø O - Ø O 在比赛中通过 Ø 赛后通过 ! 尝试了但是失败了 - 没有尝试 比赛时间 2020-07-15 13:00-18:00$f_i$$i$$f_i = max(f_j)+1, sum_i - ans \leq sum_j$$1e9 \le P \le 1e14$$Q$$Q!$$P$$Q$$P$$P-1$$(P-1)! \equiv -1 \mod P$$1$$n$$i$$[1,i)$$m$$sum-m$$a_i,a_{i+1}$$[L,R]$$pre[i]$$-a_i$$\text{dp}$$u$ text/html 2020-07-23T20:44:28+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:wangzai_milk:20200718%E6%AF%94%E8%B5%9B%E8%AE%B0%E5%BD%95&rev=1595508268&do=diff 2020牛客暑期多校训练营（第三场） 比赛情况 题号 A B C D E F G H I J K L 状态 O O O O O O Ø - - - - O O 在比赛中通过 Ø 赛后通过 ! 尝试了但是失败了 - 没有尝试 比赛时间 $n$$\text{fish}$$\text{clam}$$\text{clam}$$\text{fish}$$9$$6$$1 \le a,b \le 2e6$$1 \le c,d,e,f \le 4e12$$d,f \lt b$$\frac cd - \frac ef = \frac ab$$a$$b$$b$$b$$d$$f$$b$$q$$o_i$$G[o_i]$ text/html 2020-07-20T18:25:39+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:wangzai_milk:20200719_-_%E4%B8%80%E4%BA%9B%E9%9D%9E%E5%B8%B8%E7%AE%80%E5%8D%95%E7%9A%84%E8%AE%A1%E7%AE%97%E5%87%A0%E4%BD%95%E6%89%AB%E6%8F%8F%E7%BA%BF%E9%A2%98&rev=1595240739&do=diff POJ 1765 November Rain 二维平面上给出若干屋檐（线段），问各个屋檐流过的水量。看样例就会明白啦，单位横坐标长度降雨量是 $1$ ，雨会从高的一端流向低的一端被其他屋檐或地面接住。 所以离散化扫描线暴力搞一搞就好（因为一点上空最多 $25$$[y_1,y_2]$$180°$$d$$31$$39$ text/html 2020-07-23T20:37:03+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:wangzai_milk:20200720%E6%AF%94%E8%B5%9B%E8%AE%B0%E5%BD%95&rev=1595507823&do=diff 2020牛客暑期多校训练营（第四场） 比赛情况 题号 A B C D E F G H I J K L M 状态 - O O - - O - O Ø - - - - O 在比赛中通过 Ø 赛后通过 ! 尝试了但是失败了 - 没有尝试 比赛时间 2020-07-20 12:00-17:00$x>1$$f_c(x)=max_{i=1…x-1}c·f_c(gcd(i,x))$$x=1$$f_c(x)=1$$n,c$$f_c(n)$$cnt_n$$c^{cnt_n}$$f(f(S,x_1,y_1),x_2-x_1+1,y_2-x_1+1)$$\sum_{i=1}^n f(S,i,n)$$AB$$CD$$|AC|,|AD|,|BC|,|BD|$$\overrightarrow{AB}$$\overrightarrow{CD}$$\overrightarrow{DC}$$|AC| > |BC|$$C$$B$$D$$V$$V$$S$… text/html 2020-07-24T16:02:03+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:wangzai_milk:20200723%E6%AF%94%E8%B5%9B%E8%AE%B0%E5%BD%95&rev=1595577723&do=diff 2020.07.23codeforces加训 比赛情况 题号 A B C D E F G H I J K 状态 O - - - - O O ! O O O O 在比赛中通过 Ø 赛后通过 ! 尝试了但是失败了 - 没有尝试 比赛时间 2020-07-23 12:00-17:00 题解 F - Empty Vessels $i$$(j+1,i-1)$$i$$1,j$$j+1,i-1$$k$ text/html 2020-07-31T20:57:34+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:wangzai_milk:20200725%E6%AF%94%E8%B5%9B%E8%AE%B0%E5%BD%95&rev=1596200254&do=diff 2020牛客暑期多校训练营（第五场） 比赛情况 题号 A B C D E F G H I J K 状态 - Ø - O O O - - O - - O 在比赛中通过 Ø 赛后通过 ! 尝试了但是失败了 - 没有尝试 比赛时间 2020-07-25 12:00-17:00$a_u$$u,v$$a_u\oplus a_v$$ 0 $$1$$P$$P^k$$P$$\text{lcm}$$\text{py}$$n,m$$\frac23$$4$$1:1:4$ text/html 2020-07-30T23:29:42+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:wangzai_milk:20200727%E6%AF%94%E8%B5%9B%E8%AE%B0%E5%BD%95&rev=1596122982&do=diff 2020牛客暑期多校训练营（第六场） 比赛情况 题号 A B C D E F G H I J K 状态 - O O - O - Ø O - O O O 在比赛中通过 Ø 赛后通过 ! 尝试了但是失败了 - 没有尝试 比赛时间 2020-07-27 12:00-17:00$n$$n$$01$$2^{\frac {n(n-1)}2} \prod_{i=1}^n(2^i-1)$$dp$$a_{i,j}$$a_{1…i-1,j}$$a$$b$$a>b$$k$$1-n$$i \in [1,n]$$i$$n$$k$$i=n$$n$$k=\frac n2$$k=0$$n$$n$$k$$i,n-i$$n$$n$$i,n-i$$n\times n$$k$$1$$k$$A\le B$$B\le N$$1,2,3,\cdots,n$$m$$x$$k$$k$$nmlogx$$k$$nmlogn$$nm(logn + logx)$$1-k$… text/html 2020-08-03T17:56:36+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:wangzai_milk:20200730%E6%AF%94%E8%B5%9B%E8%AE%B0%E5%BD%95&rev=1596448596&do=diff 2020 Multi-University Training Contest 1 比赛情况 题号 A B C D E F G H I J K L 状态 - - - O O O - - O - - ! O 在比赛中通过 Ø 赛后通过 ! 尝试了但是失败了 - 没有尝试 比赛时间 2020-07-30 13:00-18:00 题解 text/html 2020-08-05T21:19:55+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:wangzai_milk:20200801%E6%AF%94%E8%B5%9B%E8%AE%B0%E5%BD%95&rev=1596633595&do=diff 2020牛客暑期多校训练营（第七场） 比赛情况 题号 A B C D E F G H I J 状态 Ø O O O - - - O - - O 在比赛中通过 Ø 赛后通过 ! 尝试了但是失败了 - 没有尝试 比赛时间 2020-08-01 12:00-17:00$r$$n$$\sum\limits_{i=1}^{n-1}\sum\limits_{j=i+1}^n(x_i-x_j)^2+(y_i-y_j)^2=\sum\limits_{i=1}^{n-1}\sum\limits_{j=i+1}^nx_i^2+y_i^2+x_j^2+y_j^2-2x_ix_j-2y_iy_j=n\sum\limits_{i=1}^n(x_i^2+y_i^2)-(\sum\limits_{i=1}^nx_i)^2-(\sum\limits_{i=1}^ny_i)^2$$dp[n][j][k]$$n$$\sum\limits_{i=1}^nx_i=j,\sum\limits_{i=1}^ny_i=k$$\sum\limits_{i=1}^n(x_i^2+y_i^2… text/html 2020-08-05T23:24:13+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:wangzai_milk:20200803%E6%AF%94%E8%B5%9B%E8%AE%B0%E5%BD%95&rev=1596641053&do=diff 2020牛客暑期多校训练营（第八场） 比赛情况 题号 A B C D E F G H I J K 状态 Ø - - - Ø - O - O - O O 在比赛中通过 Ø 赛后通过 ! 尝试了但是失败了 - 没有尝试 比赛时间 2020-08-03 12:00-17:00$连通块数-没有粉丝的球员$$f(x)$$x$$l,r$$\sum_{k=l}^rf(k)$$f(x)$$O(1)$$\sum_{k=l}^rf(k)$$i=1$$j=6$$+1$$ij+3$$-1$$(i+1)j+1$$+1$$2$$i,j$$O(1)$$81$$21$$n$$n-1$$n$ text/html 2020-08-07T00:00:43+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:wangzai_milk:20200806%E6%AF%94%E8%B5%9B%E8%AE%B0%E5%BD%95&rev=1596729643&do=diff 2020.08.06codeforces加训 比赛情况 题号 A B C D E F G H I J 状态 O - O - - - O Ø O O O 在比赛中通过 Ø 赛后通过 ! 尝试了但是失败了 - 没有尝试 比赛时间 2020-08-06 12:00-17:00 题解 A - Hacker Cups and Balls $k$$\frac{\mathrm{cnt}}2+1$$q$$i$$k_i$$(l,r)$$sum_r-sum_{l-1}\leq k_i$$l+r-1-(sum_r-sum_{l-1})+(k_i-(sum_r-sum_{l-1}))$$sum_i$$1$$i$$r-2\times sum_r + 2\times sum_{l-1}-(l-1)+k_i$$r$$sum_r-sum_{l-1}$$2\times sum_{l-1}-(l-1)$ text/html 2020-08-14T16:23:24+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:wangzai_milk:20200808%E6%AF%94%E8%B5%9B%E8%AE%B0%E5%BD%95&rev=1597393404&do=diff 2020牛客暑期多校训练营（第九场） 比赛情况 题号 A B C D E F G H I J K L 状态 O - - - O O - - O - O - O 在比赛中通过 Ø 赛后通过 ! 尝试了但是失败了 - 没有尝试 比赛时间 2020-08-08 12:00-17:00$\text{py}$$\prod_{i=a}^b \prod_{j=c}^d gcd(x^i,y^j)$$x,y$$i$$j$ text/html 2020-08-14T16:27:19+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:wangzai_milk:20200810%E6%AF%94%E8%B5%9B%E8%AE%B0%E5%BD%95&rev=1597393639&do=diff 2020牛客暑期多校训练营（第十场） 比赛情况 题号 A B C D E F G H I J 状态 O - - Ø O - - - ! O O 在比赛中通过 Ø 赛后通过 ! 尝试了但是失败了 - 没有尝试 比赛时间 2020-08-10 12:00-17:00 text/html 2020-07-17T00:13:07+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:wangzai_milk:aising_programming_contest_2020_-_infinity37%E6%AF%94%E8%B5%9B%E6%80%BB%E7%BB%93&rev=1594915987&do=diff AIsing Programming Contest 2020 Infinity37比赛总结 题号 A B C D E F 状态 O O O O Ø - O 在比赛中通过 Ø 赛后通过 ! 尝试了但是失败了 - 没有尝试 text/html 2020-07-21T11:14:09+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:wangzai_milk:atcoder_beginner_contest_127_vp&rev=1595301249&do=diff 比赛链接：AtCoder Beginner Contest 127 E - Cell Distance 题意 给一个 $n\times m$ 的网格和一个整数 $k$ ，每次取 $k$ 个格子 $(x_i,y_i)$ 得到 $v = \sum_{i=1}^{k-1}\sum_{j=i+1}^{k}(|x_i-x_j|+|y_i-y_j|)$。求所有不同取法的 $\sum v$ 。 数据范围 $2 \le n\times m \le 2\times 10^5$ $2 \le k \le n\times m$ 题解 考虑两个格子 $(x_i,y_i)$ 和 $(x_j,y_j)$ 对答案的贡献为 $(|x_i-x_j|+|y_i-y_j|){k-2 \choose nm-2}$，所以只要求一遍两两 $|x_i-x_j|+|y_i-y_j|$$Q$$f(x) = 0$$a,b$$g(x)=f(x)+|x-a|+b$$g(x)$$f(x)$$f(x)$$x$$f(x)$$x$$1\le Q \le 2\times 10^5$$-10^9 \le a,b \le 10^9$$f(… text/html 2020-07-21T11:32:52+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:wangzai_milk:atcoder_beginner_contest_128_vp&rev=1595302372&do=diff 比赛链接：AtCoder Beginner Contest 128 E - Roadwork 题意 在一条直线上有 $N$ 个障碍，位于 $x_i$，且每个障碍仅在 $[S_i,T_i)$ 生效。有 $Q$ 个人从 $ x = 0$ 等待 $D_i$ 秒后出发，以每秒一单位长度的速度向正方向行走，遇到生效的障碍则立刻停下。输出每个人走的路程，如果无穷则输出 $-1$$1 \le N,Q \le 2\times 10^5$$0 \le S_i,T_i \le 10^9$$1 \le X_i \le 10^9$$0 \le D_1 \lt D_2 \lt \cdots \lt D_Q \le 10^9$$j$$i$$i$$S_i \le x_i + D_j \lt T_i$$x_i$$S_i - x_i \le D_j \lt T_i - x_i$$x_i$$S_i - x_i \le D_j \lt T_i - x_i$$N$$0,1,2 \dots n-1$$s_i$$A,B$$0$$0,A,A-B,2A-B\cdots k(A-B),k(A-B)+A = n-1$$0 \cdo… text/html 2020-08-07T13:03:04+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:wangzai_milk:cf%E8%B4%AA%E5%BF%83%E7%BB%83%E4%B9%A0&rev=1596776584&do=diff CF1379C 有 $m$ 种花，每种花第一次选有 $a_i$ 的快乐值，之后每次有 $b_i$ 的快乐值。要选 $n$ 朵花，并最大化快乐值 直接贪心似乎没什么思路，考虑比较暴力的做法：枚举第 $i$ 种花，把所有 $a_j \ge b_i$ 的其他花先取一次，剩下全部取第 $i$$k$$\text{set}$ text/html 2020-08-05T15:24:55+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:wangzai_milk:cf2100-2800%E6%B3%9B%E5%81%9A1&rev=1596612295&do=diff 1322B - Present $4e5$ 个数，问两两求和后的异或和。 可以按位考虑，考虑第 $k$ 位时给数字模 $2^{k+1}$ ，这样第 $k$ 位为 $1$ 和只可能在 $[2^k,2^{k+1}-1],[2^{k+1}+2^k,2^{k+2}-2]$ 区间，对于每个数lower_bound找位置就好。 #include<bits/stdc++.h> #define ll long long #define pii pair<int,int> #define mp make_pair #define fi first #define se second #define pb push_back using namespace std; const int N=4e5+10; int a[N],num[N]; int main() { int n; scanf("%d",&n); for(int i=1;i<=n;i++)scanf("%d",&a[i]); int ans=0; for(int k=1;k<=2e7;k<<=1) { ll tot=… text/html 2020-08-26T17:33:01+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:wangzai_milk:cf2100-2800%E6%B3%9B%E5%81%9A_2&rev=1598434381&do=diff 1372F - Omkar and Modes 存在一个长度 $n$ 的不下降序列，一次询问可以得到指定 $l,r$ 区间内的众数及其出现次数，有 $k$ （未给出）种不同数字，要在 $4k$ 次询问内得到原序列。 题解里的第一个做法挺好懂的（$length[x]$$length[x]$$x$$4k$$solve(l,r)$$l,r$$x,f$$[r-f+1,l+f-1]$$x$$x$$f$$l+f-1$$x$$4k$$4$$4$$1111222222|2|2222344444$$2$$5$$4k$$a_i~b_i~g_i$$a_i$$b_i$$g_i$$g_i$$a_i$$b_i$$g_i$$g_i$ text/html 2020-07-22T23:04:10+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:wangzai_milk:cfr659_div2_infinity37%E6%AF%94%E8%B5%9B%E8%AE%B0%E5%BD%95&rev=1595430250&do=diff Codeforces Round 659 题号 A B C1 C2 D E 状态 O O O ! - - O 在比赛中通过 Ø 赛后通过 ! 尝试了但是失败了 - 没有尝试 text/html 2020-09-03T19:34:25+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:wangzai_milk:codeforce_1392%E9%83%A8%E5%88%86%E9%A2%98%E8%A7%A3&rev=1599132865&do=diff codeforces1392部分题解 1392E 题意 交互题，给出一个$n\times n$的地图，一个人从$(1,1)$走到$(n,n)$，只能往右或者往下走，现在你可以给每个格子赋值，有q组询问，每组询问给出路程权值和，问走过的路径。 题解 $n$$a_i<a_{i+1}+1$$a_i$$a_{i+1}$$k$$n$$i$$a_i$$b_i$$(l,r)$$(1,l-1)$$(1,r)$$n$$m-n$$\frac{n}{m+1}+1$$m\sum_{i=1}^n\frac{1}{i}+1$ text/html 2020-08-21T11:23:17+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:wangzai_milk:codeforces_dp_tag_%E9%9A%8F%E4%BE%BF%E5%81%9A&rev=1597980197&do=diff codeforces DP tag 随便做 1380F 题意 定义一种加法，没有进位，进行的方式就是按位做加法，然后把结果落下来。给定一个结果，有m个操作，每个操作会把这个结果的某一位换成另一个数字，每次操作都询问有多少组加数可以得出这个结果。$dp_i$$i$$dp_i = dp_{i-1}\times (t_i+1) + [10\leq t_{i-1}\times 10 + t_i\leq 18]dp_{i-2}\times (19 - t_{i-1}\times 10 - t_i)$$dp_i$$dp_{i,j}$$h_i$$t_i$$\sum min(ind_i,outd_i)\times t_i$$f_u$$fa_u\rightarrow u$$g_u$$u\rightarrow fa_u$$\sum t_i\times 2$$x=1,2…n$$dp_i$$dp_i$$O(nlogn)$… text/html 2020-06-30T23:56:46+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:wangzai_milk:codeforces_global_round_8&rev=1593532606&do=diff Codeforces Global Round 8 A. C+= 每次操作可令'a+=b'或'b+=a'问最少多少次可以使得$a$或$b$严格大于$n$ 题解：每次把较大的一个加在较小的一个上就好。 #include<iostream> #include<cstdio> #include<cstring> #include<cstring> #define LL long long using namespace std; int main() { int q,a,b,n; scanf("%d",&q); while(q--) { scanf("%d%d%d",&a,&b,&n); if(a>b)swap(a,b); int cnt=0; while(a<=n&&b<=n) { if(cnt%2)b+=a; else a+=b; cnt++; } printf("%d\n",cnt); } return 0; } $k$$\mathsf{cccoooddeeffoorrcceess}$$1$$n$$2$$n$$a$$… text/html 2020-07-02T12:51:22+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:wangzai_milk:codeforces_round_651_div._2_zars19&rev=1593665482&do=diff Codeforces Round #651 (Div. 2) A. Maximum GCD $1$到$n$中任选两个数字$a,b$，能够得到的最大$\gcd(a,b)$ 题解：$\gcd(\lfloor\frac n 2 \rfloor,2·\lfloor\frac n 2 \rfloor)=\lfloor\frac n 2 \rfloor$ #include<cstdio> #include<cstring> #include<iostream> using namespace std; int main() { int t; scanf("%d",&t); while(t--) { int n; scanf("%d",&n); printf("%d\n",n/2); } return 0; } $a$$2n$$n-1$$b$$b$$1$$2$$n$$n$$1$$n$$2$$n$$2$$2$$2·p$$2·p$$n$$a$$k$$1$$\min(\max(s_1, s_3, s_5, \ldots), \max(s_2, s_4, s_6, \ld… text/html 2020-06-26T20:46:39+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:wangzai_milk:codeforces_round_652_div._2_infinity37%E6%AF%94%E8%B5%9B%E8%AE%B0%E5%BD%95&rev=1593175599&do=diff Codeforces Round #652 (Div. 2) 明天再写 text/html 2020-07-16T17:58:45+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:wangzai_milk:codeforces_round_652_div._2_zars19&rev=1594893525&do=diff Codeforces Round #651 (Div. 2) A. FashionabLee 正 $n$ 边形能有两边成九十度角的条件是被四整除。 #include<bits/stdc++.h> using namespace std; int main() { int t; scanf("%d",&t); while(t--) { int n; scanf("%d",&n); if(n%4)puts("NO"); else puts("YES"); } return 0; } $01$$10$$1$$0$$0$$1$$1$$0$$n$$k$$w_i$$i$$k$$w_i=1$$w_i$$w_i-1$$3$$n$$m$$i$$w_i$$t$$i$$s_i$$e_i$$f(i,j)$$\text{exactly}~j$$j$$i$$j$$i>j/2$$j/2\ge i>j/4$$j/4\ge i$$f(i,j/4)$$g(i,j)$$j$$i>j/2$$j/2\ge i$$f(i,j/2)$… text/html 2020-07-18T01:30:17+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:wangzai_milk:codeforces_round_654_div._2_zars19&rev=1595007017&do=diff A. Magical Sticks 有 $1 \le i \le n$ 的小棍各一根。问能变成相同长度的小棍最多多少根。 偶数 $\frac n2$ ，奇数 $\lceil\frac n2\rceil$ (以 $n$ 为 $1$ 根， $[1,n-1]$ 首尾两两合并)。 #include<bits/stdc++.h> using namespace std; int main() { int t; scanf("%d",&t); while(t--) { int n; scanf("%d",&n); if(n&1)printf("%d\n",n/2+1); else printf("%d\n",n/2); } return 0; } $1$$r$$n$$k$$k < n$$k$$k=n$$1$$k > n$$a$$b$$n$$m$$a+b < n+m$$n\times n~01$$f(A) = (\max(R)-\min(R))^2 + (\max(C)-\min(C))^2$$R,C$$1$$a_i$$x$$x\ge a_i$$… text/html 2020-07-22T23:49:18+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:wangzai_milk:codeforces_round_658_div._2_zars19&rev=1595432958&do=diff A. Common Subsequence 如果有相同元素输出 $1$ 个即可。 #include<bits/stdc++.h> using namespace std; int b[2005]; int main() { int t; scanf("%d",&t); while(t--) { memset(b,0,sizeof(b)); int n,m,a,f=0; scanf("%d%d",&n,&m); for(int i=1;i<=n;i++)scanf("%d",&a),b[a]=1; for(int i=1;i<=m;i++) { scanf("%d",&a); if(b[a])f=a; } if(!f)puts("NO"); else printf("YES\n1 %d\n",f); } return 0; } $a[i]=1$$a[i]\neq1$$01$$3n/2n$$01$$1$$2n$$C1$$O(n^2)$$C2$$O(n\log n)$$l,r$$[1,i]$$2n$$n$$n$$n$$b$$… text/html 2020-07-31T15:15:41+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:wangzai_milk:codeforces_round_660_div._2_zars19&rev=1596179741&do=diff A. Captain Flint and Crew Recruitment 只在前四个里挑三个就可以，注意不可以有相同的。 #include<bits/stdc++.h> #define ll long long #define fi first #define se second #define mp make_pair #define pb push_back #define pii pair<int,int> using namespace std; const int N=1e5+10; const ll inf=0x3f3f3f3f; int num[4]={6,10,14,15}; int main() { int t; scanf("%d",&t); while(t--) { int n,f=0,a,b,c,d; scanf("%d",&n); for(int i=0;i<4;i++) for(int j=i+1;j<4;j++) for(int k=j+1;k<4;k++) { int t=n-num[i]-num[j]-nu… text/html 2020-08-14T18:25:49+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:wangzai_milk:codeforces_round_663_div._2&rev=1597400749&do=diff A. Suborrays 所有排列都可以。 #include<bits/stdc++.h> #define ll long long #define fi first #define se second #define mp make_pair #define pb push_back #define pii pair<int,int> using namespace std; const int N=1e5+10; int main() { int t; scanf("%d",&t); while(t--) { int n; scanf("%d",&n); for(int i=1;i<=n;i++)printf("%d ",i); puts(""); } return 0; } $n$$2^{n-1}$$n\times m$$1$$n,m$$4$$n$$m$$1$$n,m$$2$$3$$2\times2$$1$$n\times2$$1\times2$$n\times3$$1\times3$$1\times2$$1\times2$$1\times2$… text/html 2020-08-23T22:35:22+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:wangzai_milk:codeforces_round_665_div._2_zars19&rev=1598193322&do=diff A. Distance and Axis $n$ 不足 $k$ 先补齐，否则看 $n+k$ 奇偶性。 #include<bits/stdc++.h> #define ll long long #define fi first #define se second #define mp make_pair #define pb push_back #define pii pair<int,int> using namespace std; const int N=5e4+10; int a[N]; int main() { int t; scanf("%d",&t); while(t--) { int n,k; scanf("%d%d",&n,&k); if(k>n)printf("%d\n",k-n); else if((n+k)&1)puts("1"); else puts("0"); } return 0; } $a1b2,a2b1$$c_i$$1$$\sum\limits_{i=1}^{n-1} \sum\limits_{j=i+1}^n… text/html 2020-05-17T16:48:03+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:wangzai_milk:d._pairs&rev=1589705283&do=diff #include<cstdio> #include<cassert> #include<iostream> #include<algorithm> #include<vector> #define pb push_back using namespace std; typedef long long LL; const int N=2e5+5; const LL INF=1e18; vector<LL>pos,neg; int main() { int n; LL k; scanf("%d%lld",&n,&k); for(int i=1;i<=n;i++) { int a; scanf("%d",&a); if(a>0)pos.pb(a); else if(a<0)neg.pb(a); } sort(pos.begin(),pos.end()); sort(neg.begin(),neg.end()); LL ne=1LL*neg.size()*pos.size(); LL po=1LL*pos.size()*(pos.size()-1)/2+1L… text/html 2020-05-17T11:57:25+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:wangzai_milk:e._payment&rev=1589687845&do=diff #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #define N 1000005 using namespace std; typedef long long LL; char s[N]; int dp[N][2]; int main() { scanf("%s",s+1); dp[0][1]=1; for(int i=1;s[i];i++) { int d=s[i]-'0'; dp[i][0]=min(dp[i-1][0]+d,dp[i-1][1]+10-d); dp[i][1]=min(dp[i-1][0]+d+1,dp[i-1][1]+9-d); if(d==9)dp[i][1]=dp[i-1][1]; } printf("%d\n",dp[strlen(s+1)][0]); return 0; } text/html 2020-07-11T16:59:39+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:wangzai_milk:educational_codeforces_round_83_rated_for_div._2&rev=1594457979&do=diff Educational Codeforces Round 83 (Rated for Div. 2) A. Two Regular Polygons 顶点数$n,m$的正多边形，问是否可以使得顶点少的那个所有顶点与多的那个重合。 题解：能够整除即可以重合。 #include<iostream> #include<cstdio> using namespace std; int main() { int t; scanf("%d",&t); while(t--) { int n,m; scanf("%d%d",&n,&m); if(n%m)puts("NO"); else puts("YES"); } return 0; } $a$$i\neq j, j - a_j\neq i - a_i$$n$$v$$0$$i$$k^i$$k$$1$$n$$1$$m$$i$$n-1$$n-2$$n-3$$\binom{m}{n-1}\times(n-2)\times2^{n-3}$$n$$a$$a_i=a_{i+1}$$a_i+1$$dp[i][j]$$[i,j… text/html 2020-06-26T20:47:06+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:wangzai_milk:educational_codeforces_round_90_infinity37%E6%AF%94%E8%B5%9B%E8%AE%B0%E5%BD%95&rev=1593175626&do=diff Educational Codeforces Round 90 明天再写 text/html 2020-07-31T15:45:43+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:wangzai_milk:educational_codeforces_round_92_rated_for_div._2_zars19&rev=1596181543&do=diff A. LCM Problem 直接看 $2l$ 是否在范围内。 #include<bits/stdc++.h> using namespace std; int main() { int t; scanf("%d",&t); while(t--) { int l,r; scanf("%d%d",&l,&r); if(l*2>r)printf("%d %d\n",-1,-1); else printf("%d %d\n",l,l*2); } return 0; } $1$$n$$abababab$$1$$1$$1$$2$$1$$m$$d$$w$$x$$y$$y$$x$$(x-1)d+y\equiv (y-1)d+x(\mod w)$$(d-1)x\equiv (d-1)y(\mod w)$$x\equiv y(\mod \frac{w}{gcd(w,d-1)})$ text/html 2020-08-21T16:17:49+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:wangzai_milk:educational_codeforces_round_93_rated_for_div._2_zars19&rev=1597997869&do=diff A. Bad Triangle 选前两根和最后一根判断两边之和大于第三边。 #include<bits/stdc++.h> #define ll long long #define fi first #define se second #define mp make_pair #define pb push_back #define pii pair<int,int> using namespace std; const int N=5e4+10; int a[N]; int main() { int t; scanf("%d",&t); while(t--) { int n; scanf("%d",&n); for(int i=1;i<=n;i++)scanf("%d",&a[i]); if(a[1]+a[2]<=a[n])printf("1 2 %d\n",n); else puts("-1"); } return 0; } $1$$pre_i-i$$x$$x$$x-1$$x$$x-1$$01$$x$$x\in[1,n]$$a[i][0],a… text/html 2020-08-28T13:08:59+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:wangzai_milk:educational_codeforces_round_94_rated_for_div._2_zars19&rev=1598591339&do=diff A. String Similarity 间隔输出即可，达到的效果是对于第 $i$ 个 $n$ 长度子串对齐第 $i$ 个 $0/1$ 字符。 #include<bits/stdc++.h> #define ll long long #define fi first #define se second #define mp make_pair #define pb push_back #define pii pair<int,int> using namespace std; const int N=105; char s[N]; int main() { int t; scanf("%d",&t); while(t--) { int n; scanf("%d%s",&n,s); for(int i=0;i<2*n-1;i+=2)putchar(s[i]); puts(""); } return 0; } $s_i$$1$$w_{i-x}$$w_{i+x}$$1$$s_i$$ 0 $$w_{i-x}$$w_{i+x}$$ 0 $$1 \le i < … text/html 2020-05-18T11:19:05+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:wangzai_milk:f._perils_in_parallel&rev=1589771945&do=diff #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #include<vector> using namespace std; const int N=1e5+5,M=2e5+5; int n,m; int read() { int x=0,f=1;char c=getchar(); while(c<'0'||c>'9'){if(c=='-')f=-1;c=getchar();} while(c>='0'&&c<='9'){x=x*10+c-'0';c=getchar();} return x*f; } struct Node1{int a,b;}bomb[N]; struct Node2{int l,r,id;}cord[M]; struct Node3{int nxt,to,id;}Edges[M*2]; int num[N],cnt=0,w[N],head[N],tot=0; bool vis[N],legal=true; vector<int>c; int getw(int … text/html 2020-08-21T13:23:48+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:wangzai_milk:fft_%E7%9A%84%E4%B8%80%E4%BA%9B%E5%A5%87%E5%A6%99%E7%94%A8%E6%B3%95&rev=1597987428&do=diff 序列中两两之差 CF1398G 把题目化简之后，就是给一个序列 $a_i$ 要能高效地得到 $a_i - a_j$ 构成的集合。 构造两个生成函数 $\sum x^{a_i}$ 和 $\sum x^{-a_i}$，那么这两个多项式相乘得到的答案 $f(x)$ 中如果 $x^i$ 的系数不为 $0$ 则 $i$ 可以被表示为序列中某两个数的差。$\text{FFT}$$\text{KMP}$$s$$m$$t$$n$$0$$x$$\forall i\in [0,m),t_{x-m+i+1} = s_i$$\sum _{i=0}^{m-1} (s_i - t_{x-m+i+1})^2 = 0$$\sum _{i=0}^{m-1} s_i^2 + t_{x-m+i+1}^2 - 2\cdot s_i\cdot t_{x-m+i+1}$$s$$rs$$\sum _{i=0}^{m-1} 2\cdot rs_{m-i-1} \cdot t_{x-m+i+1} = \sum _{i=0}^{m-1} 2\cdot rs_i \cdot t_{x-i}$$\text{FFT}$$f(x)$$t$… text/html 2020-09-03T18:54:13+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:wangzai_milk:front_page&rev=1599130453&do=diff 春季学期训练计划 2020年5月训练计划 ---------- 训练情况 个人 _wzx27 Infinity37 Zars19 队伍 2020.05.13 2019 Multi-University Training Contest 1 prob：3:8:13 rnk：141/? 20200513比赛记录 2020.05.20 2016 Multi-University Training Contest 3 prob：6:6:11 rnk：44/? 20200520比赛记录 2020.05.27 2016 Multi-University Training Contest 2 prob：5:6:13 rnk：108/? 20200527比赛记录 2020.06.14 2017-2018 ACM-ICPC, NEERC, Moscow Subregional Contest prob:6:6:10… text/html 2020-07-31T01:11:15+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:wangzai_milk:fwt%E5%88%B7%E9%A2%98&rev=1596129075&do=diff FWT刷题 CF662C 题意：给定一个n*m的01矩阵，可以取反若干次任意行或列，问若干次操作之后1最少是多少。 数据范围：$n\leq 20,m\leq 100000$ 题解：n的范围很小，我们可以考虑二进制枚举行的取反策略，假设行的翻转策略为S，那么这道题目的答案就是$\sum_{i=1}^m min(f(S\oplus a_i),n-f(S\oplus a_i))$$g(i)=min(f(i),n-f(i))$$\sum_{j,i\oplus S = j}g(j)\times f(i)$$\sum_{j,i\oplus j = S}g(j)\times f(i)$$[0,m)$ text/html 2020-05-18T18:13:38+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:wangzai_milk:hdu6578&rev=1589796818&do=diff HDU6578 #include<iostream> #include<cstdio> #include<cstring> #include<cstdlib> #include<cmath> #include<algorithm> #define Mod 998244353 #define LL long long using namespace std; const int N=105; int n,m; LL f[2][N][N][N],res; int read() { int x=0,f=1;char c=getchar(); while(c<'0'||c>'9'){if(c=='-')f=-1;c=getchar();} while(c>='0'&&c<='9'){x=x*10+c-'0';c=getchar();} return x*f; } struct Node{int l,r,x;}c[105]; bool cmp(Node o1,Node o2){return o1.r<o2.r;} int main() { int T=read(); while(… text/html 2020-05-18T18:14:08+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:wangzai_milk:hdu6581&rev=1589796848&do=diff HDU6581 #include<iostream> #include<cstdio> #include<cstring> #include<cstdlib> #include<cmath> #define LL long long using namespace std; const int N=1e5+10; int n; LL l[N],s[N],v[N]; int read() { int x=0,f=1;char c=getchar(); while(c<'0'||c>'9'){if(c=='-')f=-1;c=getchar();} while(c>='0'&&c<='9'){x=x*10+c-'0';c=getchar();} return x*f; } int main() { while(~scanf("%d",&n)) { LL len=0; double mint=0; for(int i=0;i<=n;i++)l[i]=read(); for(int i=0;i<=n;i++)s[i]=read(); for(int i=0;… text/html 2020-05-22T21:34:35+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:wangzai_milk:infinity37&rev=1590154475&do=diff 关于Infinity37 博客园：Infinity37 bitcron：Psychopathy237 个人备忘录 1.补两场比赛的题，预期目标补4题，目前1/4 2.字符串复习 根据知识点复习，题目列表待更新。 3.有时间做牛客上JOISC的题 text/html 2020-08-12T01:58:46+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:wangzai_milk:matrix_exponentiation&rev=1597168726&do=diff $\text{GYM}$ 链接：Matrix Exponentiation F - Min Path 给一个无向图，求包含 $k$ 条边的最小路径。 考虑 $\text{dp}$，定义 $f[i][j][k]$ 为从第 $i$ 个点出发经过 $k$ 条边到第 $j$ 个点的最短路。则会有如下的转移方程 $$f[i][j][k] = min_u\{f[i][u][k-1] + g[u][j]\}$$ 但 $k$ 值很大，所以不能直接$\text{dp}$。因为取最小值的操作和乘法都满足结合律交换律，且上述形式和矩阵乘法类似，所以可以把矩阵乘法改写成上面的转移方程，再用矩阵快速幂加速。$$a_i = c_1\cdot a_{i-1} + c_2\cdot a_{i-2} + \cdots + c_n\cdot a_{i-n} + p + i\cdot q + i^2 \cdot r$$$k$$26$$?$$Limak$$AEIOU$$H$$S$$D$$?$$Limak$$q$$dp$$dp$$q$$s$$t$$k$$n,q \le 200$$s$$2$$s$… text/html 2020-05-18T23:20:03+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:wangzai_milk:pe&rev=1589815203&do=diff 题目链接：<https://projecteuler.net/problem=401> 定义函数$sigma2:x \mapsto x所有因数的平方和$，求$\sum_{i=1}^{n}sigma2(i)$对$m$取模，其中$n=10^{15},m=10^9$。 考虑每个因数$k$的贡献$k^2$，那么 $$ 原式=\sum_{i=1}^{n} \left \lfloor \frac{n}{i} \right \rfloor \times i^2 = \sum_{i=1}^{\left \lfloor \frac{n}{\sqrt n+1} \right \rfloor } (\left \lfloor \frac{n}{i} \right \rfloor \times i^2) \; +\; \sum_{i=1}^{\sqrt n} (f( \left \lfloor \frac{n}{i} \right \rfloor ) - f( \left \lfloor \frac{n}{i+1} \right \rfloor )) $$ 其中$f(k)=\sum_{i=1}^{k}i… text/html 2020-06-13T01:35:58+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:wangzai_milk:weekly&rev=1591983358&do=diff 本周推荐 POJ 1191 棋盘分割 虽然是上古老题了但时至今日仍然在被大家传颂！均方差的trick不容错过，二维区间DP的思路骨骼清奇，而精度问题更是波诡云谲。详见我下方不远处的题解。——Zars19 P4556雨天的尾巴 算是线段树合并的模板题，但是也比较综合，把树上差分和线段树合并放在了一起0.0—— _wzx27$\text{dfs}$$\text{update}$$logn$$mlogn$$m$$\text{update}$$\text{mergE}$$n-1$$m$$\text{path<u,v>}$$k$$m$$\text{update}$$4$$4$$\text{dfs}$$\text{query}$$n$$k$$k$$c_i$$\text{dsu}$$\text{dfs}$$8\times8$$n-1$$n$$\sqrt{\frac{\sum{x_i^2}}{n}-{\bar{x}}^2}$$\sum{x_i^2}$$h\times w$$1\times 2$$2\times 1$$2\times 1$$d$$8$$40320$$n$$1000$$f[u]$$… text/html 2020-05-24T13:27:25+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:wangzai_milk:weekly2&rev=1590298045&do=diff 2020.05.11-2020.05.17 周报 团队训练 2020.05.13 2019 Multi-University Training Contest 1 prob: 3:7:13 rnk：141/? 20200513比赛记录 _wzx27 找了点杂题和构造题 1、Divisor Paths 给一个很大的数$D$，把$D$的所有因子作为顶点建图，对于两个点$x,y\; y>x$，若他们之间满足$\frac{y}{x}$是一个质数，则它们之间有一条权为$\frac{y}{x}$$q$$1$$1$$a\to gcd(a,b) \to b$$2^n$$\text{dp}$$0$$1$$0$$m$$n$$0$$2^{n-m}$$n$$m$$k$$\text{dp}$$O(n^2)$$f[i][j]=(m-1)\times f[i-1][j]+f[i-1][j-1]$$j$$i$$i-1$$\sum_{i=0}^{k}m\times C_{n-1}^{i}\times (m-1)^{n-i-1}$$sigma2:x \mapsto x所有因数的平方和$$\sum_{i=… text/html 2020-05-25T10:34:13+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:wangzai_milk:weekly3&rev=1590374053&do=diff 2020.05.18-2020.05.24 周报 团队训练 2020.05.20 2016 Multi-University Training Contest 3 prob：6:6:11 rnk：44/? 20200520比赛记录 _wzx27 $P\acute{o}lya定理$ Infinity37 专题 一些敲简单的博弈论 题目 B-permutation_bo J-rower_bo K-teacher_bo 比赛 暂无 Zars19 专题 这周做做计算几何。 M-Code 判断凸包相交 题目 D-Gambler_bo 模意义下高斯消元 POJ1054 The Troublesome Frog 奇技淫巧$N$$3\leq N\leq 5000,1\leq R,C\leq 5000$$n$$(x_i,0)$$(x_i,y_i)$$1000000$$f[i]$$i$$y_1$$f[x[i]-j]$$f[x[i]+j]$… text/html 2020-06-07T00:42:06+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:wangzai_milk:weekly4&rev=1591461726&do=diff 2020.05.25-2020.05.31 周报 团队训练 2020.05.27 2016 Multi-University Training Contest 2 prob：5:5:13 rnk：108/? 20200527比赛记录 _wzx27 置换群 Infinity37 在搞期末复习，除了训练都摸了 题目 F-fantasia I-it s all in the mind Zars19 也在期末考试摸了 题目 A-Acperience E-Eureka 本周推荐 先放一个本周要写的wiki： text/html 2020-07-01T13:00:49+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:wangzai_milk:weekly5&rev=1593579649&do=diff 2020.06.01-2020.06.07 周报 团队训练 本周暂无 _wzx27 1.补题 补了一下之前比赛的题 HDU6589 Sequence 把数列 $a_i$ 写成其生成函数的形式 $f(x)=\sum a_ix^i$，每个操作 $k$ 相当于 $f(x)\cdot \sum x^{ik}$，由交换律知顺序不重要，所以可以统计每种操作的次数 $m_i$$$f(x)\cdot (\sum x^{i})^{m_1} \cdot (\sum x^{2i})^{m_2} \cdot (\sum x^{3i})^{m_3}$$$(\sum x^{ki})^m = \sum {i+m-1 \choose m-1}x^{ik}$$x1+x2+x3\cdots x^k=n$$(1+x+x^2+\cdots)$$(1+x+x^2+\cdots)^k$$n$${n+k-1 \choose k-1}$$(1+x+x^2+\cdots)^k=\frac 1{(1-x)^k}$$O(n^2)$$\text{dp}$$P(n)$$n$$$\sum_{i=1}^\infty P(i)x^i=… text/html 2020-07-01T13:03:10+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:wangzai_milk:weekly6&rev=1593579790&do=diff 2020.06.08-2020.06.14 周报 团队训练 2020.06.14 2017-2018 ACM-ICPC, NEERC, Moscow Subregional Contest prob:6:6:10 rnk:124/? 20200614比赛记录 _wzx27 1.指数生成函数 常用于解决一类多重集合计数的问题 设 $S$ 是多重集合$\{n_1\cdot a_1,n_2\cdot a_2,\cdots,n_k\cdot a_k\}$，其中 $n_1,n_2,\cdots,n_k$ 是非负整数。设 $h_n$ 是 $S$ 的 $n$ 排列数。那么数列 $h_0,h_1,\cdots,h_n,\cdots$$g^{(e)}(x)$$$g^{(e)}(x)=f_{u_1}(x)f_{u_2}(x)\cdots f_{u_k}(x)$$$i=1,2,\cdots,k$$$f_{u_i}(x)=1+x+\frac {x^2}{2!}+\cdots + \frac {x^{n_i}}{n_i!}$$$e^x=1+x+\frac {x^2}{2!}+\cdots$$1\t… text/html 2020-06-30T16:23:57+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:wangzai_milk:weekly7&rev=1593505437&do=diff 2020.06.15-2020.06.21 周报 _wzx27 摸了- - Infinity37 在写期末作业 摸了 Zars19 比赛 Codeforces Global Round 8 本周推荐 text/html 2020-07-16T17:59:49+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:wangzai_milk:weekly8&rev=1594893589&do=diff 2020.06.22-2020.06.28 周报 团队训练 2020.06.24 2017-2018 ACM-ICPC, NEERC, Northern Subregional Contest prob:8:8:14 rnk:11/? 20200624比赛记录 _wzx27 容斥原理 牛客16513 给一个集合 $A$，问 $[1,N]$ 有多少个数满足 $A$ 中的元素都不是它的因数。 比较模板的一个题目，二进制枚举 $A$ 的子集，根据集合大小的奇偶性容斥。$\text{dfs}$$\text{dp}$$f[u][j]$$u$$j$$f[u][j] = \sum _{v\in son(u)}f[v][j-1] - (deg[u]-1)\times f[u][j-2]$$c_i$$t$$5$$d_i$$s$$d_i$$c_i$$s$$\text{dp}$$i$$f[i]$$\text{dfs}$… text/html 2020-07-15T21:21:27+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:wangzai_milk:weekly9&rev=1594819287&do=diff 2020.06.29-2020.07.05 周报 团队训练 2020.07.03 The 2017 ACM-ICPC Asia Shenyang Regional Contest prob:5:5:13 rnk:89/? 20200703比赛记录 _wzx27 专题 题目 比赛 Infinity37 专题 题目 比赛 Zars19 专题 题目 比赛 本周推荐 text/html 2020-07-15T21:21:04+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:wangzai_milk:weekly10&rev=1594819264&do=diff 2020.07.04-2020.07.10 周报 团队训练 2020.07.09 2019 Multi-University Training Contest 2 prob:6:6:12 rnk:44/? 20200709比赛记录 _wzx27 专题 题目 比赛 Infinity37 专题 题目 比赛 Zars19 专题 题目 比赛 本周推荐 text/html 2020-07-17T21:59:47+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:wangzai_milk:weekly11&rev=1594994387&do=diff 2020.07.11-2020.07.17 周报 团队训练 2020.07.12 2020牛客暑期多校训练营（第一场） prob:4:5:10 rnk:88/1115 20200712比赛记录 2020.07.13 2020牛客暑期多校训练营（第二场） prob:3:11:11 rnk:231/1158 20200713比赛记录 2020.07.15 2019 Multi-University Training Contest 3 prob:4:5:11 rnk:64/? 20200715比赛记录 _wzx27 专题 暂无。 题目 2019 Multi-University Training Contest 2 补题 I - I Love Palindrome String 牛客多校一 text/html 2020-07-24T22:22:12+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:wangzai_milk:weekly12&rev=1595600532&do=diff 2020.07.18-2020.07.24 周报 团队训练 2020.07.18 2020牛客暑期多校训练营（第三场） prob:7:8:12 rnk:112/1175 20200718比赛记录 2020.07.20 2020牛客暑期多校训练营（第四场） prob:4:5:10 rnk:60/1112 20200720比赛记录 2020.07.23 2020.07.23codeforces加训 prob:6:6:11 rnk:7/17 20200723比赛记录 _wzx27 专题 做了点后缀自动机的题。 题目 牛客三 A - Clam and Fish F - Fraction Construction Problem 牛客四 F - Finding the Order $A$$B$$L$$L$$M$$1 \le L,A,B \le 10^{18}$$1 \le M \le 10^9$$10^{18}$$ans = ans \times 10^{bits} + a_i$$L$$\text{bits}$$$ \begin{bmatrix} … text/html 2020-07-31T20:58:33+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:wangzai_milk:weekly13&rev=1596200313&do=diff 2020.07.25-2020.07.31 周报 团队训练 2020.07.25 2020牛客暑期多校训练营（第五场） prob:4:4:11 rnk:244/1116 20200725比赛记录 2020.07.27 2020牛客暑期多校训练营（第六场） prob:6:7:11 rnk:62/1019 20200727比赛记录 _wzx27 专题 在$\text{CF}$上刷了一些网络流的题。 题目 牛客五 E - Bogo Sort 牛客六 B - Binary Vector E - Easy Construction J - Josephus Transform 比赛 Infinity37 专题 $n$$1,2,…,n$$c_{i,j}$$i,i+1,…,j$$c_{i,i}$$sum_i$$sum_{i-1}$$n$$sum$$n$$i，j$$n-1$$i-1$$j$$c_{i,j}$$n$$x,y$$x + y$$3$$3 \le n \le 200$$2 \le a_i \le 10^4$$1$$a_i \ge 2$$2$$… text/html 2020-08-07T14:39:02+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:wangzai_milk:weekly14&rev=1596782342&do=diff 2020.08.01-2020.08.07 周报 团队训练 2020.08.01 2020牛客暑期多校训练营（第七场） prob:4:5:10 rnk:95/1090 20200801比赛记录 2020.08.03 2020牛客暑期多校训练营（第八场） prob:3:4:11 rnk:265/685 20200803比赛记录 2020.08.06 2020.08.06codeforces加训 prob:5:6:10 rnk:8/18 20200806比赛记录 _wzx27 专题 暂无。 题目 因为给牛客七的 $I$ 题折磨了，所以想做一下贪心题。（虽然 $I$$n$$p,q$$1$$n$$p_i$$i$$i$$q_1,q_2,\ldots q_{i-1}$$x$$x+1,x+2,\ldots,n$$x$$p_i$$右面不小于当前答案的p_i的数量-右面炸弹数量$$ 0 $$lazy*fib^k$$n$$m$$p_i$$c_i$$d$$k_i$$\text{MEX}$$\text{MEX}$$\text{MEX}$… text/html 2020-08-14T18:25:15+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:wangzai_milk:weekly15&rev=1597400715&do=diff 2020.08.08-2020.08.14 周报 团队训练 无。 _wzx27 专题 Matrix Exponentiation 题目 牛客九 A - Groundhog and 2-Power Representation G - Groundhog Chasing Death 牛客十 D - Hearthstone Battleground 比赛 Infinity37 专题 暂无。 题目 牛客九 F - Groundhog Looking Dowdy K - The Flee Plan of Groundhog 牛客十 E - Game J - Identical Trees 比赛 暂无。 Zars19 专题 无。 题目 无。$F_{i,j}$$i$$j$$i,j$$u,v$$F_{u,v}$$n$$P$$x^i$$i$$\text{FFT}$$P$$x^i \cdot x^j = x^{i+j}$$i*j$$g^i \% P$$x = g^i \% p$$i$$\text{FFT}$$… text/html 2020-08-21T16:34:05+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:wangzai_milk:weekly16&rev=1597998845&do=diff 2020.08.15-2020.08.21 周报 团队训练 无。 _wzx27 专题 FFT 的一些奇妙用法 题目 暂无。 比赛 暂无。 Infinity37 专题 codeforces dp tag 随便做 题目 暂无。 比赛 暂无。 Zars19 专题 无。 题目 无。 比赛 Educational Codeforces Round 93 (Rated for Div. 2) zars19 DONE 本周推荐 Infinity37 来源$p(s_i)=t_i$$p$$\text{KMP}$$\text{KMP}$$p(s_i) = t_p 且 s_j = t_p$$s_i = s_j$$ f(x) = \sum _{i=0}^{m-1} (s_i-t_{x-m+i+1})^2 \cdot (p(s_i) - t_{x-m+i+1}) $$t$$u$$f(u) = 0$$i$$a_i$$a_i>m$$d$$a_i$… text/html 2020-08-28T17:55:11+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:wangzai_milk:weekly17&rev=1598608511&do=diff 2020.08.22-2020.08.28 周报 团队训练 _wzx27 专题 随便做了些博弈论的题。 题目 无。 比赛 无。 Infinity37 本周生病，摸了 专题 无 题目 无 比赛 无 Zars19 专题 无。 题目 CF2100-2800泛做[2] 比赛 Codeforces Round 665 (Div. 2) zars19 DONE $2^n$$2^k$$2^k$$O(nq)$$n$$a_i$$B$$A$$(A+B)\%2=1$$(A+B)\%3=0$$(A+B)\%6=3$$6$$0$$3$$2$$1$$5$$4$$6$$0,2,5$$1,3,4$$sg=0$ text/html 2020-09-04T15:15:26+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:wangzai_milk:weekly18&rev=1599203726&do=diff 2020.08.29-2020.09.04 周报 团队训练 _wzx27 专题 暂无。 题目 一些topcoder的题 比赛 暂无。 Infinity37 专题 暂无。 题目 codeforce 1392部分题解 比赛 暂无。 Zars19 专题 无。 题目 topcoder若干。 比赛 Codeforces Round #666 (Div. 1)$n\times n$$T$$dp[i][j][k]$$i$$j$$0$$k$$1$$n-j-k$$n$$k+2(n-j-k)=T$$B$$R \times C \le 190$$dp$$f[i][num][s1][s2]$$i$$num$$s1$$s2$$R$$13$$s1$$s2$$2^{13} \times 2^{13}$$dp$$2^m$ text/html 2020-05-26T13:42:58+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:wangzai_milk:wzx27&rev=1590471778&do=diff 啊这。。 长期目标 1、ProjectEuler 好！崩！撤！卖！溜！ 401、Sum of squares of divisors 216、Investigating the primality of numbers of the form 2n2-1 207、Integer partition equations 2、从gcd(零)开始的数论之路 3、组合数学 置换群 $P\acute{o}lya定理$ text/html 2020-08-07T00:06:26+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:wangzai_milk:zars19&rev=1596729986&do=diff Sticky Post Zars19的博客 To-Do List 最近要做一下的事情20200509 DONE 算了我不Do了，回退两格。