题解day 16 lt

上午讲了严谨的时间复杂度分析理论，不知道有什么用，但是让我更严谨了 中午在睡觉 下午讲了欧几里得全家桶（一般欧几里得，拓展欧几里得，类欧几里得），黄钰曾评价 类欧几里得 ：800年不考 但还是习得了如何用图像法解决一般的类欧几里得问题 总结，今天讲的ppt上的内容不多，但是拓展了很多，没有局限在pp ......

## 题意 对于一棵 $n$ 个节点的树 $T$，定义 $\operatorname{good}(T)$ 为真当且仅当边权 $w \in \left\{-1,1\right\}$ 且对于任意节点 $u$，均有 $\displaystyle f(u) = \prod\limits_{\left(u, ......

### 回溯 #### [131. 分割回文串](https://leetcode.cn/problems/palindrome-partitioning/) 给你一个字符串 `s`，请你将 `s` 分割成一些子串，使每个子串都是 **回文串** 。返回 `s` 所有可能的分割方案。 **回文串** ......

# [ABC315G] Ai + Bj + Ck = X (1 #include #include #include #include #define int __int128 using namespace std; typedef pair PII; typedef long long ll; ......

CF 893 (Div.2) A. Buttons 签到题。两人会优先选择c中的按钮来，避免自己的按钮消耗同时减少对方可选择的按钮。所以c % 2 == 1等价于a的按钮数+1，c % 2 == 0时相当于c按钮不存在，比较a b 按钮的数量来得出答案即可。 #include<iostream> u ......

CF Edu 153 C. Game on Permutation 设必胜态指从这一格开始开始行动的某人一定能获胜，必败态同理。 从左到右遍历序列，如果左方有比自己的值的必输态，那么这一格一定可以转移到此必输态，所以这一格一定是必胜态 如果没有比自己的值小的必输态，则 比自己值小的均为必胜态。 此格 ......

