摘要: Link: A: 套路题结果想了好久…… 排序二叉树的性质就是中序遍历单调递增 于是只考虑当前树的中序遍历的序列即可,与树的形态无关 将序列改成严格单调增想到最大化不变的数,但直接LIS求的是改为非严格单调增的数 一个将严格单调增问题改为非严格的套路是将数aiai替换成ai−iai−i,对转换后序列 阅读全文
posted @ 2018-09-20 21:52 degage 阅读(191) 评论(0) 推荐(0) 编辑
摘要: Description 给定n个点,m条边以及k个标记点,要求进行Floyd时只以标记的点为中间点进行松弛操作(每条边边权为1)要求你造出m条边的数据来hack掉这种程序。 Hint 3<=n<=300 , 2<=k<=n2<=k<=n , n-1<=m<=n*(n-1)/2; Solution 我 阅读全文
posted @ 2018-09-20 21:08 degage 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 《祎隋》 年幼时 你含糊地 把热情挥洒 年老时 你明白地 将运命呈出 阅读全文
posted @ 2018-09-20 20:41 degage 阅读(138) 评论(1) 推荐(0) 编辑
摘要: 《祎隋》 我们因多少人孤单 又有多少人为我们不安 等待是漫长的表演 相安是莫大的荒诞 为搏那一瞬笑颜 熹光几点 我们敢于冒险 心怀本愿 却屡次三番 无法实现 使得停滞不前 初心淡暗 何时起相顾无言 仿佛就从昨天 再忆那春风不及的笑脸 已是许久以前 颔首 低眉 轻笑 每个瞬间 浅唱 微吟 翩舞 总拨心 阅读全文
posted @ 2018-09-20 20:40 degage 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 《祎隋》 青涩 带着年少初识的忐忑 我们相遇了 传奇 三年来我们所追寻的词字 一段故事 从这里轻启 回忆 忘不却从前往事 追不上白驹过隙 再聚 仿佛多年往复 传奇已铸 但我们的故事未完待续 我们的航船才起征途 愿 愿相框里的我们永远闪闪发光 愿你仍是原般模样 阅读全文
posted @ 2018-09-20 20:38 degage 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 《祎隋》 无需仰首,我已知晓 那阳光濡缕,和风轻挠 不用回头,我已知晓 那鲜艳裙摆 ,恬然一笑 …… 因你自嘲,为你歌声倾倒 阅读全文
posted @ 2018-09-20 20:35 degage 阅读(133) 评论(0) 推荐(0) 编辑
摘要: Description 给一个1~n的排列p[i],Jeff先手可以交换任意两个相邻元素,而Furik会有0.5的几率把任意满足p[i] < p[i+1]的p[i]和p[i+1]交换,有0.5的几率把任意满足p[i] > p[i+1]的p[i]和p[i+1]交换,问将整个序列变成升序所需的最小期望步 阅读全文
posted @ 2018-09-20 16:35 degage 阅读(222) 评论(0) 推荐(0) 编辑