- 博客(41)
- 收藏
- 关注
RSS订阅原创 Gnome/Ubuntu 桌面 VS Code 向上/下复制不起作用
应该主要是 Gnome 桌面会出问题吧，KDE 虽然没用多久，但是这方面还行，网上的评价也是 Gnome 快捷键容易冲突。我目前使用的是 Arch + Gnome，但其他操作系统或桌面，操作大概也差不多。
2025-12-08 21:50:31
267
原创 莫队算法学习笔记
2025-04-28莫队算法是一种处理区间询问的离线算法， 通过分块可以达到nn的时间复杂度。最基础的莫队算法是， 把长度为n的区间， 分成大小为n的块， 然后把询问的lr先按照l所在的块的位置排序， 再按r的大小排序。我们定义LR用来记录当前维护的答案的区间， 只需要根据当前需要查询的区间动态地去移动L和R。所以要使用莫队，需要保证能从lr的贡献推出lr1的贡献。莫队也算是一种暴力的算法， 但是时间复杂度却可以做到 $n \sqrt{n} $。
2025-04-28 13:18:13
856
原创 3月18日
但是时间最多 500ms 了，算比较慢的了。看了别人的更快代码发现，有的是 DFS ，有的是把状态放外层，如果不是合法状态就跳过，可以减少很多的时间。因为写错了重新写一下，然后忘记初始化并查集了。偶然翻题单在状压DP里翻到，，但是我连啥叫状压DP都不太记得了，之前只看过几题。并且还有一个很关键的信息就是，每个炸弹最多只能炸五个单元格，并且形状是固定的。其实是昨天先看了下题解，大概知道要用状压 DP ，然后每两位表示一个有鱼的单元格的状态。虽然写了十分钟多，且写错了看了一会才看出来。很小，所以就可以这样。
2025-03-19 08:04:48
490
原创 Educational Codeforces Round 176 (Rated for Div. 2) ABCD
2025-03-17赛时只通过了 ABC ， D看数据才补出来。。。写题解的水平似乎过于低下了一点，不过一般是为了给自己看的。。。但是也希望分享出来看能不能起到一点帮助或者得到大家的指点。虽然写东西的水平一直很低，但是写史花的时间也不少的。。。
2025-03-18 13:57:21
859
原创 哥们上1600了！
以前我是真的渴望上蓝名吧，名字变了感觉看着也是真的爽，现在我终于做到了，我没有一直是灰名，绿名，青名，虽然都停留了很久... 感觉是不是跟我开学来了刷题效率提高有关，刚开学时，Codeforces写的1600 以上的题只有20个吧 ， 洛谷写的绿题也只有 20，现在都是 50 了，Codeforces 也写了一些 rating > 1600 的，但洛谷蓝实在太难 ... 好吧我都没咋看的。这件事情，是我从小到大，除了玩游戏，投入的最多的事情了吧，虽然只解除了一年左右吧。挣扎了这么久，终于蓝名了。
2024-10-16 21:59:52
738
3
原创 Codeforces Round 870 (Div. 2)
我写了贼复杂，然后第三千多个数字错了，对拍很难排出来，看了题解原来这么简单（ ）。要多VP多总结下吧还是，总结错误的原因，感觉现在VP对我好处很大，可以写前面简单题放松，也更能让自己集中精力。看反了， TLE 是因为没注意范围，没有限制 sum of m ，不过其实是循环条件写太唐了吧。这题也是爆唐，我想的是我们枚举左区间，然后弄一个后缀的最大值数组，值设置成。这题爆唐了hhhhh，看了下大佬的代码又看了下题目，发现自己真的是糖丸了。我想的是，记一下每个数字后面第一个大于你的数字的位置，然后就枚举。
2024-10-11 02:27:42
893
原创 洛谷P5648
洛谷P5648这题花了很长时间，是在线段树题单里找到的（ ）。有线段树做法，但是我感觉可能比倍增做法更难看懂。以后有空再看看吧。感觉线段树现在只会板子题，绿稍微难点可能就不会。花了很久时间之后，就觉得自己有必要去发一篇博客来纪念一下，毕竟花了这么久的时间。中午看的时候，突然发现线段树我不知道怎么弄……然后只能看题解了，感觉看着都很麻烦的，我真的感觉自己很难看懂题解，有主席树和线段树做法，但是我有点不太懂，倍增也有点不懂。然后晚上，让 chat 给我解释了一下，就看得差不多了。
2024-10-09 18:23:00
681
原创 9月没上蓝名就不打CF了
看到这个，感觉很有意思，那么我也定一个，如果9月没上蓝名，那就不打CF了，那可能的确说明我太菜了。不过其实对我们学校，大一能上蓝名已经可以了，我们学校现在打CF的人，只有几个。全是刷的水题，且只写了cf，洛谷牛客atc一点都没写过，而且基本啥算法都不会，也写不到啥算法题，难怪菜呢。看看我现在的刷题情况吧，全是水题。
2024-04-17 23:26:03
377
原创 CF Jumping through segments
题目意思是：有k个区间，每一个的左边为l,右边为r。刚开始你的点在0，每一次操作可以把点移动至多k个单位，但要让你的点的pos一直在[l,r]。如果不满足条件则说明k太小，得试试更大的，否则就得试更小的嘛。如果k的值比答案大的话，那么肯定是可以的，所以直接二分就行。二分答案其实我也一直不是很会，emmm。
2024-03-18 19:52:10
450
原创 又是一场心碎的div2
好吧，它因为一些事延长了十分钟，然后我过了。就突然想了下拿输入1的时候试下，结果果然没有输出，加了一个if果然过了，有点可惜WA太多了只能拿很低很低的分。C题这么多人过，反观D题这个人数有点诡异。但是这么多人过我都没过。看了一个半小时就是没看出哪写错了。就完全是浪费这么多时间。还是晚安吧，每天抄作业了要。真要破防了，还是没做出C题，感觉这次C已经很简单了。
2024-03-17 00:58:47
431
原创 CF edu round163 C
昨晚看到这题是想着要用DP或者BFS的，但是又看了会题又感觉似乎不需要也可以写。然后就一直WA，不过无所谓，就算写DP和BFS估计我也不一定写得出来。但是还是看到果然有人就几行代码就写完了。也是很神奇的，那这样看我也没那么那么...今天再又看了下，至少昨晚题没有读错，但是也不是读得很懂。
2024-03-16 14:15:33
466
原创 算了，不会写就不会写
算了算了，好好玩下明天再看看吧。效率低就低呗，随便看看写写。不行的话我也没办法了。又是难受的一场CF，又一次只写了两题的EduRound，有点破防了。
2024-03-16 00:50:20
432
原创 找机厅 洛谷 BFS
刚开始我是没想到怎么打印出路径的，但是题解几乎搜不到，所以只能问了文心一言，结果她终于有用了一回，她让我弄个数组记录父节点，再弄个数组记录路径，然后直接DFS。跟着改了下，结果没想到真的AC了。不开新的数组也可以，从最后的节点开始再来一次BFS，然后把路径存起来再反向输出，我试试。
2024-03-15 15:22:09
921
原创 第一次vp蓝桥杯
不过其实也还行，至少室友都很好，而且所有老师都很好，其实是一个很不错的地方，可能还是我太逆天了。那个什么日期问题，可是个填空题呢，有点尴尬了hhh，有些地方写得有点烂。然后那个冶炼金属的题，刚开始我学C语言那段时间就写过这题，这次还没AC，也是有点尴尬了。这个题是要统计岛屿个数，但是不能算子岛屿的数量，这个就得找到那些成环的岛屿，但是这个操作我还不会，所以刚才又写了下只能拿一小半的分。果然是一个很失败的人呢，第一次逃晚自习就被辅导员发现了呢，还给我打电话，虽然知道可能他也没办法。嘻嘻嘻，我是一只废物呢。
2024-03-14 20:13:37
800
3
原创 Codeforces Round 924(div2) B
本来感觉看别人的代码看不懂想搜视频的，结果b站还没有视频，找到了这个代码，这个写得相对好理解。很不容易的一次17点开始的比赛，可惜我的实力还是这么弱。感觉再来一次，我大概也不知道这样写。我还是相信自己的，我只会越来越强。这题要求是要在一个数组中找出最长的相差小于n的子数组，不能有重复元素。看了一会这题，然后我关闭了我的电脑。果然看别人的代码很好。
2024-02-11 23:37:56
525
1
原创 Fibonacci数列与黄金分割-困难 43737
好吧 ，n的范围那么大，肯定fn早就会超过long long的范围，但是n大于某个值时，结果就不会变了。
2024-01-27 21:06:47
408
原创 最长子序列-困难 43749
也是挺简单的这题，但是花了我快一小时，原来是题目一直没读懂，搞了半天这么简单呢。这个是官方题解，感觉不如你写的。
2024-01-24 17:48:04
632
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人