题解 邮局 笔记p4767

题目分析： 之前一直听说过轮廓线 $dp$，但是没有真正见过，这次真正见到了让我大为震撼。 轮廓线 $dp$ 顾名思义就是维护轮廓线，这类题目一般都是在网格图上。 而对于任意一条轮廓线也就是一条从左上到右下或者从左下到右上的线，而且一般这种轮廓线都满足一定的性质，也就是不可能存在向内凹陷的情况，即一 ......

Mysql查询笔记 导出 mysqldump -u username -p dbname --ignore-table=dbname.table1 --ignore-table=dbname.table2 > backup.sql 导入mysql数据 mysql -u username -p dbn ......

题目分析： 感觉这个题目难度适中，而且换根 $dp$ 的过程相当好写并且很 educational，所以就当作换根 $dp$ 的典例，来讲讲换根 $dp$ 到底是个啥吧。 换根 $dp$ 其实就是用来解决：树上询问以每个点为根的相关信息，以指定某个点为根的时候信息很好求解，在换根的时候只会影响极少点 ......

题目分析： 因为要对每个点都进行求解，所以可以考虑换根 $dp$。 也就是我们先想想若给定根，怎么求解，我们发现点 $u$ 若可以走到某一个黑色点，当且仅当它的某一个儿子可以走到这个黑色点且它可以走到它的儿子，而他能走到它的某一个儿子节点并经过儿子节点继续走，当且仅当它这个儿子的子树内有大于等于 $ ......

题目分析： 看到数据范围显然考虑先枚举一个集合点，也就是根。 设 $g_u = \sum_{v \in tree_u \and col_u = 1} dis(u,v)$，那么我们一次操作就是让 $g_u$ 减二或者不变，而不变的操作就是在 $u$ 的同一棵子树内的操作是没有影响的。 因为我们可以将 ......

题目分析： 考虑这是一个树形图，所以就先直接当作树来做。 这个题其实就是让我们求解有多少种拓扑序而且题目中边方向的限制其实就是在限制拓扑序的前后，而一般这种题在设计 $dp$ 状态时都会考虑将拓扑序放到状态里，因为如果不这样干拓扑序就很难限制。 也就是设 $dp[i][j]$ 表示以 $i$ 为根的 ......

1. 三值逻辑 1.1. 真 1.1.1. true 1.2. 假 1.2.1. false 1.3. 不确定 1.3.1. unknown 2. 两种NULL 2.1. 未知”（unknown） 2.1.1. 不知道戴墨镜的人眼睛是什么颜色 2.1.2. 虽然现在不知道，但加上某些条件后就可以知道 ......

