absi2011's Blog & Daily Life.

全新的开始       我要省选翻盘       I wanna AK in 高考\化学       自此,生无可恋

[这个blog需要恢复] 沈阳赛区比赛订正情况

继续阅读

[这个Blog需要恢复]区域赛-乌鲁木齐赛区订正

因为我们离AK就差一个B所以只写了B

继续阅读

记录高考路程中的各种考试

阅读全文

[破碎的状态] [-2] Tyvj 1413

这是一道费用流的题

我们这么建图

把每个格子拆成两个点

上面那个点表示第一次来,下面的表示第二次来

第一次来到第二次来连一条边,权值为-x,流量为1

其他的按走的顺序连边,流量均为0

继续阅读

[破碎的状态] [-3] 一天比赛

12:00 -- 17:00 多校 结局:rank 15

19:00 -- 20:35 tc 结局:rank 42 Rating+ 147416??

21:05 -- 23:20 cf 结局:rank 414 Rating-73 21532080

感觉自己滚粗太厉害..

多校:

1001 第一问是一个最小生成树的水题啊..

第二问..好像还是水题..

炸精度挂了一次

1002 SG函数的好题..当补习课外知识了..

如果NOI考到的话..说不准有用

1003 找规律?

不知道哪里WA了不太理解

1004~1011 不是我做的

*1005 装压dp,不过我没来得及拆掉就有人过了这题

*1011 好像可以模拟退火,不过有人数学方法A掉了

=================

tc:

300:一个不难的构造题,好多人写错不太懂

500:以为是一个费用流题..

结果我的暴力算法我觉得烦没写= =暴力果然过了..我的费用流不能跑..

800:不知道怎么做

challenge:

300好多人写错..

各种奇怪错误..捞到3个challenge,+3;-1

+125分

rank 42

涨rating了

==========================

cf:

似乎有个定律..

最近每天最多A 5题的定律..

所以cf只出了A和B..

C死活出不来好难过...

[破碎的状态] [-4] Hdu 1166

一道树状数组的好题

感谢@JCarlson帮忙找题

继续阅读

[破碎的状态] [-8] 倒数第二场cf(Before NOI)

这一场比赛的经历也是比较有趣呢

继续阅读

[破碎的状态] [-11] 690 C3

题意:

给你个节点

每次向里面加一个点以及这个点连一条边到一个已知点

每次操作后求树的直径(即两点的距离的最大值)

继续阅读

[破碎的状态] [-12] Helvetic Coding Contest 2016 online mirror(teams)

感谢我的队友们

@JCarlson @ufo @MedalPlus @FizzyDavid

继续阅读

[破碎的状态] [-16] 100503 B

一道爆搜题

被我爆搜掉了..

各种奇怪的优化

感谢@JCarlson 翻译

数和是一个结合了Crosswords(填字游戏)和Sudoku(数独)的游戏。有一些格子是黑的,一些格子是白的。黑的里面有一些被分为了左下三角和右上三角,其中有一些数。
你需要在白色格子里填写一些1-9之间的数字,使得一横行所有数之和等于这一行左侧黑格子右上三角的数,每一竖列所有数之和等于这一列上方黑格子左下三角的数,且每一横行、每一数列使用的数字不得重复。

继续阅读

[破碎的状态] [-19] BZOJ 1004

这一题是Burnside引理的复习..

继续阅读

[破碎的状态] [-21] poj 3128

感谢@JCarlson 翻译

题意:

求某个字符串是否是从"ABCD...Z"通过某个置换连换两次得到

继续阅读

[破碎的状态] [-41] Google Code Jam Round 3辅助记

阅读全文

[破碎的状态] [-54] Google Code Jam 辅助经历

拿到题

上来先让我看t2,思考一会儿感觉不会

继续阅读

[破碎的状态] [-57] Topcoder Open 2B

今天的比赛比上一次而言,特点如下:

继续阅读