题解day 16 lt

## 前言 [题目传送门！](https://www.luogu.com.cn/problem/AT_abc215_e) [更好的阅读体验？](https://www.cnblogs.com/liangbowen/p/17454445.html) 萌萌 DP 题。 ## 思路 题目就是在说从 $a$ ......

## problem 链接：https://ac.nowcoder.com/acm/contest/59248/J 来源：牛客网 Andeviking 受够了打工人的生活。为了体验一下老板的感觉，他准备自己开一家公司，而一个公司能够高效运转的前提是该公司有一个高效的财务系统。由于 Andevikin ......

## $\mathcal{Description}$ - 给定一张无向图，为每条边定向，定义每个点的价值为出度与入度之差的绝对值，求最大价值和。 - 对于 $40\%$ 的数据，$1\leq n,m\leq20$。 - 对于 $70\%$ 的数据，$1\leq n\leq17$。 - 对于 $90\ ......

import torch #标量由只有一个元素的张量表示 ''' x = torch.tensor(3.0) y = torch.tensor(2.0) print(x + y) print(x * y) print(x / y) print(x ** y) ''' ''' 向量可以被视为标量值组成 ......

## 题意 [传送门](https://www.luogu.com.cn/problem/CF1808E3) 求有多少包含 $n$ 位数码的 $k$ 进制数，满足存在一位数等于其他 $n-1$ 位数的总和模 $k$。 $1\le n\le 10^{18},1\le k\le 2000$。 ## 题解 ......

 ![](https://img2023.cnblogs.com/blog/3073714/202306/3073 ......

丢一发好理解又好写的线段树优化dp。 [题目传送门](https://www.luogu.com.cn/problem/P1545 "题目传送门") ### 简要题意 给定一个长为 $l$ 的线段，求出尽量少的不相交区间覆盖整段线段，要求题目给的所有子区间只被 $1$ 个区间覆盖。 ### 分析 显 ......

 ![](https://img2023.cnblogs.com/blog/3073714/202306/30737 ......

二叉树层序遍历登场 层序遍历方式就是图论中的广度优先遍历，只不过我们应用在二叉树上。 果然看java还是很不爽，C++和python的代码简洁明了 public List<List<Integer>> resList = new ArrayList<List<Integer>>(); //DFS-- ......

导读 FydeOS 是一款基于 Chromium OS 开源项目的操作系统，无需 Google 服务，可创建本地账号登录，带有完整的桌面版 Chromium 浏览器，并通过容器技术兼容安卓程序、带有 GUI 的 Linux 程序。 据“燧炻创新”官方微信号发布，FydeOS v16.1 系统于 4 ......

机器学习任务攻略 Support Vector Machine 支持向量机（SVM） overfitting 过拟合 在traing data上的loss小，在testing上的loss大才叫overfitting 解决方法： 增加你的训练资料 Data augmentation 数据强化，用你自己 ......

[传送门](https://www.luogu.com.cn/problem/P5904) ## 题意 给定一棵树，求树上存在多少个三元组 $(a,b,c)$，满足 $\operatorname{dis}(a,b)=\operatorname{dis}(a,c)=\operatorname{dis} ......

......

内部类 成员内部类 package 内部类;​public class Outer { private int age=10; public void out(){ System.out.println("这是外部类的方法"); }​ public class Inner{ public void ......

抽象类 不能new这个抽象类，只能靠子类去实现它，约束！ 抽象类可以写普通方法 抽象方法必须写在抽象类中 接口 接口中的所有定义其实都是抽象的public abstract 类 可以实现接口implements接口 实现了接口的类，就需要重写接口中的方法 利用接口实现多继承 接口不能被实例化，接口中 ......

``` public class HelloWorld { public static void main(String[] args) { // 可以在一个方法中进行一些结构拆分,以防止相同变量名称所带来的相互影响! { // 普通代码块 int x = 10;// 局部变量 System.out ......

#### JOISC2017_J Abduction 2 由于权值较高的路不会被权值较低的路线影响，所以首先考虑将 $h+w$ 条边按照权值降序排序，再考虑应该的最优决策方案。 注意到每一条路都横跨原始的矩形，这样以出发点为中心向上下左右发散就会有 4 条边构成一个小矩形。 考虑维护这个矩形每条边的 ......

# [Erase Subarrays](https://vjudge.csgrandeur.cn/problem/AtCoder-abc275_f) ## 题意 有一个长度为 $n$ 的整数序列 $a$，你可以执行以下操作若干次（可以不执行）： - 选择序列的一个子段，将子段中的每个数变为 $0$。 ......

可迭代对象 什么是迭代？ 迭代言外之意就是更新换代，每次的更新都是要依赖于上一次的结果 什么是可迭代对象？ 就是内置有__iter__()方法的都可以称之为是可迭代对象。 八种基本数据类型： 可迭代对象： 字符串 列表 元组 字典 集合等 文件对象也是可迭代对象：ff = open('a.txt', ......

上午在帮一个同事实现题目中的功能，主要参考的是这篇博客https://zhuanlan.zhihu.com/p/530612244 但是在复现的过程中失败了，下面详细说说。 首先我的环境是centos，参考的博客是在windows中实现的。 博客的实现的步骤主要有两个，一个是将docx文件中的嵌入文 ......

### 正文 ```bash pip2 install M2Crypto # 报错： # unable to execute 'swig': No such file or directory # error: command 'swig' failed with exit status 1 # 解 ......

# [ROI 2018] Innophone > 看了半天网上仅有的一篇题解……才堪堪写出来 > > 不过在LOJ上看提交，全是 `KTT`，看得我瑟瑟发抖~~（不会~~ ## 题意翻译 在平面上有一些点，你需要在这个平面上任意确定一个点（不要求是给定的点），定义其贡献为 横坐标 $\times$ ......

static关键字 static修饰变量 可直接被类名调用 可被对象调用 没有加static关键字时，无法直接被类名调用 public class Demo01 { private static int age; //静态的变量 多线程！ private double score; //非静态的变量 ......

https://www.cnblogs.com/traditional/p/13580694.html 楔子 上一篇我们看了函数是如何调用的，这一次我们看一下函数中局部变量的访问、以及闭包相关的知识。 函数中局部变量的访问 我们说过函数的参数和函数内部定义的变量都属于局部变量，所以它也一样是通过静态 ......

面向对象编程（OOP） 面向对象编程的本质：以类的方式组织代码，以对象的形式组织（封装）数据 抽象 三大特性 封装 继承 多态 非静态方法之间可以互相调用不用new对象，但是在静态方法里面无法直接调用非静态方法，原因是静态方法是和类一起加载的，非静态方法是在类实例化之后才存在的，相当于一个已经存在的 ......

package LeetCode.DPpart03; /** * 343. 整数拆分 * 给定一个正整数 n ，将其拆分为 k 个 正整数 的和（ k >= 2 ），并使这些整数的乘积最大化。 * 返回 你可以获得的最大乘积 。 * 示例： * 输入: n = 2 * 输出: 1 * 解释: 2 = ......

package LeetCode.DPpart02; /** * 62. 不同路径 * 一个机器人位于一个 m x n网格的左上角 （起始点在下图中标记为 “Start” ）。 * 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。 * 问总共有多 ......

package LeetCode.DPpart01; /** * 509. 斐波那契数 * 斐波那契数 （通常用 F(n) 表示）形成的序列称为 斐波那契数列 。 * 该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是： * F(0) = 0，F(1) = 1 * F(n) = ......

## statement 给定 $n$ 个人，每个人从 $T_i$ 秒开始从 $a_i$ 移动到 $b_i$，每秒移动一个单位。给定 $q$ 个保镖，每个保镖从 $P_i$ 秒开始，从 $x_i$ 开始移动，每秒一个单位。如果保镖和人在同一个位置上，就可以获得 $C_i$ 的奖金，问每个保镖最多能获 ......

点分树是什么/yiw 定义 $s_i$ 为 $i$ 子树内的权值和，默认 $1$ 为根 首先考虑没有换根的解法 考虑把点权变换转化为加上一个数，即 $val_{x}\leftarrow y$ 转化为 $val_{x}\leftarrow val_{x} + (y - val_{x})$ 定义这个加上 ......