XOR

经典 DP。 定义 $f_{i,j}$ 表示 $i$ 个节点，深度小于等于 $j$ 的二叉树的个数。 则转移方程为： $$f_{i,j}=\sum\limits_{k=0}^{i-1}f_{k,j-1}\cdot f_{i-k-1,j-1}$$ 最终答案为 $f_{n,n}-f_{n,h-1}$。 ......

带有小 trick 的 DP，长知识了。 $m$ 很大，需要离散化。 为了方便，采用扫描线的方式，不对其进行实际意义上的离散，而是对于第 $i$ 个区间 $[l,r]$，插入 $(l,i),(r+1,-i)$ 两个 pair，最后排个序。这样相邻两个 pair 之间的部分就缩成了一个点。 同时我们还 ......

数据结构之小清新思维题。 容易想到把 $2n\times2m$ 棋盘中每个 $2\times 2$ 的部分压缩，其中必须含有恰好一个棋子。 对于每个 $2\times 2$ 分两种情况讨论（可能同时具备或不具备以下两种）： 1. 左上角不能用，记为 $L$。 2. 右下角不能用，记为 $R$。 然后 ......

贪心+DP。 对于一个点，后选显然比先选好，也就是说每个点都对应了唯一一个来源。 于是我们可以把每个点所能回溯到的点的收益值从大到小排序，贪心地选前缀。 定义 $f_{i,j}$ 表示考虑了前 $i$ 个点，剩下 $j$ 个人，最大收益。 转移方程和 $01$ 背包的一样。 $$f_{i,j}=f_ ......

随着 Docker、K8s、云原生等技术的演进，为企业数字化转型提供了一种更加现代化的 IT 平台，本文作者是云原生一体化平台 Rainbond 创始人刘凡，他基于这么多年的产品研发及行业沉淀，分享了一些云原生及云原生技术为企业数字化转型带来的新模式方面的思考。 个人数字化三大驱动力 谈到企业数字化 ......

# 反转链表-力扣206 ## 方法一 ```java public ListNode reverseList1(ListNode o1){ ListNode n1=null; ListNode p=o1; while(p!=null){ n1=new ListNode(p.val,n1);//插入 ......

> 本文使用的 LiteFlow 版本为 2.10.5 ## LiteFlow 简介 LiteFlow 是一个编排式的规则引擎框架，组件编排，帮助解耦业务代码，让每一个业务片段都是一个组件。 > LiteFlow 官网 [https://liteflow.yomahub.com](https://l ......

# 前置芝士 ## $KB$ 与 $Kb$ 的区别 $KB = KByte$ 中 $K$ 表示 $kilo$ 是**一千**的意思， $Byte$ 表示**字节** $Kb = Kbit$ 中$k$ 同上， $bit$ 是**比特**的意思 ## $KiB$ 与 $Kb$ 的区别 $KiB$ 的进制 ......

