Mars_Dingdang

摘要： 洛谷上为什么没有题解 /yiw，那我就来用绿题难度的方法做这道黄题吧。 题目大意 Bessie 的 \(N\)（\(2\le N\le 10^5\)）个奶牛伙伴（编号为 \(1\cdots N\)）每一个都拥有自己的农场。对于每个 \(1\le i\le N\)，伙伴 \(i\) 想要访问伙伴 \( 阅读全文

摘要： 一道有趣的高维计数 DP。 题目大意 定义合法的括号串为： 仅由 (), [], {} 组成； 空串是合法括号串； \(A\) 是合法括号串且不含 [], {}，则 \((A)\) 是合法括号串； \(A\) 是合法括号串且不含 {}，则 \([A]\) 是合法括号串； \(A\) 是合法括号串，则 阅读全文

摘要： 题目描述 长 \(L\) 米，宽 \(W\) 米的草坪里装有 \(n\) 个浇灌喷头。每个喷头都装在草坪中心线上（离两边各 \(\dfrac W 2\) 米）。我们知道每个喷头的位置（离草坪中心线左端的距离，即圆心坐标 \(x\)），以及它能覆盖到的浇灌范围，即半径 \(r\)。 请问：如果要同时浇 阅读全文

摘要： 题目大意 圣诞老人共有 \(M\) 个饼干，准备全部分给 \(N\) 个孩子。每个孩子有一个贪婪度，第 \(i\) 个孩子的贪婪度为 \(g_i\)。如果有 \(a_i\) 个孩子拿到的饼干数比第 \(i\) 个孩子多，那么第 \(i\) 个孩子会产生 \(g_i\times a_i\) 的怨气。 阅读全文

摘要： 题目大意 有一棵树，每个节点有一个颜色，用字母 A ~ Z 表示。现在从树根开始进行深度优先遍历，每来到一个节点会记录这个节点的颜色，最后在树根结束遍历。 显然，每个节点会访问至少一次，并且穿越每条边恰好两次（两个方向各一次）， 然后，你会得到一个颜色序列。但是，你会发现这个颜色序列并不能唯一确定树 阅读全文

摘要： 题目描述 有价值分别为 \(1..6\) 的大理石各 \(c_1\sim c_6\) 块，现要将它们分成两部分，使得两部分价值之和相等，问是否可以实现。 其中大理石的总数不超过 \(20000\)。 大体思路 一类常见的多重背包模型。注意由于两部分的价值之和 \(sum=\sum i\times a 阅读全文

摘要： 状压 DP 好题。 题目描述 Mislav 有 \(N\) 个玻璃杯，从 \(1\sim N\) 编号，每个玻璃杯中都有一定的水。你需要通过倒水（将某个杯子中的水倒入另一个杯子），使这些杯子中只有 \(K\) 个有水。 已知将第 \(i\) 号玻璃杯中的水倒入第 \(j\) 号，需要消耗 \(C_{ 阅读全文

摘要： https://www.iai.sh.cn/contest 2022.04 银组，理论上 \(100+100+30+100\)。 T1 上锁的抽屉 题目描述 有一个抽屉柜里竖排了 \(n\) 只抽屉。每个抽屉有一把锁。若要把一只抽屉『锁死』，就必须锁上它自己，而且要把它的上一层抽屉也锁上。请问有多少 阅读全文

摘要： 洛谷上这道题的第一篇题解。上海加油。 题目大意 Aladdin 已经厌倦了宫殿里的生活。他有一份稳定的工作，他的妻子 Jasmine 和孩子们都在路上，生活变得单调。在这一切的驱使下，他决定在安顿下来之前再进行一次冒险。他决定找到 Golden Pear，这是一件极为珍贵的传奇文物，至今无人能找到。 阅读全文

摘要： 习题AcWing216，P2114，例题P4310，K2192(最大and值)，P8019 0x01 位运算 位运算和按位贪心是常用的计算和优化手段。其中，按位枚举可以将线性级别的枚举优化至 \(\log\) 级别；由于二进制的独特性质 \(2^0+2^1+\cdots+2^{k-1}<2^k\)， 阅读全文