摘要：
补题只有三题，明天继续 icpc的题目有点像脑筋急转弯 洛谷dp P1018 [NOIP2000 提高组] 乘积最大 高精+dp 学了operator*(const Node W)const 最后一段要特殊处理 P1121 环状最大两段子段和 分类讨论 两段都没分开，和一段头尾且一段没分开 1dp从 阅读全文
posted @ 2024-07-12 21:04
end_cat
阅读(18)
评论(0)
推荐(0)
摘要：
线段树基础 Billboard 简单，但是要注意多组测试数据 Machine 要再做一遍，静态和动态都要 不知道自己做的错在哪里，大体上思路对了 Special Subsequence dp+线段树 通过时间先后来计算 树相关（LCA，直径，树DP等） 跳跳棋 极难，洛谷上的题解 先转化为树（为什么 阅读全文
posted @ 2024-07-07 21:06
end_cat
阅读(16)
评论(0)
推荐(0)
摘要：
要用cout时一定要加的 ios::sync_with_stdio(false); cin.tie(nullptr); 新生专题训练1 Kirinriki和Turing Tree这两题要重写!没写出来 线段树基础 I Hate It 这题看输入 Calculate the Function 矩阵+线 阅读全文
posted @ 2024-07-06 21:43
end_cat
阅读(18)
评论(0)
推荐(0)
摘要：
并查集/最小生成树/Kruskal重构树 专题 Two Famous Companies https://www.luogu.com.cn/problem/solution/SP11579 如果白边整体权值太小，我们就把所有白边的权值加上一个正值，让整体权值变大。 反之，白边整体权值过大，我们就把所 阅读全文
posted @ 2024-07-06 11:07
end_cat
阅读(16)
评论(0)
推荐(0)
摘要：
最短路专题 1 Greedy Driver 思路大体上对了，（要以j是不是加油站） 但是细节太难了，要学习心得方式表达图了，太容易错了 之后要再写一遍 2 Flights 要看的出是差分 之后要再写一遍 3 Minimum Path dijkstra+两个bool(+w[i],-w[I]) 4 Th 阅读全文
posted @ 2024-07-04 18:41
end_cat
阅读(20)
评论(0)
推荐(0)
摘要：
1.The Leprechaun S 很简单但是不理解题意，想复杂了 要注意a[((i - k + n) % n)][(j + k) % n]不能写成a[((i - k ) % n)][(j + k) % n]，因为数组下标不能有负 2.Monkey King 左偏树+并查集 要注意dist和p，有 阅读全文
posted @ 2024-07-02 21:14
end_cat
阅读(16)
评论(0)
推荐(0)
浙公网安备 33010602011771号