Wilson_Lee_hitsz

分类

大事祭(2) 比赛总结(3) 随笔(1) 题解(15)

/ 注册

全部文章（共2篇）

2022.8.1 "蔚来杯"2022牛客暑期多校训练营5 赛后总结

比赛成绩 AC：5 RANK：598 试题订正 B.Watches 难度：easy 发现答案具有单调性，考虑二分答案。每次二分按 ai+i×ka_i+i \times kai+i×k 从小到大排序，看前 kkk 个之和是否小于等于 mmm 即可。 #include<bits/stdc++...

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

2022-08-01

3 454

2022.7.25 "蔚来杯"2022牛客暑期多校训练营3 赛后总结

比赛成绩 AC：5 RANK：85 试题订正 A.Ancestor 难度：easy 首先发现一个重要结论，当存在一对节点 (x,y)(x,y)(x,y) 的最近公共祖先为 kkk 个 key numberkey\ numberkey number 所有节点的公共祖先时，只要 x...

C++ 图字符串哈希函数概率与统计

2022-07-25

2 639