摘要：
前言 没事水的比赛。 Solution: 考场上猜对了结论。 本题的关键在于：对于一个二元组 ( d , k ) (d,k) (d,k)，可以看作平面直角坐标系中的一次移动，即 (x,y)->(x+d,y+k) 。对应到图上，梯形面积 = 1 2 k ∣ 2 x + d ∣ \frac{1}{2}k 阅读全文
posted @ 2021-08-09 15:20
仰望星空的蚂蚁
阅读(17)
评论(0)
推荐(0)
摘要：
G - Connectivity 2 题意：给你一张无向图，有 n n n 个顶点和 m m m 条边，存在 2 m 2^m 2m 种不同的子图。求子图的数量满足 1 1 1 和 i i i 联通。 n < = 17 n<=17 n<=17。 Solution: 状压 dp 神题。 1 1 1 和 阅读全文
posted @ 2021-08-09 10:32
仰望星空的蚂蚁
阅读(28)
评论(0)
推荐(0)
摘要：
题意 如果一个排列 P P P 满足对于所有的 i i i 都有 ∣ P i − i ∣ ≠ k |P_i-i|\neq k ∣Pi−i∣=k ，则称排列 P P P 是合法的。求有多少种合法的排列。 Solution: 本题的限制条件很像错排，但是区别在于并不是一一对应的。 考虑容斥。问题转 阅读全文
posted @ 2021-08-09 09:45
仰望星空的蚂蚁
阅读(12)
评论(0)
推荐(0)
浙公网安备 33010602011771号