2020-2021:teams:famerwzyyuki:个人部分

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

Famer Wzy Yuki

2020-2021:teams:famerwzyyuki:团队会议记录

Anonymous (anonymous@undisclosed.example.com) — 2020-05-07T23:20:12+0800

是的我们并没有开过会

2020-2021:teams:famerwzyyuki:周报们

Anonymous (anonymous@undisclosed.example.com) — 2020-08-28T16:22:51+0800

week 1 2020/5/4-2020/5/10 week 2 2020/5/11-2020/5/17 week 3 2020/5/18-2020/5/24 week 4 2020/5/25-2020/5/31 week 5 2020/6/1-2020/6/7 week 6 2020/7/13-2020/7/19 week 7 2020/7/20-2020/7/26 （上周写错了时间）week 8 2020/7/20-2020/7/26 week 9 2020/7/27-2020/7/31 week 10 2020/7/31-2020/8/7 week 11 2020/8/8-2020/8/14 week 12 2020/8/15-2020/8/21 week 13 2020/8/22-2020/8/28

2020-2021:teams:famerwzyyuki:备份_左偏树

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

堆：完全二叉树，用数组模拟时，父亲节点的下标是儿子的$\frac{1}{2}$（整数部分）(同线段树) （以小根堆为例）根节点小于儿子节点。操作：上浮：某个节点与其父亲比较，如果小于父亲就和父亲交换

2020-2021:teams:famerwzyyuki:备份_线性基

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

线性基定义：张成： * $T \subseteq S$，所有这样是子集$T$的异或和组成的集合称为$S$的张成记作$span(S)$。线性相关： * 存在一个元素$S_j$可以用其它若干元素异或起来得到 * 或：存在一个子集的异或和为0 线性基： $S \subseteq span(B)$$S$$B$$B$$B$$B$$S$$B$$a$$t$$x$$i$$a_i$$x=x \oplus a_i$$a_i=x$$\Rightarrow$$x$$\Rightarrow$$x$$a_i$$x \oplus a_j \oplus a_k \oplus \ldots = a_i$$a_i \oplus a_j \oplus a_k \oplus \ldots = x$$\Rightarrow$$\Rightarrow$$a_i=0$$j>i$$a_j$$a_i\ne0$$a$$a_i$$i$$a_i$$>i$$a_i$$

2020-2021:teams:famerwzyyuki:备用_求01矩阵中最大的全为0或1的矩阵

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

求01矩阵中最大的全为0或1的矩形&正方形悬线法dp 悬线法的用途针对求给定矩阵中满足某条件的极大矩阵，比如“面积最大的长方形、正方形”“周长最长的矩形等等”。可以满足在时间复杂度为O（M*N）的要求，比一般的枚举高效的多，也易于理解。$1\le R,C\le 4\times 10^4，1≤R,C≤4×10^4，1\le N\le 10^51≤N≤10^5$

2020-2021:teams:famerwzyyuki:左偏树

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

2020-2021:teams:famerwzyyuki:数据结构专题

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

数据结构专题课件在线预览百度云分享提取码：du84 知识点 * 栈&单调栈 …

2020-2021:teams:famerwzyyuki:求01矩阵中最大的全为0或1的矩阵

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

格式： * 请注意使用数学公式，如复杂度：$O(MN)$，递推公式：$\text{Up}[i][j] = \text{Up}[i-1][j] + 1$。变量如 $n$，$i$。 * 公式中不要使用全角括号。 * 代码现在可以放到 wiki 上啦（并使用隐藏），麻烦搬迁一下。 * 中文请使用全角逗号“，”$1\le R,C\le 4\times 10^4，1≤R,C≤4×10^4，1\le N\le 10^51≤N≤10^5$

2020-2021:teams:famerwzyyuki:知识点记录

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

2020/05/10：内容：数据结构专题 BY：YUKI 备用：求01矩阵中最大的全为0或1的矩阵备份：左偏树备份：线性基

2020-2021:teams:famerwzyyuki:线性基

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

2020-2021:teams:famerwzyyuki:蒟蒻们的技能树

Anonymous (anonymous@undisclosed.example.com) — 2020-05-08T11:03:50+0800

一、基础算法 * 模拟(Yuki,FarmerThy,wzy) * 递归与搜索 * 深度优先搜索(Yuki,FarmerThy,wzy) * 广度优先搜索(Yuki,FarmerThy,wzy) * 启发式搜索(Yuki,FarmerThy,wzy) * 迭代加深搜索(Yuki) * Min-Max搜索

2020-2021:teams:famerwzyyuki:训练计划

Anonymous (anonymous@undisclosed.example.com) — 2020-05-07T22:20:59+0800

每周日常：周六：13：00 开始一场团队赛周日：08：30 开始队伍成员每周轮流上课

2020-2021:teams:famerwzyyuki:训练记录--上课记录

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

2020/05/10：内容：数据结构专题 BY：YUKI

2020-2021:teams:famerwzyyuki:训练记录--比赛记录

