RRRR_wys

摘要： Codeforces40E[Number Table] 解法一，如果有一维很小，可以考虑状压dp之类的，显然非常不优秀。 解法二，如果n*m较小，可以考虑，设出每个位置是否为-1，解xor线性方程组。再bitset优化一下之类的。然而，还是没有充分利用到题目给的特殊信息。 解法三，根据 (0 ≤ k 阅读全文

摘要： D.Distinctive Character 看到样例，第一个反应贪心。先写了个按这一位1和0的数目多少，确定0还是1的东西。感觉不够真，又写了个尽量加到相似的比较小的串上的贪心。在和前边的那个组合一下，换了换顺序。。。好吧就过了13组样例。。。正解如下：考虑如何求出，所有2^k个状态与这n个串的 阅读全文

摘要： 题意:有一个序列a[]，描述的是另一个序列ans[]每个位置单位时间的增量。每个单位时间每个位置都会增加一个单位对应增量。时间总长m，每个单位时间包含有两种操作中的一个：1.询问ans[]在[l,r]区间的和；2.修改：a[]在[l,r]区间+1，即[l,r]区间的ans[]增量+1，a[i], n 阅读全文

摘要： 题目来源：2016沈阳区域赛 C.Recursive sequence 矩阵快速幂，思路来自oldz E.Counting Cliques 搜索，建图时有个比较重要的优化，写完代码会发现用到的边，只有由编号小到大的单向边。。。根本没想到搜。。。总结一下吧 G.Do not pour out 二分+微 阅读全文

摘要： 题目来源：2014-2015 ACM-ICPC, Asia Xian Regional Contest F. Color 第一道二项式反演。。膜题解: https://www.cnblogs.com/wmrv587/p/6681953.html C. The Problem Needs 3D Arr 阅读全文

摘要： 题目来源：2017-2018 ACM-ICPC, NEERC, Moscow Subregional Contest A. Advertising Strategy 贪心方法：把一部分k放到初始值，剩下一部分，等到最后用。然后，枚举第一部分放多少即可。 C. Carpet 先树剖，构造方法：把重儿子 阅读全文

摘要： 题目来源：2017-2018 ACM-ICPC Southwestern European Regional Programming Contest (SWERC 2017) A.Cakey McCakeFace C.Macarons 状压dp+矩阵快速幂裸题，然而。。。注意到矩阵乘法的复杂度很高， 阅读全文

摘要： Water Problem 单点修改 区间修改 差分 BZOJ1798区间加乘 HDU4027 区间加等差数列区间求和 区间加等比数列区间求和 BZOJ2241 EOJ3536 区间加等差数列维护最大值(BZOJ 2388: 旅行规划 [分块 凸包 等差数列]) 发现上课的时候，说的那个证明太假了。 阅读全文

摘要： 题目来源: 2016-2017 ACM-ICPC Pacific Northwest Regional Contest E.Enclosure 先计算出内外两个凸包，枚举大凸包上的点，在小凸包上找到两个切点。计算面积时，就相当于删掉几条原先的边，加上一个新的三角形。同时，可以注意到，如果我们按照顺时 阅读全文

摘要： 统计每种长度的木棒数量，先计算出两根棒子能构成的长度，想到卷积。1.拿这个序列卷积自己 2.计算重算的部分，首先是一条边自己和自己的这种情况，另一种是(i,j)和(j,i)这种形式。第一种，可以枚举读入的木棒长度，再长度为其二倍的位置-1；第二种，在第一种处理完之后，直接除2。计算出两根棒子能构成的 阅读全文