03 2018 档案
摘要:Long long ago, there was an ancient rabbit kingdom in the forest. Every rabbit in this kingdom was not cute but totally pugnacious, so the kingdom was
阅读全文
摘要:最近很对劲的太刀流做的一道题中说树是无向连通无环图,并不对劲的片手流为了反驳他,决定与之针锋相对,就练线段无向连通无环图套平衡无向连通无环图的题。 很对劲的太刀流-> 题意非常简单,就是维护一个数据结构,支持区间排名、区间第k大、单点修改、区间前驱后继这些操作。 主席树+树状数组想必是可以做的,但是
阅读全文
摘要:LCT,是连猫树(link-cat-tree)的缩写。它是树链剖分和splay的结合版本。 由于有很多关于LCT的文章以及这并不是对劲的文章,并不对劲的人并不打算讲得太详细。 推荐:详细的LCT-> 想必大家都知道splay+树剖=LCT splay虽然常数较大,但是它好写好调(大部分操作都可以把左
阅读全文
摘要:为了反驳很对劲的太刀流,并不对劲的片手流决定与之针锋相对。 很对劲的太刀流-> 2638: 黑白染色 Description 你有一个n*m的矩形,一开始所有格子都是白色,然后给出一个目标状态的矩形,有的地方是白色,有的地方是黑色,你每次可以选择一个连通块(四连通块,且不要求颜色一样)进行染色操作(
阅读全文
摘要:并不会计算几何的并不对劲的人想必是非常之菜的。 很对劲的太刀流在这里-> 辛普森积分本身是把一段函数f(x)当成二次函数算,用(f(l)+4*f((l+r)/2)+f(r))*(r-l)/6算出这段曲线在l到r之间与x轴所夹面积。 但是这听上去非常不精确,所以有人发明了自适应的辛普森积分。 每一次分
阅读全文
摘要:并不觉得今天学到了什么东西…感觉像上了数学课一样… 很对劲的太刀流-> 一、枚举法 初二数学就有提到的。不过,有时算出的概率和直觉并不相符,所以并不能直接凭感性认识,并不对劲的人有时还得理性分析的。下面说几道不太符合直觉的题: (1)A对B说:“我有个兄弟姐妹,你猜猜这个人和我是同性还是异性呢?”这
阅读全文
浙公网安备 33010602011771号