5
27
2016
0

平面图完备匹配计数

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

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

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

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

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

Category: 未分类 | Tags: 黑科技
5
20
2016
1

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

先写感想?

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

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

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

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

Category: 未分类 | Tags: 51nod
5
11
2016
0

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

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

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

Category: 未分类 | Tags: 数学
5
6
2016
0

codechef MAY16

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

挺漂亮的。

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

更正: (5.8早上)

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

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

Category: 未分类 | Tags: codechef
4
30
2016
1

51nod 算法马拉松13

四月是你的跪烂

Category: 未分类 | Tags: 51nod
4
27
2016
2

hack狂魔养成记

因为最近蛋疼,所以想叉几个人。。。

每次手动点开一个人的提交记录然后把程序拷下来拍拍拍就觉得很烦。。因为基本上都是对的,而不是数据水。。只有XLightGod能给我惊喜

于是决定。。写一个程序抓取uoj上某题的所有ac程序,再写一个程序把这些程序一起拍。

Category: 未分类 | Tags: python
4
16
2016
3

HNOI2016

幸亏早生一年,不然命丧黄泉别按Ctrl+A,里面有安利

Category: 未分类 | Tags:
4
5
2016
0
3
11
2016
0

codechef MARCH16

又是一月被虐时→_→

Category: 未分类 | Tags: codechef
3
10
2016
0

TCO2015 level3 题解

只做了几个傻逼题 已经停更了 放出来算了

Category: 未分类 | Tags:

Host by is-Programmer.com | Power by Chito 1.3.3 beta | Theme: Aeros 2.0 by TheBuckmaker.com