Bakser's Blog

我是逗比。

CodeForces#258(div2):英语老师之怒

| Comments

成就get√ 1:熬夜打cf。

成就get√ 2:cf掉rating。

这场打的不能多说。。。。
开场卡了一会,然后看A,1min一眼,2min写完,然后提交,提交的时候卡了一会,没有在意(悲剧的开始)
然后看B,英死早开始发作,各种弃疗后20min左右写完,提交的时候发现卧槽A没交上去。
然后B也wa了。。。。
感觉尼玛失去希望了,手忙脚乱的交上A滚去搞B,搞了半天终于过了pretest。
看C:卧槽好大一坨。。。。
英语老师之怒buff达到高潮,盯着题面看了40min+,感觉不能如此弃疗,于是上群球助。
然后队友提供的题面忽略了绝对值,wa了一坨。
直到结束前10min才在另一个队友帮助下过了C。
然后弃疗,看D再次英死早,没注意到只有a和b两个字母,瞬间弃疗。
看E觉得尼玛经典题,准备上lucas搞一搞。
然后end了。。。。。
不能多说,考挂自己弱,尼玛认真学英语。
-----------------------------萌萌的分割线----------------------------------------------------------------------------

终于开始正经部分了

A:显然每一次会让行数列数都减1,某一个减到0就end了,所以判min(n,m)的奇偶性就可以了。
B:找一段连续的极大的下降子序列,翻过来看是否和谐了。
C:hh。。。枚举d1,d2的正负然后判就可以了。
D:因为只有两个字母,容易发现只要两头是一样的字母中间的缩掉以后一定是回文的,暴力扫一遍维护当前位置前面有多少a和b在奇数位和偶数位上就可以统计答案了。
E:可以看作方程x1+x2+...+xn=s的解的数目,其中xi<=fi,经典问题,容斥原理+组合数取模。这里范围比较大,就用lucas定理+乘法逆元计算组合数。

Comments

comments powered by Disqus