2024年4月
P3345 [ZJOI2015] 幻想乡战略游戏
摘要： 题意： 傲娇少女幽香正在玩一个非常有趣的战略类游戏，本来这个游戏的地图其实还不算太大，幽香还能管得过来，但是不知道为什么现在的网游厂商把游戏的地图越做越大，以至于幽香一眼根本看不过来，更别说和别人打仗了。 在打仗之前，幽香现在面临一个非常基本的管理问题需要解决。 整个地图是一个树结构，一共有 \(n 阅读全文
posted @ 2024-04-15 17:13 小超手123 阅读(18) 评论(0) 推荐(0)
P2611 [ZJOI2012] 小蓝的好友 题解
摘要： 题意： 具体的说，你需要计算有多少个四元组 \((LB,DB,RB,UB)\) 满足 \(1\le LB\le RB\le R,1\le DB\le UB\le C\) ，且存在一个 \(i\) 使得 \(LB\le xi\le RB,DB\le yi\le UB\) 均成立。 \(1\le R,C 阅读全文
posted @ 2024-04-12 10:54 小超手123 阅读(21) 评论(0) 推荐(0)
P3214 [HNOI2011] 卡农
摘要： 整理下题目的三个条件： 选出的 \(m\) 个集合都不为空。 不存在完全相同的两个集合。 元素 \(1,2,\dots,n\) 在所有的集合出现的次数均为偶数。 首先，计算有序的集合是相对容易的，只需最后除以 \(m!\) 即可。 记 \(f_{i}\) 表示考虑前 \(i\) 个集合满足以上三个条 阅读全文
posted @ 2024-04-09 18:59 小超手123 阅读(15) 评论(0) 推荐(0)
P9870 [NOIP2023] 双序列拓展 题解
摘要： 题意： 称某个序列 \(B = \{b_1,b_2,\cdots,b_n\}\) 是另一个序列 \(A = \{a_1,a_2,\cdots,a_m\}\) 的拓展当且仅当存在正整数序列 \(L = \{l_1,l_2,\cdots,l_m\}\)，将 \(a_i\) 替换为 \(l_i\) 个 \ 阅读全文
posted @ 2024-04-05 11:08 小超手123 阅读(357) 评论(0) 推荐(0)
3 月水题练习
摘要： 真是快呀😰，不知不觉一个月就过了？还是那么菜。 稍微整理一下这个月做的水题（不包含我写过题解的题）。 P3964 [TJOI2013] 松鼠聚会 定义两个点 \((x_{1},y_{1}) \ (x_{2},y_{2})\) 的切比雪夫距离为 \(\max(|x_{1}-x_{2}|,|y_{1} 阅读全文
posted @ 2024-04-01 20:06 小超手123 阅读(26) 评论(0) 推荐(0)
2024年3月
test2024.3.21
摘要： 多边形 题意： 有一个长度为 \(n\) 的 \(0/1\) 序列，有 \(m\) 次操作 \(u_{i},v_{i}\)，若 \(a_{u_{i}}=1,a_{v_{i}}=0\) 则交换。 询问对于 \(1,2,\dots,n\) 中的每个 \(k\)，有多少种初始状态，满足恰好有 \(k\) 阅读全文
posted @ 2024-03-27 11:50 小超手123 阅读(31) 评论(0) 推荐(0)
P3714 [BJOI2017] 树的难题
摘要： from xcs 题意： 给定一棵 \(n\) 个节点的树，树根为 \(1\)，每个点有一个编号，每条边有一个边权。 定义 \(dep(x)\) 表示一个点到根简单路径上边权的和，\(lca(x,y)\) 表示 \(x,y\) 节点在树上的最近公共祖先。 共 \(m\) 组询问，每次询问给出 \(l 阅读全文
posted @ 2024-03-19 21:52 小超手123 阅读(32) 评论(0) 推荐(0)
P3643 [APIO2016] 划艇
摘要： 题意： 在首尔城中，汉江横贯东西。在汉江的北岸，从西向东星星点点地分布着 \(N\) 个划艇学校，编号依次为 \(1\) 到 \(N\)。每个学校都拥有若干艘划艇。同一所学校的所有划艇颜色相同，不同的学校的划艇颜色互不相同。颜色相同的划艇被认为是一样的。每个学校可以选择派出一些划艇参加节日的庆典，也 阅读全文
posted @ 2024-03-15 11:48 小超手123 阅读(19) 评论(0) 推荐(1)
高维前缀和（SOS DP）
摘要： 引入方法 在讨论高维前缀和前，不妨先回顾以下二维前缀和，一种写法是： for(int i = 1; i <= w; i++) for(int j = 1; j <= w; j++) sum[i][j] += sum[i][j - 1] for(int i = 1; i <= w; i++) for( 阅读全文
posted @ 2024-03-13 21:59 小超手123 阅读(49) 评论(0) 推荐(0)
Chests and Keys 题解
摘要： 题意： 给定 \(n,m\) 表示存在 \(n\) 个宝箱和 \(m\) 把钥匙，第 \(i\) 把钥匙需要 \(b_i\) 元，第 \(i\) 个宝箱内部有 \(a_i\) 元。 现在进行一场游戏，Bob 是本场游戏的玩家，而 Alice 则是场景布置者，Alice 可以给每个宝箱上一些锁（第 \ 阅读全文
posted @ 2024-03-06 15:12 小超手123 阅读(29) 评论(0) 推荐(0)