CVBB ACM Team

本页面只读。您可以查看源文件，但不能更改它。如果您觉得这是系统错误，请联系管理员。
====== Update on Wiki ======
  * 更新了本周周报
  * 将周报全放在了一个新的界面
  * 更新了技能书
  * 更新了会议记录
  * 将会议记录全放在了一个新的界面

----

====== 团队训练 ======
[[front_page/SpringTraining5|2019 Multi-University Training Contest 1]]

----

====== 每周推荐 ======


王兴罡 推荐一道加深理解线性基的题 [[http://acm.hdu.edu.cn/showproblem.php?pid=6579|hdu 6579]]
题解见周报团队训练
\\ 傅云濠 推荐一道练习数学推导的反演题（好像可以不用反演），题解详见周报团队训练
----

====== 个人训练 ======

====== 傅云濠 ======

===== 专题 =====
计算几何——半平面交
\\ 帮忙更新“树套树”
===== 比赛 =====
个人赛没打
===== 题目 =====
    * 训练赛补题
    * BZOJ3110 树套树
    * P4196  半平面交
    * POJ2451 半平面交

----

====== 王兴罡 ======

===== 专题 =====
树套树，详情见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]]
CVBB ACM Team

用户工具

站点工具

页面工具
