题目链接：http://poj.org/problem?id=1190 剪枝的常用思考策略：优化搜索顺序（从决策数量越少的位置开始决策）、排除冗余的等效的操作、可行性剪枝、最优性剪枝、上下界剪枝，其中在可行性剪枝方面可以利用“未来期望进行剪枝” 要充分利用不等式关系进行放缩，将不可能的状态进行剪枝， ...
分类：
编程语言 时间：
2020-06-19 16:36:53
阅读次数：
62
地址 http://poj.org/problem?id=1258 Sample Input 4 0 4 9 21 4 0 8 17 9 8 0 16 21 17 16 0 Sample Output 28 解答 根据题目的输入格式 还是使用prim比较好 #include <iostream> # ...
分类：
其他好文 时间：
2020-06-19 13:48:51
阅读次数：
41
题目链接：https://codeforces.com/contest/1368/problem/A 题意 给出 $a,b$，只可以使用 '+=' 运算符，问至少要使用多少次使得 $a$ 或 $b$ 大于 $n$ 。（$1 \le a,b \le n \le 10^9$） 题解 每次让较小的数加上较 ...
分类：
其他好文 时间：
2020-06-19 11:52:04
阅读次数：
44
题目链接：https://codeforces.com/contest/1368/problem/D 题意 给出一个大小为 $n$ 的数组 $a$，每次可以选两个下标不同的元素，一个赋为二者相与的值，同时一个赋为二者相或的值，计算 $\sum_{i=1}^n a_i^2$ 的最大值。 题解 即重新分 ...
分类：
其他好文 时间：
2020-06-19 10:37:59
阅读次数：
66
题目链接 #include <iostream> #include <cstdio> #include <algorithm> #define maxn 100005 using namespace std; int n,m; int val[maxn],num[maxn],siz[maxn],ch ...
分类：
其他好文 时间：
2020-06-18 21:39:08
阅读次数：
50
#题面 Problem Description There is a strange lift.The lift can stop can at every floor as you want, and there is a number Ki(0 ? Ki ? N) on every floor. ...
分类：
其他好文 时间：
2020-06-18 19:21:32
阅读次数：
90
题目链接：https://www.acwing.com/problem/content/description/166/ 计算有向无环图中每个点可达的点的数量，可以先通过拓扑排序确定点的拓扑序，因为在一个点处理之前，他所能到达的所有点都要先被处理，所以我们处理的顺序 只要是按照拓扑排序的逆序处理就能 ...
分类：
编程语言 时间：
2020-06-18 19:19:19
阅读次数：
63
题目链接：http://poj.org/problem?id=2442 给定一个M*N的矩阵，要求从每一行中都取出一个数然后累加，问最小的N个累积和为多少。使用堆可以在O(MNlogN)时间复杂度内求出。 M行的最大取法一定是通过前M-1行的最大取法+第M行取数然后求前N大获取的，所以有归纳法可以考 ...
分类：
编程语言 时间：
2020-06-18 13:19:12
阅读次数：
67
题目链接：http://poj.org/problem?id=3764 我们可以在O(32*n）时间内求出一个长度为n的序列中取两个数的最大异或，而树中的异或有如下公式：path[x]=path(root,x) xor path(root,y)，所以处理出path(root,i)之后就简化成了 简单 ...
分类：
编程语言 时间：
2020-06-18 10:41:11
阅读次数：
56
https://codeforces.ml/contest/1367/problem/D 在比赛的时候我想的是直接dfs爆搜，T了...其实这题是一个构造题，对于b数组中的每一个数b[i] ，只有t串中比t[i] 大的位置才会对b[i] 有贡献，我们首先知道了对于j位置有b[j] = 0 时，那么t ...
分类：
其他好文 时间：
2020-06-18 01:30:01
阅读次数：
57
