- 博客(3)
- 收藏
- 关注
原创 NOIP2018总结
Day 0晚上到酒店吃了个披萨,十一点睡了Day 1早上大巴出锅,结果8:20才到考场,不过还好,还没迟到.看题:T1大水,T2可能要想一会,T3应该不会.T1看了一会之后就想出来了,还写了另外一个做法去拍.搞完大概9:30T2看了一下之后手玩了一会发现只会在原序列里选.然后我脑残了没写DP只写了暴力枚举系数.不过80分也还OK因为很短且不好对拍,写完这题也就十点左右T3一...
2018-11-11 19:18:28 203
原创 一些套路的记录
1.如果一个数存在于多个LIS中,那么它在多个LIS中排名是一样的.2.设startistart_istarti表示以iii为开头的LIS,endiend_iendi表示以iii为结尾的LIS,那么总LIS为max(starti+endi−1)max(start_i+end_i-1)max(starti+endi−1)3.一个数列[l..r][l..r][l..r]及kkk,使aia_...
2018-11-04 11:48:35 236
原创 ## 【SDOI2010】大陆争霸
##题目大意带限制的最短路,一个点被一些点所限制,一个点能被到达当且仅当限制它的点都被到达.你可以释放无限个机器人代替你跑路.Solution记录d1d1d1表示到达它的最短路,d2d2d2为到达所有限制它的点的最短路,那么实际就是max(d1,d2)max(d1,d2)max(d1,d2).一个点能进行增广,当且仅当它不被任何点限制.增广的时候判一下就OK.Codes#inclu...
2018-11-04 09:20:54 262
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人