摘要: 问题描述 "LG3812" 题解 线性基是一类擅长解决异或问题的数据结构(也不算数据结构吧...就是一种玄学的东西) 对于数列 $a$ ,它的线性基 $d$ 为 出现 $1$ 的最高位在第 $i$ 位的数 (这里借用了 ""帅到报警"的题解" )。 构造方法 对于每一个尝试插入的数 $x$ ,找出它 阅读全文
posted @ 2019-10-03 23:37 览遍千秋 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 问题描述 "LG5003" 题解 设 $mx[i][j][0/1]$代表当前位置、朝向的最大拐弯数,最小同理。 来源为左边和上边。 坑点:起点可能为 。 $\mathrm{Code}$ 阅读全文
posted @ 2019-10-03 22:26 览遍千秋 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 综述 试题为常州集训2019SCDay2 得分$100+30(0)+28$ 时之终结 问题描述 "HZOJ1310" 题解 构造题。 发现部分分有一档是 $Y$ 是 $2^x$ ,于是自然想到很多个三角形连到一起。 然后正解就是在这个基础上删边。 $\mathrm{Code}$ cpp includ 阅读全文
posted @ 2019-10-03 17:58 览遍千秋 阅读(142) 评论(0) 推荐(0) 编辑