摘要： 题目链接：https://codeforces.com/contest/53/problem/E 解题思路： 来自 live4m大佬的博客 n<=10，容易想到状压。 d[s][t]表示点集s连接成一棵生成树，其中点集t是end point的方案数。 对于集合d[s][t]，枚举集合s内的点i，枚举 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P4148 题目大意： 两种操作： 平面内插入一个点； 查询一个矩形区域内所有点的权值和。 解题思路： KD Tree模板题。 但是涉及插入操作，插入操作可能会导致树变得不平衡。 一棵子树如果不平衡，那怎么办？\(\Righ 阅读全文

摘要： 题目链接：https://acm.hdu.edu.cn/showproblem.php?pid=2966 题目大意： 给你平面上的 \(n\) 个点（坐标各不相同）。 对于每一个点，求其它 \(n-1\) 个点中和它举例最近的点与它的距离。 本题中，两点 \((x_i, y_i)\) 和 \((x_ 阅读全文

摘要： 题目链接：https://atcoder.jp/contests/abc159/tasks/abc159_f 解题思路： 枚举每个区间 \([i, j]\)，在每个区间都进行背包计数。 示例程序： #include <bits/stdc++.h> using namespace std; const 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P2014 首先这题我们可以看成一个包含 \(n+1\) 个点（还有一个点是 \(0\) 号点，且定义 \(s_0 = 0\)）。 每个节点 \(i\) 可以看成一个费用为 \(1\)，价值为 \(s_i\) 的物品。 定义 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/U558143 题目大意 老汪准备参加宋词大赛，他一共掌握 \(n\) 个 词牌名，并且他的宋词有 \(m\) 个不同的 主题。 为了方便描述，我们对词牌名从 \(1\) 到 \(n\) 编号，主题从 \(1\) 到 \(m 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P2365 题目大意： \(n\) 个任务排成一个序列在一台机器上等待完成（顺序不得改变），这 \(n\) 个任务被分成若干批，每批包含相邻的若干任务。 从零时刻开始，这些任务被分批加工，第 \(i\) 个任务单独完成所需的 阅读全文

摘要： 题目链接：https://atcoder.jp/contests/abc403/tasks/abc403_g 解题思路： 每个节点额外维护两个信息： sum[1]：这个节点所在子树中所有 dfs序为奇数的节点的权值和； sum[0]：这个节点所在子树中所有 dfs序为偶数的节点的权值和。 使用 FH 阅读全文

摘要： 题目链接：https://atcoder.jp/contests/arc030/tasks/arc030_4 题目大意：vjudge链接 现有一个长度为 \(N\) 的数列 \(X={x_1,x_2,...,x_N}\)。需要对数列执行 \(Q\) 次查询操作。查询操作共有\(3\) 种类型，具体如 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P3379 解题思路： 对一棵树进行 DFS，无论是第一次访问还是回溯，每次到达一个结点时都将编号记录下来，可以得到一个长度为 \(2n-1\) 的序列，这个序列被称作这棵树的欧拉序列。 在下文中，把结点 u 在欧拉序列中第 阅读全文