CVBB ACM Team 2020-2021:teams:running_chicken

2020-2021:teams:running_chicken:1.1_2020_spring

Anonymous (anonymous@undisclosed.example.com) — 2020-05-09T20:26:43+0800

1.1 2020.2.10 2018-2019 ACM-ICPC, Asia Shenyang Regional Contest 1.2 2020.2.13 2018-2019 ACM-ICPC, Asia Xuzhou Regional Contest 1.3 2020.2.17 2018-2019 ACM-ICPC, Asia Jiaozuo Regional Contest 1.4 2020.2.19 2013 Asia Hangzhou Regional Contest 1.5 2020.3.1 2016 CCPC Final 1.6 2020.3.8 2019 BCPC-Final 1.7 2020.3.15 2015-2016 Petrozavodsk Winter Training Camp, Makoto rng_58 Soejima Contest 4 1.8 2020.4.5 2015-2016 Petrozavodsk Winter Training Camp, Makoto rng_58 Soejima Contest 5 1.9 2020.4.…

2020-2021:teams:running_chicken:1.2_2020_summer

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

1.1 2020牛客暑期多校训练营（第一场） 1.2 2020牛客暑期多校训练营（第二场）

2020-2021:teams:running_chicken:1

Anonymous (anonymous@undisclosed.example.com) — 2020-05-08T22:25:34+0800

1.题意给$n$个人和$m_1$、$m_2$个数对，每一些这些数对对应一组匹配。求有多少种不同的排列，使得按这个排列交换顺序后这两次不同原来为匹配的数对交换后依然是匹配的。 2.小思路大概注意要建图，按红蓝两种不同颜色建图，后面的讨论就比较简单了。

2020-2021:teams:running_chicken:2.1_2020_winter

Anonymous (anonymous@undisclosed.example.com) — 2020-05-09T20:28:06+0800

2.1 Goals Codeforces ZRX: DIV2 C and above 50 CJY: DIV1 50 XX ：DIV2 C and above 50 CJY: generating function / network flow ZRX: Suffix Data Structure / Scapegoat Tree XX : SAM/cactus 2.2 Training 2.2.1 ZRX TOT=29 SUM=86 * 2020.1.19 CFround 613 div2 C D E（E 思维题）(Done)

2020-2021:teams:running_chicken:2.2_2020_spring

Anonymous (anonymous@undisclosed.example.com) — 2020-05-09T20:20:41+0800

3.1 Schedule Team: 每周日13:00-18:00 (网上/工训楼308) 训练每个月抽出一次补题/讨论/总结 ZRX: 一周： * 完成3个模板 * 除模板题外，4场CF 的 C到F，代码小于50行的且做法相同的可嘴。 * 如果打codeforces了 1和2的总量可以-1。

2020-2021:teams:running_chicken:2015-2016_petrozavodsk_winter_training_camp_moscow_su_trinity_contest_b

Anonymous (anonymous@undisclosed.example.com) — 2020-05-15T19:08:11+0800

1.题意简述给一张矩形，里面有$n$个圆，两两圆不相交，求一种凸包的划分，使得这张图被划分为$n$个区域，且每个区域包含一个圆。 2.小思路非常巧妙，它对于每一个圆单独考虑，任意两个圆之间随意做一条边（要保住对于两个圆这条边是一样的），对于每一个其他的圆，这条线就是对这个整个区域的一个限制，跑半平面交即可。

2020-2021:teams:running_chicken:2020.05.02-2020.05.08_周报

Anonymous (anonymous@undisclosed.example.com) — 2020-05-09T08:29:59+0800

团队本周为补之前团队比赛没有做出的题 CJY: a.BCPC 2020 F b.2015-2016 Petrozavodsk Winter Training Camp, Moscow SU Trinity Contest B XX: Gym102465 C Gym100962 I ZheJiang_Province_2019 D ZRX: gym 102465 G J gym 100962 C F CJY 1.新题无 2.推荐半平面交 ZRX 1.新题 Round 638 EducationaL Round 86 （题解每周日早上更新）

2020-2021:teams:running_chicken:2020_summer_week1_report

Anonymous (anonymous@undisclosed.example.com) — 2020-07-21T16:58:59+0800

2020/07/10 -- 2020/07/17 周报团队 2020.07.12 2020牛客暑期多校训练营（第一场） 2020.07.13 2020牛客暑期多校训练营（第二场）个人 todolist（补题） atcoder AIsing Programming Contest 2020 cjy D xx E zrx F Codeforces Round #655 (Div.2) cjy E xx F 2020牛客暑期多校训练营（第一场）zrx B cjy

2020-2021:teams:running_chicken:2020_summer_week2_report

Anonymous (anonymous@undisclosed.example.com) — 2020-07-31T21:34:02+0800

