eason99 - 博客园

2019年2月

摘要：先排序，直接暴力把前i个数删掉求最大平均值（0using namespace std;#define ll long longconst int maxn=1e5+10;int a[maxn],n,k,m;l... 阅读全文

posted @ 2019-02-04 11:42 eason99 阅读(56) 评论(0) 推荐(0) 编辑

摘要：题目大意就是有一个长度为2^n的区间，然后要求把这个区间摧毁的最小花费是多少。每次有2种操作，1.当目前区间长度>=2时，可以把整个区间对半分，然后分别摧毁（感觉这个和线段树有点类似）。2.对于当前区间可以直... 阅读全文

posted @ 2019-02-04 11:38 eason99 阅读(51) 评论(0) 推荐(0) 编辑

posted @ 2019-02-04 11:38 eason99 阅读(73) 评论(0) 推荐(0) 编辑

2019年1月

摘要：题目大意就是给n个数，分2组，求2组和之差最小。这题我一开始写的dfs结果t了，后面看了题解说是0背包变形才恍然大悟。第一种解法：先把n个数的和sum求出来，要使得2组数和之差尽可能小，必定是要使得一组逼... 阅读全文

posted @ 2019-01-27 15:13 eason99 阅读(90) 评论(0) 推荐(0) 编辑

posted @ 2019-01-27 15:13 eason99 阅读(86) 评论(0) 推荐(0) 编辑

摘要：题意就是给你一个l和r，要你求一个长度为n的序列有多少种，该序列要满足序列和%3==0. 定义dp[i][j]为处理到第i个数，前i个数之和模3为j的方案数，设l到r模3为0，1，2的数个数分别为a,b,c... 阅读全文

posted @ 2019-01-25 00:19 eason99 阅读(67) 评论(0) 推荐(0) 编辑

posted @ 2019-01-25 00:19 eason99 阅读(64) 评论(0) 推荐(0) 编辑

摘要：题意就是让你找一条1到n的路径使得路径上点的异或和最大。这里定义了f[i]表示为1到达n，耐久度为i是否可行，先判断p[1]是否是>p[n]的，否则的话无解，是的话先给f[p[1]^p[n]]=1，表示这... 阅读全文

posted @ 2019-01-24 17:43 eason99 阅读(67) 评论(0) 推荐(0) 编辑

posted @ 2019-01-24 17:43 eason99 阅读(82) 评论(0) 推荐(0) 编辑

摘要：题意就是给一棵树，然后让你求最大的路经异或和是多少，一条路径的异或和是该路径上的边对应的边权的异或和。因为^具有自反性，即a^a=0,所以我们只需要dfs处理出根节点到每个点的路径的异或和dp[i]，那么... 阅读全文

posted @ 2019-01-23 22:33 eason99 阅读(71) 评论(0) 推荐(0) 编辑