2024年10月21日
P4344 [SHOI2015] 脑洞治疗仪——线段树
摘要： [SHOI2015] 脑洞治疗仪 题目描述 曾经发明了自动刷题机的发明家 SHTSC 又公开了他的新发明：脑洞治疗仪——一种可以治疗他因为发明而日益增大的脑洞的神秘装置。 为了简单起见，我们将大脑视作一个 01 序列。1 代表这个位置的脑组织正常工作，0 代表这是一块脑洞。 1 0 阅读全文
posted @ 2024-10-21 21:53 Glowingfire 阅读(11) 评论(0) 推荐(0) 编辑
2024年10月14日
[NOI2014] 动物园——KMP 倍增
摘要： [NOI2014] 动物园 题目描述 近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向游客要吃的，园长决定开设算法班，让动物们学习算法。 某天，园长给动物们讲解 KMP 算法。 园长：“对于一个字符串 S，它 阅读全文
posted @ 2024-10-14 21:25 Glowingfire 阅读(20) 评论(0) 推荐(0) 编辑
2024年10月13日
[CTSC2014] 企鹅 QQ——哈希
摘要： [CTSC2014] 企鹅 QQ 题目背景 PenguinQQ 是中国最大、最具影响力的 SNS（Social Networking Services）网站，以实名制为基础，为用户提供日志、群、即时通讯、相册、集市等丰富强大的互联网功能体验，满足用户对社交、资讯、娱乐、交易等多方面的需求。 题目描述 阅读全文
posted @ 2024-10-13 16:25 Glowingfire 阅读(5) 评论(0) 推荐(0) 编辑
[SDOI2017] 新生舞会——二分 最大费用最大流
摘要： [SDOI2017] 新生舞会 题目描述 学校组织了一次新生舞会，Cathy 作为经验丰富的老学姐，负责为同学们安排舞伴。 有 n 个男生和 n 个女生参加舞会，一个男生和一个女生一起跳舞，互为舞伴。 Cathy 收集了这些同学之间的关系，比如两个人之前认识没，计算得出 \(a_{i 阅读全文
posted @ 2024-10-13 16:15 Glowingfire 阅读(11) 评论(0) 推荐(0) 编辑
[SDOI2011] 工作安排——费用流
摘要： [SDOI2011] 工作安排 题目描述 你的公司接到了一批订单。订单要求你的公司提供 n 类产品，产品被编号为 1∼n，其中第 i 类产品共需要 Ci 件。公司共有 m 名员工，员工被编号为 1∼m 员工能够制造的产品种类有所区 阅读全文
posted @ 2024-10-13 16:10 Glowingfire 阅读(5) 评论(0) 推荐(0) 编辑
2024年8月23日
ut.cpp 最大线段并减线段交 [线段树]
摘要： 题意：给定n条线段的左右端点，求两条有公共点的线段的并的长度减去它们的交的长度最大（n<=2e5 1<=L,R<=1e9） 分析：不妨设Li<=Lj<=Ri，线段异或和为ans，两条线段的右端点有两种情况： 1.Rj>=Ri 此时 \(ans=R_j 阅读全文
posted @ 2024-08-23 23:55 Glowingfire 阅读(6) 评论(0) 推荐(0) 编辑
2024年8月22日
P4216[SCOI2015情报传递 树上主席树
摘要： 题意：维护一棵树，某些点有点权（没有则为正无穷），点权为正整数，查询树上路径点权小于等于某个值的点的个数。 分析:考虑维护主席树，root[i]数组存储第i个节点到根的点权的权值线段树的树根。把第i个节点到根的路径上的点权累积到权值线段树中，对一个询问x,y，记lca为z,查询值为k，答案ans=q 阅读全文
posted @ 2024-08-22 20:19 Glowingfire 阅读(7) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示