随笔分类 -  Luogu

上一页 1 ··· 3 4 5 6 7
摘要:【模板】后缀排序 题目背景 这是一道模板题。 题目描述 读入一个长度为 n 的由大小写英文字母或数字组成的字符串,请把这个字符串的所有非空后缀按字典序(用 ASCII 数值比较)从小到大排序,然后按顺序输出后缀的第一个字符在原串中的位置。位置编号为 1n。 输入格式 一 阅读全文
posted @ 2024-12-06 11:42 liuboom 阅读(3) 评论(0) 推荐(0) 编辑
摘要:P3808 AC自动机(简单版) 题目描述 给定 n 个模式串 si 和一个文本串 t,求有多少个不同的模式串在文本串里出现过。 两个模式串不同当且仅当他们编号不同。 输入格式 第一行是一个整数,表示模式串的个数 n。 第 2 到第 (n+1) 阅读全文
posted @ 2024-12-06 11:40 liuboom 阅读(3) 评论(0) 推荐(0) 编辑
摘要:题目 可持久化Trie模板题 维护一棵0/1Trie: 每个节点t[x][y]维护两个值:cnt 和 id。 cnt :表示到x这个节点所在的根(可理解为时间),y(0/1)出现了几次(前缀和); id :表示当前数字(x,y)被存在哪个容器中(相当于一个指针) 可持久化Trie: 插入方式与普通T 阅读全文
posted @ 2024-12-06 11:39 liuboom 阅读(4) 评论(0) 推荐(0) 编辑
摘要:题目描述:题目 给定一张图上的几个关键点,要求我们用最小的边权将这些点连起来 不难发现,最后连出来的答案一定是一棵树: 如果有环的话,将环优化掉一定更好 我们考虑dp: 对于一个节点x钦定它是这颗树的根。 记 dp[rt][s] 表示以rt为根,关键点被链接的状态为s时的最小花费 则在最短路中有:( 阅读全文
posted @ 2024-12-06 11:37 liuboom 阅读(18) 评论(0) 推荐(0) 编辑
摘要:[SCOI2007] 降雨量 题目描述 我们常常会说这样的话:“X 年是自 Y 年以来降雨量最多的”。它的含义是 X 年的降雨量不超过 Y 年,且对于任意 Y<Z<XZ 年的降雨量严格小于 X 年。例如 2002、2003、2004 阅读全文
posted @ 2024-11-11 19:03 liuboom 阅读(12) 评论(0) 推荐(0) 编辑
摘要:P4344 [SHOI2015] 脑洞治疗仪 说句闲话: 模拟赛因为没注意push_up痛失70pts Solution: 感觉比较好写的线段树,维护几个变量: lmx,rmx,mx,cnt ,lmx表示该区间从左端点开始的最长连续脑洞的长度,rmx,mx类似.cnt表示该区间内有多少个点是 阅读全文
posted @ 2024-11-11 18:44 liuboom 阅读(4) 评论(0) 推荐(0) 编辑
摘要:[IOI2011] Race 题目描述 给一棵树,每条边有权。求一条简单路径,权值和等于 k,且边的数量最小。 输入格式 第一行包含两个整数 n,k,表示树的大小与要求找到的路径的边权和。 接下来 n1 行,每行三个整数 ui,vi,wi,代表有一条连接 \( 阅读全文
posted @ 2024-11-06 22:19 liuboom 阅读(9) 评论(0) 推荐(0) 编辑
摘要:P4178 Tree 题目描述: 给定一棵 n 个节点的树,每条边有边权,求出树上两点距离小于等于 k 的点对数量。 数据范围: 1n4×104 1k2×104 说句闲话 感谢著名CB大师red_fire倾情推荐%%% 在机房三个人唇枪舌剑了一小会,我们的CB大师直接开搞 阅读全文
posted @ 2024-11-05 22:07 liuboom 阅读(9) 评论(0) 推荐(0) 编辑
摘要:[P11233 [CSP-S 2024] 染色] 说句闲话:考场没想到应该从last+1转移,怒调1.5h后20pts遗憾离场 我们记fi为考虑到第i位时的答案,sumi为[1,i]这个区间内在全染同种颜色时的贡献,lasti表示从i往左数,除本身之外第一个满足\(a_ 阅读全文
posted @ 2024-10-29 21:40 liuboom 阅读(48) 评论(0) 推荐(0) 编辑
摘要:[HNOI2001] 产品加工 题目描述 某加工厂有 A、B 两台机器,来加工的产品可以由其中任何一台机器完成,或者两台机器共同完成。由于受到机器性能和产品特性的限制,不同的机器加工同一产品所需的时间会不同,若同时由两台机器共同进行加工,所完成任务又会不同。 某一天,加工厂接到 n 个产品加 阅读全文
posted @ 2024-10-08 23:03 liuboom 阅读(8) 评论(0) 推荐(0) 编辑

上一页 1 ··· 3 4 5 6 7
点击右上角即可分享
微信分享提示