本文探讨了几道编程竞赛题目，涉及数学和概率的应用。包括寻找循环节、优化路径权值、处理序列贡献、预期值计算以及解决填色问题。通过深入分析，展示了如何运用数学思维解决复杂问题，并给出了高效的解决方案和动态规划策略。
K King of Games
考虑到输赢的形式一定是一个winwinwin后面跟着一堆loseloselose，不难发现这个是有一个循环节的，并且a/ba/ba/b的输赢形式不受nnn影响，只是从中截取了一个前缀，打表发现当n∗a/bn*a/bn∗a/b的整数部分每次加一的时候就会少一个胜场，答案就是n∗a/bn*a/bn∗a/b，否则就是n∗a/b+1n*a/b+1n∗a/b+1，注意特判a=0a=0a=0的情况。
F Find the Maximum
考虑将式子变形−x2+∑u∈Vbu∣V∣x-x^2+\sum_{u\in V}\frac{b_u}{|V|}x−x2+∑u∈V∣V∣bux，发现决定式子大小的就是其中的∑u∈Vbu∣V∣\sum_{u\in V}\frac{b_u}{|V|}∑u∈V∣V∣b
扫一扫
806
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
