- 博客(9)
- 收藏
- 关注
转载 CodeForces 1174D Ehab and the Expected XOR Problem
题意:给定两个数\(n\)和\(x\),构造一个序列,设为\(a[l]\)(\(l\)不确定)\(1\)、\(1\leq a[i]<2^{n}\)\(2\)、序列中没有子序列异或和为\(0\)或\(x\)\(3\)、\(l\)应最长分析:\(1\)、设前\(i\)个数字异或和为\(sum_{i}\),则对于\([i,j]\)的异或和为\(sum_{i}⨁sum_{j-1...
2019-09-29 19:23:00
123
转载 CodeForces 1187E Tree Painting
题意:给定一棵\(n\)个点的树 初始全是白点要求你做\(n\)步操作,每一次选定一个与一个黑点相隔一条边的白点,将它染成黑点,然后获得该白点被染色前所在的白色联通块大小的权值。第一次操作可以任意选点。求可获得的最大权值分析:进行换根树形\(DP\),对于某一个起点来说,答案是固定的设以节点\(i\)为起点的答案为\(ans(i)\),其子树大小(包括自己)为\(siz[i]\...
2019-09-22 00:30:00
184
转载 Codeforces 1221D - Make The Fence Great Again(DP)
题意:对于n个栅栏,对于每个\(i\),有高度\(a[i]\),对于任意\(2<=i<=n\),有\(a[i]!=a[i-1]\),则称该组栅栏为好栅栏,每个栅栏可花费\(b[i]\)提升\(1\)个高度(可无限提升)。给一组栅栏,问最少花费多少可以将这组栅栏变为好栅栏。分析:对于第\(i\)个栅栏,他要保证不与第\(i-1\)和\(i+1\)个栅栏相同,最多提升\(2\)...
2019-09-21 00:34:00
133
转载 (洛谷P4213)杜教筛
https://www.cnblogs.com/Mychael/p/8744633.html#pragma GCC optimize(3, "Ofast", "inline")#include <bits/stdc++.h>#define start ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);...
2019-09-05 08:02:00
94
转载 codeforces600E. Lomsat gelral(dsu on tree笔记)
知识前驱:树链剖分codeforces600E. Lomsat gelral题意:给出一个树,求出每个节点的子树中出现次数最多的颜色的编号和分析:递归求解,对于一棵树,求出他的所有子树的颜色编号次数加上它本身,找到最大即是它的答案。对于他的兄弟来说,应该将计数器清0并同过程求解,在最后一个兄弟计算完毕后,此时计数器可不清0,再次统计该兄弟的兄弟(即该兄弟的同深度其他节点),便...
2019-09-03 22:42:00
139
转载 Codeforces Round #577 (Div. 2)
A - Important Exam题意:n个人,m道题,每道题有A B C D E五个选项,每个人在每道题都有一个选项,每道题有一个分值,问所有人的分值总和最多为多少。分析:对某道题,他的分值是固定的,总共有n个人作答,挑选5个选项中选的人最多的作为答案,可得到分数最多。 1 #include <cstdio> 2 #include <algo...
2019-08-06 03:14:00
117
转载 Poor God Water(ACM-ICPC 2018 焦作赛区网络预赛 矩阵快速幂)
题目描述God Water likes to eat meat, fish and chocolate very much, but unfortunately, the doctor tells him that some sequence of eating will make them poisonous.Every hour, God Water will eat one k...
2019-08-02 16:04:00
136
转载 Codeforces Round #576 (Div. 2)
A - City Day题意:给n,x,y和数组a[n],求最小的下标d,使得有a[d-x,d-x+1,……d-1,d+1,d-1,d+1,……d+y-1,d+y]都比a[d]小,若d-x<=0则从1开始,若d+y>n,则从n为结尾。分析:对于a[i],要在左端找到比a[i]大的且最近的数,在右端找到比a[i]大且最近的数,用单调栈。然后从1开始看到n,看到哪个符合条...
2019-07-31 18:10:00
73
转载 Codeforces Round #575 (Div. 3)
A - Three Piles of Candies题意:三堆糖果两人各取一堆,第三堆两人分,最后两人中糖果多的丢弃部分糖果,使得两人糖果数相同。分析:一人拿最少的,另一人拿次少的,然后两人分最多的使得两人总数相差0或者1。 1 #include <bits/stdc++.h> 2 3 #define maxn 100005 4 #defi...
2019-07-29 00:40:00
80
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人