10.11闲话
困死了。
板子赛成功让 jimmy 妥协不打了,妈的我真他妈搞不懂 jimmy 对板子的定义是啥😓😓😓,真就随便拿一道题就能当板子?🤣妈的还完全不清楚我们的学习情况以及啥该学啥不该学啊,妈的放个插头 dp 是啥意思😨😨😨????妈的放个 exlucas 是啥意思??????就他妈啥都不问,啥都不看,自己还说自己这些题都看过一遍了🤣🤣🤣,你看过一遍我们就会是吧😅😅😅,你看过也没见你能切出来任何一道题啊🤣🤣🤣,菜逼自己选题水平不行别他妈来恶心别人,他妈的。
但是最终还是没考,jimmy 妥协了,哈哈🤣🤣🤣
所以今天全天都在写题/qd。
我草那以后板子赛会不会也这么逆天啊我草,妈的不会哪次板子赛来个多项式全家桶吧,我受不了。
妈的傻逼杨阳调宿舍也是真会调啊,OIer 的宿舍没有在一块,化竞的宿舍没有在一块,那么哪个竞赛的宿舍在一块呢😕😕😕。傻逼玩意,你他妈迟早不得好死。
好好好破事应该是说完了吧。
jimmy 下课一直没走啊,妈的,还想摆烂。
今天还被一个极其显然的问题难倒了😨😨😨
一个硬币,期望抛几次出现一次正面朝上
妈的我去按期望定义式算去了算了个逆天东西:\(\sum_{i=1} \frac{i}{2^i}\)。但是列个方程其实就行/qd
晚上去接水的时候一直想叫上 sbf 学长但是 sbf 学长不理我😭😭😭,伤心了。
下午的时候 jimmy 不知道发什么电跟我们讲了一通大道理,还说什么”在什么山就唱哪的山歌“,谜语人行为啊,我反正听不懂。
明天还得穿礼服去拍遗照去,妈的为什么不能穿一套恋恋或者芙兰的 cos 服啊,我好想 cos 她俩啊啊啊啊,好喜欢恋恋和芙兰啊。
推歌:Wolves Standing Towards Enemies -かめりあ
站 狼
CF720D
我们发现题目中的要求让我们很难通过普通的方式计数,我们考虑选出所有等价路径中最靠下的那一条。
我们设 \(f_{i, j}\) 为走到 \((i, j)\) 的方案数,转移我们可以看下图:
![](https://gitcode.net/crimson000000/mypic/-/raw/master/bg/122.jpg)
我们要转移 \(now\) 这个点的方案,我们考虑用 \(a, b, c\) 这三条路径来更新,而和 \(d\) 这条路径没有关系。因此如果我们记一个点能到达的最靠下且没有障碍物的位置是 \(low\),那么转移方程即为
显然这个式子可以上线段树来优化,我们的目标就变为了找到 \(low\)。
我们可以直接用 set 维护一下线段,做一下差分即可。
时间复杂度 \(O(n\log n)\)。
图图:
![](https://gitcode.net/crimson000000/mypic/-/raw/master/otherpic/64.jpg)