摘要: u: 差分,随便维护一下就好了 v: 状压+记忆化搜索 记录剩余的字符串,用$ hashmap $优化一下就好了 w: 树形dp 设二元组$ (i,j) $表示这棵子树在这个情况下最小翻转次数以及最小总长度 设$ dp[i][0/1] $表示以i为根的子树是/否有向上的一条伸出的边 分这个点上面的边 阅读全文
posted @ 2019-09-28 11:09 mikufun♘ 阅读(147) 评论(4) 推荐(0) 编辑
摘要: 诶这次考得其实挺炸的诶 然而结果还行? 莫不是前几次考得太炸导致$ rp++? $ 上来看$ T1 $成功理解错题意 想不到正确复杂度的做法所以只能打暴力 打了个$ n^{2} $的暴力然而他A了? yyT2了1h然而无果 看T3,先打了个普通$ O(nlogn*2^{m}) $的暴力 然后又改了个 阅读全文
posted @ 2019-09-19 11:47 mikufun♘ 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 诶这次又炸了诶 我好菜啊233 这次主要是T1刚开始想麻烦了,然后打了2h之后就很难受,而且这玩意对拍还一直死,自闭ing 开了T2,想了一个性质然而由于脑子不太清醒没想透,丢了$ 60pts $ T3全输出-1然而并没有分 总分$ 100+40+0=140pts $,$ rank17 $好像有进步 阅读全文
posted @ 2019-09-18 17:39 mikufun♘ 阅读(130) 评论(2) 推荐(0) 编辑
摘要: 这次考试。。。。。。整体状态还可以吧 上来看了看三道题不会感觉要凉, 然后回来看了看T1推了推柿子发现是个傻逼题, 然后30min打完拍上就交了然后就A了 然后我就死在T2上了 在8:20的时候成功放弃了T2扔了个暴力上去成功获得了40分的好成绩 然后看T3,把贪心放到了三分外边导致我不会三分,成功 阅读全文
posted @ 2019-09-15 21:33 mikufun♘ 阅读(123) 评论(3) 推荐(0) 编辑
摘要: 继第二次$rank1$之后成功得到第二次爆零 这次不想写什么题解,纯粹写写这次考试的心态吧 上来感觉T1应该可以推推柿子,瞟了眼T2T3暂时没有什么思路的样子,开始yyT1 然后在两张草稿纸以及1h+后,我放弃了T1,开始看T2(其实从这里开始我的心态已经有点崩了) T2yy了10分钟有了一个做法( 阅读全文
posted @ 2019-09-10 13:54 mikufun♘ 阅读(185) 评论(7) 推荐(0) 编辑
摘要: 这次主要反思一下考试心态吧,毕竟这次挺炸的 上来看了10分钟T1想到正解,20分钟码完,10分钟拍上,一看时间7:00,然后我就飘了开始看T2 过了十来分钟想到了一个式子,刚开心着发现那个式子没法约分 然后肛到了8:40,无果,弃了T2去看T3 刚开始以为可做,然鹅实现起来细节巨多,码到9:20无果 阅读全文
posted @ 2019-09-06 14:30 mikufun♘ 阅读(176) 评论(1) 推荐(0) 编辑
摘要: 久违得写会儿题tu解cao 考试上来三道题都不会做,然后开始想T1,10min左右有了个60pts暴力的雏形,然后开始码 然后码到了20:00,终于把样例都过了 看T2,诶这不区间dp水题吗,码码码,21:00成功码完过完样例,看T3 啊。。。。。。不会,这时还剩25min,开始码暴力吧 然后在21 阅读全文
posted @ 2019-09-04 21:42 mikufun♘ 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 咕咕咕 阅读全文
posted @ 2019-08-22 21:21 mikufun♘ 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 啊(莫名感叹)......noip模拟 今天早上写了写博客就去吃饭了,然而排队到了门口,但是今天早餐竟然免费诶,开心~~ 回来考试,上来肛T1,诶二分答案诶(完美错过正解),然鹅码了一个小时(和编译斗智斗勇),终于调过样例 看T3,不会,想了30min,算了打暴力,码完突然想检查T1,回去看,发现疯 阅读全文
posted @ 2019-08-17 21:23 mikufun♘ 阅读(115) 评论(1) 推荐(0) 编辑
摘要: 你说都退役了我还写什么博客今天考试发挥并不是很好啊 T1用20min切掉,然而打暴力+对拍码到了8:00(什么蒟蒻码力啊) T2打了个思路简单但是实现吃零食的tarjan(尽管考后发现这个思路就是扯淡),调到了10:00终于过了样例就交了,Wa10 T3还剩30min,调整了一下心态,推了10min 阅读全文
posted @ 2019-08-16 21:28 mikufun♘ 阅读(114) 评论(2) 推荐(0) 编辑