absi2011's Blog & Daily Life.

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

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

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

继续阅读

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

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

继续阅读

[破碎的状态] [-25] Codeforces 226E

感谢@JCarlson 翻译....

JCarlson翻译的太长了所以我决定直接贴出来而不概括了..

继续阅读

[破碎的状态] [-38] 100818 B

这一题题意:

给你n个点的一颗树(n<=500000)

一共有q次询问,每次询问要你完成k次修改以后,进行一个查询(q<=50000 k<=1000)

问[u,v]以及它们的路径上的所有的点的权值和

k次修改是读入后随机生成的,具体来说是这样的

输入[tex]x_1,y_1,A,B,C,D[/tex]

对于x>=2,我们有

[tex]x_i = (x_{i-1} * A + B)\ mod\ N[/tex]

[tex]y_i = (y_{i-1} * C + D)\ mod\ 10^9+7[/tex]

然后把第[tex]x_i[/tex]个点的权值加上[tex]y_i[tex]

时限8s

继续阅读

[破碎的状态] [-47] 北大夏令营 Day 2

==========早上========http://bailian.openjudge.cn/oitraining2016c/

听说B题有毒

拿到题

继续阅读

[破碎的状态] BZOJ 2434 NOI2011 阿狸的打字机

这一题总算是过了..然而在某OJ上还是给70分可能是递归的栈爆炸了吧?

继续阅读

[破碎的状态] Vijos 1986

看起来就是个树链剖分的题...

https://vijos.org/p/1986

继续阅读

[破碎的状态] 575B-树链剖分

阅读全文

[破碎的状态] JSOI Round 2 Day 2 滚粗记

阅读全文

321 C 解题报告

阅读全文

[搬家]树链剖分.最后一题 BZOJ 4034

希望这题不要变成权限题...
有点害怕= =
算法:树链剖分
数组开小啦RE啦.....
cout被卡出RE啦.....

继续阅读