AlexPanda

摘要： 10.9 10.10 10.11 10.12 10.13 10.14 10.15 10.16 10.17 阅读 听力 口语 写作 阅读全文

摘要： 题面很短，别的博客也讲了就不说题意了。 做法： 异或是没有进位的加法，所以ai + 1的二进制最高位要大于ai的二进制最高位，才能满足ai递增，bi也递增的条件。呐这样的话，选了4，（5，6，7）就都不能选了，只能选比7大的数。 这样分析下来a数组最长也只有30，（2^30>1e9） 直接按照数字大 阅读全文

摘要： 题意其他博客大概都描述了 说做法： 三种做法都是在一个把这题转换的前提下。 一、分析题 1. 数据范围 n * m 1e18，所以直观的对矩阵去跑大概率不行的。 2. 关注两个操作，一个操作是取两块+1, 另一种是一块+2。 因为可以进行无数次操作，我们发现只要所有数都是奇数或者都是偶数，即奇偶性相 阅读全文

摘要： 第一个问题：01背包问题 时间复杂度O(n*v)，空间复杂度O(v) 其中n是物品个数，v是背包大小。 （x, y） 表示物品大小为x，价值为y 设置状态dpij，表示考虑到前i个物品用大小为j的背包所能装的最大价值 A. 考虑第i个物品可以不要这个物品。dpij = dpi-1j 比如已经用（1, 阅读全文

摘要： 第七节：https://paste.ubuntu.com/p/n2Jbbvwshn/ 第八节：https://paste.ubuntu.com/p/SFWhpmqtFN/ 第九节：https://paste.ubuntu.com/p/GnB3zwHyg3/ 第十节：https://paste.ubu 阅读全文

摘要： 1. 求区间最大子段和： -6 3 5 -1 2 -2，这个数组最大子段和是3 5 -1 2。 操作类型：1e5次查询区间最大子段和。 方法： 每段区间维护4个值，区间最大子段和，左端点为l的区间最大子段和，右端点为r的区间最大子段和, 区间sum和。 pushup： A. 区间最大和 = max 阅读全文

摘要： ZJOI2017 ： https://www.cnblogs.com/ARZhu-NOIpAK/p/6596879.html https://blog.csdn.net/ike940067893/article/details/98180164 https://www.cnblogs.com/100 阅读全文

摘要： A题 : 没什么总结的，就是根据题意去做。 代码： #include <bits/stdc++.h> using namespace std; #define ll long long #define forn(i, n) for(int i = 0; i < n; ++i) #define for 阅读全文

摘要： 这个ppt讲的很好：链接 阅读全文