摘要：
1476A K-divisible Sum \(给定n个元素的数组，找到最大值最小的数组中的最大值，使得数组之和是k的倍数\) \(首先，设数组之和为S。容易有，S = cf \times k。\) \(再，S \ge n。\) \(于是有，cf \times k \ge n。得到，cf = \lc 阅读全文
posted @ 2021-03-01 20:41
2wx
阅读(89)
评论(0)
推荐(0)
摘要：
1476B 贪心 暴力 当前膨胀率不够加钱即可 1486D 二分 长度至少为k的子序列最大和 首先注意到以下性质： 设数组中的中位数至少为k。那么数组中为k的元素个数是要大于数组长度的一半的。证明显然。 同时，当数组的中位数至少为k时，那么它一定满足至少为k-1，k-2，...，可以使用二分的策略。 阅读全文
posted @ 2021-02-24 02:40
2wx
阅读(24)
评论(1)
推荐(0)
摘要：
1462C *900 贪心题多造点样例打表 1447B *1000 观察性质，任意两个负数是可以相互消除的 1450B *1000 读题不仔细，是每个点为中心 观察性质，如果不存在一个圈能把所有点囊括的话，答案自然不存在 1452B *1400 数学问题，如果能按照样例构造一组边界条件就AC了 一个 阅读全文
posted @ 2021-03-07 22:58
2wx
阅读(41)
评论(0)
推荐(0)
摘要：
B 注意讨论情况 C 可以这样考虑，每次都从第一个蹦蹦床起跳，当高度为1时顺延到下一个蹦蹦床，我们从前向后线性扫描一个一个把高度清成1即可。 for(int i=1; i<=n; i++) { int p = g[i] - c[i] - 1; ans += max(p, 0); //如果抵达的次数不 阅读全文
posted @ 2021-03-02 08:51
2wx
阅读(48)
评论(0)
推荐(0)
摘要：
数学基础 质数 质数判定 int prime(int x) { if(x <= 1) return 0; for(int i = 2; i <= x / i; i++) if(x % i == 0) return 0; return 1; } 分解质因数 map<int, int> mp; for( 阅读全文
posted @ 2021-03-01 18:04
2wx
阅读(114)
评论(0)
推荐(0)
摘要：
搜索与图论 DFS 概述 基本策略 BFS 概述 基本策略 图的两种存储方式 链式向前星 int h[N], ne[N], e[N], w[N], idx, n; void add(int a, int b, int c) { ne[idx] = h[a], e[idx] = b, w[idx] = 阅读全文
posted @ 2021-03-01 15:39
2wx
阅读(54)
评论(0)
推荐(0)
摘要：
基础动态规划 背包 01背包 完全背包 多重背包 多重背包二进制优化 分组背包 线性dp 数字三角形 最长上升子序列 最长公共子序列 最短编辑距离 区间dp 计数dp 数位dp 状压dp 树状dp 记忆化dp 阅读全文
posted @ 2021-03-01 15:35
2wx
阅读(37)
评论(0)
推荐(0)
摘要：
数据结构 链表 单链表 双链表 栈 手写模拟 单调栈 #include <bits/stdc++.h> using namespace std; const int maxn = 1e5+5; int stk[maxn], tp; int n; int main() { cin >> n; int 阅读全文
posted @ 2021-03-01 15:33
2wx
阅读(49)
评论(0)
推荐(0)
摘要：
牛客练习赛77 C - 小G的约数 预备知识 整数分块 整数分块用来求类似如下的问题。 \(给定正整数n，求 \sum_{i=1}^n[\frac{n}{i}]\) \(性质1：设f(n) = [\frac{n}{i}], f是单调不增函数。\) 证明 \(对任意的x，f(x+1) - f(x) = 阅读全文
posted @ 2021-02-27 01:13
2wx
阅读(40)
评论(0)
推荐(0)
摘要：
基本题意 给定一个矩阵，H行W列，左下角的A行B列不可抵达，问从(1, 1)到(H, W)共有多少种路线可以走。 预备知识 乘法原理和加法原理 以本题为例介绍乘法原理。 一件事，分N步完成，每步有ai种走法，那么整件事共有$a1a2...*an$种完成的方式。 一件事，有N种完成方式，每种完成方式有 阅读全文
posted @ 2021-02-27 00:18
2wx
阅读(105)
评论(0)
推荐(0)
摘要：
基础算法 基础杂项 排序 快排 快排板子 核心思想： 分治 const int N = 1e5+5; int g[N]; int quick_sort(int l, int r) { int p=l, q=r, x=g[l+r >> 1]; while(p<=q) { while(g[p] < x) 阅读全文
posted @ 2021-02-24 02:59
2wx
阅读(39)
评论(0)
推荐(0)
浙公网安备 33010602011771号