摘要：
https://zybuluo.com/ysner/note/1177136 题面 给出$n$个长度为$L$的字符串。问有多少对字符串去掉同一位后完全相同？ $n\leq30000,L\leq200$ 解析 显然的$O(nlognL^2)$暴力。 （$O(L)$枚举去掉的位置，$O(nlognL)$ 阅读全文
摘要：
https://zybuluo.com/ysner/note/1177020 题面 $zsy$发现黑红树具有一些独特的性质。 这是二叉树,除根节点外每个节点都有红与黑之间的一种颜色。 每个节点的两个儿子节点都被染成恰好一个红色一个黑色。 这棵树你是望不到头的(树的深度可以到无限大) 黑红树上的高度这 阅读全文
摘要：
https://zybuluo.com/ysner/note/1176892 题面 给出$n$个圆心同在$x$轴上的圆，问圆的轮廓将平面分为几块？（ 保证圆互不相交 ） $n\leq3 10^5$ $r\leq10^9,x\leq10^9$ 解析 经过观察，可以发现，如果一个圆的直径被其它小圆的直径 阅读全文
摘要：
https://zybuluo.com/ysner/note/1176795 题面 $ysn$发现了一张奇怪的藏宝图。图上有$n$个点,$m$条无向边。已经标出了图中两两 之间距离$dist$。但是$ysn$知道,只有当图刚好又是一颗树的时候,这张藏宝图才是真的。 如果藏宝图是真的,那么经过点$x$ 阅读全文