上一页 1 2 3 4 5 6 ··· 55 下一页
摘要: 题目链接:https://www.luogu.com.cn/problem/P6088 解题思路: 每个节点维护根节点到它的路径中所有字符串对应的字典树。 使用可持久化字典树维护。 \((x, y)\) 路径上以 \(s\) 为前缀的字符串个数 = 结点 \(x\) 维护的字典树中前缀 \(s\) 阅读全文
posted @ 2025-05-16 21:06 quanjun 阅读(13) 评论(0) 推荐(0)
摘要: 题目链接:https://www.luogu.com.cn/problem/P4735 解题思路: 可持久化字典树 模板题。 参考思路:https://www.luogu.com.cn/article/swqlf5n3 示例程序: #include <bits/stdc++.h> using nam 阅读全文
posted @ 2025-05-16 12:33 quanjun 阅读(27) 评论(0) 推荐(0)
摘要: 题目链接:https://codeforces.com/contest/53/problem/E 解题思路: 来自 live4m大佬的博客 n<=10,容易想到状压。 d[s][t]表示点集s连接成一棵生成树,其中点集t是end point的方案数。 对于集合d[s][t],枚举集合s内的点i,枚举 阅读全文
posted @ 2025-05-09 19:41 quanjun 阅读(15) 评论(0) 推荐(0)
摘要: 题目链接:https://www.luogu.com.cn/problem/P4148 题目大意: 两种操作: 平面内插入一个点; 查询一个矩形区域内所有点的权值和。 解题思路: KD Tree模板题。 但是涉及插入操作,插入操作可能会导致树变得不平衡。 一棵子树如果不平衡,那怎么办?\(\Righ 阅读全文
posted @ 2025-05-06 02:13 quanjun 阅读(26) 评论(0) 推荐(0)
摘要: 题目链接:https://acm.hdu.edu.cn/showproblem.php?pid=2966 题目大意: 给你平面上的 \(n\) 个点(坐标各不相同)。 对于每一个点,求其它 \(n-1\) 个点中和它举例最近的点与它的距离。 本题中,两点 \((x_i, y_i)\) 和 \((x_ 阅读全文
posted @ 2025-05-03 19:12 quanjun 阅读(11) 评论(0) 推荐(0)
摘要: 题目链接:https://atcoder.jp/contests/abc159/tasks/abc159_f 解题思路: 枚举每个区间 \([i, j]\),在每个区间都进行背包计数。 示例程序: #include <bits/stdc++.h> using namespace std; const 阅读全文
posted @ 2025-04-29 01:43 quanjun 阅读(17) 评论(0) 推荐(0)
摘要: 题目链接:https://www.luogu.com.cn/problem/P2014 首先这题我们可以看成一个包含 \(n+1\) 个点(还有一个点是 \(0\) 号点,且定义 \(s_0 = 0\))。 每个节点 \(i\) 可以看成一个费用为 \(1\),价值为 \(s_i\) 的物品。 定义 阅读全文
posted @ 2025-04-28 19:42 quanjun 阅读(9) 评论(0) 推荐(0)
摘要: 题目链接:https://www.luogu.com.cn/problem/U558143 题目大意 老汪准备参加宋词大赛,他一共掌握 \(n\) 个 词牌名,并且他的宋词有 \(m\) 个不同的 主题。 为了方便描述,我们对词牌名从 \(1\) 到 \(n\) 编号,主题从 \(1\) 到 \(m 阅读全文
posted @ 2025-04-28 18:26 quanjun 阅读(17) 评论(0) 推荐(0)
摘要: 题目链接:https://www.luogu.com.cn/problem/P2365 题目大意: \(n\) 个任务排成一个序列在一台机器上等待完成(顺序不得改变),这 \(n\) 个任务被分成若干批,每批包含相邻的若干任务。 从零时刻开始,这些任务被分批加工,第 \(i\) 个任务单独完成所需的 阅读全文
posted @ 2025-04-28 15:42 quanjun 阅读(27) 评论(0) 推荐(0)
摘要: 题目链接:https://atcoder.jp/contests/abc403/tasks/abc403_g 解题思路: 每个节点额外维护两个信息: sum[1]:这个节点所在子树中所有 dfs序为奇数的节点的权值和; sum[0]:这个节点所在子树中所有 dfs序为偶数的节点的权值和。 使用 FH 阅读全文
posted @ 2025-04-27 21:42 quanjun 阅读(40) 评论(0) 推荐(0)
上一页 1 2 3 4 5 6 ··· 55 下一页