长沙集训day3(总结)(爆零记)
Posted
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了长沙集训day3(总结)(爆零记)相关的知识,希望对你有一定的参考价值。
昨天晚上打了打codeforce,睡的比较晚,早上七点三十才起0.0
没有找到今天题的ppt,就先不弄图片了。
t1:
题目大概就是一个有许多脚的东西,每个脚都有他的初始位置和他的速度,每一次后面的脚超过前面的脚都会发生一次碰撞,
让你求出都有那个脚超过那个脚了。然后发生超越和被超越的脚组成两个集合A,B。然后随机在A和B中选两个数相乘,求出第K打的
那个数。
一看数据10%的都是n>5000,一看数据这么大怎么搞???
到了考一半了,他才来说数据印错了,是n>500,哇,这么搞笑吗?
所以就直接求一下逆序对的个数,最后在暴力求出A和B中第K大的值,期望得分10分,但却爆ling了0.0
t2:
这道题其实暴力还是好写的,
30分暴力直接挨着算就好了,但.......QAQ我当时以为这个是先%1e9再+9
我忘了一半摸一个数都是质数..........哇QAQ本来30分的程序直接挂了
t3:
t3直接给你n个点,让你求出边权最小生成树的方案数和最小权值和,然后想到克鲁斯卡尔,然后发现并不是那么好打.........
最后今天爆ling了哇..........哎该拿的分没拿到,不会的更拿不到QAQ
下午讲课,大致讲了讲KMP算法,听着还算可以,后面讲了讲后缀数组,感觉还是挺有收货的。
最后讲到了后缀树,虽说听着差不多,但是并不知道干什么用哇,大致知道怎么建的那个树.........
所以说要学的东西还是很多的,比如说今天t2就出到了莫比乌斯反演了哇QAQ.....还是差的太多了哇
以上是关于长沙集训day3(总结)(爆零记)的主要内容,如果未能解决你的问题,请参考以下文章
长沙雅礼中学集训-------------------day3