集训队 题解2019 day
Day01，2023.07.04
行程 9:00 到达上海信息安全测评认证中心（黄浦区陆家浜路1308号）。 9:30 签订协议，领取电脑、本子等。 10:20 确认负责老师，前往所在处：上海电气集团数字科技有限公司（闵行区合川路2555号2号楼）。 11:00 到达，听老师与公司负责人交谈。 11:30--13:00 吃饭休息 1 ......
2023年暑假集训总结/7.4
2023年暑假集训总结/7.3 预估成绩：100+20+10+20=150 实际成绩：0+61+19+0=80 T1最大公约数 题意：有n个数，取n-1个数，求可以得到的最大gcd。 思路&做法： 有一个思路是将所有数字质因数分解，然后对于每一个质数，判断他是否在这n个数中“拖了后腿”，这样就可以O ......
0704海亮Day1技术杂题选做
## P5014 水の三角(修改版) ### 题意 现在我们定义一个三角图是像上面一样的图。。 请求出一个无限大的三角图从 1 号点走到 $u$ 号点的方案数。 有 $T$ 组询问。 ### 分析 首先我们查看操作对我们当前位置的影响。 左下：$(1,0)$；右下：$(1,1)$；右：$(0,1)$ ......
牛客练习赛 112 B~C题题解
卡B题了，难受 ## B. qsgg and Subarray [B-qsgg and Subarray_牛客练习赛112 (nowcoder.com)](https://ac.nowcoder.com/acm/contest/59717/B) ### 题意 给定一个长为n的序列，求有多少个子区间的 ......
ABC306F 题解
## [题目链接](https://www.luogu.com.cn/problem/AT_abc306_f) ## 题目大意 对于 $S_1 \cap S_2 = \emptyset$, 定义长度为 $|S_1|+|S_2|$ 的序列 $A$，为 $S_1\cup S_2$ 排序后的结果。 定义二 ......
ABC306E 题解
## [题目链接](https://www.luogu.com.cn/problem/AT_abc306_e) ## 题目大意 维护一个数据结构，数列长度为 $n$，$q$ 次操作，每次操作修改一个位置上的值，每次操作后输出数列里前 $k$ 小的数的和($k$ 是给定的)。 $n,k,q\leq 5 ......
Day01-7 类型转换
由于java是强类型语言，所以要进行有些运算的时候，需要用到类型转换 低 > 高 byte，short，char —> int —> long —> float —> double 运算中，不同类型的数据先转化为同一类型，然后进行运算 //强制转换（类型）变量名int i = 128;byte a ......
Java基础-Day10
# Java基础-Day10 ## 对象作为参数传递给方法 - 实例： 1. 定义一个Circle类，包含一个double型的radius属性代表圆的半径，一个findArea()方法返回圆的面积 2. 定义一个PassObject类，在类中顶一个方法printArea()，该方法的定义如下：pub ......
python基础day37 基于TCP、UDP协议的套接字编程和粘包现象
基于TCP协议的套接字编程（socket编程） 什么是Socket？ 我们经常把Socket翻译为套接字，Socket是在应用层和传输层之间的一个抽象层，它把TCO/IP层复杂的操作抽象为几个简单的接口供应用层调用以实现进程在网络中通信 套接字的分类： AF_UNIX:用在局域网中 AF_INET: ......
NOIP 模拟赛 2023.07.04 题解--zhengjun
[link](http://211.140.156.254:2333/contest/387) ### T1 转化为 $(b_i,a_i)$ 与 $(b_j,a_j)$ 之间的斜率。 发现性质（省略），只需要计算相邻两个点之间的答案即可，用 set 就行了。 ### T2 先找性质，发现即为 $a, ......
武汉理工大学第四届ACM校赛 部分题解
[比赛地址](https://ac.nowcoder.com/acm/contest/60254) ## A.ST和TS回文问题 题意：给出一个字符串s，进行q次操作，操作如下： `1 x`:给字符串的末尾加上一个字符x `2 k`:查询是否存在长度为k的字符串t，满足s+t==t+s ### So ......
暑假集训计划
其实也没什么好写的吧。 大概列几点 - 模拟赛成绩要求每次 $200+$（似乎不难？），尽量 $250+$，争取更多 $300+$。（不过没记错的话去年 NOIP 结束的时候给今年定的目标就是 $300+$，可能都定低了？） - 少学点 useless algorithm，多练练 useful al ......
Day01-6 数据类型
数据类型 强类型语言 要求变量的使用要符合规定，所有变量都必须先定义后才能使用 java数据类型的两大类 基本数据类型 数值类型 整数类型 byte占1个字节范围：-128-127 shout占2个字节范围：-32768-32767 int占4个字节范围：-2147483648-2147483647 ......
[COCI2014-2015#2] MOBITEL 题解
###题目大意 有一只蚂蚱，它把手机掉到了水坑里。然后它把手机捞出来，发现手机键盘都坏了。 那么手机没有坏之前就是介个样子的：  题目很好理解，这里就不多说了，思路都在代码里 ```cpp #include using namespace std; double l,d,v,g,r; int main( ......
2023ACM暑假训练day 8-9 线段树
[toc] # DAY 8-9 线段树 训练地址：[传送门](https://vjudge.net/contest/566867) ## 训练情况简介 ## 题 **题意：** **思路：** ......
机器学习Day002：简单线性回归
## 用一个简单的特征预测结果 这是一种根据自变量（X）的值来预测因变量（Y）的方法。假设两个变量时线性相关的。因此，我们试图找到一个线性函数，使得它能够尽可能准确地根据特征或自变量（x）来预测响应值（y）。 ![](https://img2023.cnblogs.com/blog/1732548/ ......
Day01
Markdown学习 标题 对应于Ctrl+1234，或者对应数量的#+" "+标题名 字体 哈哈 哈哈 哈哈 用对应数量的* Ctrl+u=下划线 +b=粗体 +i=斜体 哈哈 ~~表示划线 引用 不乱于心，不困于情。不畏将来，不念过往。如此，安好。 用>+" "+话语 分割线 用三个- 或者三个 ......
机器学习day001：数据预处理
## Step 1: 引入需要的python库 ```python import numpy as np import pandas as pd ``` `numpy`库包含了大量的数学函数 `pandas`库用于引入和管理数据集 这两个库我们每次都会用到 ## Step 2: 导入数据集 ```p ......
day05--23.7.3JDK、JRE、JVM以及开发环境搭建
# JDK、JRE、JVM ## JDK:Java Development Kit--JAVA开发者工具--用于程序开发 - java--编译运行java - javac--编译运行java - javadoc--java生成文档 - jar--java打包成应用 ### JRE：Java Runt ......
linux 6day
Linux 6day 1.进程间通信 进程间通信 进程是孤立的故此需要去访问其他进程 IPC 进程间通讯 进程通信一般用于 数据传输 通知数据 资源共享 进程控制 进程通信的方法 2.无名管道 1.特点 2.管道创建 pipe函数 #include <unistd.h> int pipe(int p ......
2023ACM暑假训练day 1-最小生成树
[toc] # DAY 1 最小生成树 训练地址：[传送门](https://vjudge.net/contest/565164) ## 训练简介 **早上过题ABCDJKLM** ## C题 代码写错了 ```cpp int u=findfa(i),v=findfa(j); fa[u]=v;//w ......
P9431 [NAPC-#1] Stage3 - JRefreshers 题解
[传送门](https://www.luogu.com.cn/problem/P9431) ~~这个人赛时看错了几次题目导致样例调了 1h。~~ ## $Sol1: n \leqslant 10, T \leqslant 10$ 乱搞分。 枚举跳跃的顺序，判断可不可行，最后取最大值，复杂度 $O(( ......
day01--6.30Markdown基础语法
# Markdown学习 标题： ## 二级标题 ### 三级标题 #### 四级标题 ## 字体 **Hello,Word!** *Hello,Word!* ***Hello,Word!*** ~~Hello,Word!~~ Hello,Word! ## 引用 >引用 ## 分割线 *** ## ......
day03--23.7.2计算机语言发展史
计算机语言发展史 第一代语言 二进制 1--1 2--10 3--11 4--100 5--101 6-110 7--111 8--1000 16--10000 32--100000 第二代语言 汇编语言 应用 逆向工程 机器人 病毒 第三代语言 摩尔定律--高级语言 大体分为面相过程和面向对象两大 ......
day02--23.7.1快捷键以及常用的DOS命令
# 软件 ## IntelliJ IDEA ## 快捷键 Ctrl+A：全选 Ctrl+X：剪切 Ctrl+Z：撤销 Ctrl+S：保存 alt+F4:关闭窗口 shift+delete：永久删除 win+R：运行 cmd：命令行窗口 win+E：我的电脑 ctrl+shift+esc：任务管理器 ......
day04--23.7.3JAVA发展史以及特点和版本
java的诞生 1972年c语言诞生 c语言的特点 贴近硬件，运行极快，效率极高 操作系统，编译器，数据库，网络系统 指针和内存管理 1982年C++语言诞生 C++语言的特点 面相对象 兼容c语言 图形领域、游戏 1995年java语言诞生 JVM--java虚拟机，所有平台只要安装JVM就可以跑 ......
闲话 Day14
短短的整个闲话出来。 怎么一共才写了这么几期闲话啊。 按照这个频率更新的话，可能今年是见不到闲话 Day20 了。 其实在此之前我已经打了两篇闲话出来了，长度都不少于 150 行。 然后就被我删了。 具体原因的话，前一天晚上写了一半没写完。 然后第二天早上一看，这写的啥，怎么啥都写出去了。 然后就删 ......
[LOJ 6029]「雅礼集训 2017 Day1」市场 题解
注意到相邻两数的向下取整的差值不可能大于 $1$，也就是：
$$
\lfloor \frac x k\rfloor-\lfloor \frac {x-1} k\rfloor \leq 1
$$
稍微推广一下，我们得到：
$$
x-1-\lfloor \frac {x-1} k\rfloor \leq... ......
Regions 题解
[Regions](https://www.luogu.com.cn/problem/P5901) 这是提供一种时间复杂度不那么优秀但十分好写也好理解的做法。 ### 题目大意 给定一颗 $n$ 个节点的树，每个节点拥有一个颜色，进行若干次询问，每次询问给出两种颜色 $A,B$，求所有颜色为 $A$ ......