摘要：
CF804D 期望+树的直径+根号分治 调完了一道题（手残 $sz->siz$ 找半天） 题解 差分约束 都在这里了 废话 早上五点多就醒了，然后在肯德基等早餐等了好久 感觉周日很不安的样子，感觉坐不住，莫名心慌......可能是因为我一个人在家？今天晚上有场 CF，但是好困，不想打了。 想找个女孩 阅读全文
posted @ 2022-09-25 21:50
cc0000
阅读(33)
评论(0)
推荐(0)
摘要：
唉其实 Zpair 出的模拟赛除了没做上都挺有意思 [POI2011]LIZ-Lollipop link 题意：给一个只有1和2的序列，每次询问有没有一个子串的和为x 奇妙性质题 性质1：如果 s 可以到达，那么 s-2 必定可以到达 证明：考虑左右两边都是 1 ，就删掉左右两端的数，要不就删掉一个 阅读全文
posted @ 2022-09-25 17:57
cc0000
阅读(33)
评论(0)
推荐(0)
摘要：
一个差分约束系统，是由多个形如 $x_i-x_j\leq c$ 的不等式组成的。现在，我们要试图找出一组解，使得这些不等式都能被满足。 我们在求最短路的过程中，用到一个和上面很像的式子： $dis_j\leq dis_i+val_i$ 所以我们把式子都化成 $x_i\leq x_j+c$ 的形式，然 阅读全文
posted @ 2022-09-25 16:44
cc0000
阅读(31)
评论(0)
推荐(0)
浙公网安备 33010602011771号