VectorMingfan

摘要： 题目由此去luogu 题目由此去2_AtCoder 题目思路： 这道题我们可以枚举将它分成多少段, 显然对于每一段, 我们要将其中所有元素丢回来, 先捡这一段中距离原点最远的垃圾, 然后再在回来的路上捡起其他垃圾是最优的, 所以我们考虑如何去统计这个的贡献。 我们可以发现, 对于这一段来说, 它的贡 阅读全文

摘要： 题目由此去-luogu 题目由此去2-CF 题目大意：有 \(n\) 个点，第 \(i\) 个点的权值为 \(i^2\) ，现在有 \(n-1\) 条边使得这些点组成一棵树，边的权值是它连接的子树的权值和。现在按照边的权值从大到小给你每条边的父节点，让你输出根节点的下标以及输出输入顺序每条边所连接的 阅读全文

摘要： 题目由此去 结论题 题目思路： 将起点移动到终点一列或者一行（台阶型移动，因为“相邻两步不能向同一个方向走！”），但是这里要特判一下是走到同一列短，还是同一行短。 判断过后，就把起点移过去，由于这里是台阶型所以$ans*=2$ 再来一个特判，判断最后在同一行/列走到终点有多少格。 令 \(len=\ 阅读全文

摘要： \(VC总结系列——关于有向无环图\) 总目录 Ⅰ. 定义 Ⅱ. 性质 Ⅲ. 判定 Ⅳ. 更新日志 Ⅰ. 定义 有向无环图：边有向，且此图无环，在OIer口中也称之为 \(DAG\)，$ DAG $也和 拓扑排序 息息相关（见图） 反例：（标准的有向有环图） Ⅱ. 性质 能拓扑排序 （链接代填） 的 阅读全文

摘要： \(VC总结系列——位运算\) 目录 零. 附录（先看附录） 一.与“&”运算 二.或“|”运算 三.异或“^”运算 四.取反“~”运算 五.左移“<<”运算 六.右移“>>”运算 七.拓展延伸 八.更新日志 零.附录 1). 十进制转二进制//位运算主要需要的转换 #include<cstdio> 阅读全文

摘要： \(VC总结系列——拓扑排序\) 总目录 〇. 附录 Ⅰ. 定义 Ⅱ. 步骤 Ⅲ. 更新日志 〇. 附录 啊，在开始写总结之前我们先讲个故事 我们可以拿大学选课的例子来描述这个过程，比如学习大学课程中有：$ D \(学科，\) X \(学科，\) L \(学科，\) G \(学科与\) T \(学科 阅读全文

摘要： 「MCOI-05」魔仙 \(\large 提高+/省选-\) \(AC\) 「MCOI-05」追杀 \(\large 提高+/省选-\) \(AC\) 天体探测仪（Astral Detector） \(\large 普及+/提高\) \(AC\) 风暴之眼（Eye of the Storm） \(\ 阅读全文

摘要： 题目由此去 思路：输入的是字符串，然后转换成盲文，将盲文转换成 $ 1 $和 \(0\) ，即将盲文中实心的点设成 \(1\)，空心的设成 \(0\)。然后这样判断回文就很方便了。 特别注意： 第三行回文都是空心，所以第三行不用考虑； 由于每个盲文都有两列，所以存 \(1\) \(0\) 的数组长度 阅读全文

摘要： 题目由此去 P1772 [ZJOI2006]物流运输 【题目算法】 动态规划 \(+\) 最短路 【题目分析】 1 设 \(f_i\) 表示到第 \(i\) 天时所需的最小费用， $ a_{i, j}\(表示从第\) i \(天到第\) j \(天使用同一条可行的从\) 1 \(到\) n $ 的最 阅读全文