uyhip2016 June

好不容易在uyhip上看到一个拼题→_→

没有做出bonus。。日

我交过去的答案见这里。。交过去之后michael告诉我bonus做错了。

继续阅读

ipsc2016

自己还是太弱,炸掉了

就只写一下做过的题的做法

弃疗大法好,退ipsc保平安

继续阅读

ipsc乱做。。其实是在浪费时间

强剧透警告(你们为什么要看这个呢,不如去看booklet)

继续阅读

codechef JUNE16

这个月题目难一些啦

主要是因为mgch出的凸包题以及sereja的逃离

继续阅读

Codechef SNACKDOWN 2016全记录

upd:elimination round时间居然是印度时间7:30。。我今天7:00好不容易赶到学校你就给我看这个?

不准备做凌晨的看手速的比赛了。。已GG

这篇文章停更


能走多远走多远←立了个flag,过不了初赛辣

这篇文章大概就是窝的snackdown题解。。可能会刷刷以前的snackdown的题目

继续阅读

平面图完备匹配计数

看到绿色夹克衫大爷[5]研究过这个东西。。就来玩了一发。。觉得这个居然可以在多项式时间做出来。。优美啊

复杂度应该是$O(n^3)$乘高精度。。模意义的话不一定资瓷,因为要开方

这篇文章基本上是[1]的一个翻译。。不能算翻译吧因为不是严格一句一句翻的,但是大概就是把[1]用中文说了一遍owo

有一些证明[1]中没有给出,其中Muir的定理证明和Kasteleyn定理的引理1证明是我自己证的,其他的都是搬运。可能各种地方不够严谨、表述不清什么的。。请不吝提出,欢迎打脸。。

以及。。这些算法我都完全没有实现过。。真·嘴巴选手

继续阅读

BSG白山极客挑战赛题解和感♂想

先写感想?

有人1h AK。。罗教主1.5h AK,杜教紧随其后。。太可怕了

我真的不适合手速场。。真的

T3T4T6花了太多时间简直就是在浪费。。mgj

事实上好像后4个题每个题都想错了一两下。。尤其是最后那个题完全是在弃疗状态下想的

继续阅读

一个与组合数、cf 653G(Move By Prime)相关的小定理

有$n$个物品,两两不相同。它们被分成两堆,左边那堆$x$个,右边那堆$n-x$个。从左边那堆拿出$p$个物品,从右边拿出$q$个物品,要求$p>q$。

求证:方案数为$\sum_{i=0}^{x-1}\binom{n}{i}$。

继续阅读

codechef MAY16

cc改版了,就在MAY16开始前几个小时。

挺漂亮的。

不过有个缺点是,墙内上不了?

更正: (5.8早上)

  firefox chromium
墙内 上不了 上不了
墙外 基本上得了 偶尔上得了

再更:墙内突然上得了了 (5.8晚上)

继续阅读

51nod 算法马拉松13

四月是你的跪烂

继续阅读