jzoj(senior)2019.1.29总结

序言：由于小学生们乱卡OJ，就是一种反动行为，我们要爱国爱党爱人民，我党给了我们幸福生活，我们要热爱我党，反对反动行为

比赛链接

赛时：

大家好，我是韦学家，我今天翻车啦，真棒！

今日翻译主题：jz、Oier

T1：

题意：jz有n辆电动大巴车（自主研发，但充电只能到jz自主研发的充电栈去充电），每辆电动大巴车可载L[i]个Oier，但这些电动大巴车充满电后最多只能开F[i]千米。有一天，jz要送m个Oier去参加NOI，然而参赛地点与jz相距k千米，若要使这些Oier能正常坐电动大巴车往返，最少要安排几辆电动大巴车去接送（不考虑其他因素的影响）（哪怕到jz门口没电也没事，有学校里数千的同学和老师将车拖到充电栈）

解：贪心，将跑不了2*k的车筛去，优先用容量大的车即可

T2:

题意：jz的Oier最近都有些颓废，在jz就认真学习，在家里就转型电竞选手 ，最近有个比较抠门的Oier（大神）颓废时发现他玩的游戏（slayone ）氪金，被一群充了钱的Oier吊打，还被充了钱的Oier讽刺，这位Oier忍不下去了，便写了一个极其高超的Cookie，能不花一分钱给自己的游戏账户充值，但游戏商家永远发现不了（除非招聘这位Oier），然后给自己账户充了值。他经过严密的研究发现，装备是游戏商家氪金的关键，于是他开始研究能强化装备的符文：

符文分三种：
1. 赋值强化符文，对某个装备使用这个符文以后，装备威力值会变为一个常数。因为这个功能很IMBA，可以让一个垃圾装备变得非常牛■，所以它在游戏里很稀有，市场上最多能见到一个。
2. 加法强化符文，对某个装备使用后，威力值加上一个常数。
3. 乘法强化符文，对某个装备使用后，威力值乘上一个常数。

现在游戏商场有m个符文，由于Oier比较抠门，他只想买k个符文，然后以任意顺序使用这些符文，强化他的任意装备（一个装备可以不强化也可以强化多次）。根据氪金游戏的设定，所有装备威力值乘积为总效果。由于之前游戏氪金的关系，导致Oier只拿到2个装备（还特别烂），Oier想知道装备与符文结合后最大的装备威力值，可这位Oier又懒，于是Oier将这个事情交给了你。

我只想出一个装备的dp（又写炸了，0分）

T3:

题意：jz里有一个传奇般的Oier，Oier学习线段的性质（两点之间，线段最短）学习到了精通，他在jz里从一个建筑到另一个建筑只会走最短路，但由于路两旁全是建筑，导致Oier只能沿着路走最短路，Oier又是一个事事讲究对称的人，就连走的路程都得是偶数才不纠结，但为了走最短路，只好在心里默默纠结着。如果从某个地点A 到另一个地点B 的最短路径长度为奇数，则Oier称这条最短路径为“不和谐最短路”。如果一条不和谐最短路上包含地点C，则称它为“经过C 的不和谐最短路”。现在请你求出对于每个地点，经过它的不同的不和谐最短路数量。

我不会啊，等讲题后再说（没交，0分）

总分：100+0+0=100（分）

赛后：

T1:看赛时，有写

T2:把装备个数为1或2的情况分开讨论，等于1的时候枚举加法符文的个数（赋值符文不仅对可以让一个垃圾装备变得非常强，也可以让一个很好的装备被暴殄天物），然后剩下的用乘法符文补齐。如果是2的话就dp一下（具体暂时不知怎么搞，等我问问先）

T3：将一个点定为起点，然后开始搜，只要是不和谐最短路，就打标记，最后统计一下就好了