集训队 题解2019 day

title: P2886题解 date: 2023-05-15 16:18:46 tags: 题解 cover: https://d-sketon.top/img/backimg/bg9.jpg # 题目大意 给定起点 $S$ 和终点 $T$，求从起点到终点**恰好**经过 $N$ （$N$ 给定） ......

title: P4016题解 date: 2023-05-22 14:05:46 tags: 题解 cover: https://d-sketon.top/img/backimg/bg23.jpg 本题是一个比较经典的问题（环形均分纸牌问题），我也不知道为什么它在网络流 24 题里面出现。但是作为一 ......

title: P3599题解 date: 2023-05-29 10:58:58 tags: 题解 cover: https://img.paulzzh.com/touhou/konachan/jpeg/068aa04808f99c146d186a4b1006ffef.jpg 本题是一道比较典的构造 ......

title: CF1421E题解 date: 2023-05-25 21:06:45 tags: 题解 cover: https://img.paulzzh.com/touhou/konachan/image/5558d2c6085f80d3cfeade810d7aa417.jpg [题目链接](h ......

title: NOIP2013-2023题解 date: 2023-06-12 21:24:37 tags: 题解 cover: https://img.paulzzh.com/touhou/konachan/jpeg/9f3e2443fc9d396c24bff395564565db.jpg ~~本 ......

title: CF1545D 题解 date: 2023-06-05 19:36:13 tags: 题解 cover: https://img.paulzzh.com/touhou/konachan/image/bdf79fcf8026aae582a32911c942c8b0.jpg [题目链接]( ......

title: AT_abc214_g题解 date: 2023-05-30 21:12:20 tags: 题解 cover: https://i.imgloc.com/2023/05/30/Vt18Rz.jpeg # 题目描述 给定两个排列 $p, q$，要求统计满足 $\forall i, r_i ......

title: Largest Smallest Cyclic Shift题解 date: 2023-06-05 11:22:16 tags: 题解 cover: https://img.paulzzh.com/touhou/konachan/image/f7e83305150ed53be7ccf88 ......

