- 博客(9)
- 收藏
- 关注
RSS订阅原创 2026牛客暑期多校训练营9题解
思路：n行n列，要计算至少还需要点亮多少个格子，才能使网格中存在至少一行或一列，就对输入的每个x，y累加计算，然后对每行每列算最大的mmax，然后n - mmax就可以了。复杂度是m + n。
2026-08-18 14:41:20
183
原创 2026牛客暑期多校训练营8
思路：就是分别讨论最大最小情况，大豆分别得m和0，然后比他小的两个一组尽可能贪心超过/小于他，然后排序算就可以了，注意分配的是实数不是整数就行。
2026-08-13 20:45:21
173
原创 2026牛客暑期多校训练营7题解
思路：整体用贪心算法，对每一位贪心，看这个花费能不能省，能和不能都用mask记录，然后看下一位，从头开始dfs，看能不能在锁定和任意情况下省，整体时间复杂度是(30^2*n),不会超时。（喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵）
2026-08-09 18:37:31
38
原创 2026牛客暑期多校训练营6题解
之前想用dijkstra做，分奇偶，可能是最小堆的问题，反正结果错了，他这个k等于偶肯定有结果，等于奇如果没有最小偶边肯定是-1，他就正常queue，不用考虑最大环边，最大根本没有最小环边快，自环也是慢一点，奇偶填满了，就直接过不用替换。按字典序最小排列，我首先想到正序1到n，如果n-1是质数怎么办，我想把n往前移3位，这样n-4和n差4位，然后后面倒序，最后的是n-3,因为n是质数，所以n-3排除2之后的偶数都不是质数，所以对6单独讨论，其他一样就行,记得写欧拉筛。用 uint32_t 让加法自然溢出.
2026-08-06 16:40:16
172
原创 2026牛客暑期多校训练营4题解
令dpkidp[k][i]dpki表示：以位置iii为结尾的、长度为kkk的好子序列中，最靠右（最大）的起始位置。若不存在，则dpki0dpki0。dp1iidp1ii。对于k≥2k \ge 2k≥2，我们需要找jij < iji使得2aj≤ai≤3aj2aj≤ai≤3aj即ig…，并且jjj是某个长度为k−1k-1k−1的好子序列的结尾，那么dp。
2026-07-30 21:44:02
188
原创 2026牛客暑期多校训练营3
这道题的关键在于发现高度顺序与游戏方向的一致性，从而避免了对每个询问重复搜索。虽然代码中仍然计算了完整的 SG 值，但由于值域极小，效率非常高；如果只关心胜负，理论上还可以进一步简化，但当前写法已经足够简洁高效。
2026-07-29 19:57:05
171
原创 2026牛客暑假多校训练营2
题目大意：一个大小为n的无向图，添加m条边，求连通但不相连的点对的个数 的最大值。不允许添加重边或自环。简单题，先把图中所有点连通，将图连通至少需要n - 1条边，如果能连通(m >= n - 1)，则在刚连通那一刻有(n−1∗n−2/2) 对，每多加一条边少一对；如果不能连通，连几条边决定几对 (m∗m−1/2longlong。
2026-07-29 19:55:33
237
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人