07 2020 档案

摘要:估分:$0 + 0 + 100 = 100$ 考场:$0 + 0 + 30 = 30$ 翻车(╥╯^╰╥),真的翻了。 总结 先把总结写了,毕竟这次得认真反思才行。 自己现在$T2$上面瞎找规律找了$2h$,而$T3$这种转移水题却看都不看一下。 $mmp$自己是不是脑抽了?! 而后的$T3$细节部 阅读全文
posted @ 2020-07-31 14:37 jz929 阅读(86) 评论(0) 推荐(0)
摘要:今天真$TM$又菜鸡了,无路赛无路赛。 估分:$100 + 0 + 40 = 140$ 考场:$30 + 0 + 40 = 70$ \(T1\) 算错时间复杂度了。。。我的莫队+倍增(看上去很高级的做法)是$O(n*sqrt(n)*logn)$,极限$19s$。。。 无语了,正解是线段树或者分块+\ 阅读全文
posted @ 2020-07-30 15:56 jz929 阅读(99) 评论(0) 推荐(0)
摘要:\(Solution\) 对于答案,我们可以搞搞搞,最后搞出来一个: \(Ans = ∑_{i=0}^{a-1}C(i,a+b)=∑_{i=b+1}^{a+b}C(i,a+b)\) 所以我们可以发现:\(Ans = (2^{a+b}+∑_{i=b+1}^{a-1}C(i,a+b))/2\) 由于$a 阅读全文
posted @ 2020-07-29 22:32 jz929 阅读(142) 评论(0) 推荐(0)
摘要:哈哈,最近经常被吊打,感觉都习惯了。。。不太好(认真) 好多算法都没有学习,要多补补了。 估分:$20 + 0 + 10 + 30 = 60$ 考场:$20 + 0 + 25 + 30 = 85$ 没有一道切了的。。。 \(T1\) \(T2\) \(T3\) 哈哈,其实$T3$理解起来还是有点难的 阅读全文
posted @ 2020-07-29 12:44 jz929 阅读(99) 评论(0) 推荐(0)
摘要:估分:$50 + 10 + 40 = 90$ 考场:$50 + 10 + 0 = 60$ 无语了。。。手玩出锅,还能怎样? \(T1\) 操作$1、2、4$都容易用线段树解决。 关键是操作$3$,区间除法。考场没有想到做法。 其实我们对于一个区间,设最大值为$A$,最小值为$B$。 如果$⌊A/d⌋ 阅读全文
posted @ 2020-07-28 22:25 jz929 阅读(84) 评论(0) 推荐(0)