随笔分类 -  补题/题解

一些比较好或者有意义的题会写题解
摘要:上大分!好耶 阅读全文
posted @ 2021-11-22 20:38 lx_tyin 阅读(88) 评论(0) 推荐(0)
摘要:第一次打div1,头被锤烂了( 阅读全文
posted @ 2021-11-15 09:53 lx_tyin 阅读(124) 评论(0) 推荐(0)
摘要:银川赛的K题被牛客加强一波之后又掏出来了 阅读全文
posted @ 2021-08-18 21:01 lx_tyin 阅读(269) 评论(0) 推荐(0)
摘要:愿天下再无卡常 阅读全文
posted @ 2021-08-18 20:00 lx_tyin 阅读(45) 评论(0) 推荐(0)
摘要:2021牛客暑期多校训练营8 F题(两种做法) 阅读全文
posted @ 2021-08-10 19:18 lx_tyin 阅读(146) 评论(0) 推荐(0)
摘要:被这个题折磨了好几天 从比赛中的奇怪思路绕到洛谷原题,从分治绕到树状数组,还先去搞了半天模板题,可谓是曲线救国 阅读全文
posted @ 2021-08-04 20:07 lx_tyin 阅读(211) 评论(6) 推荐(1)
摘要:2021暑假 HDU中超 第四场 1004 Display Substring 阅读全文
posted @ 2021-07-30 09:55 lx_tyin 阅读(154) 评论(0) 推荐(1)
摘要:题意:给你一排$n$个塔,每个塔有一定高度,需要将塔划分为$k$个区间,每个区间的收益为区间最大值与最小值之差,求$k=1,2,3..n$时的最大收益。 第一反应是倒过来搞,$k=n$时答案为0,把区间的拆分改为区间的合并。 但极差太难以递推,赛场上最终没有想出正解。 事后翻知乎,看到了大佬的一个很 阅读全文
posted @ 2021-05-21 16:07 lx_tyin 阅读(998) 评论(0) 推荐(2)