absi2011's Blog & Daily Life.

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

[破碎的状态] [-2] Vijos 1951

一个AC自动机的模版题= =

继续阅读

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

这是一道费用流的题

我们这么建图

把每个格子拆成两个点

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

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

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

继续阅读

[破碎的状态] [-2] BZOJ 4034

这是一道树链剖分的水题..

继续阅读

[破碎的状态] [-2] 模拟退火

写了一道HNOI的集训题

写了个模拟退火,怒拿90分

继续阅读

[破碎的状态] [-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帮忙找题

继续阅读

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

感谢@JCarlson 提供题目和题意

题意:

给你一个带权图,求路径上权值和

继续阅读

[破碎的状态] [-4] BZOJ 1013

一个高斯消元的好题...感谢@JCarlson 带我找题

设目标点的坐标,套公式,得到n+1个方程

n+1个方程减一下,得到n个一元一次方程

继续阅读

[破碎的状态] [-4] POJ 2536

感谢@JCarlson带我找的题..

一个二分图的题,题意:

n个点,每个点要去匹配另一个点m

每个m只能匹配一个跟它距离不超过s*v的点

求最多有多少个点匹配不到

注意题意,是匹配不到

多测

...居然写错若干次..没救了呢

继续阅读

[破碎的状态] [-4] Tyvj 1728 普通平衡树

这平衡树是挺普通的..

只是我自己是sb..竟然连续写错了一叠次..

继续阅读

[破碎的状态] [-5] BZOJ 1455

这是一道权限题,感谢@wnjxyk 的帮忙

可并堆练习题..

这题没啥好说的...

继续阅读

[破碎的状态] [-5] BZOJ 2333

个人认为..配对堆最难的题了

考虑到tag可能会有很大影响,所以这时候需要想办法让tag尽可能的小

继续阅读

[-6] 化学竞赛

阅读全文

[破碎的状态] [-7] BZOJ 1367

这是一道权限题

所以要感谢@wnjxyk 的号

还要抱歉..拉低了他的正确率呢

继续阅读

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

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

继续阅读