====== 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]]