自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

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

原创 OI-Beats 中级信息学竞赛 Wiki 发布

本站主要面向中阶段OI学习者。本站缺点:内容较少专业知识不足本站优点解析题目丰富尽可能在知识点匹配优秀的讲解视频

2024-09-03 11:13:45 299

原创 算法竞赛一句话解题&经典问题分析 ©ntsc 2024

原名:算法竞赛一句话解题&经典问题分析 ©ntsc 2024处理进度致优快云网友:本文章不定期更新!

2024-06-09 22:12:40 1250

原创 专题 | 高精度&快读快输

如果只是略微超过long long范围,可以使用__int128__int128目前已知可以使用

2024-05-12 17:15:46 599

原创 专题 | 并查集&扩展

并查集扩展域并查集可持久化并查集。

2024-04-23 18:19:07 757 1

原创 专题 | 博弈论&SG函数

对于某个节点,若其SG为0,则该点的玩家必败.反正必胜set a;// 定义一个int类型的集合a// error,未定义这种构造函数// error,未定义这种构造函数// 定义并用集合a初始化集合b// 将集合a中的所有元素作为集合b的初始值// 将数组n的前5个元素作为集合a的初值st.size();st.empty()

2024-03-31 11:29:58 1073

原创 专题 | 二分图/二部图问题

最大匹配 匈牙利算法网络流初步:费用流(带权最大匹配)Edmonds-Karp 增广路算法。

2024-03-19 21:22:38 908

原创 专题 | 二分&0/1分数规划&数学期望

对于一个有单调性的数组,我们可以二分编号,如果a[mid]

2024-03-17 09:54:13 1161

原创 Codeforces Round 922 (Div. 2) 题解

给你整数abr。求所有0≤x≤r中∣a⊕x−b⊕x∣的最小值。⊕是的运算,∣y∣是y的。

2024-03-16 22:20:09 1030

原创 专题 | ST表、树状数组、线段树、分块等

分裂就是分裂一个 node,变成两个小的 node,以保证每个 node 的大小都接近。

2024-03-10 11:08:00 1192

原创 专题 | 存图&最短路&负环

图的存储方式Dijkstra堆优化Dijkstra求总路径条数不多于K条的最短路径SPFA堆优化Dijkstra和SPFA的区别和优缺点SPFA判负环Floyd弗洛伊德Johnson 全源最短路次短路算法/K短路算法其他算法。

2024-03-07 15:09:19 970

原创 本地搭建iis+mysql+php+wordpress 报错指南

iis可以用于搭建局域网网站和ftp服务。还可以用于搭建websocket服务。使用mysql和wordpress可以搭建动态个人博客网站。

2024-03-03 21:38:42 433

原创 专题 | 二叉查找树与平衡树

1.定义二叉查找树( Binary Search Tree,BST)是一种特殊的二叉树,又称为排序二叉树、二叉搜索树、二叉排序树。二叉査找树的递归定义如下:①要么二叉査找树是一棵空树。②要么二叉查找树由根结点、左子树、右子树组成,其中左子树和右子树都是二叉查找树,且左子树上所有结点的数据域均小于或等于根结点的数据域,右子树上所有结点的数据域均大于根结点的数据域。从二叉査找树的定义中可以知道,二叉查找树实际上是一棵数据域有序的二叉树,即。

2024-03-03 21:29:52 838

原创 C++算法竞赛难度练习 | 每日更新

使用方法:每日写2题,难度在省选~CTSC中的简单题难度。没有特定的专题,主要目的就是练习思路与知识的熟练度。

2024-03-03 16:53:51 832

原创 OI 系列考试要注意什么挂点?分享自己的错误经历~

sprintf函数打印到字符串中(要注意字符串的长度要足够容纳打印的内容,否则会出现内存溢出),而printf函数打印输出到屏幕上。不然一下代码在跑的时候能过编,但直接死循环不让输入,原因是在进入out()函数时开的node a爆栈了。除了格式化说明符之外,printf() 函数还支持一些标志和选项,用于控制输出的精度、宽度、填充字符和对齐方式等。此选项将禁止使用动态库,所以,编译出来的东西,一般都很大,也不需要什么动态连接库,就可以运行。注意,虽然会忽略行末空格和文件末尾换行,但是中间的换行不会忽略!

2024-03-02 21:22:05 1312 1

原创 win11电脑提升工作效率&美化软件推荐

搜索神器。

2024-03-02 19:12:36 1215

原创 信息学杂论

我们发现,有很多数据结构我们学了就和学了一样,一点记性都不长,就比如说莫队 线段树合并 主席树 左偏树 网络流(最大流,费用流) 二分图(匈牙利,km) 树链剖分 最短路 2-sat tarjan 割点 圆方树 点分治 树套树 虚树 cdq套cdq ac自动机 线段树分治等等这些板子,你会吗?会;会写吗?不会。那么又有什么用处呢?所以对于板子,或者扩宽来看——对于算法,最重要的是什么?理解。基于理解,才不会死记硬背。

2024-03-02 19:06:27 1167 1

空空如也

空空如也

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

TA关注的人

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