题解day 16 lt

这个小丑看了好久题目才发现保证 \(t\) 不降。 好像与其他题解做法稍有不同。 思路 其他题解的标记做法非常复杂，怎么办。 我们可以使用适用性可加强大的矩阵乘法。 我们考虑维护： \[\begin{bmatrix} \sum v&\sum a\times b&\sum a&\sum b&len\\ ......

### 题意 给出一串数，请尝试在这串数中找到三段**连续**的子段，使得这三个子段的和分别为 $P$、$Q$ 和 $R$。问：是否可行？ ### 思路 通过观察，观察我们可以发现，其实我们可以根据题目的要求写出一段关系式： $A+P+Q+R+B$（其中 $A$ 表示被选子段前面没被选的子段和，其中 ......

题意 给你一个数组 \(a1,a2…an\) 请计算有多少个四元组 \((i,j,k,l)\) 符合以下条件: \(1 <= i < j < k < l <= n\) \(a_i=a_k \ \&\&\ a_j=a_l\) \(4<=n<=3000,1<=a_i<=n\) \(input\) 2 5 ......

题目链接 题意简述 给定一个正整数 \(N\)，将它的因数分解式按规定输出。 题目分析 模拟题意即可。 具体地，我们可以枚举 \(2\) 到 \(\lfloor \sqrt N \rfloor\) 中所有数 \(i\)，如果 \(i\) 能整除 \(N\)，则不断地从 \(N\) 中除掉 \(i\) ......

洛谷 AT 完全图的最小生成树是不好求的，但是发现 \(\mathcal{O}(n^2)\) 级别的边中显然有很多都是没有用的，这种时候可以考虑分治。 显然如果对 \(E'(E'\in E)\) 求 MST，没有选择的边一定也不在最后的 MST 的边集中。于是就让选出的边集的并等于原图，然后再求一遍 ......

CF1436E Complicated Computations mex的定义是：一个区间中没有出现过的数中最小的整数。 对于一个区间，当正整数x在区间中没有出现过、[1, x - 1]（整数）在区间中全部出现过，那么正整数x就是该区间的mex 正整数x在区间中没有出现过 我们一共有n个数字，所有的 ......

编写spring boot应用 看官方文档 Developing with Spring Boot 查看场景依赖，引入对应自动配置的场景， 编写配置文件中debug=true开启自动配置报告。 Negative（不生效） Positive（生效） Lombok的应用 Lombok用标签方式代替构造器 ......

[APIO2012] 派遣 题目背景 在一个忍者的帮派里，一些忍者们被选中派遣给顾客，然后依据自己的工作获取报偿。 题目描述 在这个帮派里，有一名忍者被称之为 Master。除了 Master 以外，每名忍者都有且仅有一个上级。为保密，同时增强忍者们的领导力，所有与他们工作相关的指令总是由上级发送给 ......

去年今时，我得了 100 + 0 + 0 + 8 分，太抽象了 QwQ 所以为什么今天才写这个东西？因为今天才做完了 T2…… [NOIP2022] 种花 简单前缀和优化 DP，不谈。 [NOIP2022] 喵了个喵 非常高级的构造题。 看到 \(k = 2n - 1/2\)，我们可能会想到每一个栈 ......

快捷键 Ctrl + C 复制 Ctrl + V 粘贴 Ctrl + A 全选 Ctrl + X 剪切 Ctrl + Z 撤销 Ctrl + S 保存 Alt + F4 关闭窗口 Shift + Delete 永久删除 Window + R 运行窗口（可以打开cmd） Window + E 我的电脑 ......

洛谷。 题面 初始状态为全是 \(0\)，将某一为变化的前提是当前节点的前缀（不包括当前节点）是 \(s\) 串的一个后缀，每次变化需要 \(1\) 的代价。问最后要使所有都为 \(1\) 的最小代价。 分析 很有意思的一道题，感觉玩起来跟喵了个喵一样上头。 首先，我们肯定是要先让 \(n\) 这个 ......

原题链接 连 \(S\to A_i\)，流量 \(D_i\)，费用 \(P_i\)，表示最多进货 \(D_i\)，成本为 \(P_i\)。 连 \(A_i\to T\)，流量 \(U_i\)，费用 \(0\)，表示卖出。 连 \(A_i\to A_{i+1}\)，流量 \(+\infty\)，费用 ......

洛谷。 题意 应该好理解的。 分析 我们的所有雪球在同一时间之间的距离都是相同的，因此一段雪，要么是它左侧的第一个所取，要么右侧第一个所取，要么不被取，并且，我们每一个雪球所占有的雪是连续的一段。 我们令 \(L_i\) 表示第 \(i\) 步前所能走的最左点，\(R_i\) 表示第 \(i\) 步 ......

题意 一棵 \(n\) 个结点的树，根节点为 \(1\)，结点 \(i\) 的父亲是 \(f_i\)。\(f_1=f_0=0\)。对于每一个整数 \(i\)，假如 \(f_{f_i}\) 不为 \(0\)，那么就将 \(f_{f_i}\) 与 \(i\) 连上一条边。从每一个结点，每次随机向相邻的结 ......

