序啊啊，转眼一看已经好久了啊，从入坑OI到之前的NOIp2018，再到（相对时间2019年11月21日）刚刚结束的CSP-S2019，最后再到如今的文化课回归，仔细想想，这期间真的发生了很多，我也想了很多，当然也明白了很多。对未来的图景，也终于从虚无缥缈的海市蜃楼般的模糊泡影，变得逐渐清晰起来了。尽管我暂时还看不清那是什么，但我想我的心已经认识了它、接受了它，那么我的脚步也得跟上才行呢。一不...
原题链接：P2680 运输计划总结：树上差分入门好题。题目大意：给出一棵$n$个点的树，边带边权；同时给出$m$条树上路径；允许将一条边的边权钦定修改为0，最小化路径的最大值。考虑暴力，枚举每条边，将其边权暴力修改为0后统计答案。枚举边的复杂度为$O(n)$，暴力dfs统计答案需要枚举$m$条给出的路径，对每条路径暴力求长度，则复杂度为$O(nm)$，总复杂度为$O(n^2m)$，显然不可过...
线段树维护区间最大子段和
树链剖分初步学习笔记
LIS学习笔记
切完这道题我只有一句话想说：DFS要打标……原题链接：P1189 `SEARCH`本题既可DFS又可BFS，输入输出也颇具可视化风格（但样例敲的真心累死），不过首次提交却只有30分，好端端一dfs你给我跑T……那么我也没话可说。暴搜路径这种操作没什么需要注意的。但是打标记就很重要了。经过思考我们可以发现搜索中存在很大重复的部分，在同一深度可能会对一个相同的点进行很多次搜索，极大地浪费了时间，...