- 博客(35)
- 收藏
- 关注
RSS订阅原创 滑动窗口+前缀和
思路：枚举区间长度，在枚举区间里面的对应的点，如果满足条件就返回ans;还有一题是牛客之前比赛的题，感觉很好也是考察了滑动窗口和前缀和。
2024-03-16 12:29:04
320
1
原创 牛客周赛35 E
该题主要考查图的构造，并输出相连的节点；用到的一个技巧是开一个vector<int>g[N],g[i]存的是距离为i的节点的位置；这题也有许多特判条件，需特别注意。
2024-03-04 12:58:45
361
1
原创 卡常（memset)
在cf的一些多组样例T中可能会超时，时间复杂度o(N*T),N为数组大小,T为测试组数。今天打cf的时候发现一个可能会卡时间的点；memset的时间复杂度是o(N)
2024-02-19 20:53:57
387
1
原创 双链表map＜int,int＞模拟
注意题目：y=0时，x插入到链表的最左端，一直wa在这个点上，读题能力是真的差。y:当前节点，r[y]下一节点。双链表插入时只需要保存当前节点与下一个节点。可以避免插入时出错。
2024-02-07 21:38:09
316
1
原创 牛客练习赛118(Future Machine)
/X此时可能等于x[i],或者y[i]比x[i]小取y[i],并且要比X大。//X此时可能等于x[i],或者y[i]比x[i]大取y[i],并且要比X小。//如果等于的话，无论yi大于或小于X,X依然等于x[i]//操作m次后xi不变，因为i/m;
2023-11-13 20:00:20
60
原创 积性函数（初等数论，算法）
3.如果对任意两个正整数p和q,均有f(pq)=f(p)f(q),称为完全积性函数。2.如果算术函数f对任意两个互质的正整数p和q，均有f(pq)=f(p)f(q)称为积性函数（multiplicative functions,或译为乘性函数）比较常见的有幂函数，f(x)=gcd(x,k)....等等。1.定义在所有的正整数上的函数称为算术函数（或数论函数）
2023-11-11 21:34:56
95
1
原创 Leetcode 726. 原子的数量 C++（map,stack)
//")"入栈，更新元素倍数cnt，d清空。// //由于是反着遍历，如果有两位以上的数字需要反转；s="",d="";
2023-10-22 18:51:08
69
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人