11 2019 档案
摘要：题源：https://codeforces.com/gym/101635/attachments 题意： n行，每行给定字符串s1,s2,s3代表一些菜谱名。s2和s3是煮成是的必要条件，然后给出c和v，分别代表s1的消耗和收获； （注意：这个消耗并不可能是s1的真正消耗和收获，s1的最后消耗和收获
阅读全文
摘要：题：https://codeforces.com/contest/1082/problem/G 题意：给定有边权和点权的图，问你选一些边，然sum边-sum点最大（点权被多次用为公共点只会减一次） 分析：求最大闭合子图 选了点就要减去该点点权，选了边就加边权，然而俩点确定一边，我们可以理解为要做成一
阅读全文
摘要：题：https://codeforces.com/contest/1082/problem/E 题意：给出n个数和一个数c，只能操作一次将[L,R]之间的数+任意数，问最后该序列中能存在最多多少个c 分析：考虑dp，dp[i]表示将该位置染成c的答案，那么将该颜色染成c肯定要和其他和这个位置值相同的
阅读全文
摘要：题：https://codeforces.com/contest/1253/problem/E 题意：给定n个信号源，俩个参数x和s，x代表这个信号源的位置，s代表这个信号源的波及长度，即这个信号源可以遍及[x-s,x+s]范围，然后你可以消耗一个代价来换取某个信号源的s加1， 给定m，问信号覆盖1
阅读全文
摘要：题意：给定n，p，k n个数，然后取连续的一段，让着一段的sum%p<=k,然后求满足条件的最大sum/p 思路：见注释 /* 取一段[L,R]让这个区间和取模后小于等于k 切记，取模操作符合减法的分配定律 条件可以转化为(sum-pre[L]-suf[R])%p<=k >(sum%p-pre[L]
阅读全文
摘要：题：https://codeforces.com/contest/1257/problem/E 题意：给定3个数组，可行操作：每个数都可以跳到另外俩个数组中去，实行多步操作后使三个数组拼接起来形成升序。 输出最小操作次数 dp： #include<bits/stdc++.h> using names
阅读全文
摘要：这是对点权计算的板子 #include<bits/stdc++.h> using namespace std; #define lson root<<1,l,midd #define rson root<<1|1,midd+1,r #define pb push_back typedef long
阅读全文
摘要：题：https://codeforces.com/contest/1016/problem/D 题意：有一个 n * m 的矩阵， 现在给你 n 个数， 第 i 个数 a[ i ] 代表 i 这一行所有数的抑或和。 再给你 m 个数， 第 i 个数 b[ i ] 代表 i 这一列 所有数的抑或和。
阅读全文
摘要：题：https://codeforces.com/contest/1027/problem/E 题意：给定n*n的方格，可以染黑白，要求相邻俩行”完全“不同或完全相同，对于列也是一样。然后限制不能拥有k面积具有相同颜色的格子 分析： #include<bits/stdc++.h> using nam
阅读全文
摘要：解释：先留坑 题目：https://www.cometoj.com/contest/73/problem/D?problem_id=4120 #include<bits/stdc++.h> using namespace std; #define se set<aa> #define it iter
阅读全文
摘要：题：https://codeforces.com/contest/1243/problem/D 分析：找全部可以用边权为0的点连起来的全部块 然后这些块之间相连肯定得通过边权为1的边进行连接 所以答案就是这些块的总数-1； #include<bits/stdc++.h> using namespac
阅读全文
摘要：题：https://codeforces.com/contest/1245/problem/F 分析：转化为：求区间内满足a&b==0的对数（解释见代码） ///求满足a&b==0在区间【l，r】的对数 ///推导：区间[2l,2r]可由[l,r]乘3倍得来 ///原因：*2我们可以看成事左移1位，
阅读全文
摘要：E：https://codeforces.com/contest/1088/problem/E dp+贪心 题目大意：选择一个k并且选择k个连通块，要求sigma a[i]/k最大，k尽量大，对于给定的一颗树，输出最大的分数，不用约分的形式。题目意思需要进一步解析，假定有一个最大的连通块，那么根据贪
阅读全文
摘要：题：https://codeforces.com/contest/1256/problem/E 题意：给一些值，代表队员的能力值，每组要分3个或3个以上的人，然后有个评价值x=（队里最大值-最小值），问最小的∑x是多少，以及输出方案 学习粗：https://www.cnblogs.com/Lubix
阅读全文
摘要：题：http://poj.org/problem?id=2068 题意： 有两个队伍A,B，每个队伍有N个人，交叉坐。即是A(1,3,5,7.....)B(2,4,6,8....)。告诉你每个mi(1<=i<=2n)。 现在有一堆个数为S的石堆，从第1个人开始拿石头，因为是交叉坐所以也就相当于两队轮
阅读全文
摘要：尼姆博弈就是sg函数的简单体现 学习粗：https://blog.csdn.net/luomingjun12315/article/details/45555495 //f[N]:可改变当前状态的方式，N为方式的种类，f[N]要在getSG之前先预处理 //SG[]:0~n的SG函数值 //S[]:
阅读全文
