集训队 题解2019 day

自己下午闲着没事单挑了一下，两小时左右一度rk1，但后继无力了。。。。 A. Max or Min 肯定沿着出现过的数操作；然后发现如果a[i]=k,a[j]>k,a[k]<k就会增加一次操作 所以维护一下差分序列即可。 B. Level Up 两维DP，这个疑似edu出过。 要注意的是：需要关于x ......

GAMES101 VS2019 2022环境配置 Eigen库的配置 在官网https://eigen.tuxfamily.org/index.php?title=Main_Page中下载Eigen库的zip格式。 将压缩包解压为eigen3同时解压到指定路径，我这里为D:\include\eige ......

1.回归测试 2.测试分类 3.静态测试 (文档，源码) 4.动态测试 （黑盒测试，功能测试，让程序运行起来进行测试） 质量管理与模型 1.质量定义 2.质量模型（记住六个重要特性） （记） 例：水杯质量模型： 功能测试 （清楚即可） 性能测试 （记） （记） 稳定性测试 兼容性测试 （浏览器兼容 ......

算法训练DAY01| 704. 二分查找、27. 移除元素 704. 二分查找 大体思路： 处理数组为空的特殊情况 初始化left，right，使用[l，r]形式的二分法 确定while条件，处理二分 实现细节： (l+r)//2 python中//运算符向下取整 处理while中的分支时，最好用c ......

#第九题（Manyprime） 题目给了ct,e,n,分解n,发现如题目所说有多个素数，可以使用yafu分解，我这里直接使用factordb库（能直接生成列表，方便）。 代码如下： n = 5806423918988431929295638568708977996508831527187617629 ......

Java-Day-18 Map 接口 Map 存放是 K - V ( 双列 ) 元素，K 和 V 都是输入的具体的对象 Set 也是 K - V 键值对的形式，只不过除了 K 都是表示值，V 是用常量 PRESENT 来替代的 Map 接口实现类的特点 ( 这里讲的是 JDK8 的接口特点 ) Ma ......

