• 2023-11-15【笔记】判环
    【笔记】判环整理一下主流且比较好写的两种方法:一、Tarjan(有无向图都推荐这种写法)有向图就用强连通分量,无向图的话同样魔改一下:每一条边不能反着再走一遍。有向图:#include<bits/stdc++.h>#defineF(i,l,r)for(inti=l;i<=r;++i)#defineG(i,r,l)for(inti=r;i>=l;--i)us
  • 2023-09-03剑指 Offer 62. 圆圈中最后剩下的数字(简单)
    题目:classSolution{public:intlastRemaining(intn,intm){intpos=0;for(inti=2;i<=n;i++){pos=(pos+m)%i;}returnpos;}};作者:想吃火锅的木易链接:https://leetcode.cn/problems/yuan-quan-zhong-z
  • 2023-07-31NOI2023游记
    想了很久,还是决定写退役记,全都要靠回忆所以应该会漏不少细节。因为已经退役,比赛过程写的比较少,看个乐就行。7.2~7.212号提前到了成都七中,打了两周多的模拟赛。基本都是垫底的,题也补的很少。感觉状态有点差的。保持手感完全靠和学弟duel,学弟好强。7.22报到日。上午大概10