2020/07/18 -- 2020/07/24 周报团队 2020.07.18 2020牛客暑期多校训练营（第三场） 2020.07.20 2020牛客暑期多校训练营（第四场） 2020.07.23 2020北航暑期内部训练1 个人 todolist（补题） 2020牛客暑期多校训练营（第三场）cjy J/K xx H zrx I Codeforces Round #657 xx F zrx E 2020牛客暑期多校训练营（第四场）cjy E/J xx $n$$[1,n+1]$$n$$[1,n+1]$$x$$y$$s_{i-1}$$p_{i}$$d_{i}$$s_{0}$$s_{1}$$s_{n}$$s_{k}$$s_{n}$$s_{0}$$s_{k-1}$$s_{k}$$s_{n}$$s_{0}$$s_{k-1}$…

2020-2021:teams:running_chicken:2020_summer_week3_report

Anonymous (anonymous@undisclosed.example.com) — 2020-08-07T21:47:00+0800

2020/07/25 -- 2020/07/31 周报团队 2020.07.25 2020牛客暑期多校训练营（第五场） 2020.07.27 2020牛客暑期多校训练营（第六场）个人 todolist（补题） Codeforces Round #659 zrx A/D xx B/E cjy C/F 2020牛客暑期多校训练营（第五场）zrx A/H xx K cjy G/J 2020牛客暑期多校训练营（第六场）zrx E xx I cjy $_{1}$$_{1}$$_{2}$$_{2}$$_{1}$$_{1}$$_{2}$$_{2}$$_{1}$$_{1}$$_{1}$$_{1}$$_{1}$$_{1}$$_{1}$$_{1}$$_{2}$$_{2}$

2020-2021:teams:running_chicken:2020_summer_week4_report

Anonymous (anonymous@undisclosed.example.com) — 2020-08-16T14:50:01+0800

2020/08/01 -- 2020/08/07 周报团队 2020.07.25 2020牛客暑期多校训练营（第七场） 2020.07.27 2020牛客暑期多校训练营（第八场）个人 todolist（补题） 2020牛客暑期多校训练营（第七场）CJY E XX F ZRX A/C 2020牛客暑期多校训练营（第八场）CJY A/D XX H/J ZRX B/C 2019台大选拔赛 CJY $1 \le n, m \le 100000$$w_{i}$$1 \le w_{i} \le 1000000000 $$m_{j}$$1 \le m_{j} \le 1000000000$$log_{2} max_{1 \le i \le n} m_{i}$

2020-2021:teams:running_chicken:2020_summer_week5_report

Anonymous (anonymous@undisclosed.example.com) — 2020-08-18T17:58:17+0800

2020/08/08 -- 2020/08/14 周报团队 2020.08.08 2020牛客暑期多校训练营（第九场） 2020.08.10 2020牛客暑期多校训练营（第十场） 2020.08.12 2015ICPC北京赛区个人 todolist（补题） 2020牛客暑期多校训练营（第一场）CJY G XX C 2020牛客暑期多校训练营（第二场）Finish 2020牛客暑期多校训练营（第三场）CJY J/K ZRX I$26^{i-1}$$[L_i,R_i]$$K_i$$K_i\leq1$$\leq$

2020-2021:teams:running_chicken:2020_summer_week6_report

Anonymous (anonymous@undisclosed.example.com) — 2020-08-24T00:26:49+0800

2020/08/15 -- 2020/08/21 周报团队 2020.08.19 2020杭电多校第一场 2020.08.21 2020杭电多校第二场个人 todolist（补题） 2020牛客暑期多校训练营（第一场）CJY G XX C 2020牛客暑期多校训练营（第二场）Finish 2020牛客暑期多校训练营（第三场）CJY J/K ZRX I$a_1$$a_2$$a_n$$a_1$$a_2$$a_n$$p$$n\leq10^{18}$$T\leq100000$$p\leq100000$$\frac{n!}{1^{a_1}2^{a_2}.n^{a_n}{a_1!}{a_2!}.{a_n!}}$$p$$i^{a_i}{a_i!}$$t*{p^k}$${p^k}$${p^k}$${p^(k-1)}$$\sum\lfloor\frac{m-t}{p_\alpha}\rfloor$$\sum\lfloor\frac{t}{p_\alpha}\rfloor$$\sum\lfloor\frac{m}{p_\alpha}\rfloor$$C_{m}^{t}$$nxt_{i}…

2020-2021:teams:running_chicken:2020_summer_week7_report

Anonymous (anonymous@undisclosed.example.com) — 2020-08-30T00:17:53+0800

