摘要:
两个状态量,有点像控制变量法,单调枚举一个量,spfa维护另一量。/************************* bzoj 1050 Status: Accepted spfa动态加点 (正解是枚举最小点+并查集,表示还是不会写并查集) 2015-0925******... 阅读全文
摘要:
---恢复内容开始---memset是刷内存用的,一次刷一个字节。所以memset(a,1,sizeof(a))并不是使a=1,若a为字符类型则a的确等于1因为字符类型就是一个字节,然而int类型呢,4个字节,等价于这样00000001000000010000000100000001所以只能mems... 阅读全文
摘要:
第一道AC的BZOJ的题目,从今天开始,我要狂刷BZOJ了,而且是一次AC好开心。然而道路很坎坷,这道题在线下就一直过不了样例,问题多多。链式前向星存图+spfa用来预处理cost[i][j],dp就是非常简单的f[i]=min{f[j]+cost[j+1][i]*(i-j)+k},最后答案就是f[... 阅读全文
摘要:
好久没写了,其实一直也在做,但是没心情写总结文章,所以还是以后做一点就写一点吧。最近状态很差很差,打水题都过不了,我也是醉了。重做了去年的两道noip题,D1T2和D2T3,里面包括了MOD运算。MOD运算基本满足四则运算,所以很多表达式在模p意义下都是等价的,但除法除外。但是还要注意,需要在非负情... 阅读全文