bigpower

摘要： E - Wrapping Chocolate 思路：贪心。我们先定义结点$node$存储所有长和宽，我们用$l$存长$w$存宽$ok$存是否是容器，$ok = 1$表示是容器，$ok = 0$表示是巧克力，我们先按照以下的方式排序：$w$从大到小，如果$w$一样,$l$从大到小排序，如果$l,w$都 阅读全文

摘要： CodeTON Round 1 (Div. 1 + Div. 2, Rated, Prizes!) A. Good Pairs 思路：我们可以根据几何意义转化下问题：在数轴上存在一些点，能否找到两个点满足其余的点到这两个点的距离等于这两个点的距离。答案显然是数组中最大和最小的元素下标。 void s 阅读全文

摘要： D.生活在树上 思路：树上$dp$,$dp[i][1]$表示从顶点$i$开始，走过的距离为$1$的经过的结点数，$dp[i][2]$表示从顶点$i$开始走过的距离为$2$经过的结点数。 初始化：统计一下每个结点周围的距离为$1,2$结点个数即可。 状态转移：\(if(dis == 1) dp[i][ 阅读全文

摘要： 证明：从$1、2、... 2^{m}\(中选一些数字相加，可以得出任意\)[0,2^{m + 1})$的值，且每个数字只能用一次。 1.$当$m = 0$时，可选集合为$S = {1}​,需要得到的集合为X = \([0, 2)\)。 当$x_i = 0$时，我们可以不选任何一个集合里面的数得到。 阅读全文

摘要： C. Divan and bitwise operations 问题：有一个长度为$n$的数组，有$m$个连续区间$xor$的值，每个数至少在$m$个区间中出现一次，问这个数组所有子序列的$xor$的和为多少？ 思路：所有的$xor$的值进行与运算就是整个数组的所有元素的$xor$值，假设为$x$， 阅读全文

摘要： E - King Bombee 考点：树形$DP$ $dp[i][j][k]$表示从源点$s$经过$i$条边，经过顶点$x$的次数$mod2 = k$方案数。 答案就是 \(dp[k][t][0]\) 状态转移： $j$不等于$u$ \(dp[i][j][0] = \sum{dp[i - 1][x] 阅读全文

摘要： Educational Codeforces Round 124 (Rated for Div. 2) D. Nearest Excluded Points 所有的点可以分成两种情况 ①.该点上下左右四个位置存在合法的点，合法指的是不出现在题目给的n个点中。 ②.该点上下左右四个位置的点都不合法。 阅读全文

摘要： C. Tyler and Strings 1.思路 对于矩阵中的每一个元素$(i,j)$，假设它在前$i - 1$行出现$q$次，在前$j - 1$列出现$p$次，产生的总贡献为： \[ q * x_i - \sum_{k = 1}^{q}{x_k} + p * y_i - \sum_{k = 1} 阅读全文

摘要： C. Peaceful Rooks 思路： 本题主要是要找出环，如果几个点的横纵坐标首尾能相连，则需要多一步操作，可以用并查集维护出是否在环内，不在环内贡献为1，在环内贡献为2，在对角线上不产生贡献。 代码： #include <bits/stdc++.h> #define PII pair<int 阅读全文

摘要： D. X-Magic Pair 思路： 如果可行，那么答案的构成一定是某个大的数减去某个小的数，或者$a$和$b$某一个数一开始就等于$x$，我们把后一种情况特判掉。 如何处理前面一种情况：我们一直保证$a > b$，在处理过程中$x ⇐ max(a, b)$恒成立。如果$a$ 减去若干个$b$就能 阅读全文