2020-2021:teams:die_java:weeksummary2
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:die_java:weeksummary2 [2020/05/15 21:57] fyhssgss 创建 |
2020-2021:teams:die_java:weeksummary2 [2020/05/16 14:41] (当前版本) fyhssgss [团队训练] |
||
|---|---|---|---|
| 行 1: | 行 1: | ||
| ====== Update on Wiki ====== | ====== Update on Wiki ====== | ||
| + | * 更新了本周周报 | ||
| + | * 将周报全放在了一个新的界面 | ||
| + | * 更新了技能书 | ||
| + | * 更新了会议记录 | ||
| + | * 将会议记录全放在了一个新的界面 | ||
| ---- | ---- | ||
| ====== 团队训练 ====== | ====== 团队训练 ====== | ||
| + | [[front_page/SpringTraining5|2019 Multi-University Training Contest 1]] | ||
| ---- | ---- | ||
| 行 12: | 行 16: | ||
| + | 王兴罡 推荐一道加深理解线性基的题 [[http://acm.hdu.edu.cn/showproblem.php?pid=6579|hdu 6579]] | ||
| + | 题解见周报团队训练 | ||
| + | \\ 傅云濠 推荐一道练习数学推导的反演题（好像可以不用反演），题解详见周报团队训练 | ||
| ---- | ---- | ||
| 行 19: | 行 26: | ||
| ===== 专题 ===== | ===== 专题 ===== | ||
| + | 计算几何——半平面交 | ||
| + | \\ 帮忙更新“树套树” | ||
| ===== 比赛 ===== | ===== 比赛 ===== | ||
| + | 个人赛没打 | ||
| ===== 题目 ===== | ===== 题目 ===== | ||
| + | * 训练赛补题 | ||
| + | * BZOJ3110 树套树 | ||
| + | * P4196 半平面交 | ||
| + | * POJ2451 半平面交 | ||
| ---- | ---- | ||
| 行 30: | 行 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.1589551022.txt.gz · 最后更改: 2020/05/15 21:57 由 fyhssgss
