Day0
学校的校运会,吃过午饭就在门口集合了。一群人讨kai论hei算fu法bai,略激动
去广州大概俩小时车程,吐槽一下老旧的校车途中感受得到摇~摆~。酒店在二中附近,对面是万达广场。两个基佬去吃牛扒双人房间很大,电视里翻出来龙与虎。整夜充斥着“上路崩了!”“要死要死!”“sb桐人”之类的话(雾)。没有见到纪中的大巴和队伍,
收获?得到了同在家一般的放松和满足感(误)
Day1
到了二楼才意识到去年也在二中-_-!
学校很大啊,还有游泳池
正题
T1
看到题目我是这个样子的
这么水的模拟,取模一下5min就A了
然而没有关io同步的我似乎会TLE
T2
嗯,貌似能跟LCA扯上关系,不管了先撸一发倍增再说
等等,部分分好良心啊尼玛各种特殊状况都有,想了想去分情况打了暴力然后用神奇的算法做小数据= =
感觉链的两个点要跪
然而lca打错的我想shi
T3
数学期望是什么!!!
数学期望是什么!!!
不懂数学期望是什么!!!
仔细看了看解释,大概是每条路径的权值乘上申请到的概率的和
想了想dp,
f[i][j][0]
f
[
i
]
[
j
]
[
0
]
和
f[i][j][1]
f
[
i
]
[
j
]
[
1
]
分别表示前i个教室申请换了j个第i个换了/没换的状态,想了想转移发现不会
于是我上了floyd暴力拿到k=1的部分分厚颜无耻
不行这次回去要好好恶补数论(如果还有下次)
下午车干来蹭wife,然后五个人看完了龙虎(工程浩大) 栗山未来三连胜
Day2
籽嚎睡到9点233333333
塞完早餐就去考场了
T1
嗯,不管先打个表再说
诶怎么长得好像杨辉三角
诶怎么k这么小
诶原来可以O(1)出解
秒掉T1
这里是真的秒掉了
T2
线段树?长得像是,lazytag我会但是不会分成两段怎么破
咦左边那人在手鲁堆是怎么回事
q=0的情况直接优先队列可以50分?
听说正解分三个队列
T3
题目似曾相识
y=ax2+bx
y
=
a
x
2
+
b
x
那就是过原点咯
n才18可以爆搜吧,莫非懵到了正解?
m好像是用来限制层数剪纸的,尼玛良心啊
然而正解是状压dp?
总结的总结
仔细阅读数据范围
仔细阅读题目描述
仔细阅读输出描述
仔细阅读旁边的人(雾)
n<=20因该是状压了不要老是想着搜索
暴力正解一起交还能对
腐败适度不要睡过头