• 目录
  • 我只想学习,怎么就电竞封神了 第388章 抉择,抉择?
  • 下载
  •     第388章 抉择,抉择? (第1/3页)

        读题时间只有五分钟,大家迅速调整好状态,比较起这四道题目。

        每个人擅长的方向不同,选择往往比解题更重要。

        一旦把时间耗在错误的题目上,剩余时间不可能再写下一题。

        恰好这四道题覆盖四个板块,每个人都有充足的选择空间。

        秦云最擅长组合数学,因此没怎么犹豫,便看向了最后一题。

        题面采用了竞赛中常见的染色模型。

        若干个点按照特定规则排列,每个点被染成红色或蓝色。

        一次操作可以同时改变一组满足条件的点,题目要求证明某种状态必然能够到达,并确定最少操作次数的上界。

        乍看之下,这是典型的染色与不变量问题,秦云练过无数遍。

        正常情况下,开始检查奇偶性,寻找操作前后保持不变的量,尝试构造达到目标状态的路径。

        可将题目读了一遍后,居然发现没有任何清晰的切入点。

        操作涉及的点会随着当前位置变化,局部染色又会影响下一次可选范围。

        常见的奇偶不变量起不到什么作用,简单计数更是无法控制操作过程。

        明明是自己最擅长和熟悉的体型,却让秦云心底生出一股强烈的陌生感。

        几秒后,他不得不做出了选择。

        这道题碰不得,根本碰不得。

        至少在一小时的时间里,他无法拿到85%的分数。

        于是,他果断将视线移到了第三题。

        数论题的题面更短,总共只有三行。

        题目给定一类递推数列,要求判断某个整除关系成立的全部正整数,并证明结论。

        递推式的形式较为简洁,里面却同时出现了指数、模素数幂以及周期条件。

        这类题目最麻烦的地方是,结论容易通过小范围试算猜出来,完整证明却要跨过好几层障碍。

        秦云尝试过代入几个小数,还有费马小定理,全都没用。

        看到这,他下意识倒吸了一口凉气。

        

        (本章未完,请点击下一页继续阅读)

    上一章 目 录 下一页 加书签
    回顶部↑ © TXT图书下载网