合集-AT题解
摘要：简要题意 给定一个区间 \([l,r]\)，从中选出若干整数按位或，求可能出现的数的方案数。 数据范围：\(1\le l\le r\le2^{60}\)。 思路 首先对于 \([l,r]\) 里的数全都满足条件，然后因为是按位或，所以 \(l,r\) 二进制下的一段前缀就与答案无关可以先去掉。 现在
阅读全文
摘要：前言 \(2024.10.19\) 日校测 \(T4\)，思维太庙，被薄纱了，遂哭弱，写题解以记之。 简要题意 给你一个长度为 \(2n\) 的序列满足 \(\forall a_i\in[1,n]\)，其中 \(1\) 到 \(n\) 每个数都出现了两次，现在需要把相同的两个数排到一起，每次操作只能
阅读全文
摘要：前言 \(2024.11.21\) 联考第三题，本人由于太菜没有推出 \(m=p^x\) 的性质遂部分分跑路，作文以记之。 简要题意 对于一个长度为 \(n\)，值域为 \([0,m-1]\) 的序列 \(A\)，若 \(A\) 满足 \(\Pi_{x\in A}x\equiv res\pmod m
阅读全文
摘要：简要题意 有 \(n\) 个方块，每个方块有一个初始状态可能为左右或者空。每次操作随机选择一个空进行操作。每次操作可以向左或者向右走一直到下一个空或者走出边界，走到的每个格子会变成左或者右，这取决于移动方向。 求无法操作时方格为左的期望数。 数据范围：\(n\le 10^5\)。 题解 首先看到这个
阅读全文
摘要：简要题意 桌上有 \(n\) 堆糖果，第 \(i\) 堆糖果有 \(a_i\) 个糖。两人在玩游戏，轮流进行，每次进行下列两个操作中的一个: 将当前最大的那堆糖果全部吃完； 将每堆糖果吃掉一个； 吃完的人输，假设两人足够聪明，问谁有必胜策略？ 数据范围：\(1\leq n\leq10^5,1\le
阅读全文
摘要：前言 此片题解大致按照笔者做题思路进行讲解。 简要题意 有一棵树，树上有偶数个节点。你需要给这些点两两配对，一组已经配对的点会将两点之间的树边进行一次覆盖。一组合法方案需要满足树上所有边都被覆盖至少一次，求合法方案数。 数据范围：\(n\le5000\)。 思路 首先我们去观察题目性质，发现没有什么
阅读全文