• 2024-09-10[AGC002E] Candy Piles
    题意两人博弈,给定\(n\)堆糖果。选择糖果数量最多的一堆,全部次掉。给每一堆都次掉一个糖果。吃掉最后一个糖果的人判负。\(n\le10^5\)。Sol身体。将每一堆从大到小排序。发现吃掉一堆就是删除最左边的一列,每一堆都吃一个就是删除下面一排。不难想到将其转化为走
  • 2024-06-10[AGC002E] Candy Piles
    题意简述有\(n\)堆石子,第\(i\)堆石子有\(a_i\)个。两个人博弈,每次可以选择以下两种操作之一:拿走石子数目最大的那堆石子(若有多个只拿一堆)在每堆石子中都拿走一个石子无法操作的人胜利,求谁必胜(先手First后手Second)\(n\le10^5,a_i\le10^9\)。分析操作二不会改变
  • 2023-08-18[AGC002E] Candy Piles 题解
    比较简单的题。思路考虑这个玩意在几何上的意义。发现就是要么往上走,要么往右走。那么就十分容易找到规律。找到规律后也很容易感性理解。CodeAC记录。
  • 2023-06-06AGC002E Candy Piles
    桌上有\(n\)堆糖果,第\(i\)堆糖果有\(a_i\)个糖。两人在玩游戏,轮流进行,每次进行下列两个操作中的一个:将当前最大的那堆糖果全部吃完将每堆糖果吃掉一个吃完的人输,假设两人足够聪明,问谁有必胜策略?把序列从大到小排序,观察到\(2\)操作后最大值不变,构建一个网格,每次相
  • 2023-04-22AGC002E Candy Piles
    尝试考虑\(n=1,n=2,n=3\)的必败必胜条件,寻找一些结论,但是发现即使是\(n=3\)胜负情况已经有些不可描述了,说明我们必须尝试转化问题的形式。注意到操作是全局减,常见的转化是差分,但是差分后的操作仍然没有优秀的性质。继续思考,可以得到一个恰当的转化:注意到游戏结束当且仅当最
  • 2022-12-25[AGC002E] Candy Piles
    很久以前做的题了,现在觉得这题没有写博客真是太可惜了,回来补。题目先举一个例子: 两种操作就等于删除一列或一行。所以这道题就转换成从原点随机向右或向上走直到
  • 2022-11-18[??记录]agc002E Candy Piles
    agc的题好神啊。学校里想了个思路,回家开题解,才发现自己的思路离谱至极,浪费了这道题后面的思考。linktoatcoderlinktoLuogu题意:给定\(n\)堆石子,二人博弈,操作二选