11 2022 档案

该文被密码保护。
posted @ 2022-11-14 20:26 leiyuanze 阅读(5) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2022-11-14 20:13 leiyuanze 阅读(3) 评论(0) 推荐(0)
摘要:调整了下心态开考 顺序开题 看完 $T1,T2$ 直接开打 $T2$ 的线段树,还是比较好写的 然后思考先打 $T1$ 呢还是拍 $T2$,最后决定拍 $T2$,稳一点 发现随机数据很弱,决定构造些(而这并不是很必要,用肉眼就够了,因为这样的做法并不容易出错) 然后再做 $T1$,发现枚举 $A,D 阅读全文
posted @ 2022-11-09 22:12 leiyuanze 阅读(64) 评论(0) 推荐(0)
摘要:$$ C_k = \sum_{i|j=k}A_i B_j $$ 这样的或卷积可以做一次 $\text{FWT}$,把数组变为 $\widehat{A}i = \sum{j\subseteq i}A_j$,也就是子集和的形式,然后就可以对应位相乘了 变回去的话就减掉之前加上来的贡献 与卷积,异或卷积同 阅读全文
posted @ 2022-11-07 19:21 leiyuanze 阅读(47) 评论(0) 推荐(0)
摘要:$\text{[AGC034C] Tests}$ 很容想到二分答案和 $c_i$ 比较固定的选取方法 然后就不会了。。。 接下来就是要发现性质的时候 固定答案时,若此时已有了一组 $a$,考虑对于 $0<a_i,a_j<X$ 的 $a_i,a_j$ 加减 $1$ 发现给 $c$ 值大的 $+1$,小 阅读全文
posted @ 2022-11-05 07:23 leiyuanze 阅读(99) 评论(0) 推荐(0)