CGaZn的博客CGaZn的博客

置顶

最新发布

OI

[NOI2015]软件包管理器[树链剖分,线段树]

cgazn阅读(15)评论(0)赞(0)

题面 毒瘤数据结构复习系列. 设0为未安装, 1为已安装, 当安装某个包x时, 统计root~x路径上0的个数, 再把整条路径设为1 卸载包x时, 统计x为根的子树1的个数, 再把整颗子树设为0 线段树的区间覆盖只要把懒标记的+=改为=就行...

OI

[HNOI2009]最小圈[0/1分数规划,SPFA]

cgazn阅读(29)评论(0)赞(0)

题面 标题比题面好懂系列. 题目就是要求所有环中边权之和与环长之比的最小值. 令点权为1(方便统计长度. 更一般的0/1分数规划题中点权是可以任意取的, 后续推导一致), 则 \(ans=\sum{e.w}/\sum{v.w}\) \(\s...

OS

添加Lemon到Ubuntu启动栏

cgazn阅读(11)评论(0)赞(0)

创建文件Lemon.desktop 文件里面输入如下内容(路径填自己的) [Desktop Entry] Encoding=UTF-8 Name=LemonPt Exec=/home/cgazn/桌面/Project_LemonPt-mas...

OI

[CF896C]Willem, Chtholly and Seniorious[ODT]

cgazn阅读(12)评论(0)赞(0)

为了更好的骗分完成CF558E A Simple Task和CF896C Willem, Chtholly and Seniorious, 特意学了这种新的毒瘤数据结构. ODT的思想很好理解, 就是把一段值相同的区间压缩为1个节点, 即每...

OI

[洛谷P4513]小白逛公园[线段树]

cgazn阅读(27)评论(0)赞(0)

题面 双倍经验: https://www.luogu.org/problem/SP1716 复习一下线段树, 老是写挂… 这道题是一种常见线段树处理连续子段问题的做法. 每个节点维护区间最大子段和, 从左端点开始的最大子段和, ...