题解 - 随笔分类(第6页) - cunzai_zsy0531

P3356 火星探险问题题解

摘要：Post time: 2020-03-03 19:32:32 题目链接网络流题目套路：分析如何通过最大流/最小（大）费用来表示题目中变量。根据 1 的分析建图，保证这个表示是正确的。跑 HLPP/Dinic/ISAP（最大流）或者 mcmf。一般的网络流题目，难点在第 2 步上。也不排除有阅读全文

posted @ 2022-04-21 12:07 cunzai_zsy0531 阅读(65) 评论(0) 推荐(0)

P2774 方格取数问题题解

摘要：Post time: 2020-02-24 09:40:26 题目链接这道题目解法很妙，主要用到了最大和 \(=\) 总和 \(-\) 最小舍弃和。最小舍弃和即最小割（我们构造出一个二分图满足割掉 \(=\) 舍去），我们又知最小割 \(=\) 最大流，所以是一道最大流问题。考虑建图：我们发阅读全文

posted @ 2022-04-21 12:01 cunzai_zsy0531 阅读(52) 评论(0) 推荐(0)

P5767 [NOI1997]最优乘车题解

摘要：Post time: 2020-02-01 18:37:49 题目链接Link 一道简单图论题，主要难点在于建图。我们把同一条线路上的所有车站之间全部连一条边，这样就可以直接利用bfs求得最短距离，因为bfs只要到达终点就一定是最短的。点击查看代码 #include<cstdio> #inclu 阅读全文

posted @ 2022-04-21 11:57 cunzai_zsy0531 阅读(63) 评论(0) 推荐(0)

P4243 [JSOI2009]等差数列题解

摘要：Post time: 2020-02-01 18:37:08 题目链接Link，题目内容不再赘述。这题我用的是线段树，因为是区间操作，线段树比较好写主要指的是代码比较短，而且错误率不高，常数对于我这种蒟蒻来说已经很不错了。不会线段树的点这里Link 下面我们来解决一下操作： A s t a b：阅读全文

posted @ 2022-04-21 11:52 cunzai_zsy0531 阅读(61) 评论(0) 推荐(0)

UVA11525 Permutation 题解

摘要：Post time: 2020-01-23 14:34:55 今天来分享UVA11525这道题。题目链接 LINK 这道题的本质是一个叫做康托展开的东西。就是把几个数字的每种排列都映射成一个数字（即为在全排列当中字典序排序后的序号），可以理解成一种哈希。题目当中已经给出了康托展开的式子。这题其实是阅读全文

posted @ 2022-04-21 11:45 cunzai_zsy0531 阅读(38) 评论(0) 推荐(0)

P2549 计算器写作文题解

摘要：Post time: 2020-12-01 19:37:35 题目链接我们首先考虑把两个单词合起来的运算定义为 \(+\)，那么如果 \(A+B>B+A\)，无论怎么合并，我们都一定会把 \(A\) 放在 \(B\) 的前面。于是我们可以通过这样一个判定方法将所有的单词排序，然后跑背包。即设 \ 阅读全文

posted @ 2022-04-21 11:40 cunzai_zsy0531 阅读(60) 评论(0) 推荐(0)

winterfrost

随笔分类 - 题解

公告