摘要： 原题 CF914D Bash and a Tough Math Puzzle 思路概述 题意分析 给定一个数列 \(\{a\}\) 和两个操作。第一个操作输入数 \(1,l,r,x\) ，表示询问在区间 \([l,r]\) 内能否在最多改变一个数的情况下使得 \(gcd(a_l,a_{l+1}... 阅读全文

摘要： 原题 CF78C Beaver Game 思路概述 题意分析 简单博弈论水题。给定 \(n\) 条长为 \(m\) 的木棍，Timur与Marsel两只海狸从中轮流将一条木棍分为任意等分且要保证等分出的木棍长度 \(len≥k\) ，且Timur先手。最先无法操作的判为失败，求谁必胜。 思路分析 考 阅读全文

摘要： 原题 CF1537D Deleting Divisors 思路概述 题意分析 一个博弈论游戏。给定一个整数 $n(n∈[1,10^9])$ ，Alice和Bob二人轮流从中减去当前 $n$ 的因子（Alice先手），最终无法操作的人失败。求两人中谁有必胜策略。 思路分析 最初笔者将题中“减去”操作误 阅读全文

摘要： 一道有点意思的模拟题 由于本蒟蒻水平过低 考场上从 \(O(n^3)\) 写到 \(O(n\log{n})\) 用了近两个小时，，， 首先考虑 \(O(n^3)\) 暴力。枚举给国内航班分配 \(i(0≤i≤n)\) 个廊桥，给国际航班分配 \((n-i)\) 个廊桥所能停靠的最多航班数。对于每一种 阅读全文

摘要： 原题 CF56E Domino Principle 思路概述 题意分析 给定一个坐标轴上 \(n\) 个骨牌，每个骨牌分别有坐标与高度 \(x_i,h_i\)。求推倒每个骨牌后能倒下的骨牌数目。 思路分析 初步阅读题目，认为是简单挂链+倍增题目，即每个骨牌的唯一后继是其倒下后能覆盖到的最远骨牌，直接 阅读全文

摘要： 原题 P1857 质数取石子 思路概述 题意分析 给定 $n$ 个石子，先后手轮流取 $x(x∈prime)$ 个石子，最先取不了的一方失败。求先手方是否有必胜策略，如果有，输出步数（遵循必胜方尽快取胜，必败方尽可能拖延步数的策略）。 思路分析 由题意可知，本题是一道博弈论+动态规划算法的题。只需要 阅读全文

摘要： 问题描述 对于给定的$n$次多项式$F_1(x)$和$m$次多项式$F_2(x)$，求$F_1(x)$与$F_2(x)$的卷积。 关于多项式 卷积 通过两个函数$F_1$,$F_2$生成第三个函数的数学算子，可以简单理解为多项式的积。 多项式的表示方法 系数表示法：通过数列$a={a_1,a_2\l 阅读全文