correct

摘要：树状数组就是形如上图的一种数据结构单点查询lowbit运算设计的很巧妙int lowbit(int x){ return x & -x;}可以求出一个数的二进制表示中最低位的1和后面的0组成的数字例如：lowbi... 阅读全文

posted @ 2019-08-23 10:12 correct 阅读(227) 评论(0) 推荐(0)

摘要：题目链接题目大意：有 n 头牛，m 个关系，每个关系对应一个a 和 b ，代表 a 喜欢 b ，如果 a 喜欢 b ，b 喜欢 c ，那么 a 也喜欢 c ，（关系可传递），但是 a 喜欢 b 不代表 b 喜欢 ... 阅读全文

posted @ 2019-08-22 21:35 correct 阅读(86) 评论(0) 推荐(0)

摘要：题目链接题目描述：为了训练小希的方向感，Gardon建立了一座大城堡，里面有N个房间(N#include #include #include using namespace std;const int maxn ... 阅读全文

posted @ 2019-08-22 19:05 correct 阅读(94) 评论(0) 推荐(0)

摘要： bellman_ford链接spfa是将bellman_ford用队列优化，在随机图上时间复杂度可达到O(N * k)(k是常数)相较于bellman_ford，spfa首先将起点入队列，然后每次从队列取出一个点... 阅读全文

posted @ 2019-08-22 13:34 correct 阅读(107) 评论(0) 推荐(0)

摘要：思路很简单，用一个数组dist[i][2]表示从1到 i 的最短和次短路，如果通过某一个点能更新最短路，就更新最短路，最短路既然被更新的说明已经不是最短路了，就把它放到次短路的位置，如果最短路不能别更新，说明它不... 阅读全文

posted @ 2019-08-21 23:11 correct 阅读(205) 评论(0) 推荐(0)

摘要：题目链接题目大意：有若干糖果，n个人，m个条件，每个条件有一行，a，b，c，表示 a 认为 b 的糖果不能比 a 多的多余 c 个，即 b - a a的边，权值为c，（不能确定是否是双向的，因此当作单向考虑），... 阅读全文

posted @ 2019-08-21 21:39 correct 阅读(138) 评论(0) 推荐(0)

摘要：题目链接题目描述：给一个二进制数字串，设它的十进制表示为 n ，问 1 到 n - 1有多少个 4 的整数次幂特别傻吊的一个题，模拟进制也可以写，但是模拟进制太low了，换一个思路首先，如果一个数的二进制是 10... 阅读全文

posted @ 2019-08-21 10:17 correct 阅读(55) 评论(0) 推荐(0)

摘要：知道了欧拉函数的计算公式以后，可以看出事实上是将数字的质因子分解出来求解，可以通过埃式筛的过程，每筛出一个素数，就将其所有倍数根据欧拉函数的计算式进行一次计算，在初始化的时候，a[n] = n，如果在循环过程中遇... 阅读全文

posted @ 2019-08-20 09:56 correct 阅读(131) 评论(0) 推荐(0)

摘要：题目链接描述有N堆石子排成一排，每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆，每次合并花费的代价为这两堆石子的和，经过N-1次合并后成为一堆。求出总的代价最小... 阅读全文

posted @ 2019-08-20 09:23 correct 阅读(84) 评论(0) 推荐(0)

摘要：题目链接思路：用一个二维数组dp[i, j]表示中序遍历中从 i 到 j 的区间组成的子树的集合，dp[i, j]的值表示这些子树中得分的最大值，转移方程很简单，dp[i, j] = max(dp[i, j], ... 阅读全文

posted @ 2019-08-19 23:19 correct 阅读(76) 评论(0) 推荐(0)