摘要:
题目地址 A 注意到可以将价值排序 选择k个就可以前缀和来得到。 如何快速得到当前元素排名可以离线所有的询问 也可以直接在价值序列上二分,后者明显好写。 B 注意到如果n为偶数每次没人一定都会选一个石子 这就是平局。 否则先手必败,先手会多一个石子。 C 算是一个分类讨论的问题。 先考虑a,b串的长 阅读全文
摘要:
题目地址 说实话题目质量一次比一次好。 A 注意到a和b的数量不能为负否则他们张成的空间为他们最大公约数的倍数。 这里枚举ab的数量1~1000即可。 B 实际上是字符串匹配问题,暴力可以过。 又打了一遍KMP算是复习。 C 利用一个pre数组记录前面的人。 询问的时候暴力向前跳 跳过的就缩起来就行 阅读全文
摘要:
题目地址 A 仔细看题发现是比较$x^y,y^x$大小 取ln求导就行了 3是最优的。 B 容易利用$c_i$来构造$a_i,b_i$值得注意的是m等于2的情况 需要特殊构造。 C 对每个物品都dp一遍用最大值比较即可。 D 利用前后缀dp来优化C E 简单的模拟 简单计算一下。 F 发现规律除了根 阅读全文
摘要:
挺有难度的比赛。 A 求$(n!)!\mod m,n,m\le 1e6$ 容易发现n!>m之后答案为0。 B 仔细看题。 考虑两个序列中的1能不能都放在一号位可以的话就是最优的。 不能的话考虑一个放1号位另一个顺次放2,3,4...n 这样是代价为1容易发现代价恒大于等于1 故这样也是最优的。 C 阅读全文