A. Dense Array 链接： https://codeforces.com/contest/1490/problem/A 思路： 贪心。找到一队不满足的数，求最大值是最小值2的几次幂倍就好。 代码： #include<iostream> #include<cstdio> #include<c ...
分类：
其他好文 时间：
2021-02-19 13:36:52
阅读次数：
0
<!DOCTYPE html><html> <head><meta charset="UTF-8"><title>离子星空</title><style type="text/css">* {margin: 0;padding: 0;}#myCanvas {background-color: blac ...
分类：
其他好文 时间：
2021-02-19 13:31:53
阅读次数：
0
原题链接 考察:记忆化搜索 思路: 可用递推和记忆化搜索两种方式. 1 #include <iostream> 2 #include <cstring> 3 #include <algorithm> 4 #include <cstdio> 5 using namespace std; 6 const ...
分类：
其他好文 时间：
2021-02-19 13:15:23
阅读次数：
0
原题链接 考察:树形dp 树的重心变种题 重心定义：重心是指树中的一个结点，如果将这个点删除后，剩余各个连通块中点数的最大值最小，那么这个节点被称为树的重心。(不止一个) 模板题 树的重心 思路: 把树的某个点删去后,剩余部分是不包含父节点的子节点连通块.已经删去点的父节点连通块.通过dfs可以求出 ...
分类：
其他好文 时间：
2021-02-19 13:01:00
阅读次数：
0
题目 A B C D E F G 场上成绩 AC AC AC WA 场后成绩 AC AC AC AC AC AC 是否看题解 N N N N Y N 说在前面 草，E题挂了，没开long long。 A 如果$(a_i,a_{i + 1})$不满足，那么$a_i \leftarrow 2 \cdot ...
分类：
其他好文 时间：
2021-02-19 12:56:27
阅读次数：
0
异常:This application has no explicit mapping for /error, so you are seeing this as a fallback. 挖坑埋你 2018-03-12 12:49:46 65012 收藏 2 分类专栏： Questions 从菜鸟到 ...
分类：
移动开发 时间：
2021-02-18 13:55:14
阅读次数：
0
C Continuous City（图的构造） 题目大意：让你构造一个n\le 32的有向无环无重边图，使得从1走到n的所有路径长度在L,R之间，且每种长度的路径只有唯一一条，$L,R\le 1e6$ 构造图的妙妙题目 先考虑$[1,2^{k}]$的情况 利用归纳法构图 假设已经构造完$[1,2^{ ...
分类：
其他好文 时间：
2021-02-18 13:46:08
阅读次数：
0
由于今天实在是太自闭了就前来写场已经 AK 的 div.2 的题解了 这场比赛是我的 div.2 首 AK 哦 A 先特判 \(b=1\)，强制将 \(b+1\) 否则容易发现答案最大为 \(\log_ab\)，所以直接枚举 \(b\) 加了多少次，枚举到 \(30\) 就行了。 B 考虑一个数组 ...
分类：
其他好文 时间：
2021-02-18 13:39:20
阅读次数：
0
原题链接 考察:状压dp 思路: 考虑到计算三角形,我们需要知道落脚点i和前一个落脚点j,所以需要三维数组.根据状态转移方程f[i][j][k] = f[i-{j}][k][t]+score很容易求出最大的权值.但是比较难想到怎么计算路径数目(对本蒟蒻而言).方法是再声明一个记录当前路径最大值的方案 ...
分类：
其他好文 时间：
2021-02-17 14:41:52
阅读次数：
0
写在前边 链接：Codeforces Round #701 (Div. 2) 数学场，题目描述简单粗暴，思路很妙，代码短的不行，都是好神奇的一些题目。 A. Add and Divide 链接：A题链接 题目大意: 给定两个正整数，我们可以进行两个操作： \(a = \lfloor \frac{a} ...
分类：
其他好文 时间：
2021-02-17 14:39:22
阅读次数：
0
