题解day 16 lt

Mondriaan's Dream 【POJ2411】 题解 ——By Zy 注：原题中的 $h,w$ 在本文中使用 $n, m$ 代替。 一. 题意分析： 题目要求给定一个一定大小的 矩形 棋盘，求出使用 $1\times 2$ 大小的木条填充一共有多少种方案。 读题，发现数据范围 $（1\le ......

循环 4月7-8 Python 提供了 for 循环和 while 循环 | 循环类型 | 描述 | | : | | | while | 在给定的判断条件作为true是执行循环体，是否退出循环体 | | for | 重复执行语句 | 循环控制语句 | 控制语句 | 描述 | | | | | brea ......

一、变量名的命名的大前提：应该能够反应出变量值所记录的状态 具体的变量名的命名规范如下： 1、变量名是由字母、数字、下划线组成 2、不能以数字开头 3、不能使用关键字命名变量名 一些常见的关键字：['and', 'as', 'assert', 'break', 'class', 'continue' ......

题目链接 考虑这棵树在满足条件下是什么样子的？ 我们发现如果对于一棵树黑白染色，白色表示周围的点大于自身，黑色的点反之，是满足条件的。同时，将黑白点反色也是满足条件的。 我们考虑进行 $\text{dp}$ ，设 $dp_{i,j,0/1}$ 表示以点 $i$ 为根的子树，$i$ 点权值的排名是 $ ......

比赛传送门：https://ac.nowcoder.com/acm/contest/53366 难度适中。 🎈 作者：Eriktse 🎈 简介：19岁，211计算机在读，现役ACM银牌选手🏆力争以通俗易懂的方式讲解算法！❤️欢迎关注我，一起交流C++/Python算法。（优质好文持续更新中…… ......

C#.NET 国密 BASE64编码的私钥提取16进制私钥， 从BASE64编码的公钥中提取16进制字符串公钥， 从BASE64编码的私钥中提取16进制字符串私钥， 锦州银行在使用这种私钥 。 String mchtPubKey = "MFkwEwYHKoZIzj0CAQYIKoEcz1UBgi0D ......

Change Log: 2023.04.06 开坑. A - The Text Splitting 弱智题. 枚举分出来多少个长度为 $p$ 的串，则能计算出长度为 $q$ 的串有多少个，若合法则直接输出即可. 无解输出 -1. Sample submission. B - HDD is Outda ......

977.有序数组的平方 给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。 class Solution { public: vector<int> sortedSquares(vector<int>& nums) { int low= ......

Java-Day-6 类与对象 Java 最大特点：面向对象 ( OOP ) 类是抽象的、概念的，代表一类事物，即是种数据类型 对象是具体的，实际的，代表一个具体事物，即是实例 类是对象的模板 ( class XX { ... } ) 对象是类的一个个体，对应一个实例 ( XX xx = new X ......

216. 组合总和III 题目简述 找出所有相加之和为 n 的 k 个数的组合，且满足下列条件： 只使用数字1到9每个数字 最多使用一次 返回 所有可能的有效组合的列表 。该列表不能包含相同的组合两次，组合可以以任何顺序返回。 思路 回溯 class Solution: def combinatio ......

鲁棒性 链路，链路追踪， 上下游，大的单体应用，上游还是前端，后端是Django写的 回顾 1.导出项目依赖 pipreqs 2.函数和方法 3.local对象 并发编程中的一个对象，它可以保证多线程并发访问数据安全 本质原理是：不同的线程，操作的是自己的数据 不支持协程 4.自己定义local，支 ......

日期 2023-4-7 任务列表 速过C++ primer第一章【100%】 速过STL源码剖析第一章、第二章【难度过大，放弃】 **调整学习计划：**向ha1vk师傅请教以后，选择优化学习路线，以思维导图为主。 明天计划 C++ primer part2，记得写导图 C primer plus C ......

PHPStorm : 专业PHP开发IDE PhpStudy ：Apache MYSQL环境 Navicat Premium: 全能数据库管理工具 #数据导入-mysql架构&库表列 1、数据库名，数据库表名，数据库列名 2、数据库数据，格式类型，长度，键等 #数据库操作-mysqli函数&增删改查 ......

1.树形结构 2.树的相关术语 3.二叉树简介 4.二叉树遍历 5.二叉树排序 6.二叉树排序实现 运行结果: 7.自定义树形结构分析 8.实现自定义树形结构容器 运行结果: day38（2023.4.7）星期五 ......

思路 线段树。 题意可以转化成每次判定有多少个前缀满足所有结点构成矩形。 首先排除确定矩阵坐标再数答案的做法，因为太难。 所以考虑如何对前缀进行判定。 一个简单的想法是维护前 $i$ 个点中 $x, y$ 坐标的最值，但这样只能暴力看矩阵中的所有元素，跑得很慢。 不妨思考一下合法的条件： 前 $i$ ......

先把 $i$ 对 $j$ 的约束去掉。没有 $\min$ 的情况是 trival 的，发现瓶颈在于如何比较两个数之间的大小。 可以发现，对两个二进制数，我们本质上是想要找到它们第一个不同的位置。于是考虑从最高位开始，将 $(a_i,b_i)$ 按最高位分组为 $(0,0),(0,1),(1,0),( ......

一、python项目高并发异步部署 参考博客：https://zhuanlan.zhihu.com/p/358163330 django和flask都是同步框架，部署的时候，使用uwsgi部署，uwsgi是进程线程架构，并发量不高 但是我们可以通过uwsgi+gevent，部署成异步程序 然后我们简 ......

《正解分块 + FFT 跑 1min，__builtin_popcount 暴力跑 10s》 《没人写正解，CF 也不卡》 思路 正解：分块 + FFT 乱搞：__builtin_popcount 首先我们知道哈明距离可以用一种 $O(|字符集| |S|)$ 的算法求。 具体考虑枚举字符集中的每一个 ......

AtCoder ABC295 D - Three Days Ago 题目描述 给出一个数字串，问有多少子段满足，可以以某种方式将这个子段重排，将子段分成两个完全相同的部分。 样例输入输出 20230322 4 $(1, 6) (1, 8) (2, 7) (7, 8)$ 都可以满足条件 分析 如果要满 ......

回溯算法模板 def backtracking(): if(终止条件): 存放结果 return: for(选择): 处理节点 backtracking() 回溯，撤销处理结果 77. 组合 题目简述： 给定两个整数 n 和 k，返回范围 [1, n] 中所有可能的 k 个数的组合。 你可以按 任何 ......

用次数乘上 $P/Q$ 来构建增广矩阵，进行高斯消元。在算出每个点被摧毁的概率与所有点的期望出现次数。 由于每个点爆炸概率相同，所以每个点被摧毁的概率就是这个点的期望出现次数 $/$ 所有点的期望出现次数。 #include<bits/stdc++.h> using namespace std; c ......

669. 修剪二叉树 题目简述 给你二叉搜索树的根节点 root ，同时给定最小边界low 和最大边界 high。通过修剪二叉搜索树，使得所有节点的值在[low, high]中。修剪树 不应该 改变保留在树中的元素的相对结构 (即，如果没有被移除，原有的父代子代关系都应当保留)。 可以证明，存在 唯 ......

235. 二叉搜索树的最近公共祖先 题目简述： 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” ......

题解链接：剑指 Offer 16. 数值的整数次方 方法一：迭代实现快速幂 解题思路 通过迭代的方法，自下向上实现快速幂求解过程，初始化结果 $res = 1$，底数 $t = x$ ，幂次为 $n$。当 $n$ 为奇数时，$res = res * t$，先乘上一个 $t$，此时还有 $n-1$ 个 ......

SpringCloud Eureka-服务注册与发现02 3.搭建EurekaServer集群-实现负载均衡&故障容错 3.1为什么需要集群EurekaServer？ 微服务RPC远程服务调用最核心的是高可用 如果注册中心只有1个，如果出现故障，会导致整个服务环境不可用 解决办法就是搭建Eureka ......

530. 二叉搜索树的最小绝对差 题目简述： 给你一个二叉搜索树的根节点 root ，返回 树中任意两不同节点值之间的最小差值 。 差值是一个正数，其数值等于两值之差的绝对值。 思路： 1. 二叉搜索树的中序遍历是单调的 2. 可以证明，求这单调数组中的最小绝对差，拿出来比较的两个数一定是相邻的 c ......

- 卸载JDK - 1.删除java的安装目录（电脑右键系统高级环境） - 2.删除java-home - 3.删除path下的java目录 - 4.java-version- Hello World！ - public class Hello{public static void main(Str ......

Scrapy框架详解 【1】 Spider类 Spiders是定义如何抓取某个站点（或一组站点）的类，包括如何执行爬行（即跟随链接）以及如何从其页面中提取结构化数据（即抓取项目）。 换句话说，Spiders是您为特定站点（或者在某些情况下，一组站点）爬网和解析页面定义自定义行为的地方。 1、 生成初 ......

Scrapy框架简介 （1）基本介绍 Scrapy一个开源和协作的框架， 其最初是为了页面抓取 (更确切来说, 网络抓取 )所设计的， 使用它可以以快速、简单、可扩展的方式从网站中提取所需的数据。 但目前Scrapy的用途十分广泛，可用于如数据挖掘、监测和自动化测试等领域，也可以应用在获取API所返 ......

笔记软件在2023/4/7 13:33:47推送该笔记 1.DockerFile FROM centos:7.6.1810 RUN mkdir -p /data/node WORKDIR /data/node # RUN curl https://nodejs.org/dist/v16.20.0/n ......