2020/08/22 -- 2020/08/28 周报团队 2020.08.25 2020杭电多校第三场 2020.08.28 2020杭电多校第四场个人 todolist（补题） 2020牛客暑期多校训练营（第一场）CJY G XX C 2020牛客暑期多校训练营（第二场）Finish 2020牛客暑期多校训练营（第三场）CJY J/K ZRX I$x\leq20$$|S|\leq1000$

2020-2021:teams:running_chicken:2020_summer_week8_report

Anonymous (anonymous@undisclosed.example.com) — 2020-09-04T15:17:41+0800

2020/08/29 -- 2020/09/03 周报团队 2020.09.01 2020杭电多校第五场个人 todolist（补题） 2020牛客暑期多校训练营（第一场）CJY G XX C 2020牛客暑期多校训练营（第二场）Finish 2020牛客暑期多校训练营（第三场）CJY J/K ZRX I$f_{ijk}$$N^3$$n\leq$

2020-2021:teams:running_chicken:2020_week2_report

Anonymous (anonymous@undisclosed.example.com) — 2020-05-24T21:41:53+0800

团队 1.训练 2.推荐 zrx:从pbds、rope到stl数据结构的奇技淫巧个人 CJY 1.题目 atcoder Social Infrastructure Information Systems Division, Hitachi Programming Contest 2020 B C hdu 6589 2.wiki 计算几何-半平面交 3.本周推荐生成函数与组合数 ZRX 1.新题 atcoder arc 100 codeforces round 641

2020-2021:teams:running_chicken:2020_week3_report

Anonymous (anonymous@undisclosed.example.com) — 2020-05-27T19:23:48+0800

week 3 (2020.05.15-2020.05.22) 团队 1.训练 2020.05.17 2019-2020 ICPC Asia Taipei-Hsinchu Regional Contest “7/7/13” 2.推荐 zrx:从pbds、rope到stl数据结构的奇技淫巧（本次为rope，上次为pbds）个人 CJY ATcoder AGC 43 ZRX 1.新题 atcoder arc 99 （题解每周日早上更新） 2.模板 zrx:从pbds、rope到stl数据结构的奇技淫巧（本次为rope，上次为pbds） selia

2020-2021:teams:running_chicken:2020_week4_report

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

week 4 (2020.05.22-2020.05.29) 团队 1.训练补题 2.推荐从线性筛到莫比乌斯反演个人 CJY 1.新题 codeforces 641 div1 A B C B.cf641_b ZRX 1.新题打了 education round 88 打了 codeforces round 645 2.模板从线性筛到莫比乌斯反演 selia 模板 SAM

2020-2021:teams:running_chicken:2020_week6_report

Anonymous (anonymous@undisclosed.example.com) — 2020-06-19T20:41:16+0800

week 6 (2020.06.13-2020.06.19) 团队个人 CJY ZRX 1.新题看了 codeforces round 643 打了 codeforces global round 8 selia

2020-2021:teams:running_chicken:2020_week7_report

Anonymous (anonymous@undisclosed.example.com) — 2020-06-26T18:02:04+0800

week 6 (2020.06.13-2020.06.19) 团队个人 CJY ZRX 1.新题打了 codeforces round 652 打了 codeforces edu 90 selia

2020-2021:teams:running_chicken:2020buaasummertrain1

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

比赛复盘

2020-2021:teams:running_chicken:atcoder_problems

Anonymous (anonymous@undisclosed.example.com) — 2020-08-30T20:57:44+0800

---------- 题目Rchenrising0312seliasumAtCoder Beginner Contest 177D E F AtCoder Beginner Contest 176D $\surd$ $\surd$ E $\surd$ $\surd$ F AtCoder Beginner Contest 175$\surd$D $\surd$ $\surd$ E $\surd$ $\surd$ F$\surd$ $\surd$ AtCoder Grand Contest 047B $\surd$ $\surd$ C$\surd$ $\surd$ D$\surd$ $\surd$ E$\surd$ $\surd$ F AtCoder Beginner Contest 174$\surd$D $\surd$$\surd$$\surd$$\surd$$\surd$$\surd$$\surd$$\surd$$\surd$$\surd$$\surd$$\surd$$\surd$$\surd$$\surd$$\surd$$\…

2020-2021:teams:running_chicken:bcpc_2020_f

Anonymous (anonymous@undisclosed.example.com) — 2020-05-08T22:29:13+0800

2020-2021:teams:running_chicken:cf641_b

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

Orac and Medians 问题描述有一个长度为$n$的序列$a_i$，可以进行下面的操作：选择$[L,R]$，然后把这个区间内所有的元素变为[L,R]中的中位数，如果偶数个元素就为排名$s/2$的元素的值，多组询问，求序列是否能全部变为$k$$n$$100000$$k$$k$$k$$k$$k$$1$$2$$1$$2$$2$$2$$1$$2$

2020-2021:teams:running_chicken:codeforces_problems

