摘要：
/* 想了半天没想出状态 自己还是太弱了 QAQ 题目问的是最多供给多少户 一般想法是把这个值定义为状态量 没想出来QAQ....看了看题解的状态 很机智.... f[i][j]表示i的子树 选了j个叶子的最大收益 这样 不亏本就是收益>=0 转移的话 先搜一下这个子树有几个叶子 然后枚举儿子 枚举当前儿子分几个叶子 这里的枚举顺序有套路 从大到小枚举i分几个 从小到大枚举j分几个 这样可... 阅读全文
摘要：
/* 如果是查询[2,4] 就是a2+a3+a4 a2+a3 a2 显然裸地线段树算不出来 我们维护前缀和 那查询的时候还要减去前多计算的 */ #include #include #include #define maxn 100010 #define ll long long using namespace std; ll n,m,tot,a[maxn],s[maxn],x,y,z; st... 阅读全文
摘要：
/* 高中最后一个暑假 挺有意义的 考了一暑假的试 最后总结一下吧 一天一天来吧 7.30 这一天的题有点变态啊 不过难题有难题的做法 T1斗地主 考试的时候打了0分 0分..... 原因好像是读入的格式错了 每次重新读n 认真读题.认真读题.认真读题 其实就算读进来了也只是25分的基础分 连那种赤裸裸的暴力都没打出来 暴力的水平还要提高啊.... 正解嘛 很机智 很简洁 不说了 T2虫... 阅读全文
摘要：
/* 比较简单的A* 估价函数很简单就是除了左上角的联通快之外的不同的个数 加上迭代 好像答案最多在16步之内出解 这样裸裸的交上去是50分 在考虑剪枝 每个选颜色的时候一定是选左上角联通快附近的颜色 处理一下只枚举这样的颜色 80 - 90 分了就 下面是代码 */ #include #include #include using namespace std; int n,ans,g[9]... 阅读全文
摘要：
/* 暴力查分 n*n */ #include #include #include #define maxn 100010 using namespace std; int n,m,a[maxn],ans,p[maxn][31],r[31]; int main() { scanf("%d%d",&n,&m); for(int i=1;i #include #include #i... 阅读全文
摘要：
/* 很容易想到f[i][j][k][l][01] 表示到ij点 两个人得分为kl 01表示这一步谁走的 因为起点不同 路径不同 所以要枚举起点.. 时间复杂度 O(nmk*nmk) 空间复杂度 O(2*nmkk) 超时爆空间..... 40分 */ #include #include #include #define maxn 810 #define mod 1000000007 usi... 阅读全文
摘要：
/* 考试的时候没想出正解 也没打暴力 时间不够了 随便yy了几种情况按出现的先后顺序处理而没有贪心 的了20分 不粘了 正解是围绕首都的儿子来搞的 显然先二分答案 对于每个限定的最大时间 我们尝试着那每个军队向根节点蹦 能蹦到的记下来最靠近根的点 并记下剩下多少时间 不能蹦到的 记下能蹦到哪里 并且标记为已有军队 最后updata一下不能蹦到的 说不定可以蹦到首都的儿子 或者首都的儿子的儿子都... 阅读全文
摘要：
/* 对于n为密码想要序列最短 那么 1234 2345 这两个一定挨着 就是说 前一个的后n-1位是后一个的前n-1位 假设n==3 我们用0-99作为点的编号建图 然后每个点连出去10条边 两个相邻点有n-1个是重复的 边的权值可用两个点计算 比如 12 23 权值为123 123 234 权值为1234 显然最后的序列是每个边记录一次 也就是跑欧拉路 对于记录下的边权 第一条输出前n-1... 阅读全文
摘要：
/*翻译好题意 n个变量 不超过m*2句话*/ #include #include #include #include #define maxn 200010 using namespace std; int n,m,f[maxn],c,s[maxn],age[maxn],sum,a,b; vectorG[maxn]; bool Judge(int a,int b) { if(age[a... 阅读全文
摘要：
/* 裸地2-SAT问题 关键是模型转化 最小的最大 显然二分 关键是Judge的时候怎么判断 每个航班是早是晚直接影响判断 早晚只能选一个 如果我们定义bool变量xi表示 i航班是否早到 每个航班虚拟出两个点2*i 2*i+1 分别表示是否早到 然后就可以假设某个航班早到然后推导出一定连得某些边 然后就开始选点 尝试这个点选不选 看看最后是否合法 */ #include #include... 阅读全文