码迷,mamicode.com
首页 > 其他好文 > 详细

长沙集训day3(总结)(爆零记)

时间:2017-08-04 21:33:12      阅读:98      评论:0      收藏:0      [点我收藏+]

标签:bsp   暴力   最小   数据   kmp算法   没有   ima   一个   莫比乌斯反演   

    昨天晚上打了打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(总结)(爆零记)

标签:bsp   暴力   最小   数据   kmp算法   没有   ima   一个   莫比乌斯反演   

原文地址:http://www.cnblogs.com/lcyhaha/p/7287068.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!