Anonymous (anonymous@undisclosed.example.com) — 2020-05-29T18:40:20+0800

2020/05/05 2020/05/09 2020/05/16 2020/05/23

2020-2021:teams:famerwzyyuki:训练记录_比赛记录也在这里呀

Anonymous (anonymous@undisclosed.example.com) — 2020-05-07T22:27:06+0800

2020.5.5：第一场团队赛：Nordic Collegiate Programming Contest 2019 比赛过程:

2020-2021:teams:famerwzyyuki:训练记录_比赛记录

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

2020.5.5：第一场团队赛：Nordic Collegiate Programming Contest 2019 比赛过程:

2020-2021:teams:famerwzyyuki:2020_05_05

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

2020/05/05：第一场团队赛：Nordic Collegiate Programming Contest 2019 比赛过程: 当场过题情况： A：未通过 B：未通过 C：未通过 D：未通过 E：思路&代码：Yuki F：思路：Wzy&Yuki 代码：Yuki G：未通过 H：未通过 I：思路：Famerthy&Wzy 代码：Wzy

2020-2021:teams:famerwzyyuki:2020_05_09

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

2020/05/09：第二场团队赛：2019 ICPC Asia Yinchuan Regional 比赛过题情况: 当场过题情况： A:思路&代码：Yuki B:思路&代码：Wzy C: D:思路&代码：Wzy E: F:思路&代码：Wzy G:思路&代码：Yuki H: I:思路&代码：Yuki$0 \leqslant j \leqslant i \leqslant n$$ i & n = i $$ i & j = 0 $$2^{(num \ of \ 0 \ in(i)_2)}$$$\sum_{a_i\le m} \big[ (\gcd(a_1,\cdots,a_n)==d)\prod_{j=1}^n a_j^k\big]$$$$m,d\le 10^5,n\le 10^{100000} ,k\le 10^9$$$$r=\left \lfloor \frac{m}{d} \right \rfloor $$$$d^{nk} \sum_{a_i\le r} \big[(\gcd(…

2020-2021:teams:famerwzyyuki:2020_05_16

Anonymous (anonymous@undisclosed.example.com) — 2020-05-22T17:25:30+0800

2020/05/16：第三场团队赛：比赛过题情况: 当场过题情况： A:思路&代码：Famer 查错：Yuki B:思路&代码：Wzy C:思路&代码：Yuki D:思路&代码：Wzy E:思路&代码：Yuki F: G:未通过（思路&代码：Yuki）$\frac{val[j]}{2^{i-1}}$$\frac{f[v]}{2}$

2020-2021:teams:famerwzyyuki:2020_05_23

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

2020/05/23：第三场团队赛：比赛过题情况: A： B： C： D： E：

2020-2021:teams:famerwzyyuki:front_page

Anonymous (anonymous@undisclosed.example.com) — 2020-05-22T17:28:41+0800

FamerWzyYuki 训练计划知识点记录训练记录--比赛记录蒟蒻们的技能树团队会议记录周报们个人部分

2020-2021:teams:famerwzyyuki:week

Anonymous (anonymous@undisclosed.example.com) — 2020-07-17T16:34:49+0800

2020/5/18-2020/5/24 团队训练队伍知识点吕双羽吴湛宇知识点博弈论 nim：有n堆石子，每次可以取一堆中的任意个，不能操作者输当且仅当a1^a2...^an=0时，后手必胜比赛陶虹宇下次一定

2020-2021:teams:famerwzyyuki:week_1_2020_5_4-2020_5_10

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

2020/5/4-2020/5/10 团队训练第一场团队赛：Nordic Collegiate Programming Contest 2019 训练记录--比赛记录吕双羽专题 * 数据结构专题（把ppt一页一页粘过来好麻烦啊Ծ‸Ծ）比赛 * 无吴湛宇专题 * 图论专题比赛 * 无陶虹宇专题 * 搜索专题比赛

2020-2021:teams:famerwzyyuki:week_2_2020_5_11-2020_5_17

Anonymous (anonymous@undisclosed.example.com) — 2020-05-22T17:27:12+0800

2020/5/11-2020/5/17 团队训练第一场团队赛：Nordic Collegiate Programming Contest 2019 训练记录--比赛记录队伍知识点求01矩阵中最大的全为0或1的矩阵备用：求01矩阵中最大的全为0或1的矩阵吕双羽专题 * 还是数据结构专题比赛 * * Codeforces Round 642 (Div. 3) 吴湛宇本周只打了例行的ACM模拟赛[手动捂脸]，下次一定陶虹宇本周只打了例行的ACM模拟赛[手动捂脸]，下次一定$a_i-a_j \le k$$a_n-a_1$$a_i-a_j \le k$$f_i \le f_j+dis_{i,j}$…

2020-2021:teams:famerwzyyuki:week_3_2020_5_18-2020_5_14

Anonymous (anonymous@undisclosed.example.com) — 2020-05-26T16:42:30+0800

2020/5/18-2020/5/24 团队训练训练记录--比赛记录队伍知识点左偏树备份：左偏树吕双羽专题备份：左偏树比赛除了团队赛没有下次一定吴湛宇啊我这周只有团队赛... 陶虹宇专题搜索专题题目：k短路题解：跑一次反向图的最短路，使用A*算法进行搜索，h函数取当前节点到终点的最短路长度，当终点第k次出队时即得所求。

2020-2021:teams:famerwzyyuki:week_3_2020_5_18-2020_5_24

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

2020-2021:teams:famerwzyyuki:week_4_2020_5_25-2020_5_31

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

2020/5/18-2020/5/24 团队训练队伍知识点线性基备份：线性基吕双羽专题备份：线性基比赛又又又只有团队赛（但是做了线性基的题）吴湛宇我我我又只有团队赛...让我活过期末，我会回来的！陶虹宇这周又咕咕咕了，快到期末了，放过孩子吧$1$$n$$0$$1$$n$

2020-2021:teams:famerwzyyuki:week_5_2020_6_1-2020_6_7

Anonymous (anonymous@undisclosed.example.com) — 2020-06-06T09:32:54+0800

2020/5/18-2020/5/24 团队训练团队训练也咕咕咕了，考试有点紧:-( 队伍知识点吕双羽咕咕咕吴湛宇咕咕咕+1 陶虹宇让我活过这周！！！我下周就把我的搜索专题肝完！！！看情况可能打一场cf，毕竟烤漆还没结束555

2020-2021:teams:famerwzyyuki:week_6_2020_7_13-2020_7_19

Anonymous (anonymous@undisclosed.example.com) — 2020-07-17T23:29:59+0800

2020/5/18-2020/5/24 团队训练队伍知识点吕双羽专题字符串比赛没有比赛超级抱歉本周推荐题目只复习了一些模板，没有特定的题目吴湛宇专题博弈论比赛本周推荐题目

2020-2021:teams:famerwzyyuki:week_7_2020_7_20-2020_7_26

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

2020/5/18-2020/5/24 团队训练队伍知识点吕双羽专题字符串比赛 [ 本周推荐题目 [ 有两个长度为n的二进制字符串a和b（二进制字符串是由符号0和1组成的字符串）。在操作中，选择前缀a，同时反转前缀中的位（0变为1，1变为0），并反转前缀中位的顺序。…

2020-2021:teams:famerwzyyuki:week_9_2020_7_27-2020_7_31

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

2020/7/26-2020/7/31 团队训练队伍知识点吕双羽专题没有什么专题..主要在补题。比赛本周推荐题目分类：图论题意：有两个长度为n的数组a和b。最初，ans等于0，并定义了以下操作：$i$$ans$$a_i$$b_i$$a_i$$a_bi$$ans$

2020-2021:teams:famerwzyyuki:week_10_2020_7_27-2020_7_31

Anonymous (anonymous@undisclosed.example.com) — 2020-08-07T15:55:33+0800

吴湛宇专题模拟退火算法比赛 [ ] 本周推荐题目有n个点，每一个点有一种颜色，有q个询问，问一个区间中有多少种不同的颜色解法：将n询问按r排序，同时用一个last数组在线记录每种颜色最后一次出现的位置

2020-2021:teams:famerwzyyuki:week_10_2020_7_31-2020_8_7

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

2020-2021:teams:famerwzyyuki:week_11_2020_7_31-2020_8_7

Anonymous (anonymous@undisclosed.example.com) — 2020-08-14T17:48:14+0800

吴湛宇专题数论比赛 [ ] 本周推荐题目有n个数，求$\sum_{i=1}^n \sum_{j=i+1}^n (a_i a_j\bmod\,200003) $ 利用原根将每个数转化为$g^x$的形式这样两数相乘就变成了指数相加统计每个$g^x$出现的次数用fft把这个数组自己乘一下即可得出任意两数相乘后每个$g^x$$\sum_{i=1}^n (a_i^2\bmod\,200003)$

2020-2021:teams:famerwzyyuki:week_11_2020_8_8-2020_8_14

Anonymous (anonymous@undisclosed.example.com) — 2020-08-21T10:45:36+0800

2020-2021:teams:famerwzyyuki:week_12_2020_8_15-2020_8_21

Anonymous (anonymous@undisclosed.example.com) — 2020-08-21T16:25:35+0800

吴湛宇这周犯懒了就做了几道水题.. 专题比赛本周推荐题目吕双羽专题比赛陶虹宇这周学托福去了，实在没时间555 专题无比赛无本周推荐题目无

2020-2021:teams:famerwzyyuki:week_13_2020_8_22-2020_8_28

Anonymous (anonymous@undisclosed.example.com) — 2020-08-28T16:25:54+0800

吴湛宇下次一定专题无比赛无本周推荐题目无吕双羽下次一定专题无比赛无本周推荐题目无陶虹宇下次一定专题无比赛无本周推荐题目无

2020-2021:teams:famerwzyyuki:yuki

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

Codeforces Round 642 (Div. 3)

CVBB ACM Team 2020-2021:teams:famerwzyyuki