自定义博客皮肤VIP专享

*博客头图：

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

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

博客底图：

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

栏目图：

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

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览 取消 提交

自定义博客皮肤

-+
上一步保存

蒲公英殇的博客

  • 博客(111)
  • 收藏
  • 关注
排序：
按最后发布时间
按访问量
RSS订阅

原创 内存分配函数整理

内存分配函数，linuxC

2023-06-09 09:12:00 856

原创 linux-6.2.1源码阅读1——内存屏障 asm volatile(““ : : : “memory“)；

linux-6.2.1，mb(),barrier()函数讲解

2023-04-03 10:58:55 1130

原创 Ubuntu20.04下更新系统Python版本

改Python版本

2023-03-29 17:14:39 7090 1

原创 自学记录—精通Linux 设备驱动程序开发

自学中

2023-03-22 17:22:46 474

原创 cf567C-—Carrying Conundrum（思维）

简单的一道思维题

2021-11-10 12:15:51 265

原创 cf-1579G Minimal Coverage (dp)

dp练习题，dp含义不好想，要抓紧各个数据的数据范围

2021-11-09 21:24:29 144

原创 2018青岛区域赛 Soldier Game（尺取+线段树辅助）

尺取的总方法，线段树的辅助解决，中难题

2021-11-03 12:29:53 267 1

原创 bzoj2653 middle（主席树+二分）

中位数最大化，强制在线

2021-10-24 19:36:40 1385

原创 CF484E Sign on Fence（线段树合并+二分+主席树）

补题ing

2021-10-19 22:13:15 304

原创 AtCoder 223F - Parenthesis Checking（线段树，左右括号匹配问题的小技巧）

O(logn)查询左右括号匹配问题

2021-10-18 21:48:12 295

原创 gym 101991D——Dull Chocolates（扫描线或二维前缀和）

刷题

2021-10-08 20:45:45 115

原创 Letter Wheels（思维好题）

一道超好的思维题，代码简单易懂，但思路不好想

2021-09-30 15:03:27 133

原创 K-gap Subsequence 求相邻之间差值大于k的子序列的最大长度（线段树思维题）

一道线段树思维题

2021-09-27 15:19:56 470

原创 莫队练习题

莫队刷题

2021-09-06 21:35:11 229 3

原创 莫队经典例题

莫队

2021-09-01 17:17:47 181 1

原创 分块入门（模板）

数列分块入门

2021-08-15 00:16:05 188

原创 用离线树状数组维护区间历史值（广义扫描线思想入门）

广义扫描线的初步运用

2021-08-12 21:38:50 102 1

原创 ARC122D XOR Game（01字典树）

思维题，问题转换，01字典树+贪心

2021-08-11 15:46:20 156

原创 分治两题（cdq分治、BIT）

复习一下cdq分治

2021-04-23 22:09:33 172

原创 P4149 [IOI2011]Race（点分治变式题）

题意：给一棵树，每条边有权。求一条简单路径，权值和等于 k，且边的数量最小。类似模板题，但也有一点不同，变式吧，手打几遍，熟练一下这道题也可以用树上启发式合并(DSU on Tree)有一篇很好的博文，全英文，还在研究dsu on treeconst int inf=0x3f3f3f3f;const int maxn=1e6+7;int n,m,tot,head[maxn],d[maxn],ans;int sum,s[maxn],cnt[maxn],rt;int a[maxn],f[m

2021-04-22 21:41:46 128

原创 P3806 【模板】点分治1（分治）

点分治模板题

2021-04-15 22:11:31 75

原创 2021年度训练联盟热身训练赛第五场 J——Kangaroo Commotion（bfs变式+哈希）

bfs好题

2021-04-14 15:57:40 194

原创 P2742 [USACO5.1]圈奶牛Fencing the Cows /【模板】二维凸包

求二维凸包模板题

2021-04-12 21:53:30 82

原创 cf713-G-狄利克雷前缀和（模板题，求一个数所有质因子之和）

Dirichlet前缀和

2021-04-11 10:01:31 176

原创 bzoj3262: 陌上花开/洛谷P3810 【模板】三维偏序（陌上花开）----cdq分治模板题

分治模板题

2021-04-08 22:14:39 131

原创 洛谷P3120 [USACO15FEB]Cow Hopscotch G（分治或线段树+dp）

线段树被卡得难受，第一次想去学分治

2021-04-06 22:50:34 158

原创 Python日常练习二

复习一下正则表达式。

2021-04-05 21:48:52 242

原创 后缀数组模板（倍增和DC3）

原理懂，但手打有点难。最多只会倍增法的

2021-03-31 21:52:59 161 2

原创 可持久化线段树练习（一）

可持久化线段树的简单题

2021-03-29 10:40:15 166 1

原创 P3521 [POI2011]ROT-Tree Rotations（线段树合并+权值线段树，好题）

做权值线段树刷到的一道题

2021-03-24 21:21:59 117

原创 2021年度训练联盟热身训练赛第三场 L——Traveling Merchant（2*7线段树+查询时的区间合并）

细节题。卡了好久，难受。

2021-03-23 21:52:22 900 1

原创 POJ—3362 Telephone Lines（双向bfs，或dp+spfa的分层图）

只有0、1边的图中，可以用双向bfs以O(N)的复杂度完成，用到deque。这道又是dp+最短路（分层图）样式的难道中低的题。

2021-03-16 21:22:53 123

原创 扫描树回顾（更新ing）

扫描线的中难题、难题

2021-03-15 21:44:37 102

原创 P2617 Dynamic Rankings（主席树模板题）

权值线段树+树状数组+树套树==主席树，模板题。有点套路

2021-03-15 21:32:16 113

原创 P2617 Dynamic Rankings（主席树模板，树套树）

模板题。

2021-03-11 22:02:58 92

原创 权值线段树模板+练习题整理（刷题中）

权值线段树自己的一些练习

2021-03-09 20:35:06 700

原创 bzoj1513 [POI2006]Tet-Tetris 3D（二维线段树，永久标记和延迟标记）

树套树，结构体套结构体。同时关键在永久标记的运用

2021-03-08 21:39:37 148

原创 BZOJ3387栅栏（另一种解法：spfa）

最好还是用线段树+dp

2021-03-08 21:29:37 125

转载 LDU20级新生排位赛第二场CI题题解

食物链 - 并查集的两种解法（详解）还有一个是洛谷的 P3373 【模板】线段树 2。最好自己打几遍。下面推荐线段树讲的比较好的博客【算法】线段树详解

2021-03-07 19:33:11 84

原创 HDU4819：Mosaic（二维线段树简单模板，树套树，单独修改，区间查询）

二维线段树模板题之一

2021-03-06 13:39:18 227

空空如也

空空如也

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

TA关注的人

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