为芙宁娜献出心脏

分类

未归档(15)

/ 注册

全部文章（共36篇）

题解 | #小苯的序列合并#

这道题我们需要用分段的思路来进行思考我们是不是会首先进行异或，然后再进行和运算，并且异或运算是相邻进行的，所以我们可以看作是有若干个异或段的结果进行和运算对于最大的结果ans来讲，如果要让和运算得到这个ans,那么ans里面是1的位置这些段都会有1 所以如果我有奇数个段的话，那么就相当于一段，因...

2026-02-11

2 90

题解 | #小红的二叉树#

// BggBB wZPXsv:. UBgQGv // BgEQQ ,:sJ. .,. ::, rBORZJ // .BgggB ....

2026-02-10

0 56

题解 | #小红的数组清空#

就是纯模拟。因为我要清空所有的数组，并且根据题目条件可知，我们肯定要从最小的数字开始删除。代码如下: #include<iostream> using namespace std; #include<map> #include<set> int main() {...

2026-02-09

0 57

题解 | #文#

就是很普通的模拟，直接暴力STL就好了详细代码如下 // BggBB wZPXsv:. UBgQGv // BgEQQ ,:sJ. .,. ::, rBORZJ...

2026-02-08

0 68

题解 | #相邻的糖果#

（前面一直看找到代码问题，后面才发现自己变量打错了）很明显的贪心做法，因为一个糖果是可以在多个连续m个盒子区间中的，所以在修改的时候我肯定是想要修改被比较多个区间包含的糖果（这里后面还会有修改）但是我肯定不是直接从中间出发看每一个糖果盒是否修改，因为你还要考虑到每个盒子里的糖果数量，因为我是不能...

2026-02-07

0 77

题解 | #【模板】巴什博弈#

纯模板，思路也很简单，用SG函数推一下就能发现。对于当前的状态x，他的SG值就是mex{SG[x-m],……,SG[x-1]}。然后手动推一下打表就能发现，当n%(m+1)==0的时候，无论先手选择什么，后手必定有一种选择能够让两个人选择的石头数等于m+1,所以后手必胜反之，先手就可以拿走n%(...

2026-02-06

0 68

题解 | #括号匹配深度#

很经典的括号匹配问题，题目说XY的深度会算作max(X,Y),(X)的深度会算作X+1. 首先对于括号匹配问题我们很容易能想到用栈进行匹配的做法，然后对比之后就能发现，其实这个深度就是看栈中存下来的左括号个数最大值，这是可以模拟证明的，模拟之后就能发现完全符合题意。所以直接用栈进行匹配，记录栈的大...

2026-02-05

0 72

题解 | #幂次进近#

这道题的思路还是比较一眼的，因为范围是1e18,而2的60次方就已经大于1e18了所以如果k>60的话就肯定直接输出1 如果是k=1的话就直接输出n 剩余情况通过二分寻找最大的位置mid使得mid ^ k <= n,这样子我们可以比较l和l+1的情况来选择符合题意的位置但是问题是这里...

2026-02-04

1 55

题解 | #小美的数组操作#

首先要先明确的一点就是，如果所有数字的总和sum能被n整除，那么最大众数数量为n，否则是n-1。因为不能整除的时候，最大众数数量肯定不能为n，这个时候我们可以想到让某一个区间的总和能够被该区间长度整除，而其他数字就不用管了所以我们可以将一些数清到不用管的数字里，那么很明显，我们可以只清到某一个数...

2026-02-03

1 66

题解 | #躲藏#

还是挺典的一个子序列动态规划的，就是用dp[i]表示以Cwbc中第i个位置结尾的子序列个数就好了唯一要注意的点是这里不区分大小写 // BggBB wZPXsv:. UBgQGv // BgEQQ...

2026-02-02

0 64