XOR

点分树。 本题的核心问题在于不好直接确定补给站的位置。 但是仔细思考后我们发现，对于当前节点，如果存在一个儿子的答案比它优，那么补给站一定在那个儿子的子树中。 增量为 $w\times(sum_u-2\cdot sum_v)$。当 $v$ 优于 $u$ 时，$2\cdot sum_v>sum_u$。 ......

下载链接：https://dm.s.kaspersky-labs.com/zh-Hans-CN/Kaspersky4Win/21.13.5.506/startup.exe 免费版激活码：3SXCM-M9RJM-6985N-PWKP7 附上手动删除卡巴原版右键菜单的方法,需要用管理员身份运行： > R ......

一、DQL介绍 DQL全称：Data Query Language(数据查询语言),用来查询数据库中表的记录。 关键字：select 二、DQL语法 select 字段列表 from 表名列表 where 条件列表 group by 分组字段列表 having 分组后条件列表 order by 排序 ......

一、Vue3中使用 component :is 加载动态组件 1、不使用setup语法糖，这种方式和vue2差不多，is可以是个字符串 2、使用setup语法糖，这时候的is如果使用字符串就会加载不出来，得使用组件实例 <component class="task-box" :is="compone ......

## 背景 一直以来习惯用docker配置一些本地学习环境，许多教程配置activiti的方式都是通过复制activiti的war包部署在tomcat中，我尝试了一下通过docker的方式遇到了一些不易察觉的错误。 ## 使用方式描述 1. 使用docker安装tomcat9.0 `docker r ......

1、云与操作系统 虚拟化与云计算的区别 虚拟化是将物理资源分配给多个虚拟机，提高硬件资源利用率，重点在于分配物理资源的能力 云计算通过管理众多云虚拟机对外提供服务，重点在于提供服务。并且能够多租户之间隔离，按需使用、按量计费 操作系统功能 云也被当成操作系统，因为它也提供了：资源抽象、资源分配与负载 ......

##### 现象：  ##### 解决办法： ![image](https://img2023.cnbl ......

[TOC] #### 1、总体结构 > Django是MTV结构，即：Model, Template, View > > - Model：定义数据的存储格式，并且提供了数据库访问的API。 > - View：定义那些数据被显示，是业务逻辑处理模块。 > - Template：定义数据如何被显示。 D ......

小清新 DP 题。 定义 $f_{i,j}$ 表示在时刻 $i$，干扰了 $j$ 次，最小贡献。 定义 $nex_i$ 表示在时刻 $i$ 会收集哪个红包。 那么转移方程为： $$f_{d_{nex_i}+1,j}=\min(f_{i,j}+w_{nex_i})$$ $$f_{i+1,j+1}=\m ......

