摘要: 题目链接 题意 给出n个音符的美妙度,“超级和旋”由若干个编号连续的音符组成,包含的音符个数不少于L其不多于R,我们定义超级和弦的美妙度为其包含的所有音符的美妙度之和,求由k个超级和旋组成的乐曲的美妙度之和最大值是多少 思路 输出最大的k个sum[r] sum[l 1] (L using names 阅读全文
posted @ 2019-10-12 23:35 灰灰烟影 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 题目 : 题意 :n个点m条有权边,求s到t的最小费用,可以让你免费通行最多k条边 思路 :分层最短路模板题,跑dijkstra,用dis[i][j]表示到i点且已经免费通行了j条边的最小花费 include using namespace std; typedef long long LL; co 阅读全文
posted @ 2019-10-06 19:39 灰灰烟影 阅读(214) 评论(0) 推荐(0) 编辑
摘要: [TOC] 题意 f[n]=f[n 1]+2 f[n 2]+n^4; f[1]=a f[2]=b 求第n项 题解 由于n太大,直接递推肯定会超时间,因此用到矩阵快速幂 先推一下 $$(n+1)^4=n^4+4n^3+6n^2+4n+1\\\ (n+1)^3=n^3+3n^2+3n+1\\\ (n+1 阅读全文
posted @ 2019-08-28 10:58 灰灰烟影 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 线性基构造方法 对于每一个数,我们找出他的最高位的 1 在第 i 位, 如果此时 Pi 为零,就将这个数加入线性基,否则异或 Pi 继续找。然后我们就可以在 0 到 k 位上处理好每一位的线性基。这样得到的线性基保证每一位都能有对应的最大值。 求最大异或和 在我们得到的线性基中,从高位到低位用贪心贪 阅读全文
posted @ 2019-08-14 03:00 灰灰烟影 阅读(279) 评论(0) 推荐(0) 编辑
摘要: 题目链接: 一道裸的线段树区间修改题,懒惰数组注意要先乘后加 c++ include using namespace std; typedef long long LL; const int maxx = 400010; LL tree[maxx],lazy1[maxx],lazy2[maxx],a 阅读全文
posted @ 2019-07-25 22:21 灰灰烟影 阅读(241) 评论(0) 推荐(0) 编辑
摘要: 目录 "题意" "题解" "代码" 题意 给你n个数,然后m个区间查询,求区间里满足|ai aj|题解 求出每一个数与其能满足条件的数的范围在哪个区间,故将ai离散化,再将ai k、ai+k离散化,然后直接莫队+树状数组求解 代码 c++ include using namespace std; c 阅读全文
posted @ 2019-07-25 01:51 灰灰烟影 阅读(615) 评论(0) 推荐(0) 编辑
摘要: A题:外教 Michale 变身大熊猫 题目链接:https://nanti.jisuanke.com/t/39611 题解: #include<bits/stdc++.h> using namespace std; typedef long long LL; const int maxx = 5e 阅读全文
posted @ 2019-06-22 19:48 灰灰烟影 阅读(348) 评论(1) 推荐(0) 编辑
摘要: 题目:就是求给出的两点之间的第k短的路,没有的话就输出-1 A*算法其实就是在搜索的时候有一个方向,计算出最可能是答案的解 阅读全文
posted @ 2019-06-12 16:19 灰灰烟影 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 题目:http://codevs.cn/problem/4189/ 这篇博客讲的超级好:https://www.cnblogs.com/TheRoadToTheGold/p/6290732.html #include<bits/stdc++.h> using namespace std; const 阅读全文
posted @ 2019-06-12 16:10 灰灰烟影 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 题目:https://nanti.jisuanke.com/t/39458 每个ai,bi所形成的都是开口相同且向上的抛物线,所以只要求每两条抛物线的交点,并按横坐标维护单调性即可 阅读全文
posted @ 2019-06-12 16:06 灰灰烟影 阅读(164) 评论(0) 推荐(0) 编辑