Anonymous (anonymous@undisclosed.example.com) — 2020-09-03T17:59:08+0800

---------- 题目Random_chenrising0312seliasumEducational Codeforces Round 94C D E F$\surd$ $\surd$ G $\surd$ $\surd$ Codeforces Round #665 (Div. 2)$\surd$C$\surd$ $\surd$ D$\surd$ $\surd$ E$\surd$ $\surd$ F$\surd$ $\surd$ Codeforces Global Round 10A $\surd$ $\surd$B $\surd$ $\surd$C $\surd$ $\surd$D $\surd$ $\surd$E $\surd$ $\surd$F $\surd$ $\surd$ G H I Educational Codeforces Round 93$\surd$$\surd$$\surd$$\surd$$\surd$$\surd$$\surd$$\surd$$\surd$$\surd$$\s…

2020-2021:teams:running_chicken:counttriangleonug

Anonymous (anonymous@undisclosed.example.com) — 2020-08-26T17:44:32+0800

去掉图中的自环，新图的邻接矩阵的三次幂的迹除以6 因为不存在自环，所以从i到i的三次路径一定经过两个不同的点j和k，i、j、k构成三角形。但每个ijk对迹的贡献是6（ijk的所有排列），故除以6

2020-2021:teams:running_chicken:front_page

Anonymous (anonymous@undisclosed.example.com) — 2020-08-29T16:41:00+0800

1. Team Training 1.1 2020 Spring 1.2 2020 Summer 2. Personal Training！ 2.1 2020 winter 2.2 2020 spring 3. Weekly Report 周报模板 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.06.13-2020.06.19 周报 2020.06.20-2020.06.26 周报 2020_暑期集训_week1 周报 2020_暑期集训_week2 周报 2020_暑期集训_week3 周报 2020_暑期集训_week4 周报 2020_暑期集训_week5 周报 2020_暑期集训_week6 周报 2020_暑期集训_week7 周报 2020_暑期集训_week8 周报 4. Others CJY XX ZRX Template Codeforces_probl…

2020-2021:teams:running_chicken:halfplaneintersection

Anonymous (anonymous@undisclosed.example.com) — 2020-05-15T20:31:42+0800

