集训队 题解2019 day

[toc] # DAY 9 后缀自动机SAM ## 训练情况简介 2023-07-07 09:20:38 星期五 ## 题 **题意：** **思路：** ......

线程与进程 线程 程序：是为完成特定任务、用某种语言编写的一组指令的集合，简单的说：就是我们写的代码 进程 进程是指运行中的程序，比如我们使用qq，就启动了一个进程，操作系统就会为该进程分配内存空间，当我们使用迅雷时，又启动了一个进程，操作系统将为迅雷分配新的内存空间 进程是程序的一次执行过程，或是 ......

sizeof的常用用法: 1、sizeof(arr) 类型*个数/int*p=arr sizeof(p) 只能是4或8 2、sizeof(arr[0]) 3、sizeof(arr)/sizeof(arr[0]) *sizeof括号里不运算，结果是最大的 *变长数组不能初始化 *实参与形参之间是以赋值 ......

# JAVA程序运行机制 ## 计算的的高级语言编辑类型 - 编译型：complie；需要编译器；对操作系统的要求比较低，比如操作系统，c，c++ - 解释型：性能会有损失，比如网页，速度要求没那么高 - java既有编译型的特点也有解释型的特点 - 区别在于时机不同 ## 程序运行机制 - 源文件 ......

[problem](https://www.luogu.com.cn/problem/CF1451F) & [blog]()。 这题原本的题解满是废话，让我写一篇（ 这边直接给结论了。令 $val_p = \oplus_{x+y=p}\ a_{x,y}$，设 $S=\Big[\normalsize ......

## 2021 - 陈雨昕 《太阳神的宴会》命题报告 - 代晨昕 后缀树的构建 - 邓明扬 一类调整算法在信息学竞赛中的应用 [可能有交](https://www.cnblogs.com/zcr-blog/p/17214840.html) - 丁晓漫 再探线性规划对偶在信息学竞赛中的应用 [...] ......

第二天 变量类型 变量的作用：存储单个数据 1.成员变量类中的变量（独立于方法之外的变量） 静态变量（类变量）： 独立于方法之外的变量，用 static 修饰。 实例变量： 独立于方法之外的变量，不过没有 static 修饰。 只声明不赋值存在默认值，整数：0 、小数：0.0 、字符：false 、 ......

[LG 传送门](https://www.luogu.com.cn/problem/AT_arc104_e) | [AtC 传送门](https://atcoder.jp/contests/arc104/tasks/arc104_e)。 期望。 ## Solution - 显然我们会发现 $n$ 非 ......

如何查看进程的id号 进程都有几个属性：进程名、进程id号（pid >process id） 每个进程都有一个唯一的id号，通过这个id号就能找到这个进程 import os import time def task(): print("task中的子进程号：", os.getpid()) prin ......

**最重点,哈希表** `import java.util.Scanner; import java.util.*; public class Cf1300c{ public static void main(String[] args) { Scanner sc = new Scanner(Sys ......

昨天在后面又复习了关于c++类的相关知识 这段建议好好看书 下面是实现了一个简单的类 1 class currency 2 { 3 public : 4 // 构造函数 5 currency (signType theSign = plus, unsigned long theDollars = 0 ......

今天干了什么： 学习java 观看黑马教程一小时； 为自己竞聘新媒体骨干制作ppt 并录屏自我介绍 水了几个pta上的题 遇到困难：pta上的题有的很难，看答案之后感觉也没那么难 但自己就i是敲不出来 明天：看大道至简 转换思路 看代码 ......

## [CF1265E] Beautiful Mirrors with queries ### 题意 ●有 $n$ 个关卡，每关有 $p_i$ 的通过概率，通过进下一关，没通过从最近的存档点重新开始。 ●关卡 $1$ 默认为存档点，会有 $q$ 次修改，每次修改一个关卡是否为存档点的设置，并询问对应 ......

# T1 我是个大聪明！一眼矩乘。构造转移矩阵构造了3.5h！最开始以为只有 $15\times15$，直接手打。写到一半发现不一定四种颜色都有，是 $52\times52$ 的，这时候狗被脑子吃了，还想手打，于是就打到了3h。差不多打了一大半，脑子终于把狗还回来了，意识到就算打完也不可能调得出来， ......

### 安装JDK 浏览器输入www.oracle.com 官网，点击product 找到Java  点击download Java，并且找到java 8，并选择和自己电脑相匹配的版本 ![](C:\U ......

# Java基础-Day12  ![](https://img2023.cnblogs.com/blog/2779 ......

Scanner对象 之前我们学的基本语法中我们并没有实现程序和人的交互，但是java给我们提供了这样一个工具类，我们可以获取用户的输入。java.util.Scanner是java5的新特征，我们可以通过Scanner类来获取用户的输入。 基本语法： Scanner s = new Scanner( ......

包机制 为了更好地组织类，java提供了包机制，用于区别类名的命名空间 包语句的语法格式为： package pkg1[. pkg2[. pkg3...]] 一般利用公司域名倒置作为包名 为了能够使用某一个包的成员，我们需要在java程序中明确导入该包。使用“import”语句可完成此功能。 imp ......

# 题解-Codeforces Round 805 (Div. 3) E. Split Into Two Sets (原题链接)[[Problem - E - Codeforces](https://codeforces.com/contest/1702/problem/E)] ## 思路 **知识 ......

## 题目大意 [原题](http://211.140.156.254:2333/problem/1212) 给定长为 $n$ 的序列 $a$，现在要标记其中的若干个数，记每个数左右两边（不包括本身）第一个被标记的数之和为这个数的满意度，求所有数满意度之和的最大值。$n\le 2\times 10^ ......

今日学习 学习感受 今天学习的有点多，上午学习了前端的框架，下午开始尝试项目和学习了数据库。之前学习了vue框架，也接触过Bootstrap，很好奇为啥不用vue框架，简单上手，但是想了一下，vue好像没有css库，只有组件库。并且使用的php语言，不太需要操纵DOM。 学习困惑 关于Bootstr ......

第一天 1.jdk针对 Java 开发员的软件开发工具包。 1.5:{自动拆箱和装箱、foreach循环、可变参数} ​ 1.8:{1、Lamdba表达式2、函数式接口3、方法引用和构造引用4、Stream API} ​ java的运行机制，编写定义为.java格式的源代码。 ​ 通过javac命令 ......

## 前言 [题目传送门！](https://www.luogu.com.cn/problem/AT_abc196_e) [更好的阅读体验？](https://www.cnblogs.com/liangbowen/p/17531887.html) 很有趣的题，取决于思考方向。 ## 思路 如果你一开 ......

mybatis的缓存 mybatis的一级缓存 一级缓存是sqlsession级别的，即通过同一个SQL session查询的数据会被缓存再次使用同一个SQL session查询同一条数据会从缓存中获取 一级缓存的失效情况 使一级缓存失效的四种情况： 1. 不同的SQL session对应不同的一级 ......

# CF576E Painting Edges ~~关于我看完题解后改了一个位置就过题导致我都不知道我怎么过的~~ 当然现在真的大彻大悟了。 ## 题意 给定一张 $n$ 个点，$m$ 条边无向图，有 $k$ 种颜色，初始每条边无颜色，给定 $q$ 个操作，每个操作某条边染成颜色 $c$。只有一个操 ......

## **Ordinary Day：基于Unity-AP引擎开发的第一人称叙事冒险游戏** [【Github】](https://github.com/ChenXingLing/Ordinary-Day) ### 一.**【简介】** 她的离世使我深受打击，记忆逐渐遗忘、扭曲（大脑保护机制）。但每天 ......

跟着数据结构,算法与应用 c++语言描述来学习 本书第一周计划回顾c++的基础知识 本人只是记录自己认为要去记录的一些资料 想要系统的学习还是需要去啃书 1 template<class T> 是C++中用于定义模板的语法结构。它表明接下来的代码是一个模板，并且模板参数名为T，它可以是任意合法的C+ ......

1.什么是框架？ ......

# STL-CodeChef Cutting Plants题解 ## 单调队列哦 我要造福后人，因为题解太jb难找了 ### 题意： 2个操作 找一段l-r区间，取其ai） 现在关键在于我可不可以（一起减） 想一下方案数减少的条件 eg: 5 7 2 3 我可以5-7那里一起修减到3，在把5修建到2 ......

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