摘要: 题解 YMOI2019-5.4 前言 欸,被干爆了.. 太菜了。亏我还提前看题了,还是自古大神出民间 YMOI2019的第二次考试吧。第一次没参加,这一次是第一次却出师不利..还要继续加强 还是总结一下考试吧,这回的考试偏向于数学(但我最近练的全是字符串和数据结构!!) 但不论怎样,感谢前辈辛苦出题 阅读全文
posted @ 2020-06-29 22:58 ticmis 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 题解 YMOI 2019.6.29 放弃FAIOJ,用cena考了一次试。被全方位吊打.. T1 开灯 题面: 在一条无限长的路上,有一排无限长的路灯,编号为1,2,3,4,……。 每一盏灯只有两种可能的状态,开或者关。如果按一下某一盏灯的开关,那么这盏灯的状态将发生改变。如果原来是开,将变成关。如 阅读全文
posted @ 2020-06-29 22:57 ticmis 阅读(86) 评论(0) 推荐(0) 编辑
摘要: 题解 YMOI 2019.6.22 lia麦頔溜了,缺了lia麦頔的排名仅供参考 不过分数还是暴露无遗 T1 邪恶入侵 简易题干: 在三维空间内有一些点,点之间有双向边。每一次询问给出一个m,只有边权小于等于m的边才可以同行。每一次询问需要回答出,从源点可联通的最大点数。 毕竟摆在了T1的位置,再加 阅读全文
posted @ 2020-06-29 22:56 ticmis 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 题解 YMOI 2019.6.15 前记 NOIP信心个蛋赛,被各路大佬吊打,信心-- 耻辱墙: $2019.6.15$ \(rank\) \(\color{red}{3}\) T1 简单队列 题意概述:定义连续的一段单调不递减连续子序列“\(\leq\)”为递增序列,求解最长递增序列的长度$len 阅读全文
posted @ 2020-06-29 22:54 ticmis 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 题解 YMOI 2019.6.8 前言 第二回考试,承让拿了第一次rank1,(●ˇ∀ˇ●) 题解 这次考试总体发挥比较好,每一道题都尽可能得取得了所能及的所有分。虽然多少还是有失误,不过在所难免。保持这种状态,继续努力。争取明年让某辣鸡跪着叫大佬┗|`O′|┛ T1 奆炮的重生 题干易懂,思路好想 阅读全文
posted @ 2020-06-29 22:52 ticmis 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 生平第一次独立做出和省选沾边的题,发个题解记录一下♪(^∀^●)ノ 和大部分题解一样,用到了dp思想:区间(l,r)可以由左面取得一个数字{(l-1.r)},或者是右面取一个数字{(l,r+1)}获得,取两者之间的最大值即为最优解。 因此伪代码如下: 如果 l不是区间的左边界( 1 ) 那么就可以由 阅读全文
posted @ 2020-06-29 22:51 ticmis 阅读(101) 评论(0) 推荐(0) 编辑
摘要: NOIP2018 解题报告 前记 在本届noip,作为第一年参加提高组的我,感受到了各位大佬神仙恐怖如斯的实力。身在弱省,但是依旧难以取得成绩,果然oi赛场,菜是原罪 好了,到了赛后,还是总结一下题目,重整旗鼓才是 D1T1 铺设道路 题目: 春春是一名道路工程师,负责铺设一条长度为 n 的道路。 阅读全文
posted @ 2020-06-29 22:50 ticmis 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 前言 虽然标签是“题解”,但本篇不会对题目算法进行深究,毕竟是枚弱省蒟蒻(#`-_ゝ-) 只是感觉放在“杂项”里好像怪怪的,“题解”还算靠谱 day -三个月 暑假外出集训摸鱼,在金华和济南合计住了整整有一个多月。虽然日程概括起来很简单:出去集训、回来开黑,但是每一天都是独特又尽兴,日子真的是转瞬即 阅读全文
posted @ 2020-06-29 22:48 ticmis 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 题解 Connected Graph 楼教主“男人八题”之首。集训的时候老师讲“简单”DP的时候讲到了这道题,但并没有提及这就是男人八题之一。在凌晨一点一遍A,感觉不是一般的爽(≧∇≦)ノ 这道题比较猛,爆搜的复杂度是$O(2^{\frac {n\times(n-1)}{2}})$,复杂度将以平方的 阅读全文
posted @ 2020-06-29 22:47 ticmis 阅读(226) 评论(0) 推荐(0) 编辑
摘要: 题解 Codeforces Round #582 (Div. 3) rank: 560 1473 → 1603 Became Expert 上expert了( •̀ ω •́ )✧ A. Chips Moving A. Chips Moving Div.3的A.热身小题。明白题意后,统计一下奇数和偶 阅读全文
posted @ 2020-06-29 22:45 ticmis 阅读(176) 评论(0) 推荐(0) 编辑