摘要: 这里找到相应的分类的博客(DIY完了博客,但设置分类不会啊。逃~) 阅读全文
posted @ 2020-03-19 16:38 AlexPanda 阅读(242) 评论(0) 推荐(0) 编辑
摘要: 10.9 10.10 10.11 10.12 10.13 10.14 10.15 10.16 10.17 阅读 听力 口语 写作 阅读全文
posted @ 2020-10-09 12:41 AlexPanda 阅读(85) 评论(0) 推荐(0) 编辑
摘要: 题面很短,别的博客也讲了就不说题意了。 做法: 异或是没有进位的加法,所以ai + 1的二进制最高位要大于ai的二进制最高位,才能满足ai递增,bi也递增的条件。呐这样的话,选了4,(5,6,7)就都不能选了,只能选比7大的数。 这样分析下来a数组最长也只有30,(2^30>1e9) 直接按照数字大 阅读全文
posted @ 2020-04-04 13:17 AlexPanda 阅读(229) 评论(0) 推荐(0) 编辑
摘要: 题意其他博客大概都描述了 说做法: 三种做法都是在一个把这题转换的前提下。 一、分析题 1. 数据范围 n * m 1e18,所以直观的对矩阵去跑大概率不行的。 2. 关注两个操作,一个操作是取两块+1, 另一种是一块+2。 因为可以进行无数次操作,我们发现只要所有数都是奇数或者都是偶数,即奇偶性相 阅读全文
posted @ 2020-04-02 17:27 AlexPanda 阅读(223) 评论(0) 推荐(1) 编辑
摘要: 第一个问题:01背包问题 时间复杂度O(n*v),空间复杂度O(v) 其中n是物品个数,v是背包大小。 (x, y) 表示物品大小为x,价值为y 设置状态dpij,表示考虑到前i个物品用大小为j的背包所能装的最大价值 A. 考虑第i个物品可以不要这个物品。dpij = dpi-1j 比如已经用(1, 阅读全文
posted @ 2020-03-29 11:35 AlexPanda 阅读(278) 评论(0) 推荐(0) 编辑
摘要: 第七节:https://paste.ubuntu.com/p/n2Jbbvwshn/ 第八节:https://paste.ubuntu.com/p/SFWhpmqtFN/ 第九节:https://paste.ubuntu.com/p/GnB3zwHyg3/ 第十节:https://paste.ubu 阅读全文
posted @ 2020-03-21 19:00 AlexPanda 阅读(326) 评论(0) 推荐(0) 编辑
摘要: 1. 求区间最大子段和: -6 3 5 -1 2 -2,这个数组最大子段和是3 5 -1 2。 操作类型:1e5次查询区间最大子段和。 方法: 每段区间维护4个值,区间最大子段和,左端点为l的区间最大子段和,右端点为r的区间最大子段和, 区间sum和。 pushup: A. 区间最大和 = max 阅读全文
posted @ 2020-03-21 10:54 AlexPanda 阅读(277) 评论(0) 推荐(1) 编辑
摘要: ZJOI2017 : https://www.cnblogs.com/ARZhu-NOIpAK/p/6596879.html https://blog.csdn.net/ike940067893/article/details/98180164 https://www.cnblogs.com/100 阅读全文
posted @ 2020-03-14 15:42 AlexPanda 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2020-03-02 19:13 AlexPanda 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 这个ppt讲的很好:链接 阅读全文
posted @ 2020-03-01 17:43 AlexPanda 阅读(110) 评论(0) 推荐(0) 编辑