摘要：
一、题目 点此看题 二、解法 从计算答案的角度入手，我们不能逐个数地考虑它们能否构造出来，但是以防算重我们需要以异或结果的数为主体来考虑，建议给出的数是区间的形式，那么我们考虑一段一段地考虑数。 具体来说我们需要利用拆位的思想，我们将给定的区间分解成 \([k\cdot 2^y,(k+1)\cdot 阅读全文
摘要：
一、题目 点此看题 二、解法 考虑字符串计数 \(dp\) 的常见模型，设 \(dp(i,...,k)\) 表示已经填入了 \(i\) 个字符，现在串已经匹配到了 \(\tt NOI\) 长度为 \(k\) 的前缀，那么我们还需要把最长公共子序列记录到状态里面。 考虑最长公共子序列的求法是普通 \( 阅读全文
摘要：
一、题目 点此看题 二、解法 首先我们要弄清楚先后手玩游戏大致用什么策略，由于每张牌都是等价的，所以乱猜还不如去调戏一下对手，那么感性理解在不确定桌上卡牌的情况下，先后手是不会使用猜测操作的，证明 因为如果询问操作后对方没有弃牌，那么后手可以认为牌是在牌堆，从而做出猜测操作。这题有趣的地方是可以询问 阅读全文
摘要：
一、题目 点此看题 二、解法 由于这是一个不平等博弈，我称左边的玩家为"左手"，右边的玩家为"右手" 通过手玩可以给出一些合理的猜测：当前人正在拿的那一堆的石子数越多越优。证明方法同样简洁：对于石子数更少的必胜方案，我们只需要把最后一步从取最后一个石子改成取走整堆石子，其他地方都不变即可。 那么可以 阅读全文
摘要：
一、题目 点此看题 二、解法 感冒在家两天，今天才回学校，虽然博客鸽了一天但是我换签名了。 对于询问其实可以分块，每一块的前 \(8\) 位都是一样的，那么处理后 \(8\) 位就可以了，设 \(f(u,i)\) 表示 \(u\) 向上的 \(256\) 个节点中，最大的 \(a_v\oplus ( 阅读全文
摘要：
一、题目 点此看题 二、解法 我拿到这题点思路都没有，但是对于排列计数题，我们往往要把原问题抽象出来。 比如本题我们可以把问题抽象成 \(n\) 对数对的规划问题，并且由于值由数对的最小值决定，所以我们从大到小填数，如果某个数对已经填完了，那么它的值是由刚刚填入的数显现的。 然后我们不考虑已经确定的 阅读全文
摘要：
一、题目 点此看题 有一个 \(2\times n\) 的网格图，有 \(m_1+m_2\) 个障碍分别在上下两行，现在你驾驶坦克要从 \((1,0)\) 走到 \((1,n+1)\) 或者 \((2,n+1)\)，每秒你可以选择是否换行（列不变），然后选择是否开炮，再往前行进一格。 开炮会摧毁水平 阅读全文
摘要：
一、题目 点此看题 二、解法 我们先对原序列离散化，相同权值的元素后面的小，显然这个题是拿来给你算贡献的，设 \(y\) 表示最大满足 \(a_y>a_x\) 的下标，考虑位置 \(x\) 的贡献是包含 \(x\) 的上升子序列个数，并且序列结尾小于 \(y\) 直接算复杂度起飞，优化需要考察点 \ 阅读全文
摘要：
2012 集合选数 题目描述 点此看题 解法 要不是吃饭去了我肯定能完全想明白，话说网上的题解点都不负责任，构造怎么得来的不写一下？😡 先考虑只有 \(2x\) 被禁用的情况，一开始我想了很多方法都避免不了状压，究其原因是限制过于分散造成我们需要记录的信息太多。回想限制最紧凑的模型是线性 \(dp 阅读全文
摘要：
一、题目 点此看题 二、解法 这道题又是我自己想出来的，但是好像 \(3300\) 的评分有点虚高了吧。 其实本题就是问的一个可达性，那么我们可以考虑往连通性上思考。首先考虑本题是否是双向联通的，也就是从 \(a\) 出发能到达 \(b\)，那么从 \(b\) 出发就能到达 \(a\)，这个性质不难 阅读全文