摘要：
Link. Codeforces Luogu Description. 给定一个 \(01\) 串 \(s\)，保证至少有一个 \(0\) 和 \(1\)，有一个目标串 \(t\)。 问有多少种字符串 \(r_0,r_1\)，使得把 \(s\) 中 \(0\) 替换成 \(r_0\)，\(1\) 替 阅读全文
摘要：
Link. Codeforces Luogu Description. 给 \(n\) 个点，求有多少对三角形不相交。 Solution. 太妙了，没想到，想到三角形对数是 \(O(n^6)\) 的，发现怎么枚举都不行。 考虑两个不相交的三角形，我们可以确定它们有恰好两条公切线，使得两个三角形在切线 阅读全文
摘要：
Link. Codeforces Luogu Description. \(n\) 个点 \(m\) 条边的图。 \(q\) 次询问，每次询问将 \(x\) 到 \(y\) 的所有距离不超过 \(k\) 的路径上边染黑 问最后有几条黑边。 Solution. 有一个 \(\mathcal O(mq+ 阅读全文