星野かえで

分类

总结(1) 题解(6)

/ 注册

全部文章（共7篇）

总结 | 2022牛客OI赛前集训营-提高组（第六场）题解

T1 我是 A 题首先分析数据生成器可以知道，所生成的三元组一定是 (A,y,z), (x,B,z), (x,y,C)(A,y,z),\,(x,B,z),\,(x,y,C)(A,y,z),(x,B,z),(x,y,C) 这三种类型之一，也就是说一定有一维被点满了。我们从这方面入手。考虑将所有三元...

2022-10-17

3 881

总结 | 2022牛客OI赛前集训营-提高组（第三场）

白给 190190190 分，直接爆炸。 T1 一般图最小匹配 100100100 分变 101010 分，原因是没有删调试的 freopen，大悲。一开始想的是先再完全图上跑最小生成树，不难证明最终选出来的边都会在最小生成树上。然后在最小生成树上找 mmm 条没有公共结点的边。然而这是在太难打...

C++

2022-10-10

1 562

总结 | 2022牛客OI赛前集训营-提高组（第三场）

白给 190190190 分，直接爆炸。 T1 一般图最小匹配 100100100 分变 101010 分，原因是没有删调试的 freopen，大悲。一开始想的是先再完全图上跑最小生成树，不难证明最终选出来的边都会在最小生成树上。然后在最小生成树上找 mmm 条没有公共结点的边。然而这是在太难打...

C++

2022-10-08

0 427

总结 | 2022牛客OI赛前集训营-提高组（第二场）总结

T1 躲避技能估分 100pts100pts100pts，实际 0pts0pts0pts。题目大意在 nnn 个点的树上有 mmm 个起点和终点，将其两两配对形成 mmm 个点对，使得每个点对之间的距离和最小解题思路枚举全排列可得 40pts，网络流可以在 O(n3)O(n^3)O(n3)...

C++ 线段树

2022-10-07

3 758

题解 | #[NOI2013] 快餐店#

洛谷博客观影传送门：Link 博客园观影传送门：Link 题目大意求一棵基环树的重心。即一个点，使得树上到其距离最长的点到其的距离最短。注意，这个点不一定是一个节点，可以在树上的任意位置。输出树上到其距离最长的点到其的距离。或者说求基环树最短的直径？（大雾解题思路显然，这颗基环树的直径只有两...

深度优先搜索前缀和动态规划图 C++ C

2022-08-26

1 406

题解 | "蔚来杯"2022牛客暑期多校训练营5

论为什么出题人这么喜欢多组数据论为什么本场比赛这么多签到题 B - Watches 二分答案加上贪心。每次二分可以取多少个就可以计算出每件商品此时对应的价格，之后排序，从小到大取即可。 C - Bit Transmission 题目大意是给你对于长度 nnn 的二进制数每一位是否为 111 的 3...

数学几何贪心字符串二分查找 C++

2022-08-01

0 308

"蔚来杯"2022牛客暑期多校训练营题解

A Ancestor 题目大意给定两颗根节点均为 111 的树 A,BA,BA,B 以及每个点的权值，对于一个包含 kkk 个点的序列，求在序列中选取恰好一个点，除去该点剩下的点在 AAA 上的 lcalcalca 的权值严格大于下的点在 BBB 上的 lcalcalca 的权值解题思路 Sol...

C++ 贪心图栈字符串最短路并查集前缀和

2022-07-25

5 481