摘要: 链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2306 题意:一张有向图,每个点有一个权值$w(x)$,给出路径起点求出最大$f(x)=sigma(w(x)*p)$,其中,$p$初始值为$1$,每走一步这个值都会乘上另一个给出的常量。 由于这个 阅读全文
posted @ 2017-11-03 21:22 ccc000111 阅读(325) 评论(0) 推荐(0) 编辑
摘要: 链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3124 题意:求出带权树直径长度,同时求出直径上有多少条边是所有直径都经过了的。 求直径……很好求啊,两遍$bfs$瞎**乱搞即可……但是第二问就不是那么好解决了…… 只能选择%%题解…… 题解的 阅读全文
posted @ 2017-11-03 21:03 ccc000111 阅读(322) 评论(0) 推荐(0) 编辑
摘要: 链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3173 题意:向序列中动态插入$1~n$排列元素,求出插入每个元素后最长上升子序列长度。 如Claris所言,面对这种数据结构,必有高论。如果只想着数据结构,我们可以通过平衡树动态维护序列,同时使 阅读全文
posted @ 2017-11-03 20:51 ccc000111 阅读(746) 评论(0) 推荐(0) 编辑
摘要: 链接:http://www.lydsy.com/JudgeOnline/problem.php?id=4321 题意:给一个数,找出所有相邻两数大小不相邻的排列数。 考虑一下,用$f[i][j][k]$表示当前已经插入$i$个数,出现了$j$对相邻数字大小相邻的情况,$k==1$表示最后两个数字大小 阅读全文
posted @ 2017-11-03 20:26 ccc000111 阅读(244) 评论(0) 推荐(0) 编辑
摘要: I SAY YES ずっと 君の傍にいるよ 我愿答应你 永远陪伴在你身边 どんな未来が仆らを试したって きっと 无论未来会给予我们怎样的考验 一定能够… Ah ふたりの运命 めぐり逢えたのは 我们的命运之所以会偶然相遇 君の声 聴こえたから 是因为我听见了你的呼唤 そう ピンチな出来事 押し寄せて来 阅读全文
posted @ 2017-11-03 08:40 ccc000111 阅读(259) 评论(2) 推荐(0) 编辑