上一页 1 2 3 4 5 6 7 8 9 10 ··· 14 下一页
摘要: 题目链接 参考 Code #include <bits/stdc++.h> using namespace std; #define RG register int #define LL long long template<typename elemType> inline void Read(e 阅读全文
posted @ 2020-12-08 20:00 AE酱 阅读(62) 评论(0) 推荐(0) 编辑
摘要: 题目大意 给定一张 \(n\) 个点 \(m\) 条边的无向图,没有自环重边。 每一个结点都在一个颜色的组中,共有 \(k\) 组,可能存在某组为空。 求选出两组点,使它们能构成二分图的方案数。 题解 我们知道可以使用扩展域并查集来判二分图。即若存在边 \((u,v)\),则把 \(u\) 和 \( 阅读全文
posted @ 2020-11-27 13:30 AE酱 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 题目大意 给你一个长为 \(n(3\leq n\leq 2\times 10^5)\) 的数组 \(\{a_n\}\),问是否能把它分成三段,第一段的最大值等于第二段的最小值等于第三段的最大值。若能,输出方案。 题解 预处理每一个 \(a_i\) 在它之前最后一次作为前缀的最大值的位置 \(pre[ 阅读全文
posted @ 2020-11-26 08:47 AE酱 阅读(220) 评论(1) 推荐(2) 编辑
摘要: 题目链接 题解 后手可以使得先手出发的位置一直在 \(y=x\) 这一条线上。设这样最终会持续 \(s\) 轮,其中 \(s\) 是满足 $2s2k2\leq d2$ 的最大正整数。假设第 \(s+1\) 轮时先手还能走一步,则 \(s^2k^2+(s+1)^2k^2\leq d^2\),然后后手再 阅读全文
posted @ 2020-11-22 14:07 AE酱 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 题目大意 题目链接 大致题意:给定一棵 \(n(n\leq 10^5)\) 个点的边权为 $1\sim 9$ 的树,询问有多少有序点对 \((u,v)\) 满足从 \(u\) 到 \(v\) 的路径上的权值组成的数被 \(m\) 整除(像字符串一样拼在一起)。 题解 点分治。 设当前分治到的根为 \ 阅读全文
posted @ 2020-11-20 14:27 AE酱 阅读(91) 评论(0) 推荐(0) 编辑
摘要: 题目链接 #include <bits/stdc++.h> using namespace std; #define RG register int #define LL long long template<typename elemType> inline void Read(elemType 阅读全文
posted @ 2020-11-19 20:15 AE酱 阅读(63) 评论(0) 推荐(0) 编辑
摘要: 题目大意 给定一个长为 \(n(n\leq 10^5)\) 的数列 \(\{a_n\}\),其中每个数 \(a_i\) 都在 $1\sim n$ 之中。求这个数列所有连续子数列的$\mathrm$值的 \(\mathrm{mex}\)。 题解 想了好久,想了个巨难写的做法,太菜了。 首先把数列中的所 阅读全文
posted @ 2020-11-16 13:45 AE酱 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 把近期做的CF题总结一下,会比较简短。 CF618D Hamiltonian Spanning Tree 给定一张 \(n(n\leq 200000)\) 个点的无向完全图,每条边的边权均为 \(y\) 。再给出这张图的一棵生成树,每条树边边权都为 \(x\),求该图的最短哈密顿路径。 考虑 \(x 阅读全文
posted @ 2020-11-03 23:44 AE酱 阅读(192) 评论(0) 推荐(0) 编辑
摘要: #include <bits/stdc++.h> using namespace std; #define RG register int #define LL long long namespace Mod{ class Modulus{ public: static const LL mo=10 阅读全文
posted @ 2020-11-01 15:16 AE酱 阅读(200) 评论(0) 推荐(0) 编辑
摘要: 题目大意 给你一个数列 \(\{a_n\}\) ,一个集合 \(b\) , 对于每个 \(b\) 中的元素 \(x\), \(a_x\) 不能修改,其他都可以修改,问最少多少次可以将 \(a\) 修改为严格单调递增的。如果不存在,输出 \(−1\) 。\(a\) 中的所有元素在任意时刻必须都是整数。 阅读全文
posted @ 2020-10-30 09:43 AE酱 阅读(95) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 10 ··· 14 下一页