在学习Java的输入输出流的时候了解到开启一个流操作完了就要关闭，但是在学习一个例程时却发现它只关闭了缓冲流而没有关闭其他几个流，例程如下 1 import java.io.*; 2 3 public class BufferedIO { 4 public static void main(Stri ......

用户故事验收测试 在掌握了创建用户故事的方法和编写方式后，如何将用户故事转变为实际可以使用的功能，那么就可以通过用户验收测试来为用户故事丰富更多的细节，同时让程序员目的更清晰的编写代码。写测试要在写代码之前进行，为了让程序员尽早了解信息，测试应该在编写代码前制定。客户和开发人员讨论的许多细节可以通过 ......

注解 1. 注解入门 Annotation是从JDK5.0开始引入的新技术 Annotation的作用： 不是程序本身，可以对程序作出解释。（这一点和（comment）没什么区别） 可以被其他程序（比如：编译器等）读取 Annotation的格式： 注解是以”@注释名“在代码中存在，还可以添加一些参 ......

进程，线程，多线程 1. Process和Thread 程序是指令和数据的有序集合，其本身没有任何运行的含义，是一个静态的概念 而进程则是执行程序的一次执行过程，它是一个动态的概念，是系统资源分配的单位 通常在一个进程中可以包含若干个线程，当然一个进程中至少有一个线程，不然没有存在的意义，线程是cp ......

原文：https://docs.python.org/3/tutorial/introduction.html 版本：3.11.2 Using Python as a Calculator Numbers Division (/) always returns a float. To do floo ......

本篇笔记目录如下： select_related prefetch_related 在介绍 select_related 和 prefetch_related 这两个函数前，我们先来看一个例子。 对于，Entry 和 Blog 这两个 model，前面介绍过，Blog 是 Entry 的外键，如下： ......

终于在2023/3/29日，黑马程序员旗下的ssm框架视频看完了，也是总结了1万多字的笔记，把黑马的和自己的整合了一下 完结撒花，接下来开始学习SpringBoot和软考中级设计师。 总的来说，我还是比较喜欢.NET，SSM配置实在是太麻烦了，基本没怎么写代码，时间都花到配置文件上面去了。 笔记部分 ......

我忘记了今天有阳间 CF，所以就开打的很晚，所以只是说一下做法，代码实现....还是算了吧。 但是我也看了，我的思路其他的人都有写，所以这个做法正确性没问题。 A.Lucky Numbers 题目分析： 加不超过 $100$ 次，一定会有 $0,9$ 同时出现的情况，所以直接暴力做没问题。 C.Un ......

《构建之法》第二章讲的是个人的技术和流程，第二章首先看到的是让我很找不到头绪的，单元测试，不知道怎么去测试，不知道测试有什意思。为什么要测试，程序写好了运行一下能运行一下不就行了，为什么还要测试，还非让代码的作者去测试，真的麻烦，但是，看完之后觉得测试是很有必要的，个人理解为：单元测试结果的好坏，是 ......

Servlet 的继承体系 Tomcat需要解析请求数据，封装为request对象,并且创建request对象传递到service方法中 使用request对象，查阅JavaEE API文档的HttpServletRequest接口 request 获取请求数据 请求行 // 获取请求方式 Stri ......

windows排查流程 一、检查系统账号 1.是否弱口令 2.（1）命令提示符窗口输入lusrmgr.msc查看是否有可疑账号或者d盾查看 （2）cmd里输入query user查看当前会话是否有人远程登陆，logoff “会话ID”可注销 （3）cmd里输入 net localgroup admi ......

对营销邮件来说，多一份送达，也许就多一个客户！因此，怎样让邮件顺利进入收件箱，是每一个市场营销人员需要面对的问题。 EngageLab作为领先的客户互动和营销技术服务提供商，为市场营销人员提供了稳定、高效的电子邮件发送服务，只需几个简单的步骤，您就可以通过EngageLab更有效的管理您的电子邮件营 ......

一、概论 1、函数的定义 2、函数的传入参数 3、返回值 4、NONE类型 5、函数说明文档 6、函数的嵌套调用 7、变量作用域 8、global关键字 ......

一、概论 1、字面量 代码中的固定值，不会改变的常量. 2、注释 3、变量 4、数据类型 5、数据类型转换 6、标识符 7、运算符 8、字符串 9、数据输入 10、布尔类型 举例： 11、if语句基本格式 12、while循环 13、for循环 14、range()语句 总结： 15、for和ran ......

# T1 草种子(dendro)由题目可知，每一列最多有两个草种子，每一行最多有两个草种子。设当前要在 $n$ 行 $m$ 列 $(n>=m)$ 上填充草种子，我们在第一行和第二行的第一列上填充两个草种子。这样，第一行，第二行，第一列就再也不能填充其他种子了，问题规模就缩减到了$(n-2,m-1)$ ......

初心：最开始出发的原因 论文的代码复现也就是算法及其实现，需要精通算法 学习完算法的基础知识，大致了解什么是算法以及有哪些算法 目标拆分 采用28法则分析事物的本质，找到20%的核心部分，但不是只学20%的部分，而是在系统学习中更加注重那20% [ ] 学会十大算法的原理及其python实现 [ ] ......

一、题目描述： 给定一棵以 1 为根，n 个节点的树。设 d(u,x) 为 u 的子树中到 u 距离为 x 的节点数。对于每个点，求一个最小的 k，使得 d(u,k) 最大。 二、做题思路： 很明显是一个线段树合并的题，但是线段树里面放什么呢？设当前节点为 u，如果放的是距 u 距离为 x 的点的数 ......

C#语法 控制台 Console Console.WriteLine(); Console.ReadLine(); 随机数 Random Random random = new Random(); random.Next(); 变量 变量类型 变量名 int float char string bo ......

Unity中编辑器的使用，一些常用操作以及常用属性的说明。文章介绍内容：场景、组件、材质、摄像机、渲染管线、遮挡剔除以及LOD。 ......

Vue2插槽使用组件MyComponent.vue： <template> <div> <slot name="name1" :userName="'zhagnsan'"></slot> </div> </template> 复制 使用组件： <my-component> <template slo ......

第1章：JDBC概述 1.1 数据的持久化 持久化(persistence)：把数据保存到可掉电式存储设备中以供之后使用。大多数情况下，特别是企业级应用，数据持久化意味着将内存中的数据保存到硬盘上加以”固化”，而持久化的实现过程大多通过各种关系数据库来完成。 持久化的主要应用是将内存中的数据存储在关 ......

刚刚步入编程队伍的我，正需要这样一本书给予我经验，也因为是多年精心耕耘的结果，一时不能全盘收入囊中，只能让思想先入为主，在开发中加以理解。如何提问？1：确切地知道你想要问什么，并尽量明确具体；2：小心而得体地组织你的问题，记住你是在请求帮助；3：发邮件时请使用有意义的主题；4：坐回椅子上，耐心等候。 ......

利用shell的力量当图形用户界面无能为力时使用shell。自从用了Ubuntu,我已经习惯了命令行操作，它能解放你的右手，这种感觉相当舒服，可以帮助我们自动完成一些工作。 要修正问题，而不是发出指责bug是你的过错还是别人的过错，并不是真的很有关系——它仍然是你的问题，它仍然需要修正。勇于承认自己 ......