题目描述 Jiajia和Wind是一对恩爱的夫妻，并且他们有很多孩子。某天，Jiajia、Wind和孩子们决定在家里玩捉迷藏游戏。他们的家很大且构造很奇特，由N个屋子和N 1条双向走廊组成，这N 1条走廊的分布使得任意两个屋子都互相可达。 游戏是这样进行的，孩子们负责躲藏，Jiajia负责找，而Wi ...
分类：
其他好文 时间：
2019-12-07 10:55:38
阅读次数：
98
题目描述 国际象棋是世界上最古老的博弈游戏之一，和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源于易经的思想，棋盘是一个 $8 \times 8$ 大小的黑白相间的方阵，对应八八六十四卦，黑白对应阴阳。 而我们的主人公小Q，正是国际象棋的狂热爱好者。作为一个顶尖高手，他已不满足于普通的棋盘 ...
分类：
其他好文 时间：
2019-10-13 14:49:31
阅读次数：
71
说一下做这道题的思路 如果所有叶子节点到根节点的距离相同 那么对于一棵子树内所有叶子节点到子树根节点的距离相等 有了这个信息，就可以树形dp了 对于每一个节点有两个信息： f[i] : 使得 i 的子树的叶子节点到 i 的距离相等的最小代价 g[i] : i 的子树的叶子节点到 i 相等的距离 这样 ...
分类：
其他好文 时间：
2019-10-07 13:17:32
阅读次数：
100
二分图匹配 "P1129" 这个题还是有一定套路的 将黑色格子所在的行和列连边, 跑一边最大匹配, 如果是完美匹配即可(所有点都是匹配点) why? 在完美匹配的情况下 假如 列1 行5 , 列4 行1 ( 表示匹配) 我们则可以将行5和行1换一下位置, 这样交换 列不会受到影响, 匹配变为列1 行 ...
分类：
其他好文 时间：
2019-10-06 00:38:38
阅读次数：
82
题目背景 第二次世界大战时期.. 第二次世界大战时期.. 题目描述 英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员，其中1 名是英国飞行员，另1名是外籍飞行员。在众多的飞行员中，每一名外籍飞行员都可以与其他若干名英国飞行员很好 ...
分类：
编程语言 时间：
2019-09-06 23:04:01
阅读次数：
136
思路：动态点分治 提交：3次 错因：在加点的时候堆的操作错误。 题解： 为什么有时候说点分治是一种数据结构呢？我觉得是因为点分治的核心是在分治过程中产生的树形结构，即点分树，它的深度是 $\log$ 级别的。 对于这道题，我们首先要建立出来点分树（只记father），每个点维护所有孩子的答案。当修改 ...
分类：
其他好文 时间：
2019-08-31 10:52:07
阅读次数：
68
这道题的话是一道动态点分治的板子题，然而蒟蒻仍然把代码写的巨长（而且还很丑），所以不得不在代码中加上分割线来帮助~~我自己~~阅读，好了，很多东西我都写在代码里了，直接上代码吧 include include include include include include include inclu ...
分类：
其他好文 时间：
2019-08-30 22:42:09
阅读次数：
59
题面 https://www.luogu.org/problem/P2272 题解 一个子图被称为半联通的，当且仅当他的每一对顶点单向可达，可知强连通分量是一定满足的，强连通分量形成的拓扑图中，不同的支线之间互相不可达，所以只能保留一条链。 $tarjan$缩点+$DAG$上最长链 没有代码。 ...
分类：
移动开发 时间：
2019-08-27 21:21:13
阅读次数：
104
前言 纪念一下我做的第二道斜率优化$dp$题，终于自己能把代码敲出来了，然而有很智障的$bug$，把$i$写成$q[i]$，找了半天QAQ。然后写$dp$公式并优化的能力稍微强了一点(自我感觉良好)，对于斜率优化$dp$"去尾"的操作理解更深刻了 描述 $1～N$号工厂，第$i$个工厂有$P_{i} ...
分类：
其他好文 时间：
2019-08-23 13:41:04
阅读次数：
85
"[ZJOI2007]棋盘制作" 悬线法 H[i,j]为点(i,j)对应的悬线的长度 L[i,j]为点(i,j)对应的悬线向左最多能够移动到的 位置 。 R[i,j]为点(i,j)对应的悬线向右最多能够移动到的 位置 。 预处理：对于第i行 若(i,j)和(i,j 1)不同色则L[i,j]=L[i, ...
分类：
其他好文 时间：
2019-08-19 17:15:34
阅读次数：
83
