线性基是极小的能异或出任意元素异或出来的值的集合. 线性基可以合并,不是很可以支持删除,但看过相关的博客好像有神仙可以. 删除可以弄存活区间然后线段树. 设线性基中有i个元素,那么共有$2^i$种异或值,每种值出现了$2^{n i}$次. 异或值最大就从高位往低位贪心选取,如果当前答案没有这一位就异 ...
分类：
其他好文 时间：
2020-02-24 20:15:11
阅读次数：
68
序 话说，总有人认为我是黑别人电脑的（雾？？~~其实，我不黑电脑，我黑手机~~。 T1 此题巨水,比较四个面积就就好了。。 T3 此题做法真是（雾，因为我看到了他的 $\sum n=100$ ,然后因为信仰打了爆搜，考场的时候过了，，然后，再测就 TLE 然后，事实上有贪心的想法，而且是成立的。。其 ...
分类：
其他好文 时间：
2020-02-24 13:27:21
阅读次数：
90
"题目链接" 本题也是区间dp，贪心可证，每一次出发必定是从端点，否则必然有重复，不会是最小值，那我们可以设dpi,j,0/1，0代表从左端点出发，1代表从右端点，因为每次都是从端点出发，状态方程为 dpi,j,0=min(dpi+1,j,0+d[i+1] d[i], dpi+1,j,1+dp[j] ...
分类：
其他好文 时间：
2020-02-24 13:13:18
阅读次数：
64
真的打起比赛来，连个贪心都写不好，呜呜呜。 1 #include <bits/stdc++.h> 2 using namespace std; 3 int a[5],t,ans; 4 void IF(int&a){if(a)ans++,a--;} 5 void IF(int&a,int&b){if( ...
分类：
编程语言 时间：
2020-02-24 12:32:43
阅读次数：
68
问题 标准贪心问题 输入： 参数1，正数数组costs ； 参数2，正数数组profits ； 参数3， 正数k ； 参数4，正数m ； costs[i]表示i号项目的花费， profits[i]表示i号项目在扣除花 费之后还能挣到的钱(利润)， k表示你不能并行、只能串行的最多 做k个项目， m表 ...
分类：
其他好文 时间：
2020-02-23 18:32:50
阅读次数：
77
C.田忌赛马 直接贪心做就可以~ #include<bits/stdc++.h> using namespace std; const int maxn=10014; int a[maxn],b[maxn]; int main() { int n; while(~scanf("%d",&n)) { ...
分类：
其他好文 时间：
2020-02-22 22:03:24
阅读次数：
74
题意：http://acm.hdu.edu.cn/showproblem.php?pid=4219 有很多向量，你可以反转某些向量，让你尽可能远离0，0点。 思路： 首先贪心是不行的详见C:\Users\xx\Desktop\截图\hdu4219.png dp存放的是，x坐标下的最大值和最小值 1 ...
分类：
其他好文 时间：
2020-02-22 20:17:17
阅读次数：
72
一：哈夫曼问题 题目： 在一个果园里，达达已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。 达达决定把所有的果子合成一堆。 每一次合并，达达可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。 可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。 达达在合并果子时总共消耗 ...
分类：
其他好文 时间：
2020-02-22 20:15:58
阅读次数：
65
L2-001 紧急救援 题意：就是给你一张n<500的图；让你求最短路径，最短路条数，以及路径； 做法，先用dijkstra求最短路，然后dfs找最短路条数，以及点权的最大值； 一般dfs不就可以解决这个问题吗，像n皇后求次数，注意回溯即可； 那如何dfs确定这条路是最短路径呢？贪心思想，枚举每一个 ...
分类：
其他好文 时间：
2020-02-22 20:14:25
阅读次数：
120
"C" Tag 双指针，贪心 定义一个温度区间，$[mn,mx]$，使得这个范围在$t$分钟的变化与下一个温度区间产生交集 然后不断的迭代这个区间，如果中途不能与下一个区间产生交集，或者最后区间不存在就输出No 因为客人到达的时间为增序，所以不需要排序 ...
分类：
其他好文 时间：
2020-02-22 15:27:28
阅读次数：
76
