状态表示： \(f[len][cnt]\)：当前为len位，已经统计的$0$的个数为cnt，不计前导$0$。 注意点： 由于前导$0$标识符lead的存在，如果左边界为$0$需要作加一处理。 LL f[15][15]; int a[15]; LL dfs(int len,int cnt,bool l ...
分类：
其他好文 时间：
2021-02-22 12:28:38
阅读次数：
0
https://codeforces.com/contest/1486/problem/C2 #include<cstdio> #include<iostream> #include<deque> #include<cstring> #include<cmath> #include<map> #in ...
分类：
其他好文 时间：
2021-02-22 12:10:32
阅读次数：
0
C2 Guessing the Greatest （二分+构造） 题目大意：交互题，每次可以询问一个子区间次大值的位置，最多询问20次，问全局最大值的位置。n=1e5 40次的情况大力二分，20次需要一些技巧 设全局最大值位置为$x$ 问一次全局次大值，设为$pos$，再次询问$pos$两侧判断最大 ...
分类：
其他好文 时间：
2021-02-20 12:36:33
阅读次数：
0
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
