Wilson_Lee_hitsz

分类

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

/ 注册

全部文章（共20篇）

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

时间名称赛制组别得分排名 2022.10.08 2022牛客OI赛前集训营（第三场） OI 提高组 175/400 20 A.一般图最小匹配这个dp应该是比较基础的，考试时十分钟就推出来了。显然排序后每个点和相邻点配对最优，因此设 dp[i][j][0/1]dp[i][j...

C++

2022-10-09

3 817

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

时间名称赛制组别得分排名 2022.10.06 2022牛客OI赛前集训营（第二场） OI 提高组 118/400 27 A.躲避技能考场还是想复杂了，用费用流打了个二分图最小权匹配，然而只有16pts。正解其实真不难想…… 显然子树内优先匹配，剩下的点要和外面的匹配就一...

C++

2022-10-09

3 671

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

时间名称赛制组别得分排名 2022.10.04 2022牛客OI赛前集训营（第一场） OI 提高组 165/400 28 A.光既然放在第一题那就应该不会太难，无脑暴力 O(n4)O(n^4)O(n4) 能拿30pts，稍微加一个二分答案就能拿下70pts。这里只讲正解：...

C++

2022-10-05

3 978

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

比赛成绩 AC：3 RANK：502 试题订正 C.Constructive Problems Never Die 难度：check-in 当且仅当全部 aia_iai 相同时才无解。其余情况：没有出现过的数随便填，剩下的数一定每个数恰好只剩下一个，错排（每个数填下一个数的位置）就行。 #i...

C++

2022-08-08

10 446

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

比赛成绩 AC：5 RANK：168 试题订正 A.Array 难度：medium 虽然是道构造题，但考场确实没想到构造方案，于是枚举+强优化硬生生卡过了（80ms）。 #include<bits/stdc++.h> using namespace std; typedef pair...

C++ 枚举线段树

2022-08-06

2 402

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 448

题解 | #Task Computing#

更多题解在个人博客：https://blog.nowcoder.net/n/0680219d90264ae6b22505f19e2c75c0 同步更新。 H.Wall Builder II 难度：easy 首先不难想出应该是接近正方形时边长最小（这个可以用均值不等式证明）。然后就是构造答案了，贪心...

2022-07-30

3 346

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

比赛成绩 AC：3 RANK：510 试题订正 A.Task Computing 难度：medium-easy B.2D Internet Angel 难度：hard C.Easy Counting Problem 难度：medium D.Jobs (Easy Version) 难度：med...

C++ 组合数学设计动态规划贪心概率与统计枚举

2022-07-30

2 806

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 633

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

比赛成绩 AC：3 RANK：621 试题订正 A.Villages: Landlines 难度：easy 比赛时把它转化成区间覆盖问题，每个 xix_ixi , rir_iri 可以转化为区间 [xi−ri,xi+ri][x_i-r_i,x_i+r_i][xi−ri,xi+ri] ，...

C++ 几何设计动态规划数学

2022-07-18

1 601