absi2011's Blog & Daily Life.

其实我觉得代码是对的..

反正..

后缀数组写对了..

后面st表..

初赛题写了一下

各种瞎蒙...

感觉初赛要爆炸了啊

98分

一个LCT的模版题

写错了好多次..

虽然一直TLE..

但是主要是因为Splay的巨大常数..

也算是写成了一颗Splay?

感谢@JCarlson 为我找题&翻译

求一个图是否任意两点i,j都可以到达(从i到j或从j到i)

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

这是一道费用流的题

我们这么建图

把每个格子拆成两个点

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

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

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

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

写了一道HNOI的集训题

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

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

19:00 -- 20:35 tc 结局:rank 42 Rating+ 1474→16??

21:05 -- 23:20 cf 结局:rank 414 Rating-73 2153→2080

感觉自己滚粗太厉害..

多校:

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死活出不来好难过...

一道树状数组的好题

感谢@JCarlson帮忙找题

感谢@JCarlson 提供题目和题意

题意:

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