class Solution { public: vector<int> sortArrayByParityII(vector<int>& nums) { int n = nums.size(); vector<int> even; // 存储偶数 vector<int> odd; // 存储奇数 ......

概述. VK36N1D具有1个触摸按键，可用来检测外部触摸按键上人手的触摸动作。该芯片具有较 高的集成度，仅需极少的外部组件便可实现触摸按键的检测。 提供了1个1对1输出脚，可通过IO脚选择上电输出电平，有直接输出和锁存输出2个型号 可选。芯片内部采用特殊的集成电路，具有高电源电压抑制比，可减少按键 ......

## dockerfile搭建activemq5.16.5 ### 搭建环境 **最小化的centos 7.5** 家目录下完成如下操作 环境构建脚本 ``` #!/bin/bash #author by gwl ###2023-02-10 docker安装配置 yum install wget n ......

比较简单的题。 ### 思路 我们可以把一棵树抽象成一条极长的链上挂了很多的点。 观察这样的树的性质。 除去中间的每一个 $dis$ 至少有两个点的 $a_i=dis$。 考虑这条链的长度为 $s$。 那么对于中间的点，我们可以分两种情况讨论。 1. $s$ 为偶数 那么我们必然要求在中间的权值只有 ......

20. 有效的括号 详解 class Solution { public: bool isValid(string s) { //最里面一对是相邻闭合 stack<char> stack_1; for(int i=0; i< s.length(); i++){ if(s[i] == '(' || s ......

作为国内移动支付的两大提供商之一的微信支付并不在Odoo官方的支持列表中，甚至曾经一度被官方支持的支付宝(Alipay)也在16.0以后的版本中遭到的过时的标记，被并入了asipay的选项中。国内的生态不被官方重视也并非一日，但是需求并不会因为不被重视而消失，因此，我们决定自己来手动实现。 先决条件 ......

## 题目：[39. 组合总和](https://leetcode.cn/problems/combination-sum/description/ "39. 组合总和") ### 思路： 一样的递归套路： 1. 函数参数：因为要求和，所以有一个当前和的参数；另外因为**要保证没有重复的结果**，所 ......

由于工作原因，本人需要同时兼顾嵌入式和网页开发，现利用OJ复习JAVA编程方法。 第一个Java程序 public class Main{ public static void main(String[] args){ System.out.println("你好Java"); } } 计算子女身高 ......

今天重点学习了数组，老实说学过了c#和python的数组，但是今天重新接触js的数字还是有很多要重新学习的，下面是今天的笔记 查询条件五个以上时,switch的效果比if lese高两倍以上.let arr=[] 声明数组let arr=new Array(1,2,3,4) 声明数组修改数组 let ......

## 0. 题目大意 在一个$10\times9$的网格上，可以游玩象棋。在本题中，我们考虑如下几个简化的规则： - 每一个棋子下在交点上，一个交点不能同时有两个棋子； - 棋盘的左上角为$(1,1)$，右下角为$(10, 9)$； - 当一个棋子移动到它的敌人的棋子上，就说敌方的棋子要被“吃掉”。 ......

题目链接 小清新的区间 DP 题。 看到数据范围以及回文一眼盯真得到是区间 DP。 设 $f[i][j]$ 为区间 $[i,j]$ 成为回文串最少要经过几次操作，转移一个个看。 首先可以删掉第 $j$ 个，$f[i][j]=\min(f[i][j],f[i][j-1]+1)$，同理也可以删掉第 $i ......

题目链接 乙组中比较好的一道思维题。 首先考虑暴力，如果没满就倒满了就往下继续倒，直到倒完或溢出为止，但如果开始就全满然后每次都从最上面倒那么 $O(n^2)$ 就超时了。 我们希望找到一个数据结构（当然不是也行）能够快速得到从某个位置向下（包括当前位置）第一个没满的香槟塔，显然并查集。 初始时每个 ......

这道题是乙组里比较新奇的一题，本来一眼看下来不会，后来蒙了个按照单位时间内收到罚款排序居然对了，十分意外。 简单的证明一下：假设有两个工作，时间分别为 $t_1$ $f_1$ $t_2$ $f_2$，假设把第一个放在前面更优，前面的罚款不变。 则有 $t_1\times f_1+(t_1+t_2)\ ......

# 搭配购买 题解 ## 题目大意 用有限的钱去买云，相搭配的云一起购买，使总价值最大 ## 题意分析 ### 思路 既然相搭配的云朵必须一起购买，那么我们可以让所有搭配的云朵的价钱和价值统一为所有云朵的总和，最后要求的是最大价值，很显然是01背包的板子。 ### 预处理 记录相搭配的云朵可以采用建 ......

# 总结 t1数论题比赛时直接暴力50pts，正解就是exgcd，设不定方程 $ax+cy= 1$ , 那么就变成了 $Z = Z^{ax+cy} = Z^{ax} * Z^{cy} = b^{x} c^{y}$ 解出 $x,y$ ，用逆元辅助快速幂解决复数情况即可 t2比赛看到时震惊了，以为是道大 ......

100+80+92+50=322 rk1 # T1 $n\le 1e7$ 只能线性，有一个朴素的想法是设计$dp_{i,0/1/2/3,0/1/2/3}$表示涂到第i个盘子，目前颜色是什么的最大值，转移显然 卡卡常即可 # T2 人口普查，直接模拟，注意可能会被取空继续取 # T3 观察到每次更新是 ......

~~这能评黄？~~ [原题链接](https://www.luogu.com.cn/problem/P9573) #### 题意： 题面就挺简要的。 #### Solution： 注意到最大的两个数加起来是 $n + n - 1 = 2n - 1$，如果 $p$ 大于这个数时直接乱输出即可。 构造一 ......

# A. Not a Substring ### 题解 对于这个题，我们可以考虑两种可能的连续的子串： - 有两个及以上的相同的字符，比如`(((`，`()))`，那么我们就需要尽可能地构造出连续不相同的字符串，比如`()()()`就非常符合我们的要求，每一对都不一样。 - 有两个及以上的不相同的字 ......

1. App.vue <template> <div class="container"> <Category title="美食" > <img src="https://s3.ax1x.com/2021/01/16/srJlq0.jpg" alt=""> </Category> <Categor ......

[Problem](https://www.luogu.com.cn/problem/P9572) ### Description 有两个数组 $A,B$ ,我们可以将 $A$ 数组无限次重复拼接。求最少需要多少次拼接使得拼接后的 $A,B$ 的最长公共子序列最大。 ### Analysis 我们要 ......

1.解释我们正在使用哪些互联网行业的软件，移动端？PC端？ （1）平台不一样 视觉范围更广，可设计的地方更多，设计性更强，相对来说容错度更高一些。 操作局限性大，在设计上可用空间显得尤为珍贵，避免原件过小过近。 （2）操作系统不一样 对于会员系统、视频和音乐、购物支付等功能都进行了精简，使得这些功能 ......

Three Days 一、用户管理 1、概述 Linux系统是一个多用户多任务的分时操作系统，任何一个要使用系统资源的用户，都必须首先向系统管理员申请一个账号，然后以这个账号的身份进入系统 用户的账号一方面可以帮助系统管理员对使用系统的用户进行跟踪，并控制他们对系统资源的访问；另一方面也可以帮助用户 ......

## 题意 有 $N$ 堆石子，其中第 $i$ 堆有 $A_i$ 个石子。每次可以选一堆从中取 $\left[L, R\right]$ 个，问判断先手后手胜负。 （$1 \le N \le 2 \times 10^5, 1 \le L \le R \le 10^9, 1 \le A_i \le 10 ......

## 题意 给定一棵由 $n$ 个节点组成的树，定义每次移动的方式为等概率的移动到相邻节点上，询问从 $s$ 移动到 $t$ 的过程中每个点的期望经过次数。 （$1 \le n \le 2 \times 10^5$）。 ## 题解 定义 $f_i$ 为节点 $i$ 的期望经过次数，$fa_u$ 为节 ......