2020-2021:teams:die_java:weeksummary2

差别

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

到此差别页面的链接

--- 2020-2021:teams:die_java:weeksummary2 [2020/05/15 22:00]
fyhssgss [专题]
+++ 2020-2021:teams:die_java:weeksummary2 [2020/05/16 14:41] (当前版本)
fyhssgss [团队训练]
@@ 行 3: / 行 3: @@
   * 将周报全放在了一个新的界面
   * 更新了技能书
+  * 更新了会议记录
+  * 将会议记录全放在了一个新的界面
 ----
 ====== 团队训练 ======
+[[front_page/SpringTraining5|2019 Multi-University Training Contest 1]]
 ----
@@ 行 14: / 行 16: @@
+王兴罡 推荐一道加深理解线性基的题 [[http://acm.hdu.edu.cn/showproblem.php?pid=6579|hdu 6579]]
+题解见周报团队训练
+\\ 傅云濠 推荐一道练习数学推导的反演题（好像可以不用反演），题解详见周报团队训练
 ----
@@ 行 21: / 行 26: @@
 ===== 专题 =====
-计算几何半平面交
+计算几何——半平面交
+\\ 帮忙更新“树套树”
 ===== 比赛 =====
+个人赛没打
 ===== 题目 =====
+    * 训练赛补题
+    * BZOJ3110 树套树
+    * P4196  半平面交
+    * POJ2451 半平面交
 ----
@@ 行 32: / 行 41: @@
 ===== 专题 =====
+树套树，详情见wiki
 ===== 比赛 =====
+无
 ===== 题目 =====
+[[http://acm.hdu.edu.cn/showproblem.php?pid=6579|hdu 6579]]
+=== 题意 ===
+给了一个序列，要求实现两种操作
+  - 给定 $l,r$ 求 $a[l..r]$ 种选出其中的一些值的最大异或和
+  - 在序列的后面加一个 $x$ 。
+=== 题解 ===
+开始想到线段树套线性基，发现时间和空间都爆了。后发现我们可以记录 $a[1..i]$ 的线性基，添加时候则从高位到低位，尽量用当前的基去替换之前的基，这样能使所有的基离r更近。查询的时候只用位置大于 $l$ 的基。
 ----
 ====== 黄旭民 ======
 ===== 专题 =====
+复习了多项式，整理了多项式部分模板（NTT，多项式求逆，多项式积分，多项式求导，多项式求ln）
 ===== 比赛 =====
+无
 ===== 题目 =====
+[[http://acm.hdu.edu.cn/showproblem.php?pid=6586|hdu6586]]

2020-2021/teams/die_java/weeksummary2.1589551207.txt.gz · 最后更改: 2020/05/15 22:00 由 fyhssgss