集训队 题解2019 day

1.分糖果 原题：https://www.luogu.com.cn/problem/P7909 原代码： #include<bits/stdc++.h> #define ll long long using namespace std; ll n,l,r; int main(){ cin>>n>>l ......

[$\text{link}$](https://www.luogu.com.cn/problem/CF1781F) 。也是一道非常巧妙的 $\texttt{dp}$ 。 容易想到把括号变成 $\pm 1$。考虑括号序列合法等价于前缀和 $\ge 0$，我们可以想加入 $()$ 或 $)($ 对前缀的 ......

4. 约束 4.1 概述 概念：约束是作用于表中字段上的规则，用于限制存储在表中的数据。 目的：保证数据库中数据的正确、有效性和完整性。 分类: 约束 描述 关键字 非空约束 限制该字段的数据不能为null NOT NULL 唯一约束 保证该字段的所有数据都是唯一、不重复的 UNIQUE 主键约束 ......

显然，如果选择的 $k$ 个“合法集合”固定了，那么可以放置装置的点如果存在，那么必然形成一个连通块，也就是说，答案等于所有合法方案中，可以放置装置的点形成的连通块个数之和。而根据点减边的套路，这等价于，枚举每个点，计算有多少种方案满足可以在其放置装置，再枚举每条边，计算有多少种方案满足这条边两个端 ......

 ![](https://img2023.cnblogs.com/blog/3073714/202305/30737 ......

$$ \Huge\text{709 Round Day 5} $$ $$ \large\text{Math Round} $$ $$ \large\text{Time: 2023.5.8 17:40 - 18:00} $$ $$ \large\text{出题: phx 验题: yhn 题面: phx ......

左偏树维护动态区间中位数。 [传送门 P4331 BalticOI 2004 Sequence 数字序列](https://www.luogu.com.cn/problem/P4331)。 ## Solution ### 1 我的思路和题解前半部分完全重合了（（ 如果按照单调不增去分割 $a$ 序列 ......

1.植树节 原题：https://www.luogu.com.cn/problem/U285015 代码： #include<bits/stdc++.h> #define ll long long using namespace std; const int N = 1e6+255; int a[N ......

字符串的内置方法（较多，重要） lower（字符串全部转为小写） upper（字符串全部转为大写） # 应用：验证码不区分大小写old_code = 'KeVin' print('这是返回给用户的验证码%s' % old_code) new_code = input('请输入你的验证码：').str ......

# 今日内容 ## 1 序列化高级用法之source(了解) ```python # 1 创建了5个表（图书管理的5个） # 2 对booke进行序列化 # 总结：source的用法 -1 修改前端看到的字段key值 》source指定的必须是对象的属性 book_name = serializer ......

发现“每种主要食材至多在 $\lfloor \frac{k}{2} \rfloor$ 个菜中被使用”有一个性质，在不合法的情况下绝对只有 $1$ 个主要食材的个数 $> \lfloor \frac{k}{2} \rfloor$，因为 $k - \lfloor \frac{k}{2} \rfloor ......

1.数字游戏 原题： https://www.luogu.com.cn/problem/P5660 代码： #include<bits/stdc++.h> #include<iostream> #include<cstdio> #include<cstring> #include<algorithm ......

1049. 最后一块石头的重量II 题目简述： 有一堆石头，用整数数组 stones 表示。其中 stones[i] 表示第 i 块石头的重量。 每一回合，从中选出任意两块石头，然后将它们一起粉碎。假设石头的重量分别为 x 和 y，且 x <= y。那么粉碎的可能结果如下： 如果 x == y，那么 ......

2.5 DML DML英文全称是Data Manipulation Language(数据操作语言)，用来对数据库中表的数据记录进 行增、删、改操作。 添加数据（INSERT） 修改数据（UPDATE） 删除数据（DELETE） 2.5.1 添加数据 1). 给指定字段添加数据 INSERT INT ......

DAY4默写 1.表单2.文本框3.密码框4.单选按钮5.复选框6.列表框7.按钮8.多行文本域9.文件域的实现10.描述下音频文件的使用方式 100分 补充： 1.当音频文件缺失controls属性会导致页面效果丢失；当视频元素缺失controls属性会导致图像和按钮丢失，但是某些浏览器（如谷歌浏 ......

1.有i,j,k三位 2.对各位枚举且i!=j!=k; 3.输出满足条件的情况 include<iostream>#include<cmath> using namespace std; int main(){ int flag=0; for(int i=1;i<=4;i++){ for(int j ......

数组： /** * 27. 移除元素 * @param nums * @param val * @return 很多考察数组、链表、字符串等操作的面试题，都使用双指针法。 */ public int removeElement(int[] nums, int val) { int left = 0; ......

怪异题。 阈值分治。权值不超过 $2^{16}=65536$，于是把前后八位砍开。把每个点和上边 $256$ 个点分成一块，那么每块内的 $dis$ 的前八位是相同的，因此可以分开考虑。 前边 $8$ 位设一个 $f_{x,i}$ 表示跳了 $i$ 块跳到 $x$，这一块的前八位最大值。这个暴力把这 ......

从今天开始，我将和将Web安全结合二进制安全一起来学习，梦想成为全栈哈哈哈加油吧。 笔记在有道云笔记，想着在博客也可以传一份，所以以图片的方式转载吧。 这段时间会对Web放多一些的经历，二进制安全的方向先结合一些CTF逆向题目，后面会看一些书。 ......

Java-Day-22 线程相关概念 程序：是为完成特定任务、用某种语言编写的一组指令的集合 ( 就是平常所写代码 ) 进程：运行中的程序，例如，打开一个软件就启动一个进程，操作系统就会给每个启动的软件分配一新的内存 ( 活动进程占用的物理内存 ) 空间 进程是程序的一次执行过程，或是正在运行的一个 ......

题意: 给定一个长度为 $n$ 的整数数组 $a$，求 $a$ 中前 $k$ 大的异或区间和之和。 首先对 $a$ 处理一个异或前缀和数组 $s$，这样区间 $[l,r]$ 的异或和就转化成了 $s_{l-1} \oplus s_r$。题目就变为求 $n+1$ 个数（包含一个空前缀）两个数异或前 $ ......

传送门 交通运输（Wormhole Transportaion） 题目大意 有 $n$ 个点和 $m$ 个点对，你需要构造一张 $m-1$ 条边的无向图，使得 $m$ 个点对间最短路之和最小。 求最小值及取到最小值的方案数。 $2 \le n \le 2000,2 \le nm \le 2 \tim ......

1. MySQL概述 在这一章节，我们主要介绍两个部分，数据库相关概念及MySQL数据库的介绍、下载、安装、启动及连 接。 1.1 数据库相关概念 在这一部分，我们先来讲解三个概念：数据库、数据库管理系统、SQL。 名称 全称 简称 数据库 存储数据的仓库，数据是有组织的进行存储 DataBase（ ......

题目链接 一道诈骗题，英语课上一直在想然后想出来了（ 正难则反，我们很难按照题目所说的得到最少步数，可以考虑从排好序的状态开始。 这样，每次就从首或尾中选择一个移到任意一个位置了，简单了些。 （因为我们只能移动首尾，当前移动到哪里最优貌似可以贪心） 所以下面令初始状态为有序的那个，目标状态为初始时给 ......

第一种方法：枚举 从素数的定义中，我们可以知道，一个整数m要被判断为素数，需要判断n是否能被2、3…n-1中的一个整除，只有2,3，…,n-1都不能整除n,n才能判定为素数，而只要有一个能整除n的数出现，n就可以判定为非素数。 #include<iostream> #include<cmath> u ......

第四节 数据类型内置方法 数据类型是用来记录事物状态的，而事物的状态是不断变化的(如:一个人年龄的增长（操作int类型） 单个人名的修改（操作str类型），学生列表中增加学生（操作list类型）等)，这意味着我们在开发程序时需要频繁对数据进行操作 为了提升我们的开发效率 python针对这些常用的操 ......

【七】流程控制语句 参考博客：(https://www.cnblogs.com/dream-ze/p/17337360.html) 流程控制即控制流程 具体指控制程序的执行流程 而程序的执行流程分为三种结构： 顺序结构（之前我们写的代码都是顺序结构） 自上而下的执行 分支结构（用到if判断） 根据条 ......

字符串（str） 作用：用来记录人的名字、家庭住址、性别等描述性质的状态 定义字符串： 方式1： name = 'kevin' # 用的多 方式2 name = "kevin" # 用的多 方式3： name = '''kevin'''(当三引号左边有赋值符号和变量名的时候，它是字符串，否则为注释) ......

一、题目描述： 维护这样的一个长度为 $n$ 的数组，支持以下两种操作 $1$：在某个历史版本上修改某一个位置上的值 $2$：访问某个历史版本上的某一位置的值 每进行一次操作，就会生成一个新的版本（对于操作2，生成的就是一个完全一样的版本）。 版本编号即为当前操作的编号（从 $1$ 开始编号，版本 ......

题目链接 怎么唯一一篇题解这么抽象，完全看不懂。 给定一张无向图，求给这张图定向成 DAG 之后的最长路最短是多少。转化一下变成对 DAG 进行分层，每一层之间的点没有连边，使得层数尽可能少，那么最后的层数就是答案。 那么就求出若干个独立集，让独立集总数尽可能少。这是经典的色数问题，我们使用状压 D ......