随笔分类 -  技巧-延后计算

「多校赛20220811」树
该文被密码保护。
posted @ 2022-08-11 22:07 crashed
「多校赛20220320」帝国防卫
该文被密码保护。
posted @ 2022-03-23 19:52 crashed
[多校赛20210621] 博弈
摘要：题目 Alice 和 Bob 在一棵有 \(n\) 个结点的树上玩游戏。 初始时，结点 1 上有一颗棋子。Alice 和 Bob 轮流移动棋子，移动时需要满足本次移动的起终点距离严格大于上一次的起终点距离，不能移动者输。双方都会以最优策略游戏。 现在 Alice 想要玩更多局游戏，她决定在树上选出一 阅读全文
posted @ 2021-06-21 20:47 crashed 阅读(105) 评论(0) 推荐(0)
「JOISC 2020 Day2」遗迹
摘要：题目 点这里看题目。 分析 懂了懂了，数数题都是毒瘤。 考虑我们可以怎么去震柱子。显然我们可以从高往低去震，但是这样分析无法导出一个解法。 另一个方式就是从后往前去震；这样我们可以导出一个结论： 如果当前柱子之后有高度为 \(1\sim h\) 的柱子各一根，那么当前柱子及之前的柱子，如果高度 \( 阅读全文
posted @ 2021-02-17 21:17 crashed 阅读(86) 评论(0) 推荐(1)