摘要:
题意 "题目链接" Sol 一步一步的来考虑 $25 \%$:直接$O(nm)$的暴力 链的情况:维护两个差分数组,分别表示从左向右和从右向左的贡献, $S_i = 1$:统计每个点的子树内有多少起点即可 $T_i = 1$:同样还是差分的思想,由于每个点 能对其产生的点的深度是相同的(假设为$x$ 阅读全文
摘要:
题意 "题目链接" 给出$n$个数,问任意选几个数,它们$\&$起来等于$0$的方案数 Sol 正解居然是容斥原理Orz,然而本蒟蒻完全想不到。。 考虑每一种方案 答案=任意一种方案 至少有$1$位为$1$的方案 + 至少有两位为$1$的方案 至少有三位为$1$的方案 至少有$i$位为$1$的方案可 阅读全文
摘要:
心路历程 预计得分:$100 + 100 + 100 = 300$ 实际得分:$100 +100 +100 = 300$ 学OI两年终于AK了一次qwq(虽然题目炒鸡水。。) 纪念一下这令人激动的时刻。。 8点开始考,9:40就都拍上了。。可见题目确实水。。然后又去做了做另一套 Sol T1 题目中 阅读全文