摘要: 差分约束系统 [toc] 水题(bzoj 1731) + 裸差分约束,n头牛【1,n】,(ml条这样的信息)对于两头有好感的牛距离不超过w,(md条这样的信息)对于两头有反感的牛距离至少w,且多头牛可以共享一个点,求最后一头牛和第一头牛距离最大是多少 + 按要求建图,使用bellman或者spfa 阅读全文
posted @ 2019-10-15 21:30 yhsmer 阅读(241) 评论(0) 推荐(0) 编辑
摘要: 可持续化权值线段树(主席树)各种变体 [toc] 简单介绍 博客安利: https://oi wiki.org/ds/persistent seg/ , https://blog.csdn.net/bestFy/article/details/78650360 主席树其实是多颗线段树的效果+前缀和的 阅读全文
posted @ 2019-10-15 21:18 yhsmer 阅读(188) 评论(0) 推荐(0) 编辑
摘要: G++出现cannot open output file … : Permission denied问题 这是因为之前的编译运行程序没有退出,导致下一次编译运行无法进行,这应该是命令行下运行才可能出现的错误(像我的vsc和clion都出现过),使用黑框框运行的IDE不会出现这种错误,至少我以前是没有 阅读全文
posted @ 2019-10-15 10:27 yhsmer 阅读(2777) 评论(0) 推荐(0) 编辑