随笔分类 -  总结

最短路总结
摘要：<h1>最短路总结以及最短路衍生问题</h1> zhw说总结想写就写... 先贴个模板 void Dijkstra() { memset(dist, 0x3f, sizeof dist); dist[1]; p.push({0, 1}); st.reset(); // bitset while (! 阅读全文
posted @ 2023-12-19 17:24 emo_male_god 阅读(37) 评论(0) 推荐(0)
12月月考题解
摘要：T1 火柴棍 题意简述 答案对 $998244\textcolor{#E74C3C}{8}53$$998244\textcolor{#9D3DCF}{8}53$$998244\textcolor{#7E0C6E}{8}53$$998244\textcolor{#52C41A}{8}53$$99824 阅读全文
posted @ 2023-12-11 19:43 emo_male_god 阅读(26) 评论(0) 推荐(0)
精华
摘要：区间 DP : 区间 DP 的特点： 合并：即将两个或多个部分进行整合，当然也可以反过来； 特征：能将问题分解为能两两合并的形式； 求解：对整个问题设最优值，枚举合并点，将问题分解为左右两个部分，最后合并两个部分的最优值得到原问题的最优值。 这是大部分区间 DP 所包含的特点。解决该问题，应该从简单 阅读全文
posted @ 2023-12-11 11:01 emo_male_god 阅读(22) 评论(0) 推荐(0)
作业表3总结
摘要：这是区间 DP 的作业表，前5道题（除了A）都是做过的，好像只有这几道题是完全独立完成的。 先说 A 题，都知道这是四边形不等式，都知道是省选，但是看见有人过了，就有一种感觉自己落后了一大截，或者知识点的讲解，但是还是半懂不懂的过了。后来因为果果的要求，重新真的弄懂了知识点，甚至我写了博客。才明白做 阅读全文
posted @ 2023-12-11 08:51 emo_male_god 阅读(27) 评论(0) 推荐(0)
23/8/22 比赛总结
摘要：预估分数 100 实际分数 160 解题过程 B A D B 题：一眼丁真最短路。然后发现边数有限制，长得是棵树？然后就 dijkstra 不太对吧？再一想，边权为 1 干嘛不用 dfs ？一小会就过了 A 题：看起来懵懵的，然后发现，可以一次枚举两个不同种类的牛，然后如果有牛给拦住了，就更新答案， 阅读全文
posted @ 2023-08-22 17:05 emo_male_god 阅读(16) 评论(0) 推荐(0)
第一周集训总结
摘要：自我感觉： 不太行，可能是因为这周学的图论吧，没怎么接触过。 知识点总结：匈牙利算法 模板： bool Find(int v) { for (int i = 1; i <= n; i ++ ) { if (map[i][v] && road[i] != T) { road[i] = T; if (l 阅读全文
posted @ 2023-07-08 13:12 emo_male_god 阅读(23) 评论(0) 推荐(0)