摘要：
"bzoj" "luogu" Description 你有$n$到菜要做，每道菜可以做成汉式或满式做法。有$m$评委，每个评委会指定两道菜（以及做法），要求你至少要做出其中的一道。问是否存在一组解满足所有评委的需求。 sol 直接$2 sat$啊。 为什么其他题解都写的是拆成$4n$个点的啊qaq 阅读全文
摘要：
"vjudge" Description 给一棵$n$个节点的有根树，定义两棵树同构当且仅当他们每个深度的节点个数相同。问这个树上有多少对子树满足同构。$n\le100000$。 sol 树$hash$。 每个深度的节点个数，类似于一个多项式？所以定义$hash$函数: $$Hash(u)=base 阅读全文
摘要：
"bzoj" "luogu" Description 故事发生在1486 年的意大利，Ezio原本只是一个文艺复兴时期的贵族，后来因为家族成员受到圣殿骑士的杀害，决心成为一名刺客。最终，凭借着他的努力和出众的天赋，成为了杰出的刺客大师，他不仅是个身手敏捷的武林高手，飞檐走壁擅长各种暗杀术。刺客组织在 阅读全文
摘要：
"bzoj" "luogu" Description JYY有两棵树$A$和$B$：树$A$有$N$个点，编号为$1$到$N$；树$B$有$N+1$个节点，编号为$1$到$N+1$。 JYY 知道树$B$恰好是由树$A$加上一个叶节点，然后将节点的编号打乱后得到的。他想知道，这个多余的叶子到底是树$ 阅读全文
摘要：
"Luogu" 题目描述 在平面上，有 $n$ 个圆，记为 $c_1, c_2,...,c_n$ 。我们尝试对这些圆运行这个算法： $1$、找到这些圆中半径最大的。如果有多个半径最大的圆，选择编号最小的。记为$c_i$。 $2$、删除$c_i$及与其有交集的所有圆。两个圆有交集当且仅当平面上存在一个 阅读全文
摘要：
"bzoj" "luogu" Description 老C是个程序员。 作为一个懒惰的程序员，老C经常在电脑上玩方块游戏消磨时间。游戏被限定在一个由小方格排成的R行C列网格上，如果两个小方格有公共的边，就称它们是相邻的，而且有些相邻的小方格之间的公共边比较特殊。特殊的公共边排列得有很强的规律。首先规 阅读全文