**日拱一卒无有尽 功不唐捐终入海** **$0 -> 1->\infty$** * 基础算法 * 模拟 * 排序算法 * [二分答案](https://www.cnblogs.com/week-end/articles/17431668.html) * [分治](https://www.cnblo ......

......

PythonWeb开发——Django 1.设计模式1.MVC模式2.Django MTV 模式 2.Django项目1.Django常用命令2.创建Django项目3.Django项目目录结构4.启动开发服务器 3.Django应用1.创建应用2.添加应用blog3.Django显示HelloWo ......

学习MarkDown 字体 hello world! hello world! hello world! hello world! 引用 乐交诤友 不交损友 分割线 图片 超链接 点击跳转到百度 列表 A B C 无序列表 A B C 列表 姓名性別年齡 張三 男 18 代碼 public void ......

1. 网址资料 - [ ] [https://towardsdatascience.com/how-to-do-deep-learning-on-graphs-with-graph-convolutional-networks-7d2250723780](How to do Deep Learnin ......

**[SDOI2009] Bill的挑战** [TOC] ## 题目描述 Sheng_bill 不仅有惊人的心算能力，还可以轻松地完成各种统计。在昨天的比赛中，你凭借优秀的程序与他打成了平局，这导致 Sheng_bill 极度的不满。于是他再次挑战你。这次你可不能输。 这次，比赛规则是这样的： 给出 ......

#### 如何连接远程数据库 - 在数据库新建连接，输入远程数据库信息，测试连接 - 提示连接成功后点击确定>确定即可 - 双击ceshi连接，即可查看远端服务器的数据库内容 [^只要有远端数据库的端口、数据库用户名和密码即可连接远端数据库]: ......

#### 什么是前后端分离 前后端分离是一种架构模式，或者说是最佳实践，它主张将前端开发人员和后端开发人员的工作进行解耦，尽量减少他她们之间的交流成本，帮助他她们更能专注于自己擅长的工作。 我们先看看一个 Web 系统，在前后端不分离时架构设计是什么样的。 用户在浏览器上发送请求，服务器端接收到请求 ......

### 概述 - 开发时构建速度优化 - 首屏渲染优化 - js逻辑优化 - css优化 - 生产构建优化 ### 开发时构建速度优化 ![image](https://img2023.cnblogs.com/blog/2615695/202307/2615695-20230717212259478 ......

这是一篇简洁易懂的良心题解，提供了多种做法。 对于两个数 $x,y$，定义 $x=n^2 \cdot tx,y=m^2 \cdot ty$。如果 $x\cdot y$ 为平方数，则说明 $tx=ty$。所以我们可以将每个数除去其平方因子，比较相邻两数是否相等即可。 ## F1： 定义 $f_{i,j ......

恶心题。 每次操作，相当与把第 $i$ 个数置换到 $p_i$，于是可以连边。 因为 $i$ 和 $p_i$ 互不相同，所以对于每一个点，有且仅有一条出边和一条入边，即若干个简单环。 那么最少操作 $\operatorname{lcm}(a_1,a_2,a_3...a_{x-2},a_{x-1},a ......

感觉题解区不是写的太高深，就是写的太高深。所以给初中、小学和幼儿园的萌新准备一篇简单易懂的良心题解~ ### 前置知识 一、多项式的系数表示法和点值表示法。$A(x)=\sum\limits_{i=0}^{n-1}a_i\cdot x^i$ 系数：$(a_0,a_1,a_2...a_{n-2},a_ ......

题解太高深，自己整理一份。 **阶的定义：** 若 $\gcd(a,m)=1$，则使 $a^l\equiv1\pmod{m}$ 的最小的 $l$ 称为 $a$ 关于模 $m$ 的阶，记为 $\operatorname{ord}_m a$。 **阶的性质：** 根据欧拉定理，$a^{\varphi(m ......

基础 DP 题。 定义 $f_{i,j,k}$ 表示从第一行走到 $(i,j)$，且数字总和模 $p$ 等于 $k$。 转移方程为： $$ f_{i+1,j-1,(k+a_{i+1,j-1})\bmod p}=\max (f_{i,j,k}+a_{i+1,j-1}) $$ $$ f_{i+1,j+1 ......

$m\le 20$，状压 DP。 首先可以根据每个人的 $k$ 从小到大排序。 定义 $f_{i,j}$ 表示考虑到第 $i$ 个人，完成了 $j$ 状态的题目，不考虑显示器所需的最小价格。 转移显然为 $f_{i,j|s_i}=\min(f_{i-1,j}+x_i)$。 最终答案为 $ans=\m ......

贪心+DP。 先从小到大排序。 定义 $f_i$ 表示序列 $[1,i]$ 能否分组。 转移为 $f_i|=f_j[a_i-a_j\le d,j\le i-k+1]$。 右区间可以直接算出来，左区间可以二分或根据单调性弄个指针。 定义 $sum_i=\sum\limits_{t=1}^{i}f_t$ ......

## 常见快捷键 alt + = ： 插入公式，可以选中一段文字之后按alt+=变为公式，方便转换来自latex的文字 ## 公式相关 使用类似latex语法只需要写完后按空格即可 例如在插入公式模式内， 输入 L_1 就会显示$L_1$ 花体字符使用: \scriptL 然后空格，就可以得到一个花 ......

1、它其实spring公布的微服务开发的一套模式或者说规范 2、比如通常来说，它规定包含 注册中心、网关、配置中心这套基本组件， 它还需要rpc远程调用组件包括feign、dubbo、grpc等等，以及他们的负载均衡策略和熔断措施 3、它还可以包含健康度监控、性能监控和链路追踪等等 ......

1 def get_string(string, key): 2 chars = ['。', '，', '.', ',', '\\n'] 3 print("old str:" + string) 4 match = re.search(key, string) 5 if match: 6 start ......

原文合集地址如下，有需要的朋友可以关注 [本文地址](https://mp.weixin.qq.com/s?__biz=MzI5MjY4OTQ2Nw==&mid=2247484356&idx=1&sn=10f0cc1989ce788e0b4bc166b2027b14&chksm=ec7cc090db ......

[Score of a Tree](https://www.luogu.com.cn/problem/CF1777D) 思维题。 我们考虑一个点 $u$ 在所有时刻内的点权为多少。 可以发现，假如 $u$ 的深度为 $0$，那么 $t$ 时刻时它的权值为其子树内所有深度为 $t$ 的点的初始权值异或 ......

有意思的题，927ms 拿下最优解。 点数最多 $10^{10}$ 个，没法暴力拼接，考虑简化大树。 每次拼接，我们记录 $x$，$to$ 和 $to$ 所在大树的根节点 $rt$。然后连两条边： $(rt,to)$ 和 $(to,x)$。本质上相当于把每次接上来的子树缩成一个点。 这样大树的点数最 ......