摘要：
今天比赛做得超级（不）爽。。。 估分：$10 + 0 + 30 + 0 = 40$ 实际：$0 + 0 + 30 + 0 = 30$ 我晕了，暴力也打错了。。。。。。 \(T1\) 隔了一天才回来打$T1$（$2020.8.6$），发现自己已经习惯（爱上）了三进制转移。 我们对于一个格子有三个状态， 阅读全文
摘要：
估分：$100 + 100(假) + 0 = 200$ 考场：$100 + 20 + 0 = 120$ 估分$TM$假了。。。$T2$考虑不全。。。 \(T1\) 这道题就是个裸的可持久化$trie$吧。。。 我们选择时就是贪心从高位到低位选即可。 \(T2\) 一开始找出一个错误的结论。。。 以为 阅读全文
摘要：
我：！@#￥%……&*（） 原来这就是一个套路(￣︶￣) 我们从暴力入手，\(f[i+1][T][j+|T|] += f[i][S][j]\) 其中$S,T$表示该行哲学家的状态，而$|T|$表示$T$状态放的哲学家个数。 我们可以将第三维去掉，改成多项式的形式：\(g[i][S]=∑_{j=0}^ 阅读全文
摘要：
估分：$100 + 100 + 0 = 200$ 考场：$100 + 20 + 0 = 120$ 呵呵，$T2$翻了。。。 \(T1\) 首先找直径$O(n)$，然后考虑观察结构判断。 对于一个$low[x][0]+low[x][1]==ans$的直径（即以$1$为根的树中$x$为转折点） 下面的某 阅读全文
摘要：
估分：$100 + 70 + 30 = 200$ 考场：$100 + 70 + 30 = 200$ 表示和估分一样，这次发挥可以。(*￣︶￣) \(T1\) 用数据结构维护操作，想到分块。 但更新的时候由于还有一个修改次数，所以不得不再加一个$logx$（是关于$Max$操作的$c$，具体不清），还 阅读全文
摘要：
估分：$0 + 0 + 100 = 100$ 考场：$0 + 0 + 30 = 30$ 翻车(╥╯^╰╥)，真的翻了。 总结 先把总结写了，毕竟这次得认真反思才行。 自己现在$T2$上面瞎找规律找了$2h$，而$T3$这种转移水题却看都不看一下。 $mmp$自己是不是脑抽了？！ 而后的$T3$细节部 阅读全文
摘要：
今天真$TM$又菜鸡了，无路赛无路赛。 估分：$100 + 0 + 40 = 140$ 考场：$30 + 0 + 40 = 70$ \(T1\) 算错时间复杂度了。。。我的莫队+倍增（看上去很高级的做法）是$O(n*sqrt(n)*logn)$，极限$19s$。。。 无语了，正解是线段树或者分块+\ 阅读全文
摘要：
\(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 阅读全文
摘要：
哈哈，最近经常被吊打，感觉都习惯了。。。不太好（认真） 好多算法都没有学习，要多补补了。 估分：$20 + 0 + 10 + 30 = 60$ 考场：$20 + 0 + 25 + 30 = 85$ 没有一道切了的。。。 \(T1\) \(T2\) \(T3\) 哈哈，其实$T3$理解起来还是有点难的 阅读全文
摘要：
估分：$50 + 10 + 40 = 90$ 考场：$50 + 10 + 0 = 60$ 无语了。。。手玩出锅，还能怎样？ \(T1\) 操作$1、2、4$都容易用线段树解决。 关键是操作$3$，区间除法。考场没有想到做法。 其实我们对于一个区间，设最大值为$A$，最小值为$B$。 如果$⌊A/d⌋ 阅读全文