集训队 题解2019 day
[NOIP2011 提高组] 铺地毯 题解
[洛谷链接](https://www.luogu.com.cn/problem/P1003) [FZQOJ](https://qoj.fzoi.top/problem/167) ##First 这一题的题面看似很长， 但是实际上归纳下来可以总结为： (1)：告诉你有i张地毯 (2)：第2行~第i+1 ......
[5]-代码随想录算法训练营-day6-哈希-part1
## 代码随想录算法训练营第六天|哈希表-part1 ### 1.Leecode 242.有效的字母异味词 > 1. 题目 > > - https://leetcode.cn/problems/valid-anagram/ > > 2. 思路 > > - 长26数组，下标0表示'a'，25表示'z' ......
[4]-代码随想录算法训练营-day4-链表-part2
## 代码随想录算法训练营第四天|链表-part2 ### 1.Leecode 24.两两交换链表中的节点 > 1. 题目 > > - https://leetcode.cn/problems/swap-nodes-in-pairs/ > > 2. 思路 > > - 虚拟头节点 > - `tmp`变 ......
[2]-代码随想录算法训练营-day2-数组-part2
## 代码随想录算法训练营第二天|数组-part2 ### 1.LeetCode 997.有序数组的平方 > 1. 题目 > > - https://leetcode.cn/problems/squares-of-a-sorted-array/ > > 2. 思路 > > - 先给原始数组每个数进行 ......
[3]-代码随想录算法训练营-day3-链表-part1
## 代码随想录算法训练营第二天|链表 part1 ### 1.LeetCode 203.移除链表元素 > 1. 题目 > > - https://leetcode.cn/problems/remove-linked-list-elements/ > > 2. 思路 > > - 遍历，删 > - 两 ......
[1]-代码随想录算法训练营-day1-数组-part1
## 代码随想录算法训练营第一天|数组-part1 ### 1.Leecode 704.二分查找 > 1. 题目 > > - https://leetcode.cn/problems/binary-search/ > > 2. 思路 > > - 二分查找法 > > 3. 刷随想录后想法 > > - ......
CF1833D Flipper 题解
赛场上思路出来了但是代码没调出来。 首先考虑右端点，很明显，要让操作后的序列字典序尽量地大，那么就要使操作后的序列第一个数尽量地大，考虑 $n$ 或 $n-1$，如果 $n$ 在原序列的第一个位置，那么此时无论怎么调整都无法使得它在新序列的第一个位置，此时就要考虑让 $n-1$ 在新序列的第一个位置 ......
UVA10054 The Necklace题解
### 题意 给定一个无向图，其中至多有 $50$ 个结点，求是否有欧拉回路。 ### 题解 很明显就是一个无向图求欧拉回路的板子，我们用 $\tt{Hierholzer}$，先说存图，要明确的一个点是这个无向图里是有可能有重边的，所以我们要注意记录的时候不应是单独地记录某一条边是否存在，而是要记录 ......
CF1864D Matrix Cascade 题解
首先把式子拆一下，可以知道 $x-i \ge |y-j|$ 等价于 $x-y \ge i-j$ 和 $x+y \ge i+j$，注意到每次操作 $(i,j)$，影响到的点 $(x,y)$ 均要满足 $x>i$，那么我们每次就必须要按照从上往下的顺序进行，否则上面的点无法影响到，即从第一行开始操作。 ......
P7809 [JRKSJ R2] 01 序列 题解
对于第二种操作，很容易想到只有 $1$ 或 $2$ 两种答案，若该区间内存在 $01$ 这个子序列，那么答案为 $2$ 反之为 $1$.可以通过对该 $01$ 串做一个前缀和，若出现 $01$ 这个子序列就累加，最后判断左右端点是否相等即可，时间复杂度 $O(n)$. 对于第一种操作，$\text{ ......
CF1864B Swap and Reverse 题解
注意到交换操作，无法改变下标的奇偶性，因此只能通过考虑翻转操作改变。注意到如果 $i$ 是奇数，那么要令 $i+k-1$ 为偶数的话 $k$ 必须为偶数，若 $i$ 是偶数，要令 $i+k-1$ 是奇数的话，$k$ 也应为偶数，而 $k$ 为奇数的情况翻转了也无法改变奇偶性。 因此通过 $k$ 的奇 ......
P8675 [蓝桥杯 2018 国 B] 搭积木 题解
### 总述 此题用区间 dp 解决，二维前缀和优化。 ### 朴素做法 **阶段**：自上而下数每一层。 **状态**：$dp_{i,l,r}$ 表示自上而下数第 $i$ 行中在 $[l,r]$ 摆积木的方案数。 **状态转移方程**：根据题意可知，若要在 $[l,r]$ 中摆积木，那么 $[l, ......
CF1862E Kolya and Movie Theatre 题解
先注意到我们娱乐值损耗的多少只与最后一场电影有关系，所以假设最后一场电影看的下标为 $k$，那么最后就要减去 $d \times k$。 得出这个性质之后开个小根堆反悔贪心即可，首先 $a_i0$ 的，如果还没到 $m$ 场电影，我们就直接往里塞就可以，如果到了，我们就进行反悔操作，取出已选的贡献最 ......
P9437 『XYGOI round1』一棵树 题解
首先这是一道很明显的换根 dp。 首先注意到要拼接数，所以我们可以先处理出 $num_i=10^{x}$，使得 $10^x > a_i > 10^{x-1}$，这样方便我们后面算贡献。 我们以这棵树为例子来推状态转移方程。  一个机器人位于一个 `m x n` 网格的左上角 （起始点在下图中标记为 “Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角 ......
day04
一、静态成员 什么是静态成员：被static修饰的成员变量和成员函数统称静态成员 普通成员的特点： 成员变量：每个类对象中都有一份属于自己的成员变量，相互之间没有关联、独立的 成员函数：隐藏着一个this指针，接收调用者滴着用于区分调用者 静态成员的特点： 静态成员变量： 1、存储在data或者bs ......
一些奇怪的题的题解
- 给定 $n$，求： $$\sum_{i=1}^n\sum_{j=1}^n\frac{i+j}{\gcd(i,j)}$$ - 思路分析： 先化式子： $$\begin{aligned} \sum_{i=1}^n\sum_{j=1}^n\frac{i+j}{\gcd(i,j)}&= \sum_{d= ......
标准C++ -- day07
##### 一、虚函数、虚函数表、虚表指针、覆盖 ###### 1、虚函数 - 在成员函数前面加 virtual 后，该函数就称为虚函数，此时该类就会像虚进程一样多了一个虚表指针(虚函数表指针，虚指针) ```c++ class Base { public: void func(void) { co ......
Day six of Python
今日内容大概：if嵌套语法分支结构练习内容while 循环while +break标志位的使用练习题while+countinue+else死循环for循环for+break+countinue+elseif嵌套语法： 练习： 循环结构：关键字：while while+break break跳出本层 ......
CF1774 题解
## A 考虑在所有 $0$ 前添加正号，在 $1$ 前轮流添加正负号即可。 ## B 首先根据抽屉原理，我们可以取出最多的颜色，个数记为 $mx$，然后其余颜色可以填在 $mx$ 的两两中间，最少要有 $(mx-1)(k-1)$ 个空位。 但是只是必要的，而不是充分的。考虑有多个最大值的情况，发现 ......
drf-day2
昨日作业 1 用django写个demo 》postman测试 1 、传用户名密码到后端，查询数据库，都对了 》返回json格式{code:100,msg：登录成功} 》urlencoded 2、 打印 request.POST 3 、打印 request.body 2 写一个接口，可以长传文件{c ......
低压电工证理论学习 Day1
第一节 电荷与电场 电荷（Q） 单位为库伦；电子（e）（负电荷） 失去电子为带电正电荷，得到电子为带电负电荷。 e=1.6×10的-19c。 电场 电荷周围存在电场。F=QE，Q=电荷量，E=电场强度，F=电场力。 电场强度E=F/Q=U/d，单位为V/m（伏每米）。 空气电场强度超25~30KV/ ......
day①-python基础
Python介绍 发展史 Python 2 or 3? 安装 Hello World程序 变量 用户输入 模块初识 .pyc是个什么鬼？ 数据类型初识 数据运算 表达式if ...else语句 表达式for 循环 break and continue 表达式while 循环 作业需求 一、 Pyth ......
BUUCTF [极客大挑战 2019]HardSQL
## 判断过滤哪些关键词和字符 ## 报错注入 报错注入在没法用union联合查询时用，但前提还是不能过滤一些关键的函数。 报错注入就是利用了数据库的某些机制，人为地制造错误条件，使得查询结果能够出现在错误信息中。这里主要记录一下`xpath语法错误`和`concat+rand()+group_by ......