0.声明 1.点的存储点的保存为直角坐标系，如下 class Point{ public: ld x , y; //ld = long double }; 2.边的存储边的保存为两个点$(p , v)$，其中$p$为直线上某一点，$v$为方向向量，$angle$是直线的倾角（用于排序）$n$$n$$O(n^2)$$angle$$L_i$$P_{tail}$$L_i$$P_{tail}$$L_i$$P_{tail-1}$$L_i$$L_i$$P_{head}$$L_i$$P$$Q$$P$$Q$$O(nlogn)$

2020-2021:teams:running_chicken:kshorts

Anonymous (anonymous@undisclosed.example.com) — 2020-05-11T21:51:05+0800

k短路，就是a*的一种应用。这里用的估价方法是：从起始点走到第i个点的距离假设为d1，第i个点到终点的最短路假设距离为d2。那么在一个小根堆里，按照d1+d2的大小排序，每次往堆里加入所有与其相连的边。

2020-2021:teams:running_chicken:nowcodersummer1

Anonymous (anonymous@undisclosed.example.com) — 2020-07-18T22:11:57+0800

链接比赛复盘 ZRX 开场看了后4题，发现j题疑似二项式定理题，但是做起来应该不是特别快，然后去看别的题，发现都是数学题，回来推j，推出来之后告诉cjy式子，让cjy写，写了一半发现是多组数据，不会，gg，cjy去推，我去看其他题顺便也想着j，看看能不能找规律，发现失败。xx说了f题正确思路被我否定，后来xx坚定那个是正确的，写了之后果然过了。过了一阵cjy猜出了j题结论。接着我感觉B题比较可做，先画了画还是没头绪，然后推推不出来，然后和cjy讨论，在如何存争论了很久，但是还是没有讨论出有效的方法。最后就看xx搞h，cjy搞a，顺便嘴上两句并没有什么特别大用处的话。…

2020-2021:teams:running_chicken:nowcodersummer2

Anonymous (anonymous@undisclosed.example.com) — 2020-07-17T15:52:25+0800

链接比赛复盘 ZRX 开局看了B，写了B，一遍过，给整场比赛省下了巨大的时间！！！然后把F题看错，写完发现看错了，不过89不离10，让cjy改了一下就过了，疯狂否定xx E题试图使用线性基的做法，但是也找不到正确做法，cjy告诉了我一种黑科技叫fwt，找了找模板，猜了个结论，中间有些细节有点问题，幸好提交之前和cjy讨论了一下。帮xx调了会代码，然后她竟然把大小写搞错了！不过不是主要问题，后来她自己调了出来。然后听cjy讲了J题思路，但是我还是没想清，他自己写然后调了半天总算过了。最后我们决定一起看一道题，看I题一看就是网络流模型，但是点数太大，想到了转对偶图，然后我写了一个dijistkra，cjy同时想了想构图，cjy建图调了调就过了。…

2020-2021:teams:running_chicken:nowcodersummer3

Anonymous (anonymous@undisclosed.example.com) — 2020-07-18T22:17:14+0800

链接比赛复盘 ZRX CJY 这场比赛主要大部分都通过了8道题，也就是是一场拼手速的比赛。总的来说发挥得一般，暴露了难题训练量过少得情况，需要加强。还有一定要对队友友善一点，语气什么的调整一下，对于模板的情况要再熟练一些，对于特殊情况要重复考虑清楚。

2020-2021:teams:running_chicken:nowcodersummer4

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

比赛复盘

2020-2021:teams:running_chicken:nowcodersummer5

Anonymous (anonymous@undisclosed.example.com) — 2020-07-31T11:19:15+0800

链接比赛复盘 ZRX CJY XX 题解

2020-2021:teams:running_chicken:nowcodersummer6

Anonymous (anonymous@undisclosed.example.com) — 2020-07-31T11:19:52+0800

链接比赛复盘 ZRX CJY XX 题解

2020-2021:teams:running_chicken:sanfen

Anonymous (anonymous@undisclosed.example.com) — 2020-08-16T17:44:46+0800

<=“”--“”“”

2020-2021:teams:running_chicken:template

Anonymous (anonymous@undisclosed.example.com) — 2020-08-26T17:43:18+0800

一基础算法题目人员备注1. 启发式搜索陈纪源 2. Min-Max搜索 $\surd$$\surd$$\surd$

2020-2021:teams:running_chicken:topcoder_problems

Anonymous (anonymous@undisclosed.example.com) — 2020-09-02T20:28:16+0800

---------- 题目Rchenrising0312seliasumA$\surd$ $\surd$ B C D$\surd$ $\surd$ E$\surd$ $\surd$ F$\surd$ $\surd$ G$\surd$ $\surd$ H I$\surd$ $\surd$ J$\surd$ $\surd$ K L M N O P Q R S T U V W X Y A B C D

2020-2021:teams:running_chicken:week_report_template

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

2020/07/25 -- 2020/07/31 周报团队 2020.07.25 2020牛客暑期多校训练营（第五场） 2020.07.27 2020牛客暑期多校训练营（第六场）个人 todolist（补题） 2020牛客暑期多校训练营（第五场） 2020牛客暑期多校训练营（第六场） Codeforces Educational Round #670 CJY 专题比赛题目

2020-2021:teams:running_chicken:zhuliu

Anonymous (anonymous@undisclosed.example.com) — 2020-08-16T20:24:08+0800

<=<=<=<=<=<=“”<=“”<=“”“”“”

2020-2021:teams:running_chicken:zrx

Anonymous (anonymous@undisclosed.example.com) — 2020-09-29T12:05:44+0800

0. 暂时做不了的题 ABLBC F（NTT） 1. 数学部分 1.1 从线性筛到莫比乌斯反演 1.2 从Prufer编码到各种树的计数 1.3 从高斯消元到矩阵树定理 1.4 从拓展卢卡斯定理到卢卡斯定理 2. 图论部分 2.1 从哈密顿路到竞赛图(tournament)相关 3. 数据结构部分 3.1 从莫队到树上莫队 3.2 从整体二分到CDQ分治 3.3 从pbds、rope到stl数据结构的奇技淫巧 4. 基础部分 4.1 高精度模板整理 5. 题目部分 5.1 数学题 5.2 构造题 5.3 有用的小技能 6. 小题解部分 6.1 Codeforces 系列…

2020-2021:teams:running_chicken:zrx586

Anonymous (anonymous@undisclosed.example.com) — 2020-05-11T21:39:41+0800

C D (D题好题！k1i=k2j,若k1为奇数，k2为偶数，则形成一个奇环即 i/gcd(i,j)为奇数，j/gcd(i,j)为偶数即i=2×1奇数，j=2×2奇数，若 x1!=x2,则i/gcd(i,j),j/gcd(i,j)为一奇一偶，形成奇环，所以只有阶数相同的才能不构成奇环，且全是奇数组合之后，也不会有偶环。

2020-2021:teams:running_chicken:zrx588

Anonymous (anonymous@undisclosed.example.com) — 2020-05-11T21:39:32+0800

C D E (E题长度为n的区间里的子区间，最多只有logn个子gcd，还有边表记得开2倍空间)

2020-2021:teams:running_chicken:zrx589

Anonymous (anonymous@undisclosed.example.com) — 2020-05-11T21:39:26+0800

C D E (注意一下n/(k^p) 和 n/k/k/k/k/…是相等的)

2020-2021:teams:running_chicken:zrx591

Anonymous (anonymous@undisclosed.example.com) — 2020-05-11T21:39:17+0800

C D (D 思维/结论题) E

2020-2021:teams:running_chicken:zrx592

Anonymous (anonymous@undisclosed.example.com) — 2020-05-11T21:39:08+0800

C D E(注意一下一条链的话，树根不一定就是1了) F 辣鸡模拟题，写吐了。 G 很常见的一种思路，先构造出最小的，每次变得最大的就是第i个和第n-i+1个交换，如果发现大了的话，显然可以在剩下的找到和多出来的相等的。

2020-2021:teams:running_chicken:zrx593

Anonymous (anonymous@undisclosed.example.com) — 2020-05-11T21:38:34+0800

C D E(E 好难的思维题，2600的思维题啊啊啊啊啊)

2020-2021:teams:running_chicken:zrx596

Anonymous (anonymous@undisclosed.example.com) — 2020-05-11T21:38:29+0800

C D E(E 很巧妙的dp状态设计，分轴讨论，xy来回切换) F 构造题，挺好的（想错做法，顺便出了一道新题）。显然每次可且最多可让深度+1，所以答案大小就确定了。每次合并到一条链上即可，只要让最长链最后合并即可，这题写法也很有趣。

2020-2021:teams:running_chicken:zrx597

Anonymous (anonymous@undisclosed.example.com) — 2020-05-11T21:38:21+0800

C D E F 自己做出来的一道2300的题。要求两个数都在[l,r]之间的数位dp。第一步肯定是容斥转换成每个数都是[0,x]之间的，ans=solve(r,r)-2*solve(l-1,r)+solve(l-1,l-1)，之后两个数一起dp就好了。

2020-2021:teams:running_chicken:zrx599

Anonymous (anonymous@undisclosed.example.com) — 2020-05-11T21:38:13+0800

C D E

2020-2021:teams:running_chicken:zrx600

Anonymous (anonymous@undisclosed.example.com) — 2020-05-11T21:38:05+0800

C D E(E dp，以左端点考虑右端点，消除后效性） F 很有趣的一道题，主要难在求k个点的最小生成树，可以用dijikstra，最开始bel [i in {k}]=i,跟着最短路更新bel，枚举每个边，如果两端的bel不同，那么给两端的bel连边，这样建图即可求最小生成树。

2020-2021:teams:running_chicken:zrx601

Anonymous (anonymous@undisclosed.example.com) — 2020-05-11T21:37:52+0800

C D E1 E2(E2 思维有意思的一个模型） F 交互题，根据叉积的性质找凸包。先一直找更逆时针方向的直线，找出相邻的一个点，其他点根据面积从小到大排序，对于每个点与1构成的向量，再与比它高的点比较顺逆时针方向即可得到，连左或连右。

2020-2021:teams:running_chicken:zrx603

Anonymous (anonymous@undisclosed.example.com) — 2020-05-11T21:37:45+0800

C D E F(E 线段树维护括号匹配 F 树上dp 思维）

2020-2021:teams:running_chicken:zrx604

Anonymous (anonymous@undisclosed.example.com) — 2020-05-11T21:37:36+0800

C D E (E 期望dp 概率*（下一个状态+转移代价）） F 关于括号序列层数的区间dp，可以删除无关括号，dp[l][r]表示l,r,区间的层数和，转移也很显然，就是莫名想不清正确性

2020-2021:teams:running_chicken:zrx606

Anonymous (anonymous@undisclosed.example.com) — 2020-05-11T21:36:49+0800

C D E F 没啥意思的一道题，倒是有点代码能力，从0开始的话写getpos(i,j) (m-1)*i 就不用-1了。

2020-2021:teams:running_chicken:zrx607

Anonymous (anonymous@undisclosed.example.com) — 2020-05-11T21:36:43+0800

C D E (E思维） F 挺不错的一道treedp吧，而且是处理连通块问题，熟悉一下树形dp写法，一个是外面要开temp，一个是循环完之后再加sz。

2020-2021:teams:running_chicken:zrx608

Anonymous (anonymous@undisclosed.example.com) — 2020-05-11T21:36:36+0800

C D E

2020-2021:teams:running_chicken:zrx609

Anonymous (anonymous@undisclosed.example.com) — 2020-05-11T21:36:27+0800

C D思维 E 取中点 F 3100的题,真的是大开眼界…竞赛图，缩点之后类似链状的结构，竞赛图强连通部分一定有n-1的环，还有简便判断是否为1个scc的方法

2020-2021:teams:running_chicken:zrx610

Anonymous (anonymous@undisclosed.example.com) — 2020-05-11T21:36:20+0800

C D E

2020-2021:teams:running_chicken:zrx612

Anonymous (anonymous@undisclosed.example.com) — 2020-05-11T21:36:10+0800

A B C1 C2（E2 思维and字符出现次数的性质） D 挺不错的一个线段树，第一次碰撞只可能是相邻的两个之间发生！第i个事情发生的概率=前i个事情不发生的概率-前i-1个事情不发生的概率，所以按时间每次ban掉一个，

2020-2021:teams:running_chicken:zrx613

Anonymous (anonymous@undisclosed.example.com) — 2020-05-11T21:36:01+0800

C D E（E 思维题） F 2800的题就是2800的题！利用莫比乌斯函数性质来求互质数个数！通过从大到小入栈，来保证最优答案不会被错过！太妙了！

2020-2021:teams:running_chicken:zrx614

Anonymous (anonymous@undisclosed.example.com) — 2020-05-11T21:35:52+0800

C D E（E 思维and计数） F 我竟然能独立做出来一道2700的题哈哈哈哈哈哈哈哈哈哈哈哈，用了一点虚树的思想，树上只建关键点，想清再写！

2020-2021:teams:running_chicken:zrx616

Anonymous (anonymous@undisclosed.example.com) — 2020-05-11T21:35:08+0800

C D E(E 带权并查集nb！类似关押罪犯超级经典的拆点模型！！！）

2020-2021:teams:running_chicken:zrx618

Anonymous (anonymous@undisclosed.example.com) — 2020-05-11T21:34:55+0800

C D E (E通过想最终答案序列是什么样的，来想做法的做法)

2020-2021:teams:running_chicken:zrx619

Anonymous (anonymous@undisclosed.example.com) — 2020-05-11T21:34:42+0800

C D E (E题dp状态有趣，dp i j k 表示以i j为右下角 k*k的方格内的最大值)

2020-2021:teams:running_chicken:zrx620

Anonymous (anonymous@undisclosed.example.com) — 2020-05-11T21:34:15+0800

C D E (结果的区间一定连续，很多题都会有这个结论）

2020-2021:teams:running_chicken:zrx630

Anonymous (anonymous@undisclosed.example.com) — 2020-05-11T21:33:28+0800

C D E 待补，非常巧妙的做法。

2020-2021:teams:running_chicken:zrx632

Anonymous (anonymous@undisclosed.example.com) — 2020-08-13T20:40:10+0800

2333

2020-2021:teams:running_chicken:zrx633

Anonymous (anonymous@undisclosed.example.com) — 2020-05-10T10:57:50+0800

C 我的做法：显然这个题满足二分的性质，我们对它进行二分，二分到一个x的时候，b[i]表示能构造的大于等于a[i]且大于等于b[i-1]的最小值，如果构造不出来即为False。复杂度$n\log n \log n$二分乘位运算的复杂度$a[i]$$4^i$

2020-2021:teams:running_chicken:zrx635

Anonymous (anonymous@undisclosed.example.com) — 2020-05-10T10:55:28+0800

C 水题一道 D 水题一道这种关于三个数求最小值，可以要先考虑中间那个。例如本题，枚举中间那一个，然后在另外两个分别找前驱和后继即可。 E 一般题，想得有点久了。显然串S不断的填在T中出现的是连续的一段，那我们不妨把T看作一个长度与S相同的串，第m+1到第n位是通配符。$\sum_{i=m}^{n} dp[1][i]$

2020-2021:teams:running_chicken:zrx637

Anonymous (anonymous@undisclosed.example.com) — 2020-05-10T10:54:56+0800

C 推一下发现每次的第一个数可以随便放，然后它后面必须放连续的剩下的数字，然后以此类推判断即可 D dp[i][j]表示考虑到后i位，用了j次多余的是否可行，每次枚举填0-9进行转移最后输出方案从1开始，从9-0枚举，往回枚举状态，如果可行就输出即可。

2020-2021:teams:running_chicken:zrx638

Anonymous (anonymous@undisclosed.example.com) — 2020-05-10T12:37:02+0800

C 挺有趣的一道题。先贪心填第一位，如果第一位有两种以上不同字符，那答案就是字典序最大的那个字符。因为剩下的可以全部填到字典序小的字符后面。如果第一位全部为同一种字符。$dp$$dp[i][j][k]$$i$$j$$k$$n^5$$j$$k$$果实总数-dp[i][j]*每框个数=k$

2020-2021:teams:running_chicken:zrx639

Anonymous (anonymous@undisclosed.example.com) — 2020-08-13T20:40:21+0800

2333

2020-2021:teams:running_chicken:zrx641

Anonymous (anonymous@undisclosed.example.com) — 2020-08-13T20:40:16+0800

2333

2020-2021:teams:running_chicken:zrxabc170

Anonymous (anonymous@undisclosed.example.com) — 2020-08-15T12:08:36+0800

2333

2020-2021:teams:running_chicken:zrxabc171

Anonymous (anonymous@undisclosed.example.com) — 2020-08-15T12:08:09+0800

2333

2020-2021:teams:running_chicken:zrxabc172

Anonymous (anonymous@undisclosed.example.com) — 2020-08-13T20:36:55+0800

2333

2020-2021:teams:running_chicken:zrxabc173

Anonymous (anonymous@undisclosed.example.com) — 2020-08-13T20:36:49+0800

2333

2020-2021:teams:running_chicken:zrxabc174

Anonymous (anonymous@undisclosed.example.com) — 2020-08-13T20:36:44+0800

2333

2020-2021:teams:running_chicken:zrxagc043

Anonymous (anonymous@undisclosed.example.com) — 2020-05-11T21:41:18+0800

A 思路非常巧妙啊，假如我们先随便走一条路，我们看最少用多少方框可以使得路上的黑色全部变白，然后发现一个方框能且仅能圈住路径上连续的一段黑色，答案即为路径上连续的黑色段数，$S_{i,j}=S_{i-1,j}+S_{i-1,j+1}\ mod \ 2$$S_{n,1}=\sum_{i=1}^{n}a_i*C_{n-1}^{i-1} \ mod\ 2$$C_n^m=(n\ and\ m)==m$$S_{n,1}\ mod\ 2$

2020-2021:teams:running_chicken:zrxarc98

Anonymous (anonymous@undisclosed.example.com) — 2020-08-13T20:36:30+0800

2333

2020-2021:teams:running_chicken:zrxarc99

Anonymous (anonymous@undisclosed.example.com) — 2020-08-13T20:36:24+0800

233

2020-2021:teams:running_chicken:zrxarc100

Anonymous (anonymous@undisclosed.example.com) — 2020-08-13T20:36:17+0800

233

2020-2021:teams:running_chicken:zrxarc101

Anonymous (anonymous@undisclosed.example.com) — 2020-08-13T20:36:10+0800

233

2020-2021:teams:running_chicken:zrxarc102

Anonymous (anonymous@undisclosed.example.com) — 2020-05-11T21:42:05+0800

C 这么简单一道题竟然想了好久枚举a，那么b取模等于几就知道了，同理c也知道了。 D 这种构造要求长度必须相等的题，我感觉首先考虑2进制拆分首先我们可以构造位数个点，相邻两个点$i,i+1$$2^{i-1},0$$k$$2^k-1$$2^i$$i$$1$$i$$\frac {i-1} 2$

2020-2021:teams:running_chicken:zrxarc103

Anonymous (anonymous@undisclosed.example.com) — 2020-05-11T21:41:45+0800

C 水题一道 E 较难题一道我们先观察，为n肯定不行，n-1和1一定可以，且如果i可以n-i也一定可以，这样就把无解判断好了。接着就是构造方法，发现构造的后$\frac n 2$个其实是没有用的，全插到前$\frac {n+1} 2$$\frac {n+1} 2$$\frac {n+1} 2$$S_i$$S_i$$|X_i|+|Y_i|\leq 2^{k+1}$$2^k$$|X_i|+|Y_i|\leq 2^{k}$$|X_i|+|Y_i|$$|X_i|+|Y_i|$

2020-2021:teams:running_chicken:zrxe83

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

C D E F 比赛的时候想差不多了，打表找sg值规律好技能，sg值是后继的mex，本题是sg有循环节！

2020-2021:teams:running_chicken:zrxe85

Anonymous (anonymous@undisclosed.example.com) — 2020-05-11T21:40:44+0800

C 显然先把怪打到如果后面那个人爆炸他也会被炸死是必须操作的一步。然后就是会循环炸死，那么找到一个剩下血量最少的打死即可。 D 这个题，懒得讲了，就把完全图画出来，然后贪心的在这个完全图上走$a_ib_j$$dp[i][j+1] =max(dp[i][j+1],dp[i-1][j]+p_i)$

2020-2021:teams:running_chicken:zrxe86

Anonymous (anonymous@undisclosed.example.com) — 2020-08-13T20:36:37+0800

2333

2020-2021:teams:running_chicken:zrxotc20

Anonymous (anonymous@undisclosed.example.com) — 2020-05-11T21:39:48+0800

C D 比赛的时候没想出来，关注树的问题的时候多关注叶子有什么性质~ E F 比赛的时候没想出来，关于改变序列的值来改变gcd，一定要关注gcd=2啊，最优化的题，可以关注多数情况，然后随机化~