A_Little_BadBoy

分类

题解(7)

/ 注册

全部文章（共7篇）

牛客练习赛143题解

很荣幸第一次办官方比赛就能轮到这么特殊的一场。恰好是为数不多的周四练习赛，又是 Qcjj 结婚后的第一场练习赛！算是返璞归真的一场，没有考察太过高级的算法。不过思维难度很高，总体题目难度也偏高了 QAQ 那么接下来是题解部分 ~ A - I Wanna Win the Cards...

2025-08-28

9 28

题解 | 2025常熟理工学院天梯选拔赛（同步赛）

2025常熟理工学院天梯选拔赛题解说在前面的话...... 首先感谢全体出题人和验题人，和积极参赛的大伙们！也感谢牛客提供平台，以及、、苯环帮忙，让我们可以把这些题目推给大伙一块玩嗷！这次是我们第一次在牛客上办天梯选拔赛和同步赛，希望大伙也都玩的开心~ 在此也祝男神女神...

C++

2025-03-08

13 208

2025牛客寒假训练营6蒻蒻题解（H）

最近一段时间有点忙，先就补一道，剩余的以后再补啦 H.小鸡的排列构造题干：给定组约束，构造一个长度的排列，满足对于每对约束，区间内的元素从小到大排序后，位于处的元素位置将会改变。特别地，对于每组测试，保证的奇偶性相同（？）最后这句话赛时其实挺疑惑的，实在是想不出奇偶性与这题有什么联系。不过，可以...

C++

2025-02-16

0 108

2025牛客寒假训练营4蒻蒻题解（L,A,F,J）

这场由于赛时写错暴力+思路出现偏差（看到区间问题下意识离线处理，结果根本不需要），致使自己在L题卡了太久，总体发挥不太好 L.Tokitsukaze and XOR-Triangle 给定两个长度皆为的数组，需要多次求解指定的. 首先对于位运算的题，拆位是必然的。我们可以先对于每个，求解区间的贡献。...

C++

2025-02-11

0 87

2025牛客寒假训练营3蒻蒻题解（G,H,I,B,J）

感觉这场题目的难题难度都差不多，不过都是窝做不出的好题就对了 G.智乃与模数给定，求这个集合中前大的元素和。赛时因为没时间了，痛失这道数论分块。其实分块数肯定不超过，每个块里面都是等差数列，双二分就完事了。 #include <bits/stdc++.h> using namespa...

C++

2025-02-06

0 72

2025牛客寒假训练营2蒻蒻题解（I,M,L）

I.一起看很美的日落！求解树中所有联通块的两两异或和。这道题直接看不太好处理，所以要一边写一边分析：首先拆位必然。设dp[i]为当前子树中的总贡献。则对于i中的每个子树j，其对dp[i]贡献都将是dp[j]乘以其他子树的构造种类数。据此，设op[i]为该子树中联通块的选择方案数。但上述这些没有...

C++

2025-01-28

0 91

2025牛客寒假训练营1蒻蒻题解（K,L,I）

喵蛋原来写的题解被知乎吞了，所以来牛客发一发 K.硝基甲苯之魇求满足gcd和异或和相等的区间个数。注意到gcd减少次数有限，所以可以每次去二分查找断点（即gcd变化的位置），然后用map维护区间所有异或前缀和的结果，找到对应的就可以（设原数组为a，异或前缀和数组为b，则对于满足条件的，只需要即可）...

C++

2025-01-27

0 149