OI杂项
Posted gzygzy
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了OI杂项相关的知识，希望对你有一定的参考价值。
目录
12.23
真不知道怎么想的,记录刷题记录和流水账，把以前几篇粘到这。。。
12-21
T1 SD DP 我怎么连这么煞笔的普及组DP都不会做了,完了完了,降智严重.
f[i]表示前i个人,到0层的最小时间.
然后枚举一次电梯多少个人就完了.用线段树维护一下,完了.
T2 不懂
T3 不懂
考了倒数,烦躁,一上午没做题,降智严重急了.烦躁,烦躁。
我好菜啊~~~
神仙DP优化,我只听懂了四边不等式。
距离省选还有2个月,没多少时间了....
12-20
day 3
很显然,自闭
只有10分....
毒瘤出题人LCA!!!
T1 听不懂,T2生成函数,听不懂,T3并查集,听懂30%.。。。。。
gxb神仙好强啊,rank7,lgj神仙好强啊,rank25,菜鸡我好菜啊,rank53
lgj下午全场在线，羡慕
gxb学长人赢,长得帅,OI又强,还有妹子，羡慕.
话说多项式竟然给我们讲(WC2018)的课件,我tm.
LCA神仙刚开始说了一句,这个培训难度是WC水准的...我吓坏了。。。。。
12-18
T1 $n^3$50分暴力DP,凉凉了,死活没调出来,调了5个小时,直接凉凉啊.设了5维状态,转移更是麻烦,特别是边界,恶心的要命，我真不知道我是如何调出样例来的......
我写自闭了,难以置信的是我tm写了5h
T2 随机游走???不会做
期望一点都不会呀呀呀,还是找本书慢慢修行一下吧.
T3 分为同向和反向考虑.
同向的情况,比较最长的边和他们的差.
反向的情况,求出相交的,然后二分一下.判断这个是不是在点上
下午：
T1 :
看不懂题意,给跪了,是一道比较容易的图论热身题目
从s , t跑一遍最短路,建造一个最短路图,然后求一下割边,对于操作2十分简单了.
T2：离线 + LCT
先把操作离线下来,然后按左端点排个序
用LCT维护,话说我不会LCT
T3：skip
T4：线段树套树状数组优化建图
T5： 直接ZZ了,考虑补图,显然,字符为B出度为0,然后剩下的一定是a与c连边,然后二分图染色即可.
T6：直接判断0所在的图上有没有负环即可.
T7：蛮神奇的题目，考虑选的边的在原图中的补集,会发现,没有环出现,那么这是一张无向无环图,也就是一棵树.转化为(sum w_i - sum k_i)
(k)为在树上的边权,所以直接求一发最大生成树就可以了.
T8：skip
T9：skip
T10：skip
12-17
题面链接:None
期望:(0 + 40 + 30)
实际:(0 + 0 + 30)
妈的,做自闭了.
T1计算几何,直接崩溃.只会(n^3)而且还没有部分分....AC人数10+
T2看起来比较友好,40分暴力,枚举起终点应该是(0到n-1)我写的是(1 到 n),白白丢了40分.
全场AC人数2
T2大概是求循环节,剩下的我不太会了.
T3神奇的图论,暴力卡常floyd跑过n = 1000,拿下(30),全场AC人数3+
题解太神仙了,等着lgj大佬给我讲.
下午讲课太难了。。。。想打人。。。。SAM和SA直接讲题。。。。。而且讲集训队大爷做到自闭的题。。。。。。。
翘课去机房让阿龙逮到了。。。
自闭了，努力学习。
-----gzy 2018-12-17晚上 写于北京
以上是关于OI杂项的主要内容，如果未能解决你的问题，请参考以下文章