摘要:
Description 给定一棵 \(n\) 个点的树,还有 \(m\) 条非树边,问有多少种方法使得仅砍去一条树边和一条非树边使得这个图分成不相连的两(或更多)部分。 每次如果先砍去主要边后已经砍成两半,则仍要再砍一条附加边。 Solution 一看这数据范围,暴力组合肯定不可行。 思考附加边的作 阅读全文
摘要:
Description AcWing 洛谷 Solution Solution 1 \(50pts\) 因为50分的数据保证了图是一个DAG,所以可以直接拓扑。 Solution 2 \(100pts\) 每次肯定是先买后卖,可以枚举这个买卖的分界点。设分界点为k,则买一定在1->k的路上(包括1与 阅读全文
摘要:
bzoj 2054/bzoj 2375 Description 给定一个长度为 \(n\) 的序列,共 \(m\) 次操作,再给定两个数 \(p\)、\(q\),每次把 \((i*p+q)\)%\(n+1\) 与 \((i*q+p)\)%\(n+1\) 之间的点染上颜色 \(i\) ,被染过色的会被 阅读全文