集训队 题解2019 day

去年今时，我得了 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 我的电脑 ......

2023NOIP停课集训总结 ​ 距离十八次的NOIP模拟赛结束只剩下三四天了，NOIP也将在11.18周六如期举行。 ​ 在这次从2023.10.1至2023.11.18的集训中，我确实有了许多收获，感到自己的知识经验积累更加丰富。 ​ 下面我将从几个方面对此次集训进行总结。 1.知识点的收获 分 ......

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

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

原题链接 连 \(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\) 步 ......

大家好，我是毒瘤，喜欢用玄学算法过题。 发现题解区没有这个做法，于是来发一篇。 思路 首先发现如果一个点对 \((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 ......

vs 2019安装QT vs 2019 安装页面 QT 安装页面 QT 下载项 QT(在线安装程序)： QT的Online Installer（在线安装程序）是Qt官方提供的一种下载和安装Qt开发工具包的方法。与传统的离线安装程序不同，Online Installer是一个小型的安装程序，它将下载和 ......

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

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

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

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 ......

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

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

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

day12 函数高级 课程目标：掌握函数嵌套、闭包、装饰器等高级知识点。 今日概要： 函数的嵌套 闭包 装饰器 上述内容均属于函数部分必备知识，以后开发时直接和间接都会使用，请务必理解（重在理解，不要去死记硬背）。 1. 函数嵌套 Python中以函数为作用域，在作用域中定义的相关数据只能被当前作用 ......

第二模块 函数&模块 从今天开始，我们将进入系列课程第二模块的的学习。 第一模块主要是学习python基础知识，从第二模块开始就可以通过程序去解决工作中实际的问题。 从今天开始，我们将进入第二模块的学习，此模块主要包含两大部分： 函数，一个用于专门实现某个功能的代码块（可重用）。 内置函数 len、 ......

day04 进制和编码 课程目标：讲解计算机中一些必备的常识知识，让学员了解一些常见名词背后的含义（重在理解）。 课程概要： python代码的运行方式 进制 计算机中的单位 编码 1.Python代码运行方式 脚本式 python3 ~/PycharmProjects/day03/6.作业题讲解. ......

day06 数据类型（下） 常见的数据类型： int，整数类型（整形） bool，布尔类型 str，字符串类型 list，列表类型 tuple，元组类型 dict，字典类型 set，集合类型 float，浮点类型（浮点型） 目标：掌握字典、集合、浮点类型相关知识。 课程概要： set集合，一个不允许 ......

day08 总结和考试 课程目标：对第一模块 “Python基础” 阶段的知识点进行总结和考试，让学员更好的掌握此模块的相关知识。 课程概要： 代码规范 知识补充 阶段总结（思维导图） 考试题 1. 代码规范 程序员写代码是有规范的，不只是实现功能而已。 1.1 名称 在Python开发过程中会创建 ......

2. 编写猜年龄游戏，有以下要求： 1. 可能会有用户会在输入年龄之后不小心输入空格，如18&nbsp;&nbsp;&nbsp;，请做处理 2. 可能会有用户会恶意输入导致程序报错，如`逗你玩呀`，请做处理 3. 如果用户3次没有猜对，可以选择继续玩或退出（自定义退出条件） 4. 如果用户猜对了，可 ......

一.入门 1.常用快捷键 ctrl + Z 撤销 Alt + F4 关闭窗口 shift + del 永久删除 Win + E 打开我的电脑 2.基本Dos命令 命令提示符 ProwerShell # 盘符切换 C: # 查看目录下所有内容 dir # 切换目录 cd /d f:\IDE 不同盘级之 ......

[NOI2010] 超级钢琴 题目描述 小 Z 是一个小有名气的钢琴家，最近 C 博士送给了小 Z 一架超级钢琴，小 Z 希望能够用这架钢琴创作出世界上最美妙的音乐。 这架超级钢琴可以弹奏出 \(n\) 个音符，编号为 \(1\) 至 \(n\)。第 \(i\) 个音符的美妙度为 \(A_i\)，其 ......