自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(19)
  • 收藏
  • 关注

原创 题解传送门

做个算法分类,这样找特定算法的题目就方便多了23333。

2025-05-02 23:25:15 786

原创 Codeforces Round 1023 (Div. 2) (A-D)

每周至少五篇博客:(1/5)

2025-05-06 22:40:29 857

原创 为美好的XCPC献上典题 ABC359 G - Sum of Tree Distance(根号分治)

每周至少五篇博客:(4/5)第五篇打算由更新一下题解传送门补充。

2025-05-02 23:00:08 681

原创 [算法学习]——通过RMQ与dfs序实现O(1)求LCA(含封装板子)

每周五篇博客:(3/5)

2025-05-02 17:13:39 1286

原创 Codeforces Round 1022 (Div. 2) D. Needle in a Numstack(二分)

每周至少五篇博客:(2/5)

2025-05-02 15:09:04 956

原创 [算法学习]——dfs序

按照深度优先搜索(DFS)的访问顺序对树节点进行排序,即得到树的dfs序。

2025-05-01 15:41:04 1188

原创 AtCoder Beginner Contest 242 G - Range Pairing Query (莫队)

每周五篇博客:(5/5) 我做到了!这题主要是想给大家提供一份莫队的板子,很多莫队题基本上填空就差不多了(

2025-04-27 22:42:06 644

原创 Codeforces Round 1021 (Div. 2) D. Baggage Claim(建图)

每周五篇博客:(4/5)

2025-04-27 22:08:50 1123

原创 Codeforces Round 1020 (Div. 3) F,G1

每周五篇博客:(3/5)

2025-04-26 10:38:53 644

原创 为美好的XCPC献上典题——ABC310 F - Make 10 Again (状压概率dp)

每周至少五篇博客:(2/5)

2025-04-24 00:14:12 1215

原创 AtCoder Beginner Contest 243 E - Edge Deletion(Floyd)

每周至少五篇博客:(1/5)

2025-04-23 22:50:48 1183

原创 为美好的XCPC线上典题——EDU89 D. Two Divisors(数论)

题外话:写这题时我一开始想了个错的证明交上去A了,写这博客的证明的时候才发现自己想错了,这个证明是我看了官方题解写的,感觉整除转取模意义下的运算的思想很实用。代码实现上比较简单,用埃氏筛可以直接筛出来每个数的最小质因子,然后让这个最小质因子为。的任何质因子都不整除,既然没有共同的质因子,那么二者一定是互质的,即。需要互质,不然的话他们的和会是相同因数的倍数。二者没有相同的质因子,为了简化思考我们干脆令。的最大公约数),或者说不存在这样的对。的最大公约数)或说不存在这样的对。的时候是不存在合法的。

2025-04-20 23:53:23 471

原创 算法学习——dsu on tree

dsu on tree也叫树上启发式合并,和启发式合并类似,其时间复杂度是O(nlogn)O(nlogn)O(nlogn),核心思想也是小的集合并到大的集合中去。在学习dsu on tree之前,我们先简单回顾一下启发式合并是什么启发式合并其实是很暴力的一个思想。先只看看合并,合并就是将两个集合A,BA,BA,B合并成一个集合CCC首先有一个操作是新建一个空集合,然后将集合A,BA,BA,B的每一个元素都放进去,这个时间复杂度是遍历集合A,BA,BA,B的每一个元素,也就是size(A+B)size(A+B

2025-04-19 11:12:49 993

原创 AtCoder Beginner Contest 281 F - Xor Minimization (字典树)

每周至少五篇博客:(3/5)

2025-04-18 21:23:53 645

原创 为美好的XCPC献上典题——Ozon Tech Challenge 2020 (Div.1 + Div.2, Rated, T-shirts + prizes!) F. Kuroni and th

每周至少五篇博客:2/5。

2025-04-18 18:57:50 641

原创 [算法学习]——可持久化权值线段树求区间第k小(主席树)

可持久化权值线段树(主席树)讲解

2025-04-18 12:18:51 972

原创 【竞赛工具】——vscode xcpc竞赛向配置教程

vscode算法竞赛向配置教程

2025-04-17 10:50:52 1253

原创 【竞赛工具】——sublime text4 xcpc竞赛向配置教程

算法竞赛向IDE配置教程

2025-04-16 12:33:35 1305

原创 [新手向]蓝桥杯2025省赛C++/B组个人题解

本文的题解代码均为solve()单独函数,基于以下代码为基础,这一块完全可以掠过不看solve();return 0;

2025-04-15 11:04:28 894 1

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除