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

Contact with me