随笔分类 - 图论-拓扑排序
摘要：https://www.luogu.com.cn/problem/P7077 https://loj.ac/p/3381 可以转换一下变更值的思路，由于询问只有，一次，可以理解为维护一个全局乘法标记，让所有数都先成上这个标记，这解决了所有乘法操作 对于加法操作，设原来要加的值为 ，那么
阅读全文
摘要：咋感觉比一般的div3难点/jk http://codeforces.com/contest/1385/problem/A http://codeforces.com/contest/1385/problem/B http://codeforces.com/contest/1385/problem/
阅读全文
摘要：https://www.luogu.com.cn/problem/P2149 https://darkbzoj.tk/problem/1880 ~~最近bzoj又不能上了，估计以后可能还没有dbzoj活得长~~ 最短路+建出最短路经过的DAG并拓扑排序 $1\le n\le 1500,1\le w\
阅读全文
摘要：tarjan+DAG 上的 dp 难点在于建图和连边，其实也不难，就是细节挺恶心 ~~我和正解对拍拍出来 3 个错误。。。~~ 传送门： "luogu" "bzoj" 题目描述 有座宫殿呈矩阵状，由 间矩形宫室组成，其中有 间宫室里埋藏着宝藏，称作藏宝宫室。宫殿里外、
阅读全文
