集训队 题解2019 day
day11
# 类的继承 ## 什么是继承 * 继承是一种新建类的方式，新建的类称为子类，被继承的类称为父类 * 继承的特性是：子类会遗传父类的属性 * 继承是类与类之间的关系 ## 为什么用继承 * 使用继承可以减少代码的冗余 ## 对象的继承 Python中支持一个类同时继承多个父类 ```python c ......
暑假集训D9 2023.8.2 补题
### A.「EZEC-10」排列排序 给你一个长度为 $n$ 的排列 $p_1,p_2, \cdots ,p_n$。你需要把它排序。 每次可以花区间长度，即 $r-l+1$ 的代价，选择排列中的任意一段区间 $[l,r]$，并将 $[l,r]$ 从小到大排序。 现在你可以让他进行若干次这个操作，直 ......
Java学习Day06
# 第四章 流程控制语句 # 一、概述 ## 1.1、说明 在一个程序执行的过程中，各条语句的执行顺序对程序的结果是有直接影响的。也就是说，程序的流程对运行结果有直接的影响。所以，我们必须清楚每条语句的执行流程。而且，很多时候我们要通过控制语句的执行顺序来实现我们要完成的功能。 简单来说：流程控制语 ......
Java学习Day07
# 第六章 方法 # 一、方法 ## 1.1、概述 在我们的日常生活中，方法可以理解为要做某件事情，而采取的解决办法。 如：小明同学在路边准备坐车来学校学习。这就面临着一件事情（坐车到学校这件事情）需要解决，解决办法呢？可采用坐公交车或坐出租车的方式来学校，那么，这种解决某件事情的办法，我们就称为方 ......
题解 P9406【[POI2020-2021R3] Nawiasowania】
一个显然的思路是：在排列 $p$ 的括号串合法的基础上，使得左括号在原括号串中尽量靠左，这样答案更有可能合法。于是我们求出这个原括号尽量靠左的括号串（下文称为“最优括号串”），然后 check 合法性即可。 下文中 $s$ 是排列 $p$ 的括号串。 当 $n=2$ 时，唯一的填法是令 $s_1\g ......
[刷题笔记] Luogu P5662 [CSP-J2019] 纪念品
[Problem](https://www.luogu.com.cn/problem/P5662) ### Description 类似于炒股票，有买进有卖出，**当天可以既买进又卖出无限次**，现在有若干件物品，每件物品都有一个价格，每天每件物品的价格不一致，你初始有$m$元钱，想要通过若干次购进 ......
Python基础day57 Django模板继承和模型层
模板之标签、if标签、模板的继承、模型层、常见的十几种查询方法、测试环境的搭建、查看原生SQL语句、基于双下划线的查询、外键字段的查询 ......
初学C语言day08--字符串
##### 字符串 ###### 字符： 字符是在计算机中以整数形式存储的，在需要显示成字符时会根据ASCII表中对应的关系，来显示对应的符号或图案 '\0' 0 空字符 '0' 48 'A' 65 'a' 97 ###### 串： 是一种数据结构，是由一组连续的若干个类型相同的数据组成，末尾有一个 ......
题解 P9326
## 前言 ### 数学符号约定 $n$：任意正整数。 $\#$：从未出现过的小写字母。 $\Sigma$：字符集，这里指小写字母集合。 $S$：最终答案的字符矩阵。 其余符号同题目翻译中所写。 如非特殊说明，将会按照上述约定书写符号。 ## 题目大意 构造一个 $N\times M$ 的小写字母矩 ......
题解
大力相应 teacher 要求。 正难则反，考虑求不合法的三元组的数量。 对于一个不合法的三元组，可以发现条件等价于三元组中有一个点出度为 2。记 $m$ 次操作后每个点出度为 $d_i$，答案就是 $\dbinom{n}{3}-\sum\limits_{i=1}^n\dbinom{d_i}{2}$ ......
鸟哥Linux私房菜学习记录day7
第十三章 Linux账号管理与ACL权限设置 1.账号名称 2.密码，但已经不用，用x表示，密码放置到/etc/shadow3.UID，0表示系统管理员，1-999表示系统账号，1000-60000表示可登录用户。4.GID，与/etc/group有关。5.用户信息说明栏：只是用来解释这个账号的意义 ......
题解：【ICPC WF 2021 G】 Mosaic Browsing
[题目链接](https://www.luogu.com.cn/problem/P9445) 数据有点水啊，貌似矩阵大小最大只有 $500$，这导致一堆 bitset 乱搞或者暴力啥的无聊解法能过，这里就不多说了，快进到正题。 二维通配符匹配。 首先根据 Rabin Karp 给每种颜色随机一个权值 ......
CF1359A 题解
[洛谷链接](https://www.luogu.com.cn/problem/CF1359A)&[CF 链接](http://codeforces.com/problemset/problem/1359/A) ## 题目简述 共有 $T$ 组数据。 对于每组数据给出 $n,m,k$，表示 $k$ ......
CF1363A 题解
[洛谷链接](https://www.luogu.com.cn/problem/CF1363A)&[CF 链接](http://codeforces.com/problemset/problem/1363/A) ## 题目简述 共有 $T$ 组数据。 对于每组数据，给定 $n,x$ 和 $n$ 个数 ......
CF1282A 题解
[洛谷链接](https://www.luogu.com.cn/problem/CF1282A)&[CF 链接](http://codeforces.com/problemset/problem/1282/A) ## 题目简述 共有 $T$ 组数据。 有一条数轴，要从 $a$ 点跑到 $b$ 点，在 ......
CF479C 题解
[洛谷链接](https://www.luogu.com.cn/problem/CF479C)&[CF 链接](http://codeforces.com/problemset/problem/479/C) ## 题目简述 一个人想要安排期末考试的时间。 有 $n$ 场考试，每场考试有两个时间 $x ......
CF1468N 题解
[洛谷链接](https://www.luogu.com.cn/problem/CF1468N)&[CF 链接](http://codeforces.com/problemset/problem/1468/N) ## 题目简述 共有 $T$ 组数据，对于每组数据： 有三个桶，五种垃圾，每个桶有固定的 ......
8.2 day9图论+dp
100+70+70+20=260 感觉如果时间够感觉还能写一下，结果T3超大数据结构写死了 T1 观察到最短路径仍然最优，直接dij即可，注意判断终点不用等红灯 T2 暴力是$O(n^4)$的，是dp，但是我写的是分层图，同样时间，还没有优化空间，寄 设计$dp_{i,j}$为跳到$(i,j)$所需 ......
饭票 题解
## 1.题意简述 某天小 $x$ 去食堂吃饭，手里有 $n$ 种饭票，面值分别为 $A_1～A_n$ ,数量分别为 $C_1～C_n$ 请你计算小 $x$ 的饭票能组成多少在 $[1,m]$ 区间内的面值。 ## 2.样例解释 ```cpp 3 10 1 2 4 2 1 1 ``` ```cpp ......
集训背包四题解析
# T1 https://www.luogu.com.cn/problem/P2340 ## solution **01背包。** 我们可以做出如下分析:  很简单的一道图论题。 要在一个有向图上找一条 $s$ 到 $t$ 的最短路，要求这条路径上的所有点都满足：该点的所有出边所连点都能到达终点 $t$。 看上去很乱，我们简单分解一下，先在所有点中找到与终点有路 ......
【题解】HDOJ 7329 [2023杭电多校] Touhou Red Red Blue
题目传送门：[HDOJ 7329 [2023杭电多校] Touhou Red Red Blue](http://acm.hdu.edu.cn/showproblem.php?pid=7329) # 题意 有两个口袋（口袋容量为1，初始均为空），有若干个UFO按顺序来到你的面前，每个UFO有一个颜色（ ......
CTFer成长记录——CTF之Web专题·极客大挑战 2019—http
一、题目链接 https://buuoj.cn/challenges#[%E6%9E%81%E5%AE%A2%E5%A4%A7%E6%8C%91%E6%88%98%202019]Http 二、解法步骤 本题名叫http，那么应该与http请求包里面的东西有关。 主页是一个招新页面，没有什么特别的，看 ......
NOI2023 题解
打的太 shaber 了，于是补补题。 ## D1T1 扫描线。 首先我们可以容斥一下，答案为被一种操作覆盖到的减去被两种操作覆盖到的加上被三种操作覆盖到的。 首先考虑只被一种操作覆盖到的，这很简单，直接上个区间颜色段推平就好了，顺便去了个重。 接下来是有被斜线覆盖到的，这样的点数为 $O(nk)$ ......
2019 山东省大学生程序设计竞赛
# A. Calandar ```cpp #include using namespace std; #define int long long #define mp make_pair typedef pair pii; typedef pair psi; int res = LLONG_MIN; ......
day10 10.2 C语言基础之基础语法
# 【一】整形 | 类型 | 存储大小 | 值范围 | | : | : | : | | char | 1 字节 | -128 到 127 或 0 到 255（根据有符号或无符号进行解释） | | unsigned char | 1 字节 | 0 到 255 | | signed char | 1 字 ......
day11 11.2 JNI案例
# 【一】创建项目 ## 【1】新建utils.c - 在cpp文件夹下新建utils.c 的源文件，后缀名是c，因为怎么用c写(.cpp 是c++,不要用这个)  - Java本地开发接口 - 实现在安卓中JAVA和C语言之间的相互调用。 - Java调用C的函数 - C调用Java的函数 - 做JNI开发必须安装 - JDK - Java版本 - SDK - 安卓版本 - NDK ......
2023钉耙编程 day4
## Number Table > 在 $2$ 行 $n$ 列的矩阵中，计算满足 > > - 矩阵内所有数组异或和为 $0$ > - 每一行、每一列数字互异 > - 每个数的取值范围为 $[0, 2^k)$ > > 的填数方案数 题意相当于每行内有 $\dfrac{n (n - 1)}{2}$ 对不 ......
CF1204A 题解
[洛谷链接](https://www.luogu.com.cn/problem/CF1204A)&[CF 链接](http://codeforces.com/problemset/problem/1204/A) 本篇题解为此题**较简单做法**及**较少码量**，并且码风优良，请放心阅读。 ## 题 ......