[problem](https://www.luogu.com.cn/problem/CF1827D) & [blog](https://www.cnblogs.com/liangbowen/p/17541713.html)。 很好的题。用到一些关于重心的 trick。 不妨认为只有一个重心 $\t ......

一、实训环境搭建 1.1 开发工具介绍 windows开发环境：windows10、windows11 jdk：java的开发工具包，所包含jre（java运行环境+jar包）、jvm（java运行环境），一般主要用于开发Java项目 idea：主流java开发工具，目前在市面使用范围非常广，可以基 ......

给 $c$ 个区间表示牛吃草的时间段，每头牛每天吃 $1$ 千克，问距今天（即运来饲料 $f_2$ 千克的时间）最近的送饲料 $f_1$ 千克的时间是什么时候？ ......

## Java基础-Day14 ## 多线程  ![](https://img2023.cnblogs.com/b ......

今天来学习程序相关的测试和调试，其实之前学习的时候最多就是设置断点什么的，今天系统的了解这一方面的知识。 当涉及到测试和调试时，C++提供了一些强大的工具和技术，可以帮助你发现和解决代码中的问题。下面是一些常用的测试和调试技术，以及它们在C++中的应用。 打印调试信息：在代码中插入打印语句，输出变量 ......

#B-1 唯手熟尔 思路：getchar一个读入到string中进行判断 代码： ``` #include using i64 = long long; #pragma GCC optimize(2) #define IOS std::ios::sync_with_stdio(false), std ......

数据的演变史 以ATM为例 1. 把数据存在文件中 文件名：user.txt、userinfo.txt 数据格式：kevin|123、kevin@123等 2. 软件开发目录规范 db文件夹 专门用来存储数据文件的，但是当数据文件较多的时候，占用过多的资源，也会产生很多的文件 数据的发展史 1. 单 ......

## CF1034D ​ 总评：非常牛逼的 $3500$。 ​ 求第 $k$ 大的价值可以二分一个 $m$，变成求价值 $\ge m$ 的区间**个数**，设其为 $C(m)$。求出第 $k$ 大价值 $M$ 后，本题求前 $k$ 大的价值和，这便要求我们求价值 $\ge m$ 的区间**价值和** ......

#***一、godwave*** #1.题目名字为音频编辑器，根据名字猜测音频使用工具处理过，Audacity打开，发现频谱图没有什么特点，打印幅值的绝对值看下 点击查看代码 ``` import wavio file = './1.wav' wav_data = wavio.read(file) ......

[link](https://www.luogu.com.cn/problem/CF1601F) 这里提供一种不用 meet in middle 的方法，速度比较可观。 #### 发现性质 开始简单的推一下式子。 $\sum (i-a_i)\bmod p=\sum (rk_i-i+p\times\l ......

## T1 人生在世就要不断做出选择。一般来说，选择牵涉着不止一个方面的利益，在不同的利益方面，一个选项的影响也可以或正或负。比如，选择参加本次夏令营，你将付出一定的金钱和时间，同时以算法能力的提升作为回报。为了做出最优化的选择，人们投入了大量资源研究并应用各种运筹学（Operations Rese ......

顺序结构 JAVA的基本结构就是顺序结构，除非特别指明，否则就按照顺序一句一句执行。 顺序结构是最简单的算法结构。 语句与语句之间，框与框之间是按从上到下的顺序进行的，它是由若干个依次执行的处理步骤组成的，它是任何一个算法都离不开的一种基本算法结构。 //从上往下依次执行 System.out.pr ......

[UOJ 传送门](https://uoj.ac/problem/37 "UOJ 传送门") 考虑 dp。设 $f_S$ 为点集 $S$ 构成强连通分量的方案数。 容易想到容斥。设 $ed_S$ 为 $S$ 内部连边数，那么 $f_S$ 就是总的方案数 $2^{ed_S}$ 减去构成的不是强连通分量 ......

####题目链接：[一本通](http://ybt.ssoier.cn:8088/problem_show.php?pid=1347 "一本通") [TFLSOJ](http://oj.tfls.net/p/570 "TFLSOJ") ##思路：使用并查集给点连接，如果在连接过程中遇到已连接的点二次 ......

[problem](https://www.luogu.com.cn/problem/CF1328E) & [blog](https://www.cnblogs.com/liangbowen/p/17540450.html)。 提供一个代码上不一样（？）的做法。 找到询问集合中，深度最大的点 $mx ......

## CF1334A Level Statistics 题解 ### 思路分析 有 $4$ 种情况会导致记录有问题。 - $c_i const int MaxN = 1e2 + 5; int t; int n; int c[MaxN], p[MaxN]; void solve() { scanf(" ......

## [Codeforces Round 882 (Div. 2)](https://codeforces.com/contest/1847 "Codeforces Round 882 (Div. 2)") ## [A. The Man who became a God](https://codef ......

# #1419. [CSP-J 2022] 上升点列 题解 ## **[题目传送门](https://qoj.fzoi.top/problem/1419)** **欢迎大家指出错误并联系这个蒟蒻** ## 更新日志 - **2023-07-07 21:29 文章完成** ## 题目知识点 **动态规 ......

[toc] # DAY 11 动态规划 训练地址：[传送门](https://vjudge.net/contest/568041) ## 训练情况简介 2023-07-10 09:30:17 星期一 早上： 下午： 晚上： ## 题 **题意：** **思路：** ## 题 **题意：** **思路 ......

[toc] # DAY 2 并查集 ## 训练情况简介 今天的讲题准备的不是很充分哈 下次注意！！！ 6.28补： 22级厉害学弟整理的简单构造的[题解](https://blog.csdn.net/xxcdsg/article/details/131423266?spm=1001.2014.300 ......

# 数据类型 ## 强类型语言 - **要求变量的使用要严格符合规定，所有变量必须先定义后才能使用** - 特点 - 安全性高 - 速度慢 - 字符串 - String--定义文字 - int--定义数字 ## 弱类型语言 ## Java的数据类型 - 基本类型（primitive type） - ......

<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8" /> <meta name="viewport" content="width=device-width, initial-scale=1.0" /> <title>样式绑定< ......