09 2024 档案

P1939 矩阵加速
摘要：P1939 矩阵加速 已知一个数列 a，它满足： ax={1x∈{1,2,3}ax−1+ax−3x≥4求 a 数列的第 n 项对 109+7 取余的值。 阅读全文
posted @ 2024-09-30 21:13 wyl123ly 阅读(4) 评论(0) 推荐(0) 编辑
「Wdoi-(-1)」恋弹者们的黑集市
摘要：「Wdoi-(-1)」恋弹者们的黑集市 魔理沙有两种方法移动这个骰子：将骰子向下一列翻转，或者向下一行翻转。值得注意的是，翻转骰子后，骰子每面上的数字就会随着翻滚而改变。现在魔理沙需要将骰子滚动至第 n 行第 m 列。 魔理沙的分数被定义为，所有时刻，骰子与棋盘上的数字接触的那一面的 阅读全文
posted @ 2024-09-29 20:26 wyl123ly 阅读(3) 评论(0) 推荐(0) 编辑
Blocking Elements
摘要：Blocking Elements 题目描述 给定一个长度为 n 的序列 A，你需要划分这个序列。先任意选择若干个位置，假定你选择了 m 个位置，这些位置分别为 B1,B2...Bm ，这一次划分的代价为下面两个量中的最大值： \(\sum\limits_{i= 阅读全文
posted @ 2024-09-28 20:21 wyl123ly 阅读(9) 评论(0) 推荐(0) 编辑
仓鼠找 sugar
摘要：仓鼠找 sugar 输出格式 小仓鼠的和他的基（mei）友（zi）sugar 住在地下洞穴中，每个节点的编号为 1∼n。地下洞穴是一个树形结构。这一天小仓鼠打算从从他的卧室（a）到餐厅（b），而他的基友同时要从他的卧室（c）到图书馆（d）。他们都会走最 阅读全文
posted @ 2024-09-27 21:10 wyl123ly 阅读(7) 评论(0) 推荐(0) 编辑
[USACO2
摘要：[USACO2.2] 派对灯 Party Lamps 题目描述 我们有 n 盏彩色灯，他们分别从 1∼n 被标上号码。这些灯都连接到四个按钮： 按钮 1：当按下此按钮，将改变所有的灯：本来亮着的灯就熄灭，本来是关着的灯被点亮。 按钮 2：当按下此按钮，将改变 阅读全文
posted @ 2024-09-27 20:08 wyl123ly 阅读(10) 评论(0) 推荐(0) 编辑
Sum of XOR Functions
摘要：Sum of XOR Functions 题目 有一个序列 a，计算： ∑l=1n∑r=ln(r−l+1)×⨁i=lrai思路 位运算的题，我们对于每一位进行考虑，会 阅读全文
posted @ 2024-09-27 18:56 wyl123ly 阅读(15) 评论(0) 推荐(0) 编辑
[ABC234G] Divide a Sequence
摘要：[ABC234G] Divide a Sequence 给定长度为 N 的序列 A，我们定义一种将 A 划分为若干段的方案的价值为每一段的最大值减去最小值的差的乘积，你需要求出所有划分方案的价值的总和，答案对 998244353 取模。 $ 1\ \leq\ N\ \ 阅读全文
posted @ 2024-09-26 19:29 wyl123ly 阅读(10) 评论(0) 推荐(0) 编辑
P3478 STA-Station/换根 dp 板子
摘要：P3478 [POI2008] STA-Station link 给定一个 n 个点的树，请求出一个结点，使得以这个结点为根时，所有结点的深度之和最大。 一个结点的深度之定义为该节点到根的简单路径上边的数量。 对于全部的测试点，保证 1≤n≤106，\(1 \l 阅读全文
posted @ 2024-09-24 20:17 wyl123ly 阅读(8) 评论(0) 推荐(0) 编辑
P4928 [MtOI2018] 衣服？身外之物！
摘要：Problem link P4928 [MtOI2018] 衣服？身外之物！ 状态设计 看到题目发现 n≤4 则容易想到使用状态压缩dp，先设计状态 dpj,i 表示第 i 天状态为 j 时的最大舒适值。 但是这里的状态 j 不能用以前的二进制来表示 阅读全文
posted @ 2024-09-24 07:04 wyl123ly 阅读(5) 评论(1) 推荐(1) 编辑
[NOIP2013 提高组] 转圈游戏
摘要：[NOIP2013 提高组] 转圈游戏 n 个小伙伴（编号从 0 到 n−1）围坐一圈玩游戏。按照顺时针方向给 n 个位置编号，从 0 到 n−1。最初，第 0 号小伙伴在第 0 号位置，第 1 号小伙伴在第 1 号位置 阅读全文
posted @ 2024-09-22 19:48 wyl123ly 阅读(36) 评论(0) 推荐(0) 编辑
[ZJOI2007] 时态同步
摘要：[ZJOI2007] 时态同步 题目描述 小 Q 在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成，我们不妨称之为节点，并将其用数字 1,2,3⋯ 进行标号。电路板的各个节点由若干不相交的导线相连接，且对于电路板的任何两个节点，都存在且仅存在一条通路（通路指连接两个元件 阅读全文
posted @ 2024-09-11 11:08 wyl123ly 阅读(3) 评论(0) 推荐(0) 编辑
Independent Set
摘要：Independent Set 给一棵树，每一个点可以染成黑色或白色，任意两个相邻节点不能都是黑色，求方案数，结果对 109+7 取模。 样例输入 3 1 2 2 3 样例输出 5 树形DP: 我们设状态 dpi,0/1 为以 i 为根节点，且根节点颜色为（ \(1 阅读全文
posted @ 2024-09-10 19:06 wyl123ly 阅读(5) 评论(0) 推荐(0) 编辑
树的DFS序
摘要：树的 DFS 序 简意：将树上问题转化为线性问题。 例题： - MEG-Megalopolis 有一棵节点数为 n 的树，给定 m+n−1 组询问，每组询问有两种操作。 A x y，将 x 节点和 y 节点间的边权改为 0，每条边会被修改恰好一 阅读全文
posted @ 2024-09-10 18:46 wyl123ly 阅读(9) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示