仰望星空的蚂蚁

摘要： 题目描述 在与联盟的战斗中屡战屡败后，帝国撤退到了最后一个据点。 依靠其强大的防御系统，帝国击退了联盟的六波猛烈进攻。 经过几天的苦思冥想，联盟将军亚瑟终于注意到帝国防御系统唯一的弱点就是能源供应。 该系统由N个核电站供应能源，其中任何一个被摧毁都会使防御系统失效。 将军派出了N个特工进入据点之中， 阅读全文

摘要： 题目描述 sol ： 考点：容斥原理。 考虑枚举最终状态中恰好有 x 行全为黑， y 列全为黑。 即求 ∑ x = A n ∑ y = B m ( n x ) ( m y ) f ( n − x , m − y ) \sum_{x=A}^n\sum_{y=B}^m\binom{n}{x}\binom 阅读全文

摘要： 前言 我以为我想到正解了，事实证明并没有想到那个 特殊性质 （即形成封闭回路）以及整个搜索策略（一些细节的实现）。 sol： 感觉自己搜索白学了。 很显然是一道暴力 + 搜索的题。 观察到从任意一个点出发最后一定会回到原地（如果我们把原地转向这个东西也算在上面的话） 而任意 (i,j,dir) 在这 阅读全文

摘要： 无论如何都想不出的 dp 转移式： 设 dp[i][j] 表示当前考虑了 i 个白球和 j 种其他颜色的球的方案数。（首先要意识到白球和其他颜色球是本质不同的） 每次转移时找到从左往右第一个空位（逆向思维怎么都想不到啊 qwq） 所以说思维量确实还没达到 … 0 _ _ _ 0 1 _ _ 阅读全文

摘要： sol： #include<bits/stdc++.h> #define ll long long #define inf 0x3f3f3f3f using namespace std; //诡异的数据范围 //观察可以发现 r_i 的数据范围很小，所以可以想到状压 //dp[i][j][s] 表示 阅读全文

摘要： 难。。。 第二次做这道题，还是思考了 1.5h 才胡出思路。 但是部分分很好拿。 考虑一种思想：将子节点的部分信息存储到父节点上，通过对操作序列的预判，向父节点传递标记，再对 DAG 上的每一个节点统计答案。 考虑对每个 复合函数 打一个标记，表示 对于当前操作涉及的所有操作 都会乘上一个 val 阅读全文

摘要： 题意 sol： 考点：思维 + 计数 dp 。（考验选手的 dp 和模型转化能力） 为了解决这道题，我们引入 极大作用区间 这个概念。即对于每个 P [ i ] P[i] P[i] 找到极大的区间 [ l i , r i ] [l_i,r_i] [li​,ri​] ，使得 P [ i ] P[i] 阅读全文

摘要： 考察：基本行列式变换。 用一个数乘行列式的任一列（行），等于用这个数乘此行列式。交换 A 的第 i 行和第 j 行，行列式的 值变号 。把行列式的某行（列）的 k k k 倍加到另一行（列）上，行列式的值不变。 例子 1： D = ∣ 3 2 2 2 2 3 2 2 2 2 3 2 2 2 2 3 阅读全文

摘要： 挺离谱的。 A~D 都不是很难，可惜 D 赛后 10 min 就切掉了。 今晚没有打牛客 （我还睡了一觉 qwq） A - Gold and Silver 比较考验阅读理解能力。 注意换和购入不能同时发生 只能 either 或 neither 所以最简单的方法就是 ^1 。 判断如果 a[i]>a 阅读全文

摘要： 需要一些脑洞。 充分体现了本蒟蒻 dp 菜的本质。 考虑 k=1 的情况。这种情况等价于，从 叶子结点 1 到根节点的所有祖先都被收买，且满足祖先节点都是子树的最大值。 那么我们考虑设 dp[i][j] 表示处理了前 i 个被收买的人，其中 j\in [0,2^n) 表示每个位置上的数是否被选择。转 阅读全文