如果 $y$ 不是 $x$ 的倍数，答案为 $0$。 否则计算有多少种数列满足所有数 $\gcd$ 为 $1$ 且和为 $\frac{y}{x}$。 定义 $f_i$ 表示和为 $i$ 且 $\gcd$ 为 $1$ 的数列的数量。 显然有如下等式： $$2^{x-1}=\sum\limits_{d\ ......

找规律。 我们看有哪些数的 $path$ 经过 $x$。 当 $x$ 为奇数时，有：$x,2x,2x+1,4x,4x+1,4x+2,4x+3...$ 当 $x$ 为偶数时，有：$x,x+1,2x,2x+1,2x+2,2x+3,4x,4x+1...$ 规律很明显，不解释。 因为当 $x$ 为奇数和 $ ......

构造题。 首先判断无解。每选一条边贡献两个度数，所以如果没有 $-1$ 的点，且度数和为奇数，那么无解。 接下来考虑构造。我们考虑从图中扣下来一棵树（dfs 树），如果度数为奇数，令 $-1$ 的点为根，否则随便选一个。 定义 $tp_i$ 表示第 $i$ 个节点是否需要与父亲连边，$0$ 表示不用 ......

树上带修莫队。 **带修莫队复杂度分析：** 带修莫队比普通莫队多了一个时间戳，排序的时候先排左端点，再排右端点，如果左右端点所在块对应相等，则按时间戳排序。 设区间长度为 $n$，询问数为 $q$，修改数为 $c$，块长为 $B$。 我们分别考虑时间戳、左端点和右端点的移动次数。 时间戳：对于每一 ......

这题有紫？？ 对于询问节点 $u$，倍增地跳到它的 $k$ 级祖先，求其子树内有多少深度为 $dep_u$ 的节点。 我们考虑把询问离线，再通过 dfs 序把树拍平，然后扫一遍直接求就行了。 复杂度 $O(n\log n)$。 code: ```cpp #include using namespac ......

点分治模板题。 点分治适合处理大规模的树上路径信息问题 暴力做法：dfs 每个点 $u$，算出其子树内每个点到 $u$ 的距离，统计经过 $u$ 的所有路径，复杂度 $O(n^2)$。 容易发现，复杂度和子树大小有关。 对于当前子树，我们可以求出其重心，计算经过重心的所有路径，删掉重心，递归每个联通 ......

一、什么是Handlebars Handlebars 是一种简单的模板语言。 它使用模板（template）和输入对象（input object）来生成 HTML 或其他文本格式。 一个Handlebars模板看起来像带有嵌入 Handlebars表达式 的正则表达式文本。 <p>{{firstna ......

# DAY1T1 稍微有点难想，想了 $50min$ A 掉但是感觉时间有点亏。 每个数位置的奇偶性不会变，最后剩的有一定是奇数位置，所以取原数列奇数位置上所有数的中位数即可 # DAY1T2 毒瘤构造，打个部分分直接跑。 令 $a\&b=0$ 修改操作相当于是将位置编号为 $x$，$a\&x=a$ ......

有个显然的小 trick：如果两个数相乘为平方数，那么消去平方因子后这两个数相等。 于是我们可以暴力枚举，每出现一个新数就加一，用 unordered_map 维护，然后就 T 了。 考虑优化。我们对于每个数预处理出上一个与它相等的数的位置。这样每次枚举的时候只需要看 $pre_i$ 是否小于左边界 ......

考虑朴素 DP。定义 $f_{i,j,i2,j2}$ 表示两个人分别在 $(i,j),(i2,j2)$ 时获得的最大收益。复杂度 $O(n^4)$，不行。 我们换种方法，定义 $f_{st,x,y}$ 表示两人同时走了 $st$ 步，分别向右走了 $x,y$ 步。显然如果向右的步数确定了，向下的也确 ......

好题啊好题。 定义 $a_i$ 为有多少个区间包含 $i$。 拍脑袋一想，当且仅当存在顺序的三个坐标 $(i,j,k)$ 满足 $a_i>a_j$ 且 $a_j using namespace std; const int N=1e5+5; int n,m,a[N],f[N],g[N],c[N]; ......

期望 DP。 定义 $f_i$ 表示第 $i$ 个镜子照成功的期望天数，$p_i$ 为第 $i$ 天成功的概率，$q_i$ 为第 $i$ 天失败的概率。 根据题意容易列出方程： $$f_i=(f_{i-1}+1)\cdot p_i+(f_{i-1}+1+f_i)\cdot q_i$$ 移项得： $$ ......

容易发现，如果把字母表映射到 $[1,26]$ 上，那么无论怎么操作总和都不变。 于是可已将问题转化为：有多少种长度为 $n$ 的序列，满足每个元素在 $[1,26]$ 之间，总和为 $sum$。 定义 $f_{i,j}$ 表示处理到第 $i$ 个元素，总和为 $j$ 的合法方案数。 转移方程为 $ ......

观察数据范围，$T$ 很大，$n$ 很小，用矩乘。 对于一条边 $(u,v,w)$，我们将 $u$ 拆成 $w-1$ 个点，并连接 $(u_0,u_1,0),(u_1,u_2,0)...(u_{w-2},u_{w-1},0)$ 和 $(u_{w-1},v_0,c_{v})$，总点数 $5n$。 将美 ......

不错的题，需要点思维和码力。 容易发现，左右和上下互不影响，可以分开处理，这里以左右举例。 定义向左走一格 $-1$，向右走一格 $+1$，求个前缀和找到最大值和最小值，和出现最值的最早时间与最晚时间。定义为 $l,r,l2,r2$。 只有当我们放了一个 A 或 D 使得所有最大值 $-1$ 且最小 ......

from loguru import logger logger.debug("异常") logger.info("异常") logger.warning("异常") logger.error("异常") logger.critical("异常") # 对日志做配置 放在指定的文件夹 当超过200K ......

# 目标获取10个房间里的动物 和体重 import random class Room: def __init__(self,roomnum,animal_type): # 房间号 self._roomnum=roomnum # 动物 self._animal_type=animal_type # ......

using System;using System.Collections.Generic;using System.ComponentModel;using System.Data;using System.Drawing;using System.Linq;using System.Text;u ......

Spring事务是Spring框架提供的一种用于管理数据库事务的机制。通过Spring事务管理，可以实现对数据库操作的事务性控制，保证数据的一致性和完整性。 #### Spring事务的特点和优势： - 声明式事务管理：Spring提供了声明式事务管理，可以通过配置简单的注解或XML配置来管理事务， ......

小清新思维题。 先找一个不是叶子的节点，令它为根。 那么当且仅当，对于每一个非叶子节点，它包含的叶子节点到它的异或路径相等时，才满足题目要求。 考虑第一问，显然如果每个叶子的深度奇偶性相同，可以全填一样的数字，答案为 $1$。反之为 $3$（可以在一条链上试一试）。 对于第二问，定义 $f_i$ 表 ......

有趣的 BFS 题。 首先发现，一个数最多乘 $2^{17}$ 次后超过上限，所以我们可以考虑 BFS。 将 $a$ 数组元素从大到小排序，定义 $(x,y,t)$ 表示当前长为 $x$，宽为 $y$，操作了 $t$ 次。每次操作将两个数中没超过上限的乘上 $a_i$。 由于可以旋转 $90\deg ......