yinwuxxx level
获赞
15
粉丝
19
关注
2
看过 TA
33
男
杭州电子科技大学
2024
C++
IP属地：浙江
2002.0517
私信
关注
发布(2) 评论 刷题
2022-12-09 22:07
杭州电子科技大学 C++
题解
A 考虑把每个abcabcabc当做一个位置，那么acbacbacb要么分别位于三个位置，要么acacac在一个位置，bbb在一个位置，所以答案为C(n,3)+C(n,2)C(n,3)+C(n,2)C(n,3)+C(n,2) B 首先能发现一个结论，一棵树最长直径=度数大于111的节点个数+2(n>1)+2(n>1)+2(n>1) 所以我们只需要枚举度数大于111的节点的度数，剩下就是一个插板问题 C​ 验题的时候有人写了维护10个变量的矩阵乘法，较为复杂 注意到ppp只有100100100，我们观察发现一旦三元组(ai,bi,ci)(a_i,b_i,c_i)(ai​,bi​...
fallleaves01：两个小trick: E:发现只有二分图的右边到T的边上有费用，所以可以直接按照右边的费用排序之后向左bfs增广 F:坐标变换成(x+y, abs(x-y))就不需要查询两个矩形了
0 点赞 评论 收藏
分享
2022-03-04 15:38
已编辑
杭州电子科技大学 C++
【题解】牛客练习赛96
本场比赛视频讲解 https://www.bilibili.com/video/BV1AT4y1Q7WW  T1 按照排序后比较相邻点能否到达 T2 考虑每一条边的贡献 显然对于同一层的边的贡献是相同的 一条边产生的贡献即两边点的个数相乘 计算一颗n层k叉树的点数可以暴力计算每一层 T3 有一个显然的性质：固定左端点之后随着右端点右移，最大值减最小值是单调递增的 所以可以利用单调栈维护一个滑动窗口 或者枚举左端点二分右端点后用计算 T4 首先询问可以拆成 注意到只有质因子为2时log2x才是和质因子个数相同的 在质因子为其他数时这两个差...
Suzt_ilymtics：“转移有亿些细节”
0 点赞 评论 收藏
分享
关注他的用户也关注了：
牛客网
牛客企业服务