摘要：
两个状态量，有点像控制变量法，单调枚举一个量，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意义下都是等价的，但除法除外。但是还要注意，需要在非负情... 阅读全文