集训队 题解2019 day
AT318 A-G 题解
### A 枚举 $1\sim n$ 的每个数，判断是否有 $i-M\equiv 0\pmod P$ 即可。 [赛时代码](https://atcoder.jp/contests/abc318/submissions/45128240) ### B 暴力覆盖即可，注意 $x,y$ 均是左开右闭。 [ ......
STL模版 -- day02
##### 一、deque 双端队列容器 - 头文件 #include - 是下标顺序容器，它允许在首尾两端快速地插入、删除数据 - deque的元素不是全部相邻存储的：采用单独分配的固定大小数组的序列存储数据，以及额外的登记表(中控数组)，该表中记录了所有序列的地址，这表示通过下标访问元素时必须经 ......
湖北省选模拟 2023 部分题解
质量不错。 为什么湖北会有这么 hard 的省选啊 /fn。 ### [D1T1](https://www.luogu.com.cn/problem/P9542) $\color{Gold}\bigstar$ 第一题就不会是我没想到的。 考虑一下简单情况，一条链咋做，每次操作相当于把一个空隙的大小减 ......
STL模板 -- day01
##### STL标准模板库 ###### 一、STL是Standard Template Library 的缩写 - 中文名标准模板库，由惠普实验室提供(使用C++模板语言封装的常用的数据结构与算法) - STL容器所提供的都是值(value)寓意，而非引用(reference)寓意，也就是说当我 ......
XMind2019安装激活教程(贼拉拉简单!)
## 安装 1. 从[文末](#获取)获取安装压缩包 2. 解压得到的压缩包文件  就结束了。 具体做法的话，就是从后往前扫一遍，cnt[u]=cnt[to]+1。然后直接查询就好了，特别地，直接跳出去的cnt[i]=1。 ......
细数2019-2023年CWE TOP 25 数据，看软件缺陷的防护
本文分享自华为云社区《从过去5年CWE TOP 25的数据看软件缺陷的防护》，作者：Uncle_Tom。 "以史为鉴，可以知兴替"。CWE 已经连续5年发布了 CWE TOP 25，我们可以从过去5年CWE TOP 25 的变化趋势，去寻找高危安全漏洞的发展趋势，为安全政策和投资决策提供指引，这对于 ......
BUUCTF [CISCN2019 华东南赛区]Web11
切入点如图：  测试模板注入  ### 思路： 状态转移方程：`dp[i] = max(dp[i], max((i-j)*j,dp[i-j]*j))`，其中`(i-j)*j`是把i分 ......
CF1894 H Asterism Stream题解
### 题意 给定一个 $n$ ， 有一个初始为 $1$ 的整数 $x$ ， 每次有相同概率进行以下两个操作的其中一种： - 使 $x$ 加 $1$ - 使 $x$ 乘 $2$ 问期望多少步操作可以使 $x$ 大于 $n$ ， 输出期望步数模 $998244353$ 的值。 其中 $1 \leq n ......
B0831 模拟赛题解
[**原题链接**](https://local.cwoi.com.cn:8443/contest/C0300/problem/A) ## 前言 先说点闲话。 本来是 8.15~8.19 放假的，由于我是借读，分校这边 23 号军训，之前军训的时候我又去复习中考了，所以得参加。我家住在外地，考虑到折 ......
day02-变量
1、变量的概念 在我们生活中，提到一个人或者一个物体，会有一个名字来称呼它； 那我们称呼一个人，我们不会叫一个人，而是喊他的名字，比如张三是这个人的名字 同样的，在计算机语言中，也是如此，我们会有很多数据或者对象，比如年龄18和名字张三 那我们就需要存储这些数据或者对象，并且还要起个名字，那么就要用 ......
洛谷P3808 【模板】AC 自动机（简单版）题解 AC自动机模板题
题目链接：[https://www.luogu.com.cn/problem/P3808](https://www.luogu.com.cn/problem/P3808) AC自动机模板题。 示例程序： ```c++ #include using namespace std; const int m ......
【题解】P3648 [APIO2014] 序列分割
# 【题解】P3648 [APIO2014] 序列分割 对于这道题，我们很容易想出一个暴力 `DP`： 设 $f_{i,j,k}$ 表示将区间 $[i,j]$ 切割 $k$ 次的最大得分，$s_i$ 表示 $a_i$ 的前缀和。 我们可以得到一个式子： $$ f_{i,j,k} = \max_{i\ ......
CF786c分块题解
## CF786c分块题解 ### 思路： 首先思考一下如果直接硬着头皮做会怎么样？ 对于每一个k，我都要遍历一遍数组贪心求解ans，导致n方时间复杂度 要发现一下性质： 1. 答案最多为ceil(n/k)。 2. 随着k的增加,答案单调不增。 3. 随着k的增加，答案越不容易改变(连续相同的答案越 ......
【牛客周赛 Round 10】A-D题解
### A https://ac.nowcoder.com/acm/contest/64272/A **题意** 游游定义一个数组为“稳定的”，当且仅当数组相邻的两个元素之差的绝对值不超过1。例如[2,3,2,2,1]是稳定的，而[1,3,2]则不是稳定的。 游游拿到了一个数组，她想求出该数组的最长 ......
8.30 模拟赛 光和影(dream) 题解
概括：大分类讨论。 首先有个重要结论，无论是三种操作中的哪一种，他的左儿子仍然在他的左子树内，右儿子在右子树内。同时，旋转一个点一次，对他更上面的点的深度没有影响。 以此，我们预处理出一个 $up_{u,0/1}$ 表示将 $u$ splay 到根上，对左子树和右子树深度的影响，由于上面的结论，这个 ......
NOIP2013提高组复赛day2试题解析
1. 解析： 对于一道题可以先模拟一下他的样例，通过模拟样例发现，总次数正好是每个数与前一个数的差之和，所以就可以得到O(n)复杂度的代码 代码： #include<bits/stdc++.h> #define ll long long using namespace std; const int ......
CF838D Airplane Arrangements 题解
## 题意 一架飞机有 $n$ 个座位排成一列，有 $m$ 名乘客（$m \leq n$）依次上飞机。 乘客会选择一个目标座位（两人可以选同一个目标座位），然后选择从前门或者后门上飞机，上飞机后，他们会走到自己的目标座位，如果目标座位已经有人坐了，他们会继续往前走，在走到第一个空位后坐下。如果走到最 ......
【题解】P2900 [USACO08MAR] Land Acquisition G
题目链接：[P2900 [USACO08MAR] Land Acquisition G](https://www.luogu.com.cn/problem/P2900) 我们通过题目可以得出一个较为清晰的结论： - 我们将所有的矩形排列起来，可以发现最后被完全包含在另一个矩形内的矩形是没有意义的。 ......
[ABC318G] Typical Path Problem 题解
## 题意 给定一个 $N$ 个节点和 $M$ 条边组成的简单无向联通图，给定三个节点 $A,B,C$，求是否存在一条简单路径满足 $A \rightarrow B \rightarrow C$。 （$3 \le N, M \le 2 \times 10^5$）。 ## 题解 因为简单路径要求每个节 ......
java基础-方法method-day05
### 1. 语法 ``` [修饰符] 返回值类型 方法名（形参列表）{ 逻辑主体 } ``` ``` public class TestMethod01{ public static int add(int num1, int num2){ int sum=0; sum += num1; sum ......
【题解】AtCoder Regular Contest 163 A-D
E 太过于 adhoc，F 太过于神仙，就不做了。 ## A.Divide String ### 题目描述： 多组数据。 给出一个长为 $N$ 的字符串，问能否将其划分为多段，使字典序**严格**上升，保证 **$\sum{N}\le2000$**。 $ 2\ \le\ N\ \le\ 2000 $ ......
day06
预处理指令： #define 常见笔试面试题: 1、简述#define与typedef的区别： 如果是普通类型，它们在功能上无任何区别，但本质不同，一个是代码替换，一个是类型重定义 #define INTP int* INTP p1,p2,p3; //p1是指针 p2 p3是int int* p1, ......