长沙集训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

长沙雅礼中学集训-------------------day2

长沙集训day5(总结)

gdoi2017爆零记

长沙集训day8

长沙集训day10