fwat

摘要： Local Overlap Measures (Relationship between u and v) : \(S[u,v]=\frac{|\mathcal N(u)\bigcap\mathcal N(v)|}{|\mathcal N(u)\bigcup\mathcal N(v)|}\) exp 阅读全文

摘要： 编辑 $\rightarrow$ 首选项 $\rightarrow$ 插件 $\rightarrow$ 外部工具 启用 进入工具 $\rightarrow$ Manage External Tools... 点击 '+' 添加几个快捷键： 编译 ~~~bash !/bin/sh name=$GEDI 阅读全文

摘要： 题意 "题目链接" 分析 考虑枚举每个点的答案，最后除以 2 即可。 可以与 $u$ 构成合法点对的点集为所有经过了 $u$ 的链的并。因为这些链两两有交，所以它们的并集构成了一棵树。 考虑维护经过每个点的链并集的大小。一条链是否出现可以树上差分，并集的具体大小就以 $dfs$ 序为下标建线段树，然 阅读全文

摘要： 题意 "题目链接" 分析 不难发现终态一定是 $[2,n 2]$ 中的每个点都与 $n$ 连边。 关于凸多边形的划分问题，可以将它看作一棵二叉树：每个树点可以看做点可以看做边。 本题中看做点来处理，并将与 $n$ 号点相连的所有节点看作一次分割（这些点之间一定有连边），每个分割出的区间（也是一棵树） 阅读全文

摘要： 题意 "题目链接" 分析 令 $f_i$ 表示光线第一次从第一块玻璃射出第 $i$ 块玻璃的比率。 令 $g_i$ 表示光线射回第 $i$ 块玻璃，再射出第 $i$ 块玻璃的比率。 容易得到： $$\begin{cases}f_i=f_{i 1}a_i+f_{i 1}b_ig_i\\g_i=b_{i 阅读全文

摘要： 分析 首先考虑相邻柱子之间没有浮台。 记前 $m 1$ 个盘子为 x, 第 $m$ 个盘子为 y，有如下过程：$x\rightarrow C, y\rightarrow B, x\rightarrow A, y\rightarrow C, x \rightarrow C$ 。 写出递推式：$f(m) 阅读全文

摘要： 题意 "题目链接" 分析 "sπo yyb" 代码 ~~~cpp include using namespace std; typedef long long LL; define go(u) for(int i = head[u], v = e[i].to; i; i=e[i].lst, v=e[ 阅读全文

摘要： 题意 用 $m$ 种颜色，给 $n$ 个点的无向完全图的 $\frac{n(n 1)}{2}$ 条边染色，两种方案相同当且仅当一种方案交换一些点的编号后可以变成另一种方案。问有多少本质不同的染色方案。 $n\le 53, m\le 1000, n using namespace std; typed 阅读全文

摘要： 题意 "题目链接" 分析 容易想到将整幅图黑白染色，然后位于黑色格子的管道和位于白色格子的管道要一一匹配。 将每个点拆成五个点，其中四个点表示格子朝上下左右四个方向的管道，一个用来控制流量。 发现旋转 $90°​$ 这个操作在 可旋转的的管道类型中 都满足可以用 某个方向的管道的位置转移 来表示。 阅读全文

摘要： 题意 "题目链接" 分析 首先，如果加到了车头所有之前的车厢都不可能成为答案。 如果加到了车尾，容易发现对于 $x_2 using namespace std; typedef long long LL; define go(u) for(int i = head[u], v = e[i].to; 阅读全文