09 2024 档案

摘要：我来教大家如何打暴力。 首先，根据题面，假设我们当前要修改第 i 个数。如果两个区间都包含 i，此时无论做何修改差都不变，都不包含同理。因此，我们找的两个区间应为：其中一个包含第 i 项，而另一个不含。 由于 n 非常小，我想到将所有符合条件的区间和都存下来，这个过程预处理出来或者套个前缀和都可以。 阅读全文

摘要：从来没见过同余最短路，确实有点意思的。此类题关键在于，其中某个元素的范围很小，我们需要以此为切入点解决。方便起见，我们从 0 开始出发，存在的最后一个楼层为 h−1。 对于任何一个能到达的数，可以继续乘坐跳楼机上升 x 层若干次。因此可以发现，设有 a≡b(modx)，其中 a≤b，若可以到达 a， 阅读全文

摘要：按 11 个每块分组，共分了 90 组，还余 10 个之后处理。每个组内询问相邻的点对，这样一个组需要询问 10 次，共 900 次。 由于只有 10 个坏点，那么若一组 11 个全部相等则说明这 11 个都是好的。我们记下已知的任意一个好点。否则，这一组内至少有一个坏点，留下备用。最多只有 10 阅读全文

摘要：这个真不值 2000 吧！ 经典线性 dp。考虑 fk,i,j​ 表示第 k 轮时当前玩家选择 (i,j) 是否可以获胜。 第 l+1 轮时该选手将直接失败，因此 fl+1​ 全部初始化为 false。 然后倒着从后往前转移。考虑 fk,i,j​，如果下一轮的选手下在右下方的任意一点可以获胜，则下在 阅读全文

摘要：在树上考虑 dp。 对于每个节点，dp 数组保存两个信息。设当前位于点 p，fp,0​ 表示必须选择 p 的方案数，fp,1​ 表示必须不选当前点且至少选了一点的方案数。 然后是转移。 如果不选择第 p 个点，分两种情况： 选择了若干个相同颜色的子节点。对于若干个颜色相同的节点，每个节点都可以选择选 阅读全文