- 博客(6)
- 收藏
- 关注
RSS订阅原创 C++A组—第十四届蓝桥杯省赛
最小生成树加LCA，由于题目中设定稳定性是一条路径中最低的那个，一对节点间的稳定性是可行路径中最大的那一个。所以有个启发式想法就是，对于一对节点的边仅保留最大的那条边，那么一定会使答案更优，此时就会出现许多冗余边。即为能够是第i位为1的区间异或和的数量（也就是通过不同长度的前缀构造区间），那么最终贡献即为。正解是树上启发式合并的变式，只要保证颜色最多的节点数之和等与节点总数就是颜色平衡树！暴力想法是计算一个数组siz[U][J]，表示以U为根节点的树J颜色的节点有几个。个节点形成的路径中的稳定性。
2025-03-16 17:27:14
874
原创 第十四届蓝桥杯C++A组国赛
给定一个圆，圆上有 n=2023 个点从 1 到 n 依次编号。问有多少种不同的连线方式，使得完全没有连线相交。当两个方案连线的数量不同或任何一个点连接的点在另一个方案中编号不同时，两个方案视为不同。答案可能很大，请将答案对 2023 求余后提交。
2025-03-09 18:31:00
689
原创 第十五届蓝桥杯C++A组
"在五子棋的对弈中，友谊的小船说翻就翻？" 不！对小蓝和小桥来说，五子棋不仅是棋盘上的较量，更是心与心之间的沟通。这两位挚友秉承着"友谊第一，比赛第二"的宗旨，决定在一块 5×55×5 的棋盘上，用黑白两色的棋子来决出胜负。但他们又都不忍心让对方失落，于是决定用一场作为彼此友谊的见证。在这一设定下，小蓝和小桥想知道，有多少种不同的棋局情况，既确保棋盘下满又保证比赛结果为平局。
2025-02-12 20:48:19
1519
原创 AtCoder Beginner Contest 336
观察到，最后答案一定是以某个元素为中心向两侧扩展。所以我们预处理两个数组分别为L，R。L数组定义：以元素i为中心最长可以向左扩展多少，L[0] = 0R数组定义：以元素i为中心最长可以向右扩展多少，R[n+1] = 0。
2025-02-04 16:41:45
236
原创 AtCoder Beginner Contest 335 (Sponsored by Mynavi)
考虑动态规划，设dp[v]为从节点1到节点v的最长非递减路径。上述的转移，是假设仅有vis[u]<vis[v]的情况下进行的。但是由于存在相等的情况会导致以上转移方程不适用。所以我们考虑使用并查集维护vis[u] == vis[v]的边，也就是说相等的边并不进行存储，仅对vis[u]<vis[v]的边存储。例如：vis[1]<vis[2]=vis[3]=vis[4]<vis[5]。此时就可以正常转移了。
2025-02-03 10:03:04
285
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人