摘要：
题目大意 求 \(b\) （正整数集合）使得 \(\sum_{i=1}^{n+1} a_i \times b_i = 1\) 其中给定 \(b_{n+1}=m\) 且为 \(b\) 中最大值 $1 \leq n,m \leq 10^{15}$ 解法 其实很简单 很容易想到 \(\gcd(b_1,b_ 阅读全文
posted @ 2020-10-10 13:35
leiyuanze
阅读(83)
评论(0)
推荐(0)
摘要：
题目 分析 很神奇的贪心 \(Code\) #include<cstdio> #include<algorithm> using namespace std; typedef long long LL; const int N = 100005; int n , T , cnt1 , cnt2; L 阅读全文
posted @ 2020-10-09 12:31
leiyuanze
阅读(99)
评论(0)
推荐(0)
摘要：
题目 分析 毫无疑问 \(dp\) 设 \(f_{i,j}\) 表示选到第 \(i\) 层，已选 \(j\) 个矩阵最大覆盖面积 那么 \(f_{i,j}=\max{f_{l,j}+w_i*(i-l)}\) 显然斜率优化 \(Code\) #include<cstdio> #include<iost 阅读全文
posted @ 2020-10-09 09:34
leiyuanze
阅读(112)
评论(0)
推荐(0)
摘要：
题目大意 个等长的由大写英文字母构成的字符串 \(a\) 和 \(b\)，从 \(a\) 中选择连续子串 \(x\)，从 \(b\) 中选出连续子串y。 定义函数 \(f_{x,y}\) 为满足条件 \(x_i=y_i(1<=i<=|x|)\) 的 \(i\) 的个数，计算 \(f_{x,y}\) 阅读全文
posted @ 2020-10-08 07:19
leiyuanze
阅读(129)
评论(0)
推荐(0)
摘要：
题面 其中 $1 \leq n \leq 2 \times 10^6$ 分析 考虑每次移动，发现负数对答案贡献少 $1$，非负数多 $1$ 每次移动都加了 $1$ 负数变非负数关键点在于 $0$ 把所有值映射到数轴上，每次加一相当于原点向左移一位 讨论移位后负数数量的变化即可 首位则特别处理 我们只 阅读全文
posted @ 2020-10-07 22:10
leiyuanze
阅读(136)
评论(0)
推荐(0)
摘要：
题目 略 分析 又是一个显然的树形依赖背包 然而可以 \(O(nm)\) 依靠 \(dfs\) 序来 \(dp\) \(Code\) #include<iostream> #include<cstdio> #include<cstring> using namespace std; const in 阅读全文
posted @ 2020-10-07 18:46
leiyuanze
阅读(129)
评论(0)
推荐(0)
摘要：
题目大意 有 \(n(1 \leq n \leq 10000)\) 个城镇，由 $1 \leq m \leq 50000$ 条无向道路连接。给出 \(k(1 \leq k \leq 5) 个超市\)，现于剩下 \(n-k\) 个城镇中选择一个，使它到所有有超市的城镇再回来总路程最短 分析 注意到 \ 阅读全文
posted @ 2020-10-07 18:39
leiyuanze
阅读(119)
评论(0)
推荐(0)
摘要：
题目 分析 很神奇的事情又发生了！！ 很容易想到设 \(f_{i,j}\) 表示考虑前 \(i\) 个区间，已选 \(j\) 个区间且必选第 \(i\) 时能覆盖到的最多苹果数 转移 \(O(n)\) 很显然了 然后，就没了····· 什么？！！ 实际上测试数据给的答案是不能不用凳子的！！！ 于是悲 阅读全文
posted @ 2020-10-06 18:59
leiyuanze
阅读(135)
评论(0)
推荐(0)
摘要：
题目大意 给定 \(n\) 个度数为 \(\in [1,2]\) 之间的点，求能组成多少种简单无向图（可不连通，点与点之间有别） 分析 显然答案只与 \(n1,n2\) 有关 那么 \(dp\)？（我也不知道为什么） 设 \(f_{i,j}\) 表示当前状态的图用了 \(i\) 个点，目前其度数为 阅读全文
posted @ 2020-10-06 18:51
leiyuanze
阅读(127)
评论(0)
推荐(0)
摘要：
题面 分析 注意读题 然后显然字符串哈希 \(Code\) #include<cstdio> #include<cstring> using namespace std; typedef long long LL; const int N = 1e5 + 5; const LL P = 1e9 + 阅读全文
posted @ 2020-10-05 21:57
leiyuanze
阅读(119)
评论(0)
推荐(0)
摘要：
题面 各大 \(OJ\) 都有 分析 从结果入手：所有被敌方军团占领的城市都是分开的 而按最小代价删去若干条边，则剩下的图必然是若干个联通子图组成的 那么我们要使花费最小，可以是留下的边最大 并查集合并两个敌方军团和不大于一集合即可 \(Code\) #include<cstdio> #includ 阅读全文
posted @ 2020-10-05 21:55
leiyuanze
阅读(105)
评论(0)
推荐(0)
摘要：
题面 分析 \(dp\) 的话设 \(f_{i,0/1}\) 表示第 \(i\) 列填的两个是否相同 那么接下来是很繁琐的转移 直接看代码吧 \(Code\) #include<cstdio> #include<iostream> using namespace std; typedef long 阅读全文
posted @ 2020-10-05 21:49
leiyuanze
阅读(128)
评论(0)
推荐(0)
摘要：
题面 分析 状压 \(dp\) 直接上啊！ 设 \(f_{t,S,pos}\) 表示 \(t\) 这个时刻之前能钓到的最多的鱼的数量 那么当前为可以钓鱼也可以移动 于是一切都明朗了 \(Code\) #include<cstdio> #include<iostream> #include<cstri 阅读全文
posted @ 2020-10-05 21:44
leiyuanze
阅读(104)
评论(0)
推荐(0)
摘要：
模板 \(Problem：\) 求 \(n\) 个模式串在文本串中出现的次数 \(templete：\) \(Luogu5357\) \(Code\) #include<cstdio> #include<cstring> using namespace std; const int N = 2e5 阅读全文
posted @ 2020-10-05 09:03
leiyuanze
阅读(183)
评论(0)
推荐(0)
摘要：
模板 \(Problem：\) 找出哪些模式串在文本串 \(T\) 中出现的次数最多。 \(templete：\)\(Luogu P3796\) \(Code\) #include<cstdio> #include<iostream> #include<cstring> using namespac 阅读全文
posted @ 2020-10-03 11:01
leiyuanze
阅读(119)
评论(0)
推荐(0)
浙公网安备 33010602011771号