2017年10月25日
洛谷1993 小K的农场
摘要： 传送门 差分约束裸题。 和之前不同的是，只要求判环，所以用dfs的spfa，bfs版会T4个点。 各种判环方法： 1.拓扑排序 2.spfa，当某点入队次数>=n; 3.dfs_spfa 正在vis中的某点再次被更新 4.spfa,当入队次数>=某个很大的值。十分玄学，据说这是一种靠rp但是期望很优 阅读全文
posted @ 2017-10-25 21:22 啊宸 阅读(131) 评论(0) 推荐(0) 编辑
洛谷1260 工程规划
摘要： 传送门 差分约束裸题。 Debug超级久到怀疑人生，最后发现读入优化写错了系列。 阅读全文
posted @ 2017-10-25 21:03 啊宸 阅读(195) 评论(0) 推荐(0) 编辑
洛谷1645 序列
摘要： 传送门 差分约束裸题。 l-1向r连c的边，i向i+1连0的边，还有i+1向i连-1的边。 阅读全文
posted @ 2017-10-25 19:59 啊宸 阅读(127) 评论(0) 推荐(0) 编辑
模板 超级读优
摘要： 1 namespace RD{ 2 const int sz=1<<15|1; 3 char ch,buf[sz],*l,*r; 4 void gechar(char &c) { 5 if(l==r) r=(l=buf)+fread(buf,1,sz,stdin); 6 c = l==r?EOF:* 阅读全文
posted @ 2017-10-25 18:54 啊宸 阅读(183) 评论(0) 推荐(0) 编辑