题解day 16 lt

网络层协议与解析 网络层的功能： 定义了基于IP协议的逻辑地址 连接不同的媒介类型 选择数据通过网络的最佳路径 IP数据包格式： 注解： 版本（4） 指IP协议版本。并且通过双方使用的版本必须一致，目前我们使用的是ipv4，表示为0100 十进制是4首部长度（4） IP数据包的包头长度（不包括数据） ......

DataWhale DAY1 环境搭建 conda 环境： 我们这里使用 Miniconda 一些操作： conda create --name xxx python=3.10 conda activate xxx (windows 下) conda deactivate xxx conda env ......

AtCoder-ARC167A Toasts for Breakfast Party 一定不会有空盘，问题转化成 \(2m\) 个数，其中 \(2m-n\) 个是 \(0\)，这样一定是最大值和最小值一起，次大值和次小值一起，以此类推。 提交记录：Submission - AtCoder AtCod ......

题外话 此做法的主要思路来自 图老师，比较巧妙的转化！至少对于我来说，比洛谷题解区的题解都要简单！ \(odt\) 被卡掉了，好伤心/ll（upd：图老师说 \(odt\) 不会被卡，他坚信是我代码有问题/yun 今天的饭好难吃/ng \(\text{Links}\) \(\text{cnblogs ......

在src目录下创建路由文件目录，目录名为“router”，并在该目录下创建“index.js”文件，文件内容如下所示，代码中，创建了一个路由器，其中配置了两个路由“about”和“home”,分别对应组件“About”和“Home”。 // 该文件专门用于创建整个应用的路由器 import VueR ......

原题 翻译 首先 \(O(n^2 \log n)\) 的 dp 是 simple 的，我们设 \(dp_{i,0/1}\) 表示以 \(i\) 为根， \(i\) 到 \(fa_i\) 这条边删/不删的最小权值和。转移是一个非常 trick 的问题，只需要假设所有都选 \(dp_{i,0}\) ，然 ......

目录什么是元类 什么是元类 就是定义类的类 class Person: pass 这个代码里我定义了一个名叫Person的类，而定义这个类的类就叫元类 class Person: pass p = Person() #上面我定义了一个类，然后定义这个类的类就是元类 #如何找元类？ #我要是找对象的类 ......

租到的服务器 1、毛坯 （1）框架 （2）thrift 2、服务（配好环境的服务器） （1）socket：比如数据库，获得一个IP地址+端口号访问 （2）http： 重中之重：把毛坯搭好，服务用现成的 docker可迁移，且y总会给我们环境镜像，省掉配环境的过程 未来开发的主要工作环境在docker ......

Week 16 目录Week 16div2 代码源每日一题501 RSA503 A-B 数对504 数位计算505 新国王游戏506 完美数507 Lusir的游戏601 BFS练习1（广度优先）602 01序列 2603 整除光棍604 碰撞刷题P4913 二叉树深度 div2 代码源每日一题 5 ......

一、商君书 1）更法 商鞅和甘龙、杜挚同秦孝公商量变法。 后两者认为变法会动移已有的社会结构，“圣人不易民而教，知者不变法而治”“法古无过，循礼无邪” 但商鞅（公孙鞅）认为，三代不同礼而亡，五霸不同法而霸，知者作法，愚者制焉。 “夫常人安于故习，学者溺于所闻”“反古者未必可非，循礼者未足多是也”。孝 ......

在近日的英特尔ON技术创新峰会上，英特尔公布了代号为Meteor Lake的第一代酷睿Ultra处理器的最新消息。 据英特尔介绍，该处理器将于今年12月14日正式上市，预计搭载酷睿Ultra移动处理器的首批笔记本将在今年底首发，并且在春节前后大量出货。 和经典的i3、i5、i7以及i9 定位类似，第 ......

P9745 「KDOI-06-S」树上异或 题解 \(x_i = 0\) 这题一看就不是很可做，先考虑部分分。 对于一条链的情况，我们可以枚举上一个断边的位置，然后转移。 一看数据范围，估计和值域有关，所以考虑 \(x_i = 1\) 的部分分，如果全部点权都是 1，那么一种方案只有 0 和 1 两 ......

开源项目推荐 Reloader Reloader 是一个 Kubernetes 控制器，用于监控 ConfigMap 和 Secrets 中的变化，并对 Pod 及其相关部署、StatefulSet、DaemonSet 和 DeploymentConfig 进行滚动升级！ Spegel Spegel ......

题意 对于一个长度为 \(N\) 的排列 \(Q\)，定义其为好的，当且仅当 对于任意整数 \(i \in \left[1, N\right]\)，在进行若干次操作 \(i \leftarrow Q_i\) 后可以得到 \(i = 1\)。 给定一个排列 \(P\)，定义一次操作为交换两个数。定义 ......

给定一个矩形，然后切成两个矩形。尺寸分别为 \(a \times b\) ， \(c \times d\) 。你需要确定开始的矩形是否可能是个正方形。 假设初始矩形为正方形，则两个小矩形的长边是正方形的边长。不妨让 \(a \geq b, c \geq d\) 。只需判断 \(a = c, a = ......

目录面向对象里的部分内置方法1._ _ str _ _内置方法的使用:2._ _ repr _ _ 内置方法的使用3.点拦截方法第一个：_ _ getattr _ _第二个：_ _ setattr _ _这个结果有一个特别的地方就是我的 _ _ setattr _ _ 方法里面我只输出了一下，但是我 ......

T1 \(\sum n\leq 2\times 10^6,x\leq 10^9\) 简单来说，让你在给出的序列中构造差分序列不出现 \(x\) 的一组解。 签到题。 对 \(x\) 分类讨论，排个序，调整一下，注意 \(x=0\) 时 交叉构造以及 \(a_i=0\) 情况即可。 Code #inc ......

异常 异常(Exception)指程序运行中出现的不期而至的各种情况，发生再程序运行期间，影响了正常的程序执行流程。 异常的分类 检查性异常。 最具有代表性的检查性异常是用户错误或问题引起的异常。 运行时异常 错误ERROR 错误不是异常，而是脱离程序员控制的问题 异常体系结构 java把异常当对象 ......

前言： 有些虚高，建议降蓝。感觉比 CF55D 要简单。 题目大意： 定义一个数为好数，满足以下要求： 每个数位都能整除原数。 每个数位都小于等于 \(6\)。 求长度为 \(n\) 的好数有多少个。 思路： 首先，\(0\) 整除任何数都没有意义，可以不枚举。其次，要满足条件二，所以每个数位可以只 ......

面向过程 & 面向对象 面向过程--线性 步骤清晰简单，第一步做什么，第二步做什么 面向过程适合处理一些较为简单的问题 面向对象 物以类聚，分类的思维模式，思考问题首先会解决问题需要那些分类，然后对这些分类进行单独思考。最好，才对某个分类下的细节进行面向过程的思索。 面向对象适合处理复杂的问题，适合 ......

这个题可以用动态规划解决。 令\(sbe_{i,j}\) 为第 \(j\) 列 \(1\) 至 \(i\) 个格子 \(BE\) 矿总和，令\(snw_{i,j}\) 为第 \(i\) 行 \(1\) 至 \(j\) 个格子 \(NEW\) 矿总和。 \(dp_{i,j,0}\) 表示为以第（\(i ......

这题看到第一眼就是二分。 单调性 二分最关键的东西是单调性在哪。单调性是如果高度越高，需要的水就越多，高度越矮，要用的水越少。 不难得出代码： check 函数： int check(int mid){ int sum=0; for(int i=1;i<=n;i++){ sum+=max(0ll,m ......

这题其实就是搜索，不知道怎么评绿的。 题意 有一个大小无限的棋盘，有一只马，给定 \(n\) 种跳法，判断马是否能跳到棋盘所有点。 题解 搜索马是否可以跳到他上下左右的四个点，因为只要能跳到这四个点，就可以以这四个点为基础跳到其他所有的点。 这里有一些细节需要处理： 因为每次操作能是横纵坐标加减 1 ......

原题 翻译 首先 \(O(n^3)\) 的 dp 是 simple 的。设 \(dp_{i,j}\) 表示前 \(i\) 个划分后异或和为 \(j\) 是否可行。因为转移不具有连续性，故bitset无法优化(其实 \(O(\frac{n^3}{\omega})\) 也跑不过去) 官方做法： 定义对于 ......

树的操作： 1、树的构建 Node build(Node p, int &k, string s){ if(s[k] == '#'){ k++; return NULL; } p = new node(); p -> ch = s[k++]; p -> lc = build(p->lc,k,s); ......

前言 特别鸣谢出 (蒯) 题人:CJY A 原题：NOIP2008普及组T4 《立体图》 B 原题：HAOI2007 反素数 C ......

题目描述 定义完美序列：若一个序列内没有重复的数，称这个数列为完美数列。 每次给定一个区间 \([l,r]\)，求这个区间内最长的完美序列长度。 具体思路 设 \(len_i\) 表示从 \(i\) 出发往右的最长完美序列长度。 我们定义一个指针 \(st\)，表示当前枚举的区间左端点，同时定义多一 ......

集群配置好后，运行一个小例子，统计单词 1.hdfs dfs -put 将本地系统的文件或文件夹复制到HDFS上 2.hdfs dfs -ls /output 将所有的文件显示出来 3.hdfs dfs -cat /output/ 将所有的文件读取出来 下载part-r-000000 安装Redis ......

[CF1137C] Museums Tour 题解 首先看到 \(d\le 50\)，考虑拆点。 把一个点拆成 \(d\) 个点，分别代表到这个点的时候是周几。 然后对于一条有向边，每一天向出边的下一天连边。 这样观察发现，如果两个点在同一个强连通分量内，那么它们可以无限转圈，也就是说，只要到达了一 ......

题意 给定一个长度为 \(N\) 的排列 \((P_1,P_2,\cdots,P_N)\)。称一个排列 \(P\) 为“好排列”当且仅当对于所有 \(1\leq x\leq N\)，都能通过不停地使 \(x\leftarrow P_x\) 将 \(x\) 变成 \(1\)。 通过最小次数操作将 \( ......