wyl123ly

摘要： Blocking Elements 题目描述 给定一个长度为 \(n\) 的序列 \(A\)，你需要划分这个序列。先任意选择若干个位置，假定你选择了 \(m\) 个位置，这些位置分别为 \(B_1,B_2...B_m\) ，这一次划分的代价为下面两个量中的最大值： \(\sum\limits_{i= 阅读全文

摘要： 仓鼠找 sugar 输出格式 小仓鼠的和他的基（mei）友（zi）sugar 住在地下洞穴中，每个节点的编号为 \(1\sim n\)。地下洞穴是一个树形结构。这一天小仓鼠打算从从他的卧室（\(a\)）到餐厅（\(b\)），而他的基友同时要从他的卧室（\(c\)）到图书馆（\(d\)）。他们都会走最 阅读全文

摘要： [USACO2.2] 派对灯 Party Lamps 题目描述 我们有 \(n\) 盏彩色灯，他们分别从 \(1 \sim n\) 被标上号码。这些灯都连接到四个按钮： 按钮 \(1\)：当按下此按钮，将改变所有的灯：本来亮着的灯就熄灭，本来是关着的灯被点亮。 按钮 \(2\)：当按下此按钮，将改变 阅读全文

摘要： Sum of XOR Functions 题目 有一个序列 \(a\)，计算： \[\sum\limits_{l=1}^{n}\sum\limits_{r=l}^n(r-l+1)\times \bigoplus\limits_{i=l}^{r}a_i \]思路 位运算的题，我们对于每一位进行考虑，会 阅读全文

摘要： [ABC234G] Divide a Sequence 给定长度为 \(N\) 的序列 \(A\)，我们定义一种将 \(A\) 划分为若干段的方案的价值为每一段的最大值减去最小值的差的乘积，你需要求出所有划分方案的价值的总和，答案对 \(998244353\) 取模。 $ 1\ \leq\ N\ \ 阅读全文

摘要： P3478 [POI2008] STA-Station link 给定一个 \(n\) 个点的树，请求出一个结点，使得以这个结点为根时，所有结点的深度之和最大。 一个结点的深度之定义为该节点到根的简单路径上边的数量。 对于全部的测试点，保证 \(1 \leq n \leq 10^6\)，\(1 \l 阅读全文

摘要： Problem link P4928 [MtOI2018] 衣服？身外之物！ 状态设计 看到题目发现 \(n\le4\) 则容易想到使用状态压缩dp，先设计状态 \(dp_{j,i}\) 表示第 \(i\) 天状态为 \(j\) 时的最大舒适值。 但是这里的状态 \(j\) 不能用以前的二进制来表示 阅读全文

摘要： [NOIP2013 提高组] 转圈游戏 \(n\) 个小伙伴（编号从 \(0\) 到 \(n-1\)）围坐一圈玩游戏。按照顺时针方向给 \(n\) 个位置编号，从 \(0\) 到 \(n-1\)。最初，第 \(0\) 号小伙伴在第 \(0\) 号位置，第 \(1\) 号小伙伴在第 \(1\) 号位置 阅读全文

摘要： [ZJOI2007] 时态同步 题目描述 小 Q 在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成，我们不妨称之为节点，并将其用数字 \(1,2,3\cdots\) 进行标号。电路板的各个节点由若干不相交的导线相连接，且对于电路板的任何两个节点，都存在且仅存在一条通路（通路指连接两个元件 阅读全文

摘要： Independent Set 给一棵树，每一个点可以染成黑色或白色，任意两个相邻节点不能都是黑色，求方案数，结果对 \(10^9+7\) 取模。 样例输入 3 1 2 2 3 样例输出 5 树形DP: 我们设状态 \(dp_{i,0/1}\) 为以 \(i\) 为根节点，且根节点颜色为（ \(1 阅读全文