036

PDF格式公众号回复关键字:SHCZFW036 记忆树 1 Eating out is very convenient because no one has to cook. 翻译 外出就餐非常方便，因为没有人需要做饭。 简化记忆 方便 句子结构 1"Eating out"：这是一个动名词短语，用来 ......

洛谷传送门 AtCoder 传送门 没有负环等价于每个点都存在最短路。那么就是要找到一组标号 \(a_i\)，使得对于每条 \(u \to v\) 且边权为 \(d\) 的边，都有 \(a_v - a_u \le d\)。 如果我们差分 \(b_i = a_i - a_{i + 1}\)，那么每个 ......

洛谷传送门 AtCoder 传送门 本质是 \(p_i \in [l_i, r_i]\) 的计数问题。 当 \(1 \le i \le n\) 时，\(l_i\) 才可能不等于 \(1\)。考虑容斥，设钦定 \(m\) 个不满足条件（上界为 \(l_i - 1\)），其余任意（上界为 \(r_i\) ......

A - Triangle 考虑 \(x_1,y_1\) 选原点，构造另外两个点。考虑叉积的形式，可以得出： \[x_2y_3+x_3y_2=S \]令 \(x_2=y_3=\lceil \sqrt S\rceil\)，令 \(t=S-x_2y_3\)，暴力枚举 \(t\) 的因数即可。 #inclu ......

洛谷题目链接 AT原题 考虑构造出来的序列 \(a\) 的特征，因为每次会给 \(a_i\) 加 \(1\)，\(a_j\) 加 \(2\)，所以每次操作后 \(\sum a_i\) 会加上 \(3\)。 所以有\(\sum a_i =3m\) 。 又因为每次操作只给一个数加 \(1\)，所以每次操 ......

给大家介绍对象 把乱七八糟的数据扔进列表里，称数据层面的封装 把常用的代码段打包成一个函数，称语句层面的封装 把数据和代码都封装在一起，称对象层面的封装 对象 = 属性 + 方法 对象可以从静态（属性）与动态（方法）两个特征来描述 OO（面向对象）的特征 继承 class Turtle: # Pyt ......

在平时的工作中，经常会遇到绘制时序图、流程图的需求。在要求不高的时候，我们可以选择ProcessOn、Xmind这类工具来绘制，但有时候用代码来画图可能会更高效一点，毕竟没有比程序员更熟悉代码的了。今天给大家推荐一款画图工具PlantUML，可以配合IDEA使用，画图也更高效！ 一、 PlantUM ......

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa 每个数能取的范围是一段区间 $[l_i,r_i]$，其中 $l_i$ 单调不增， $r_i$ 单调不增。 画个图 ($n=10$)： ![](https://cdn.luogu.com.cn/upload/ ......

#L2-036 网红点打卡攻略 一个旅游景点，如果被带火了的话，就被称为“网红点”。大家来网红点游玩，俗称“打卡”。在各个网红点打卡的快（省）乐（钱）方法称为“攻略”。你的任务就是从一大堆攻略中，找出那个能在每个网红点打卡仅一次、并且路上花费最少的攻略。 ####输入格式： 首先第一行给出两个正整数 ......