Tea's blog

摘要： """"""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""" " 基础设置 """"""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""" 阅读全文

摘要： "题面" 题目描述 她长大以后创业了，开了一个公司。 但是管理公司是一个很累人的活，员工们经常背着可怜偷懒，可怜需要时不时对办公室进行检查。 可怜公司有 $n$ 个办公室，办公室编号是 $l$ 到 $l+n 1$ ，可怜会事先制定一个顺序，按照这个顺序依次检查办公室。一开始的时候，所有办公室的员工都 阅读全文

摘要： "题面" $\text{Solution:}$ 有些题目不仅让我们做树型 $\text{dp}$ ，而且还让我们换每个根分别做一次, 然后这样就愉快的 $\text{TLE}$ 了，所以我们要用一种方法快速知道所有根的答案。 二次扫描与换根法： 就是先选任意点作根做一遍 $\text{dp}$ ，求 阅读全文

摘要： "题面" 虽然探索金字塔是极其老套的剧情，但是有一队探险家还是到了某金字塔脚下。经过多年的研究，科学家对这座金字塔的内部结构已经有所了解。首先，金字塔由若干房间组成，房间之间连有通道。如果把房间看作节点，通道看作边的话，整个金字塔呈现一个有根树结构，节点的子树之间有序，金字塔有唯一的一个入口通向树根 阅读全文

摘要： "题面" 二维平面中，给定 $N$ 个等腰直角三角形（每个三角形的两条直角边分别平行于坐标轴，斜边从左上到右下）。我们用三个非负整数 $(x, y, d)$ 来描述这样一个三角形，三角形三个顶点的坐标分别为 $(x, y), (x + d, y)$ 和 $(x, y + d)$ 。要求计算这 $N$ 阅读全文

摘要： "原题" 题目描述： 一个公司有三个移动服务员，最初分别在位置1，2，3处。 如果某个位置（用一个整数表示）有一个请求，那么公司必须指派某名员工赶到那个地方去。某一时刻只有一个员工能移动，且不允许在同样的位置出现两个员工。从 $p$ 到 $q$ 移动一个员工，需要花费 $c(p,q)$。这个函数不一 阅读全文

摘要： 在一个图里找是否存在环，采用tarjan的思想 cpp bool FindCir(int u) { if (instk[u]) return 1; if (vis[u]) return 0; vis[u] = instk[u] = 1; for (register int i = 0; i 阅读全文

摘要： "题面" Solution: 现在奶牛要做的决策就是获得 随机游走 的期望得分还是直接获得该点的得分，显然答案就是在这两者中取max。 我们先来考虑特殊情况： 如果一头奶牛在f的最高点，那么显然随机游走的期望得分是不大于直接跳下去的得分的。 对于一个位置 $i$ 若 $u f[i],$ 那么它肯定想 阅读全文

摘要： "题面" Solution: 这是一道很好的dp题。 一开始看不懂题面没有一点思路，看了好久题解才看懂题目... $y[i]$ 为第 $i$ 个词结尾，$l[i]$ 为第 $i$ 个词长度。 设状态 $f[i][j]$ 为长度为 $i$ 的，以 $j$ 结尾的一句诗的方案数，那么 $$ f[i][Y 阅读全文

摘要： "题面" ： 给出一个n个字符的字符串，每个字符有一个权值，现在要求求出有多少种方法可以选出两个长度为r的相同的子串，以及能选出来的两个串首字符的权值的最大乘积。(可能描述的有点shi) $Solution:$ 因为子串是后缀的前缀，所以就自然地想到用后缀~~树~~数组。 因为两个 $k$ 相似的串 阅读全文