8
1
2016
0

IBM Ponder this 2016 July

题目链接

我的题解(写得这么不清楚居然能通过)

题意就是,求一个五格骨牌的组合,其中至多包含三个五格骨牌。要求每一个$4^N\times 4^N$的棋盘去掉任意一个格子之后都可以被这个组合拼出来。骨牌可以旋转和翻转。

例如:考虑r型三格骨牌,它可以拼出任意$2^N\times 2^N$的棋盘去掉任意一个格子。

我开始不知道能否翻转。。给出了一个$2$个块(可以翻转),$3$个块(不能翻转)的方案。。自我感觉还不错吧。。

Category: 未分类 | Tags: ibm
7
20
2016
0

搬家啦

搬到github去了。。

不过还没开始搬。。只是把博客搭起来了。

搬家原因吗。。大概就是i11r服务器不稳定,再加上github其实国内访问也挺快的,好像没有被墙过

hexo用的不太习惯还是搬回来好了

Category: 未分类 | Tags:
7
1
2016
0

codechef JULY16

7月1日点开比赛发现只有7个题。。吓尿了。。我大cc本性暴露无遗

一堆dota狗吵得死的情况下我还坚持做毒瘤题。。我的抖M能力还可以嘛

被我猜中了,比赛延长了2天。。

Category: 未分类 | Tags: codechef
6
30
2016
0

uyhip2016 June

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

没有做出bonus。。日

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

Category: 未分类 | Tags: uyhip
6
19
2016
0

ipsc2016

自己还是太弱,炸掉了

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

弃疗大法好,退ipsc保平安

Category: 未分类 | Tags: ipsc
6
16
2016
0

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

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

Category: 未分类 | Tags: ipsc
6
3
2016
0

codechef JUNE16

这个月题目难一些啦

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

Category: 未分类 | Tags: codechef
5
30
2016
0

Codechef SNACKDOWN 2016全记录

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

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

这篇文章停更


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

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

Category: 未分类 | Tags: codechef
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

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