集训队 题解2019 day

有意思的题目。 还是比较好想的。 先考虑 `-1` 的情况，可以想到，如果 $t$ 的长度不为 $1$，并且 $t$ 里面还有 `a` 的话，那么这个新的 `a` 又能被下一个 $t$ 替换，无限套娃。 剩下的，还是有两种情况： 1. 如果 $t$ 只有一个字符 `a` ，那么 $s$ 无论怎么被替 ......

[原题传送门](https://www.luogu.com.cn/problem/P4956) 这道题我们想：$52$周所挣的钱都是一样的，我们可以先算出其中一周要多少钱。在**一周**中，Davor挣的钱数是： $$ \large \begin{aligned} money&=(x)+(x+k)+ ......

当然，这道题**不**是我出的题目 ~~(滑稽保命~~ [原题传送门](https://www.luogu.com.cn/problem/P1451) # 一、审题 首先，我们看看，这道题是让我们求连在一起数字大于0的部分的数量 # 二、想思路 这道题是一道搜索题（废话），我喜欢用dfs的暴搜（真香 ......

[原题传送门](https://www.luogu.com.cn/problem/P1087) 好久没写题解了QwQ 这道题我的代码感觉很像线段树(?) 我们先把这道题拆成两个部分：建树、遍历 # part.1 建树 我们可以每一次传入三个值：当前的结点和当前结点所对应的串的左右端点的下标 当然，我 ......

第一次做站外题的题解/jd [题目传送门](http://noi.openjudge.cn/ch0113/41/) 为什么要写这一篇题解呢，是因为它卡了我很久，好不容易AC了（我太蒟，大佬勿喷） 我们开始吧！ ## 一.审题 题目描述很清楚了，大家自己看吧 ## 二.代码&讲解 这里我会给大家上几个 ......

# T1 考场竟然没有想到单调栈！后面看题解一看到栈就顿悟了。 考场打的时 $O(n\log^2n)$ 倍增，挂掉了，区间求重复了。还 T 了一些点，应该是常数比较大。倍增在求答案的时候其实是可以做到 $O(\log n)$ 的，但是我“执意”要求 GCD，时间就炸掉了。 GCD，LCM 和倍数因数 ......

[CISCN 2019华东南]Web11 题目来源：nssctf 题目类型：web 涉及考点：SSTI、RCE 1. 先简单介绍一下SSTI 模板引擎：（这里特指用于Web开发的模板引擎） 是为了使用户界面与业务数据（内容）分离而产生的，它可以生成特定格式的文档，利用模板引擎来生成前端的html代码 ......

线程管理 一、基本概念 1、线程是进程的执行路线，它是进程内部的控制序列，线程是进程的一部分，进程是一个资源单位，而线程是执行单位，线程是进程执行的实体，负责真正的执行 2、线程是轻量级的，没有自己的代码段、数据段、bss段、堆、环境变量、命令行参数、文件描述符、信号处理函数、当前工作目录等资源，进 ......

一、函数重载 1、什么是函数重载 在同一作用域下，函数名相同，参数列表不同的函数构成重载关系 函数重载与返回值的类型、参数名无关 与作用域是否相同，以及参数列表的数量、参数类型、常属性不同等有关 2、C++如何实现函数重载的？ 通过g++ -S 生成汇编代码可知，编译器会把函数的参数类型进行缩写后， ......

## 题意 给定一个长度为 $n$ 的排列 $a$ 和 $m$ 个形如 $\left(x,y\right)$ 的操作，每次操作可以选择是否交换 $a_x, a_y$，求最终所有形成的排列的逆序对总数。 （$1 \le n,m \le 3000$）。 ## 题解 考虑转化题意，考虑求出最终总的期望逆序 ......

## 题意 给定两个正整数 $n, k$，将 $n$ 个元素排成一个序列并按 $1 \rightarrow n$ 编号，每次轮流从前 / 后开始每隔 $k$ 个未删除元素删除一个元素，求最终剩余的一个元素的编号。 ## 题解 因为 $k$ 的取值很少，考虑对于每个 $k$ 进行递推。 在已钦定 $k ......

## 题目大意 给定 $N$ 对数据，每对数据包含两个整数 $A_i$ 和 $B_i$，表示这一对数据的 $v_i$ 的范围：$A_i \leq v_i \leq B_i$。又将这 $N$ 对数据分为 $P$ 组，其中 $K_i$ 表示第 $i$ 组数据中有多少对数据。 我们设第 $i$ 组数据中将 ......

## ARC142 A-E ### A Reverse and Minimize 憨的。 ### B Unbalanced Squares 构造。考虑一行之内大小交错，行间则单调排列。这样可以使得每个点上下大小关系抵消，左右的又保持一样，于是就合法了。 ### C Tree Queries 处在 $ ......

# A. Gift Carpet ### 题意 最近，特马和维卡庆祝了家庭日。他们的朋友 Arina 送给他们一块地毯，这块地毯可以用拉丁文小写字母的$n \cdot m$表来表示。 维卡还没看过礼物，但特马知道她喜欢什么样的地毯。如果维卡能在地毯上读出自己的名字，她一定会喜欢的。她从左到右逐列阅读 ......

75+100+35=210 rk2 # T1 直接比较 $a_{i-1}$ 和 $a_i$ 如果 $a_{i-1} a_i$限制了x的在他们的最高不同位必须是1 分位考虑，开两个桶记录，直接暴力修改即可 时间复杂度:$O(30n)$ # T2 暴搜优化 # T3 55->35 没看见有个挡$l_{m ......

## 题目：[455. 分发饼干](https://leetcode.cn/problems/assign-cookies/ "455. 分发饼干") ### 思路： 贪心，思路是尽量先给胃口值小的分，饼干也是从小的开始分： 1. 如果饼干满足了胃口值，结果+1换下一个人，下一个饼干 2. 如果饼干 ......

## 题意 给定一个长度为 $n$ 的排列 $a$ 和 $m$ 个形如 $\left(x,y\right)$ 的操作，每次操作有 $50\%$ 的概率交换 $a_x, a_y$，求最终排列的期望逆序对数。 （$1 \le n,m \le 5000$）。 ## 题解 首先转化答案 $$\text{An ......

## 1.题目大意 [题目传送门](https://www.luogu.com.cn/problem/SP34012) ## 2.思路 因为每条道路长均为 $1km$，所以我们可以在建边时就加上走这条路的初始成本，即对于每条边的两端 $a,b$ 和通行费 $w$，我们直接 $add (a,b,w+1 ......

##### 一、 特殊的运算符重载函数 ```c++ * -> () [] new delete ``` 1. ###### [ ] 下标运算符 - 想让一个类对象当成数组1一样使用，可以考虑重载下标运算符，例如：vector 等 - ```c++ class Array { int* ptr;// ......

又是一道独立（基本上是）做出的黑，好耶！注：下文为了简洁除法用 `/` 代替分数。 前置知识：伯努利数求自然数幂和。 伯努利数：$B_0=1,\sum\limits_{i=0}^n\dbinom{n+1}{i}B_i=0(n\ge1)$，于是可以 $O(n^2)$ 预处理前 $n$ 个伯努利数。 有 ......

### C.City Folding 题意:有一个由 $2^n$ 条等长线段组成的线,你可以进行 $n$ 次 **对折** ,可以从左向右对折或从右向左对折,给出初始时线段的编号 $P$ ,问如何对折 $n$ 次才能使对折后该线段恰好在从下往上数第 $H$ 层? $\operatorname{Sol ......

# CSP-S 2019 笔试 ## 第6题 - 没有重复数字的4位数，可选 $1,2,4,8$，方案数 $ A_4^4 = 24 $ - 有一对重复数字，可选 $1,1,2,4 or 1,1,2,8 or 1,1,4,8 or 8,8,2,4 or 8,8,2,1 or 8,8,1,4$，方案数 ......

写的非常好的一个Git系列文章，强烈推荐 原文链接：https://github.com/doggy8088/Learn-Git-in-30-days/tree/master/zh-cn 在 Git 的资料结构中，「物件」是一种「不可变的」 (immutable) 文件类型，所有储存在「物件储存区」 ......

气崩了气崩了，本来还用zybuluo.com，结果他访问不了了，算了，回到我的Typora和cnblogs了。 ## 模拟赛1 ## 模拟赛2 ## 模拟赛3 ## 模拟赛4 ## 模拟赛5 ## 模拟赛6 ## 模拟赛7 ## 模拟赛8 ## 模拟赛9 ### T1 [三角田地](http://1 ......

VisionPro工具分组（因为Vs2019导入VisionPro是全导入，为了方便，可以自建项进行分类） 各选择项 1 VisionPro Tool Edit Controls 2 VisionPro Display Controls 3 VisionPro Shape Edit Controls ......

1。准备好镜像 2.安装虚 ......

# [BJOI2019] 排兵布阵 ## 题目描述 小 C 正在玩一款排兵布阵的游戏。在游戏中有 $n$ 座城堡，每局对战由两名玩家来争夺这些城堡。每名玩家有 $m$ 名士兵，可以向第 $i$ 座城堡派遣 $a_i$ 名士兵去争夺这个城堡，使得总士兵数不超过 $m$。 如果一名玩家向第 $i$ 座城 ......

D b2=func(b1);//10 一次拷贝构造函数发生在func函数调用完成，返回B类型的对象时，因为返回的不是引用类型，所以会生成一个对象， 不妨称为TEMP，将返回的对象通过拷贝构造函数复制给TEMP，然后，返回值所对应的对象会被析构。如果返回值是引用类型， 则不会调用拷贝构造函数。 赋值运 ......

字符统计：给出一个只包含空格和小写字母的字符串，问出现次数最多的字符（多个字符按照字典序输出） 签到题。 ```cpp #include #define int long long using namespace std; int sum[250]; char ans[250]; signed ma ......

[TOC] ### 1. 变量的命名 记住一点：不可以以数字开头 类名：首字母大写的驼峰体 变量名，方法名：首字母小写的驼峰体 包的名字：与python语言一样 全部小写 ### 2. 常量 整形：123 实数型：3.14 字符：‘a’ 字符串："abc" 布尔值：true false ### 3. ......