摘要: 题目 "链接" 题目简述 给定一个环形数组.你在时间为$0$时在一个你自己选的位置,每个时刻可以往下走或不走.如果你走到$i$的时刻$\leq T_i$,那么可以把$i$标记.求把所有环上的点标记的最小时间. 解析 其实没有什么难的知识点. 但是好神仙啊$QAQ$ 我们转化一下.假设时间$t$时在一 阅读全文
posted @ 2018-12-05 14:42 Romeolong 阅读(394) 评论(0) 推荐(1) 编辑
摘要: 题目 "链接" 题意简述 有一个$n$个点$m$条边的图,每个点有点权. 求一种划分方案,使每个划分的块中没有欧拉回路. 定义$V_i$为第$i$个块的点数集合. 求$\sum_{each\ plan}\prod_{i=1}^k(\frac{\sum_{v\in V_i}w_v}{\sum_{j=1 阅读全文
posted @ 2018-12-05 10:01 Romeolong 阅读(174) 评论(0) 推荐(0) 编辑