Eric Way's Personal Site

I Write $\sin(x)$ Not Tragedies

块状链表

例题:https://vjudge.net/problem/POJ-2887 要求支持字符串的插入(在第$x$位之前插入字符串$c$)、后缀(在整个字符串最后添加字符串$c$)、查询(查询当前第$x$位)操作。字符串长度1e6,操作数量2e3。 Read more

赌徒摊分问题

和另外两个朋友去吃饭,饭局结束玩德州扑克,说好拿出饭钱的90元按照游戏结束后的筹码分布进行摊分。牌局开始的时候每人有30个筹码;牌局结束,我剩下68个筹码,朋友A剩下22个,朋友B输光了。怎样分摊账单合理呢? Read more