2024年10月13日
[CTSC2014] 企鹅 QQ——哈希
摘要： [CTSC2014] 企鹅 QQ 题目背景 PenguinQQ 是中国最大、最具影响力的 SNS（Social Networking Services）网站，以实名制为基础，为用户提供日志、群、即时通讯、相册、集市等丰富强大的互联网功能体验，满足用户对社交、资讯、娱乐、交易等多方面的需求。 题目描述 阅读全文
posted @ 2024-10-13 16:25 Glowingfire 阅读(23) 评论(0) 推荐(0)
[SDOI2017] 新生舞会——二分 最大费用最大流
摘要： [SDOI2017] 新生舞会 题目描述 学校组织了一次新生舞会，Cathy 作为经验丰富的老学姐，负责为同学们安排舞伴。 有 \(n\) 个男生和 \(n\) 个女生参加舞会，一个男生和一个女生一起跳舞，互为舞伴。 Cathy 收集了这些同学之间的关系，比如两个人之前认识没，计算得出 \(a_{i 阅读全文
posted @ 2024-10-13 16:15 Glowingfire 阅读(26) 评论(0) 推荐(0)
[SDOI2011] 工作安排——费用流
摘要： [SDOI2011] 工作安排 题目描述 你的公司接到了一批订单。订单要求你的公司提供 \(n\) 类产品，产品被编号为 \(1 \sim n\)，其中第 \(i\) 类产品共需要 \(C_i\) 件。公司共有 \(m\) 名员工，员工被编号为 \(1 \sim m\) 员工能够制造的产品种类有所区 阅读全文
posted @ 2024-10-13 16:10 Glowingfire 阅读(14) 评论(0) 推荐(0)
2024年8月23日
ut.cpp 最大线段并减线段交 [线段树]
摘要： 题意：给定n条线段的左右端点，求两条有公共点的线段的并的长度减去它们的交的长度最大（\(n<=2e5\) \(1<=L,R<=1e9\)） 分析：不妨设\(L_i<=L_j<=R_i\)，线段异或和为\(ans\)，两条线段的右端点有两种情况： 1.\(R_j>=R_i\) 此时 \(ans=R_j 阅读全文
posted @ 2024-08-23 23:55 Glowingfire 阅读(15) 评论(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 阅读(16) 评论(0) 推荐(0)