A_Little_BadBoy
A_Little_BadBoy
全部文章
分类
题解(6)
归档
标签
去牛客网
登录
/
注册
A_Little_BadBoy的博客
全部文章
(共6篇)
题解 | 2025常熟理工学院天梯选拔赛(同步赛)
2025常熟理工学院天梯选拔赛题解 说在前面的话...... 首先感谢全体出题人和验题人,和积极参赛的大伙们! 也感谢牛客提供平台,以及 、、苯环 帮忙,让我们可以把这些题目推给大伙一块玩嗷! 这次是我们第一次在牛客上办天梯选拔赛和同步赛,希望大伙也都玩的开心~ 在此也祝男神女神...
C++
2025-03-08
12
128
2025牛客寒假训练营6蒻蒻题解(H)
最近一段时间有点忙,先就补一道,剩余的以后再补啦 H.小鸡的排列构造 题干:给定组约束,构造一个长度的排列,满足对于每对约束,区间内的元素从小到大排序后,位于处的元素位置将会改变。特别地,对于每组测试,保证的奇偶性相同(?) 最后这句话赛时其实挺疑惑的,实在是想不出奇偶性与这题有什么联系。不过,可以...
C++
2025-02-16
0
57
2025牛客寒假训练营4蒻蒻题解(L,A,F,J)
这场由于赛时写错暴力+思路出现偏差(看到区间问题下意识离线处理,结果根本不需要),致使自己在L题卡了太久,总体发挥不太好 L.Tokitsukaze and XOR-Triangle 给定两个长度皆为的数组,需要多次求解指定的. 首先对于位运算的题,拆位是必然的。我们可以先对于每个,求解区间的贡献。...
C++
2025-02-11
0
50
2025牛客寒假训练营3蒻蒻题解(G,H,I,B,J)
感觉这场题目的难题难度都差不多,不过都是窝做不出的好题就对了 G.智乃与模数 给定,求这个集合中前大的元素和。 赛时因为没时间了,痛失这道数论分块。其实分块数肯定不超过,每个块里面都是等差数列,双二分就完事了。 #include <bits/stdc++.h> using namespa...
C++
2025-02-06
0
39
2025牛客寒假训练营2蒻蒻题解(I,M,L)
I.一起看很美的日落! 求解树中所有联通块的两两异或和。这道题直接看不太好处理,所以要一边写一边分析: 首先拆位必然。设dp[i]为当前子树中的总贡献。则对于i中的每个子树j,其对dp[i]贡献都将是dp[j]乘以其他子树的构造种类数。据此,设op[i]为该子树中联通块的选择方案数。 但上述这些没有...
C++
2025-01-28
0
50
2025牛客寒假训练营1蒻蒻题解(K,L,I)
喵蛋原来写的题解被知乎吞了,所以来牛客发一发 K.硝基甲苯之魇 求满足gcd和异或和相等的区间个数。注意到gcd减少次数有限,所以可以每次去二分查找断点(即gcd变化的位置),然后用map维护区间所有异或前缀和的结果,找到对应的就可以(设原数组为a,异或前缀和数组为b,则对于满足条件的,只需要即可)...
C++
2025-01-27
0
92