发表于 | 分类于

%dalao

今天有两位大佬来讲课，meaty来讲了Catalan（本来说好的莫比乌斯反演呢），聪聪来讲Splay呢
至于听课笔记= =，没来得及记= =
不过好不想上树啊，上了树就下不来了

阅读全文 »

发表于 | 分类于

题目

给你一个n×m的棋盘，有一个1×1×2的长方体竖直放在(1,1)上，你可以将其在棋盘上滚动，你的目标是让其竖直放在(n,m)上，问至少需要多少次操作。(放倒、竖直、翻滚)

阅读全文 »

发表于 | 分类于

题目

传送门
随着资本的扩大，藏宝海湾贸易亲王在卡利姆多和东部王国大陆各建立了N/2 个港口。大灾变发生以后，这些港口之间失去了联系，相继脱离了藏宝海湾贸易亲王的管辖，各自为政。利益的驱动使得每个港口都想和对岸大陆的另一个港口建立贸易合作关系，由于地理位置因素，只有存在直接到达的航线的两个港口才能建立合作，而且每个港口只与对岸一个港口建立合作，因此并不是所有的港口都能找到合作伙伴。

阅读全文 »

发表于 | 分类于

刷题

上午刷了一上午的网络流 （md建图快建吐了），然后就搞了一个网络流的索引= = （实在看不下去那篇大长文了啊喂），然后发现都是水题= =，我还瞎××乱刷
下午——听说我要刷平衡树？

阅读全文 »

发表于 | 分类于

题目

传送门
一个餐厅在相继的N天里，第i天需要Ri块餐巾(i=l，2，…，N)。餐厅可以从三种途径获得餐巾。

阅读全文 »

发表于 | 分类于

题目

传送门
经过千辛万苦小A 得到了一块切糕，切糕的形状是长方体，小A 打算拦腰将切糕切成两半分给小B。出于美观考虑，小A 希望切面能尽量光滑且和谐。于是她找到你，希望你能帮她找出最好的切割方案。

阅读全文 »