小超手123 - 博客园_a56爆大奖在线娱乐

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\) 中的a56爆大奖在线娱乐 \(k\)，有多少种初始状态，满足恰好有 \(k\) 阅读全文

posted @ 2024-03-27 11:50 小超手123 阅读(7) 评论(0) 推荐(0) 编辑

P3714 [BJOI2017] 树的难题

摘要： from xcs 题意：给定一棵 \(n\) 个节点的树，树根为 \(1\)，a56爆大奖在线娱乐点有一个编号，每条边有一个边权。定义 \(dep(x)\) a56爆大奖在线娱乐一个点到根简单路径上边权的和，\(lca(x,y)\) a56爆大奖在线娱乐 \(x,y\) 节点在树上的最近公共祖先。共 \(m\) 组询问，每次询问给出 \(l 阅读全文

posted @ 2024-03-19 21:52 小超手123 阅读(14) 评论(0) 推荐(0) 编辑

P3643 [APIO2016] 划艇

摘要：题意：在首尔城中，汉江横贯东西。在汉江的北岸，从西向东星星点点地分布着 \(N\) 个划艇学校，编号依次为 \(1\) 到 \(N\)。a56爆大奖在线娱乐学校都拥有若干艘划艇。同一所学校的所有划艇颜色相同，不同的学校的划艇颜色互不相同。颜色相同的划艇被认为是一样的。a56爆大奖在线娱乐学校可以选择派出一些划艇参加节日的庆典，也阅读全文

posted @ 2024-03-15 11:48 小超手123 阅读(5) 评论(0) 推荐(1) 编辑

高维前缀和（SOS DP）

摘要：引入方法在讨论高维前缀和前，不妨先回顾以下二维前缀和，a56爆大奖在线娱乐写法是： 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 阅读(14) 评论(0) 推荐(0) 编辑

Chests and Keys 题解

摘要：题意：给定 \(n,m\) a56爆大奖在线娱乐存在 \(n\) 个宝箱和 \(m\) 把钥匙，第 \(i\) 把钥匙需要 \(b_i\) 元，第 \(i\) 个宝箱内部有 \(a_i\) 元。现在进行一场游戏，Bob 是本场游戏的玩家，而 Alice 则是场景布置者，Alice 可以给a56爆大奖在线娱乐宝箱上一些锁（第 \ 阅读全文

posted @ 2024-03-06 15:12 小超手123 阅读(4) 评论(0) 推荐(0) 编辑

AT_joisc2014_j 電圧题解

摘要：题意：给定一个 \(n\) 个点 \(m\) 条边的图。定义一条边是合法的当且仅当存在a56爆大奖在线娱乐黑白染色方式，使得除这条边外所有边的两个端点颜色不同，且这条边的两个端点的颜色相同。求合法的边的个数。 \(n \le 10^5,m \le 2 \times 10^5\)。分析：题目可以转换成求该图阅读全文

posted @ 2024-03-05 20:07 小超手123 阅读(4) 评论(0) 推荐(0) 编辑

线段树分治学习笔记

摘要：一个挺有用的小 trick。 P5787 二分图 /【模板】线段树分治题意：给定一个 \(n\) 个点的图，有一条连接 \(x_{i}\) 到 \(y_{i}\) 的边在 \(l_{i}\) 时刻出现，\(r_{i}\) 时刻消失。判断所有时刻这个图是否为二分图。分析：判断一个图是否为二分图阅读全文

posted @ 2024-03-04 21:29 小超手123 阅读(8) 评论(0) 推荐(0) 编辑

2024年2月

test2024.2.23

摘要：圣诞树题意：用 \(m\) 种颜色的彩球装点 \(n\) 层的圣诞树。圣诞树的第 \(i\) 层恰由 \(l_{i}\)个彩球串成一行，且同一层内的相邻彩球颜色不同，同时相邻两层所使用彩球的颜色集合不同。求有多少种装点方案。 \(n,m \le 10^6, 1 \le l_{i} \le 3 \ 阅读全文

posted @ 2024-02-27 21:56 小超手123 阅读(5) 评论(0) 推荐(0) 编辑

2024年1月

CF1437F Emotional Fishermen 题解

摘要：题意：有 \((n\le 5000)\) 个渔民，a56爆大奖在线娱乐渔民钓了一条重 \(a_i\) 的鱼，渔民按�a56爆大奖在线娱乐馑承蛘故舅堑挠恪� 若当前渔民的鱼的重量为 \(x\)，之前展示过的鱼的最大重量 \(y\)。一个排列满足条件当且仅当对于a56爆大奖在线娱乐 \(x\)，满足 \(2y\le x\) 或 \(2x\le y\ 阅读全文

posted @ 2024-01-16 10:10 小超手123 阅读(5) 评论(0) 推荐(0) 编辑

P4827 [国家集训队] Crash 的文明世界

摘要：题意：给定一个 \(n\) 个点的树，对于a56爆大奖在线娱乐点 \(u\)，求 \(\sum_{v=1}^{n}(d_{u,v})^k\)。 \(n \le 5 \times 10^4,k \le 150\)。分析：一道思路很自然的数学题。利用第二类斯特林数转化式子： \[\begin{aligned} 阅读全文

posted @ 2024-01-07 16:36 小超手123 阅读(11) 评论(0) 推荐(1) 编辑

公告