大家好，我是毒瘤，喜欢用玄学算法过题。 发现题解区没有这个做法，于是来发一篇。 思路 首先发现如果一个点对 \((u,v)\) 的距离为 \(d\)，那么在这棵树以 \(u\) 为根时，\(v\) 的深度为 \(d\)。 Code ......

题目一 简单模拟题 点击查看代码 #include<bits/stdc++.h> using namespace std; #define ebk emplace_back #define x first #define y second typedef pair<int,int> PII; typ ......

第八周 算法题解笔记 1极值点 题目描述 给定一个单峰函数f(x)和它的定义域，求它的极值点 该单峰函数f(x)保证定义域内有且只有一个极值点，且为极大值点 题解 本题感觉和dp关系不大，主要思路是三分法，和二分法非常类似，但没有二分法常用，主要用途是用来求单峰函数的极值 对于任意一个上凸函数，选取 ......

server.log文件错误信息： Running BrowserMob Proxy using LittleProxy implementation. To revert to the legacy implementation, run the proxy with the command-li ......

P5522 [yLOI2019] 棠梨煎雪 题解 题目链接 分析1 抛开时间复杂度不谈，先来看看对于每次询问，如何计算合法的字符串个数。 对于每次询问的 \([l,r]\)，我们可以对字符串的每一位按以下种情况讨论（设讨论的这一位为第 \(i\) 位）： \(str[l..r][i]\) 既有 0 ......

题意 给定一个 \(N\) 个点，\(M\) 条边的简单无向图，每个节点有两个值 \(A_i\) 和 \(B_i\)。 现对于每个节点，均可以选择花费 \(A_i\) 的代价将其删去或保留节点。若一个节点被删除，那么所有与其向连的边也会被删除。 定义一个极大联通块的权值为联通块内所有节点的 \(B_ ......

记录今天遇到的bug 解决方法，一个网友说的是 我试了，不行，然后在他的评论里面看到一个人回复的 这个是可以的，我用了很多v-if和v-else，所以加了key就解决了问题，下面是我加的 ......

day11 函数进阶 目标：掌握函数相关易错点 & 项目开发必备技能。 今日概要： 参数的补充 函数名，函数名到底是什么？ 返回值和print，傻傻分不清楚。 函数的作用域 1.参数的补充 在函数基础部分，我们掌握函数和参数基础知识，掌握这些其实完全就可以进行项目的开发。 今天的补充的内容属于进阶知 ......

day15 内置模块和开发规范 目标：掌握常见的内置模块的使用及了解软件开发的规范。 今日概要： 内置模块 json time datetime re 开发规范 主文件 配置文件 数据 附件 业务代码 1. 内置模块 1.1 json json模块，是python内部的一个模块，可以将python的 ......

day13 内置函数和推导式 今日概要： 匿名函数 生成器 内置函数 附加：推导式，属于数据类型的知识，内部的高级的用法会涉及到【生成器】和【函数】的知识。 1. 匿名函数 传统的函数的定义包括了：函数名 + 函数体。 def send_email(): pass # 1. 执行 send_emai ......

day03 Python基础 课程目标：掌握Python基础中的必备语法知识。 课程概要： 循环语句 字符串格式化 运算符（面试题） 1. 循环语句 while循环 for循环（后期） while 条件: ... ... ... print("123") while 条件: ... ... ... ......

day05 数据类型（上） 接下来的3天的课程都是来讲解数据类型的知识点，常见的数据类型： int，整数类型（整形） bool，布尔类型 str，字符串类型 list，列表类型 tuple，元组类型 dict，字典类型 set，集合类型 float，浮点类型（浮点型） 每种数据类型都有自己的特点及应 ......

day06 数据类型（中） 常见的数据类型： int，整数类型（整形） bool，布尔类型 str，字符串类型 list，列表类型 tuple，元组类型 dict，字典类型 set，集合类型 float，浮点类型（浮点型） 目标：掌握列表和元组数据类型的各种操作（知识点应用案例）。 课程概要： li ......

day16 阶段总结 课程目标：对第二模块 “函数和模块” 阶段的知识点进行总结和考试，让学员更好的掌握此模块的相关知识。 课程概要： 知识补充 阶段总结（思维导图） 考试题 1.知识补充 1.1 nolocal关键字 在之前的课程中，我们学过global关键字。 name = 'root' def ......

day14 模块 课程目标：掌握Python中常用模块的使用方法。 今日概要： 自定义模块（包） 第三方模块 内置模块【1/2】 1. 自定义模块 1.1 模块和包 import hashlib def encrypt(data): """ 数据加密 """ hash_object = hashli ......

day10 函数入门 目标：掌握函数的编写方式以及函数的基本使用。 今日概要： 初识函数 函数的参数 函数的返回值 提示：由于昨天的内容比较多，为了减轻大家的学习压力，今天设计的课程内容会比较少。 1. 初识函数 函数到底是个什么东西？ 函数，可以当做是一大堆功能代码的集合。 def 函数名(): ......