长沙集训day8
Posted Shadow
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了长沙集训day8相关的知识，希望对你有一定的参考价值。
长沙集训第8天，此处省略1000000！字..............
t1：
一个进入了“一刀999级”的dalao，要砸钱通关游戏k次，每次打怪都的花费Ai*x+Bi的代价。x为第几次打这个怪物，一共有n的点和m条边，s个终点。而且你打这个怪C次后他就会躲起来，然后你就无法通关。让你就出他能否打过k次通关，如果能就输出最小花费数，否之输出‘-1‘。然后我就想到用SPFA，别问我为什么不用费用流（因为我还没学QAQ）。然后每次跑SPFA，跑完一次记录下到达哪一个终点，然后记录下路径，将经过的路径上的怪C--，如果C=0，直接使这个点被访问过，然后继续SPFA就好，期望（50分）但不知道为啥拿了20分。因为还有20分为一条链......
t2：
t2日常不会搞，好像是个组合数QAQ
t3：
刚开始有n个大新闻，你有3中操作
（1） 删除第一个大新闻
（2） 在第一个大新闻前加一个新闻
（3） 给你一个[l,r]的区间，和一个k，让你求出这个区间内的第k小值。
30分直接纯暴力，哇，最后就剩30分钟了，直接打暴力，没有时间再去想优化了。最后也就30分
2个小时第一题20分，半个小时第三题30分.............很伤QAQ
下午讲了讲树归和区间DP，加深了一下对树归的理解，明白了多叉树转二叉树。当时看学长博客是不是特别理解为什么，只知道代码。
好像我的博客越来越短（原因博客只记录了我当时的思路并没有正解）
以上是关于长沙集训day8的主要内容，如果未能解决你的问题，请参考以下文章