package LeetCode.StackAndQueuepart01; import java.util.LinkedList; import java.util.Queue; /** * 225. 用队列实现栈 * 请你仅使用两个队列实现一个后入先出（LIFO）的栈，并支持普通栈的全部四种操作 ......

package LeetCode.stringpart02; /** * 28. 找出字符串中第一个匹配项的下标 * 给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串的第一个匹配项的下标（下标从 0 开始）。 * 如果 needle ......

一、题目描述: 给定 $n$ 和 $k$，表示有 $n$ 个点，其中有 $k$ 个点是关键点，这 $k$ 个点随机分布。 给出 $n$ 个点的连接方式，保证构成一棵树，求有期望多少个点使得这个点到 $k$ 个关键点的距离之和最小，答案对 $1e9+7$ 取模。 数据范围：$1\leq n\leq 2 ......

1.从1开始遍历到给定上限，此时数记为M； 2.有数M，由循环去遍历每一个小于M的数，并由sum记录； 3.对sum，由循环去遍历每一个小于sum的数，并由flag记录； 4.满足flag==M&&M<sum，输出M,sum; #include<iostream> using namespace s ......

分类管理 公共字段填充 问题分析 代码实现 1.在实体类属性上加入@TableField注解，指定字段填充策略 @TableField(fill = FieldFill.INSERT)//插入时填充字段 private LocalDateTime createTime; @TableField(fi ......

upd: 修改了一些思路的表达，帮助理解。 首先膜拜 yyc 大佬出这样的~~毒瘤~~好题。另外感谢 永无岛、xtx1092515503、hs_black 提供的思路。这里整理了一下这些思路，可能会有所启发。 题意： 给定一个字符串构成的序列，多次查询给定区间内各字符串的最长公共子串长度。 提供一种 ......

题意： 给定 $m$ 个限制 $(l_i,r_i,p_i)$ 及 $n,k$，求满足以下条件的长度为 $n$ 的不同序列 $a=(a_1,a_2,\cdots,a_n)$ 的数目。 $\forall i \in[1,n],0\leq a_i\leq k$ $\forall i \in[1,m],\m ......

题目传送门 题目分析 我们发现，$\text{min}$ 操作实际上就是把两数当中较大的那个删除，较小的那个数不受影响，所以用最小的数删还是用另一个数删是无区别的。 一个性质： $$\gcd(x,y) \le \min(x,y)$$ 不管 $a_{min}$ 是原来的还是在 $\text{gcd}$ ......

Part I Preface 原题目(Luogu) 原题目(AtCoder) Part II Sketch 给定一个正整数 $N(1 \leq N \leq 100)$，表示时钟数量。 接下来 $N$ 行，每行一个正整数 $T_i(1 \leq T_i \leq 10^{18})$，表示每个时钟旋转 ......

AND 先看最小值是不是所有的子集，如果不是就无解，否则把剩下的中间塞一个最小值就好了。 submission Math 移项，平方差变成 $a_j=(k-a_i)(k+a_i)$，爆枚 $k-a_i$ 和 $k+a_i$ 就是 $O(A\ln A)$ 的。 submission Fancy For ......

数组理论基础 原文：https://github.com/youngyangyang04/leetcode-master/blob/master/problems/数组理论基础.md 704. 二分查找 解析链接：https://programmercarl.com/0704.二分查找.html#_ ......

Part I Preface 原题目(Luogu) 原题目(AtCoder) Part II Sketch 给定一个正整数 $n(100\leq n \leq 999)$。 求 $n$ 是否是一个回文数，是输出 $\texttt{Yes}$，不是输出 $\texttt{No}$。 Part III ......

洛谷 P8714 题意 自己看（ 思路 分五个小题去考虑。 问题 A 枚举门牌号，看门牌号中有多少个 $2$，统计答案即可。 void sloveA () { // 问题 A int sum = 0; for (int i = 1, j; i <= 2020; i++) { // 枚举门牌号 j = ......

是 Div2 的 D1 和 D2。 题意 给定一棵 $n$ 个结点的树，现在有 $k(k\leq n)$ 个结点上有人。 一个结点是好的当且仅当这个点到所有人的距离之和最小。 求在这 $n$ 个点中随机取 $k$ 个点时，好的结点的期望个数，对 $10^9+7$ 取模。 Easy: $k\leq 3 ......

Django基础命令 命令行操作 cmd 1.创建Django项目 1.1.先切换到指定目录,切换到D盘 d: 1.2.创建Django项目 '''django-admin startproject 项目名称''' django-admin startproject mysite01 2.启动Dja ......

静态文件及相关配置 1.先编写一个登录功能 1. 创建Django项目并创建一个APP 2. 在urls.py添加一组对应关系 3. 在app的views.py中编写登录核心逻辑 4. 使用入门三件套与前端做交互 2.我们在访问Django框架资源的使用之所以可以拿到数据,是因为提前在urls.py ......

练习用户管理系统(单表) 1.pycharm创建新的Django项目 1.settings.py修改 TEMPLATES中的 'DIRS': [os.path.join(BASE_DIR, 'templates')], 2.注释 MIDDLEWARE中的 'django.middleware.csr ......

网页伪静态 将动态网页伪装成静态网页,从而提升网页被搜索引擎收录的概率 案例: 1.在urls.py中添加 # 定义test函数,为了演示方便,直接在urls.py中添加函数了 def test(request): from django.shortcuts import HttpResponse ......

环境准备 1.创建Django项目 day59 2.初始化操作准备下 "Django自带一个sqlite3小型数据库" 该数据库功能非常有限,并且针对日期类型的数据兼容性很差 3.Django切换MySQL数据 Django1.11版本 需要在项目或者应用目录下的__init__.py中添加 imp ......

聚合查询 # 继续昨天的环境做操作 '''聚合函数使用需要先分组''' 案例: from django.db.models import Max, Min, Sum, Avg, Count # 最大,最小,求和,平均,数量 res = models.Book.objects.aggregate(m_ ......

Ajax基本操作 # 基于上面的图书管理系统环境继续学习 '''特点:异步提交,局部刷新''' Ajax是js自带的功能,不是一门新的技术点,我们学习的是jQuery封装之后的版本 1.基础语法 $.ajax({ url:'', 控制数据的提交地址,等价于form表单的action参数 type:' ......

cookie与session ''' HTTP协议四大特性: 1.基于请求响应 2.基于TCP,IP作用于应用层之上协议 3.无状态 服务端无法识别客户端的状态 4.无连接 ''' cookie 保存在客户端上跟用户信息(状态)相关的数据 session 保存在服务端上跟用户信息(状态)相关的数据 ......

csrf跨站请求伪造 1.简介 钓鱼网站:假设是一个跟银行一模一样的网址页面,用户在该页面上转账,账户的钱会减少,但是受益人却不是自己想要转账的那个人 2.模拟 '一台计算机,2个服务端不同端口启动,钓鱼网站提交地址改为正规网址地址' # 新建Django项目day09,app名字app01 1.u ......

package LeetCode.stringpart01; /** * 344. 反转字符串 * 编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。 * 不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 * 示例： ......