集训队 题解2019 day

比赛题目共 $2$ 套，其中初赛题 $1$ 套，复赛 $2$ 题。 比赛时间: $10:50 - 12:00 a.m$。 # Part 0x01 过程-Process $8:30\,a.m.$ 做初赛题目； $10:40\,a.m.$ 拿到题目； $10:41\,a.m.$ 先写 $\text{T1 ......

A题： B题： 比赛开始，直接跟着A题的样例开搞，成功拿下题目（get100pt），B题我写了一个肯定会爆的桶，后来为了多拿分就将数组开大了亿点然后就炸了痛失了B题15pt以及前三。（哭） 改题的时候依旧不严谨，B题订正时脑袋里想的是if else 的写法 实际写的是 if判断后未加return 0 ......

[Minimum Xor Pair Query](https://www.luogu.com.cn/problem/AT_abc308_g) ### 题目大意 维护一个序列，支持动态插入，删除，查询最小异或对。 ### 思路分析 看到查询最小异或对首先想到 01Trie，但 01Trie 不支持删除 ......

[Counting Grids](https://www.luogu.com.cn/problem/AT_arc143_b) ### 题目大意 将 $1\sim n^2$ 填入 $n\times n$ 的网格 $A$ 中，对于每个格子满足以下条件之一： - 该列中存在大于它的数。 - 该行中存在小于 ......

[toc] # 网络流24题 顺序主观决定 ## [太空飞行计划](https://www.luogu.com.cn/problem/P2762) 教训：(开始想费用流，搞半天出不来) **网络流解决最大/小费用问题，要么最小割最大流，要么最小费用流** **最小费用流的前提是最大流**，所以在** ......

[洛谷链接](https://www.luogu.com.cn/problem/AT_abc178_d)&[Atcoder 链接](https://www.luogu.com.cn/remoteJudgeRedirect/atcoder/abc178_d) 本篇题解为此题较**简单做法**及**较少 ......

第四章 首次登陆与线上求助 命令行模式下命令执行 –help用于协助查找曾经使用过的命令所具备的选项和参数 info page将文件数据拆成一个一个的段落，每个段落用自己的页面来编写 正确的关机指令使用： shutdown 与 reboot 两个指令 超简单的文本编辑器nano 第五章 Linux的 ......

### [G. P6183 [USACO10MAR] The Rock Game S](https://www.luogu.com.cn/problem/P6183 "G. P6183 [USACO10MAR] The Rock Game S") 题意:给定长度 n ,构造$2^n$个由X和O组成的 ......

MacOs如何进行Mysql下载及安装教程 进入Mysql官网：https://www.mysql.com/ 找到Downloads->Mysql Community Downloads->MySQL Community Server->achives->5.7.10版本->下载 下载后双击dmg文 ......

#***一、[HNCTF 2022 Week1]calc_jail_beginner(JAIL)*** #1.给出server.py，第二行注释提示了命令的基本形式，沙箱逃逸，先尝试输入__import__('os').system('cat ./flag')看回显，直接得到flag ![image ......

行程 9:00 到达上海市徐汇区宛平南路1099号城建大厦 9:45 与客户进行漏扫方面交流 11:30--13:00 吃饭休息 13:30 管理方面交流 16:30 下班 ......

[传送门](https://www.luogu.com.cn/problem/P5369) ### 题目大意 给定一个序列，求任意重排 $n!$ 中情况所以的最大非空前缀和的和。模 $998244353$。 $n\e 20$，$\sum |a_i| \le 10^9$ ### 题目解析 考虑最大前缀 ......

[洛谷链接](https://www.luogu.com.cn/problem/AT_arc041_b)&[Atcoder 链接](https://www.luogu.com.cn/remoteJudgeRedirect/atcoder/arc041_b) 本篇题解为此题较**简单做法**及**较少 ......

战绩: 100+100+90+25=315 rk2(如果T3不挂10分就rk1了) T1 正解用的是状态之间建边跑bfs，赛时我没想到状态之间建边，糊了个费用流，同样能过，思路也很简单，直接网格之间建费用为1流量无限的边，在控制点和解密点限制一下流量即可 T2 二分答案+最小生成树检验 注意可能爆l ......

[洛谷传送门](https://www.luogu.com.cn/problem/P8161) ## 1.题意简述： 一个学期有 $N$ 天 $N*M$ 节课，每天的第 $i$ 节课可以选择效果 $a_i$ 的学习与 $b_i$ 的自习。问应如何安排每节课，使所有功课最小值最大？ ## 2.思路： ......

原题：[P9474 [yLOI2022] 长安幻世绘](https://www.luogu.com.cn/problem/P9474 "P9474 [yLOI2022] 长安幻世绘") 看到很多大佬的题解直接讲了做法，本蒟蒻看得不是很懂，调了很久才把这题做出来，于是写了这篇比较详细的题解谈一下我做这 ......

# JAVA学习Day03 ## 一、类型转换 1. 数据类型由小到大的排序 byte short int(char) long float double 2. 自动类型转换/隐式类型转换： 小类型转大类型 3. 强制类型转换 1. 大类型转换成小类型 2. 语法： （要转换成的类型） 变量 3. ......

[洛谷链接](https://www.luogu.com.cn/problem/AT_arc149_a)&[Atcoder 链接](https://atcoder.jp/contests/arc149/tasks/arc149_a) 本篇题解为此题较**简单做法**及**较少码量**，并且码风优良， ......

[洛谷链接](https://www.luogu.com.cn/problem/AT_agc017_b)&[Atcoder 链接](https://atcoder.jp/contests/agc017/tasks/agc017_b) 本篇题解为此题较**简单做法**，请放心阅读。 ## 题目简述 一 ......

[洛谷链接](https://www.luogu.com.cn/problem/AT_arc154_b)&[Atcoder 链接](https://www.luogu.com.cn/remoteJudgeRedirect/atcoder/arc154_b) 本篇题解为此题较**简单做法**及**较少 ......

题目链接 P2894 [USACO08FEB] Hotel G - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 分析 考虑用线段树维护区间信息 维护sum（最大连续空房间数） 如何合并？ sum1为max（sum2，sum3）（1的两个子区间） 但我们发现若区间为100 001（0 ......

[题目链接](https://www.luogu.com.cn/problem/P9450) 这年 WF 较为简单的一道了，直接模拟即可。首先可以预处理出它顺时针螺旋轨迹的移动步数，方便过会算距离直接查表。我偷懒直接用 map 记录的距离表，这样不用处理复数下标的问题。注意到 $X$ 的数量不会超过 ......

# 前言 这是一道神仙题 我翻阅的很多分题解，包括Atcoder官方题解 都没有看懂，应该是因为我比较菜 然后我看懂了这篇(地址放在文末) 方法可能和主流略有不同 但我觉得这个办法更好理解 # 题面 ## 题面大意 定义一个单独的节点为一棵Uninity 0的树。 将$x(x \geq 0)$棵Un ......

# 新生赛后 # 0x01 2048（jk出发）  修改跳转条件为nop，随便动一下直接打印flag。这个场景我幻想过很久了，一直没做到，这次参 ......

2022-12-28 WP # 0x00 T1 reverse3 前几天没注意到要发wp，现在补一下。最近在学汇编，pwn题没做新的了。想到之前了解到hws的pwn会考花指令，听hjx他们说那是re的内容，就特意去做了点re。 题目来源是buuctf的reverse3。 # 0x01 wp ## 第 ......

行程 9:00 到达上海市徐汇区宛平南路1099号城建大厦 9:45 与客户开宣讲会，询问应用方面内容 11:30--13:00 吃饭休息 13:30 与客户交流服务器安全相关内容 16:30 下班 ......

赛时过了 A-E，然后就开摆了，为什么感觉 C 那么无厘头[发怒][发怒] 排名：25th ## A.Game with Board ### 题目描述： Alice 和 Bob 玩游戏，他们有一块黑板。最初，有 $n$ 个整数 $1$。Alice 和 Bob 轮流操作，Alice 先手。 轮到时，玩 ......

~~换个地方被吊打~~ # Day1 今天主要是考试和讲题，但是今天我生病了头痛欲裂，所以没有写什么题，主要是休息吧。晚上吃了一些药，情况稍有改善后改了两道题。 # Day2 今天上午是自己写题，下午讲解了数据结构。学习的新知识是： - ZKW线段树 - 圆方树和点双tarjan 对于一些数据结构的 ......

## 思路 看数据范围时能发现，这 $N$ 啥用也没有，因为 $A+B+C+D=N-1$。 首先，$B$，$D$ 为 $0$ 且 $A$，$C$ 为 $0$ 的情况是不可能有的，因为既然有 `XX` 和 `YY` 字符串，那么一定会至少组成一个 `XY` 或 `YX`，输出 `No`； 然后，$\l ......

## 思路 每 $4$ 列字符为一组，判断每一组，输出就可以了。 我有一个可能比较好的判断方法，就是先判断第三行——第一列一定是 `.`，所以我判断是都是**从第二个开始，请牢记**——有以下这 $4$ 种可能： - 为 `#.#`，这种只有一个——$0$，直接输出 $0$ 就可以了。 - 为 `. ......