absi2011's Blog & Daily Life.

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

[破碎的状态] [-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)

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

继续阅读

[破碎的状态] [-9] Hdu 1711

又是一个kmp的模版题

求b数组在a中第一次出现的时间

继续阅读

[破碎的状态] [-9] Hdu 2087

这是一道kmp的模版题

这是一个中文题..

继续阅读

[破碎的状态] [-9] 546E

网络流模版题

曾经在去年救过我省选的题,感谢周植

题意:有n个城市,第i个城市里一开始有ai个人

后来,有些人往某个相邻的城市走(只走一次),之后,第i个城市有bi个人

求是否有可能,如果可能,输出方案数,也就是说第i个城市有几个人往第j个城市走(i=j则表示没走的人)

继续阅读

[破碎的状态] [-9] 最后9天的复习计划

本计划和http://absi2011.is-programmer.com/posts/198082.html重叠,就是说可能题目会重复统计

第一批计划如下,后面计划如果有补充将在后面补加

完成进度:

13/15(0/2)

继续阅读

[-10] 休整

阅读全文

[破碎的状态] [-11] USACO 1.3 Wormholes

题意在这里:

http://www.nocow.cn/index.php/Translate:USACO/wormhole

实际上我只是练一发拓扑排序..

继续阅读

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

题意:

给你个节点

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

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

继续阅读