摘要：
链接 : "Here!" 思路 : 1. 首先这棵家族树非常非常非常有特点, 家族里的人要么没有孩子, 要么有两个孩子, 所以这棵家族树是一颗满二叉树. 2. 设定状态 $dp[i][j]$ 为 $i$ 个人组成的不超过 $j$ 层的家谱结构种数, 首先明确一点, 那些状态会为这个状态贡献值 ? 自 阅读全文
posted @ 2017-11-23 15:24
ojnQ
阅读(244)
评论(0)
推荐(0)
摘要：
补题题册 OJ 题目 类型 时间 备注 计蒜客 疑似病毒 AC自动机 +可达矩阵 + DP 2017-11-23 √, 这道题对AC自动机的理解提升很大 计蒜客 字符串旋转矩阵 AC自动机 2017-11-23 QAQ 阅读全文
posted @ 2017-11-23 14:16
ojnQ
阅读(179)
评论(0)
推荐(0)
摘要：
链接 : "Here!" 思路 : 1. 首先看数据范围 $1\leq n \leq 2000$, $1 \leq k \leq 100$ , 直接暴力肯定 $T$, 如果锤子是正着的就好办了, 就可用二维前缀和的技巧来进行降维了! 2. 所以直接将矩阵右旋45°, 让锤子正过来, 右旋时需要注意原 阅读全文
posted @ 2017-11-23 13:51
ojnQ
阅读(383)
评论(0)
推荐(0)
摘要：
链接 : "Here!" 思路 : 这里采用一种非常风骚的写法, 对于求解表达式来说, 普通的做法就是用栈, 但是 还可以利用递归来解决, 其实思考一下, 递归也是调用的系统栈, 所以说本质上并没有什么区别. 首先, 设置优先级 "(", ")" 的优先级最高, 设置为100 "^" 的优先级次之, 阅读全文
posted @ 2017-11-23 13:29
ojnQ
阅读(309)
评论(0)
推荐(0)
摘要：
链接 : "Here!" 思路 : 水题 代码 : c++ include include include include using namespace std; struct info { int ages; string id; }; int n, m; bool cmp(info a, in 阅读全文
posted @ 2017-11-23 13:18
ojnQ
阅读(316)
评论(0)
推荐(0)
摘要：
链接 : "Here!" 思路 : 这是一道大模拟, 区分好情况就没问题了 循环构成部分 : $F , x , i , j$ 和 $E$ , 需要注意的是 $i , j$, 分析 $i, j$ 的情况 : 当 $i, j$ 全为 $n$ 的时候, 复杂度为 $O(1)$ 当 $i, j$ 为 $nu 阅读全文
posted @ 2017-11-23 13:02
ojnQ
阅读(402)
评论(0)
推荐(0)
摘要：
链接 : "Here!" 思路 : 其实这个是一道简单的并查集问题, 判断$Jerry$是否能从下表面跑到上表面, 其实质上是判断上表面和下表面是否连通 , 因此这道问题就变成了判断连通性的问题了. 判断标准是如果$d File Name: t13.cpp Author: Mail: Created 阅读全文
posted @ 2017-11-23 11:29
ojnQ
阅读(342)
评论(0)
推荐(0)
摘要：
链接 : "Here!" 思路 : 状压DP. 开始想直接爆搜, T掉了, 然后就采用了状压DP的方法来做. 定义$f[S]$为集合$S$的最小代价, $dis[i]$则记录第$i$个点的"深度", 所以说边$E{[i, j]}$ 的工程代价就为$dis[i] E{[i, j]}$, 因此可以得到状 阅读全文
posted @ 2017-11-23 10:44
ojnQ
阅读(227)
评论(0)
推荐(0)
浙公网安备 33010602011771号