题解day 16 lt

60+10+100+0=170 连续2天没写出来简单题了，不过我的字符串是真的弱，趁着这次复习一下 T1 倒序考虑即可 T2 之前模拟赛里有，但是只记得做过不记得做法了 定义一个字符串的本质是$A_x=x-pre(A_x)$ $pre(x)$指上一次出现$x$的位置，如果是第一个字符则是0 两个字符 ......

$6$ 题只做出来 $1$ 题，损失惨重 # A. Dalton the Teacher 显然，答案一定和最初的不满意人数有关，所以输入的时候统计一下 然后，将不满意的人的座位 **每两个人交换一次** 即可，交换次数就是答案 如果不满意人数是奇数，那么答案还要加 $1$ 时间复杂度 $O(n)$（ ......

 # 16_Spring_事务回顾 #### 1. 事务的概念 事务（Transaction）指的是一个操作序列，该操作序列中的多个操作要么都做，要么都不做，是一个不可分割的工作单位，是数据库环境中的逻辑工作单位，由DBMS 中的事务管理子系统负责事务的处理。 目前常用的存储引擎有InnoDB（M ......

# 【题解】[ABC312G] Avoid Straight Line ## 题目链接 [[ABC312G] Avoid Straight Line](https://atcoder.jp/contests/abc312/tasks/abc312_g) ## 题意概述 给定一棵 $n$ 个节点的树， ......

## 题意： 给定一个数 $n$，求一个连续区间 $[l,r]$ 使得 $n$ 是区间内每个数的倍数，最大化这个区间的长度(多组数据)。 ## 思路: 逆向思考一波，（ 如果一个数 $x$ 不是 $n$ 的因数，那么 $x$ 的倍数不能在区间内。 举个例子，比如 $ n $ 是13，3不是13的因数 ......

行程 8:45 到达上海市信息安全测评认证中心（黄浦区陆家浜路1308号） 9:00 存档文件 11:30--13:00 吃饭休息 13:00 存档文件 17:00 下班 ......

行程 8:45 到达上海市信息安全测评认证中心（黄浦区陆家浜路1308号） 9:00 存档文件 11:30--13:00 吃饭休息 13:00 存档文件 17:00 下班 ......

1.list()类型转换用法和作用: 2.列表操作：正向取值、反向去之、可取也可以改、索引不存在则报错: 3.列表操作：列表追加值: 4.列表操作：列表插入值: 5.列表操作：extend用法两个列表元素合并、字符串合并到列表中: 6.列表操作：列表删除方式一del: 7.列表操作：列表删除方式二p ......

# A1. Dual (Easy Version) https://codeforces.com/contest/1854/problem/A1 ## 题意 给定一个长度为 $n$ 的序列 $a_1, a_2, \dots, a_n$，你可以做以下操作： - 选定两个下标 $i, j(1 \leq ......

## 简要题意 记 $p_i$ 为从小到大第 $i$ 个质数，并记 $v_p(n)$ 为正整数 $n$ 中质因子 $p$ 的最高次幂（ $p\nmid n$ 则为 $0$ ）。现在对于两个正整数 $x,y$，重新定义它们的大小关系： - 若 $x=y$ ，则认为 $x$ 与 $y$ 相等。 - 否则 ......

函数指针使用案例（回调函数） 代码： #include <stdio.h> void A(){ printf("Hello"); } void B(void (*ptr)())//B函数有一个函数指针作为它的参数 { //ptr指向一个函数，这个函数应该是不带参数的而且返回void，就像A那样 pt ......

### 题目 [E - Tangency of Cuboids](https://atcoder.jp/contests/abc312/tasks/abc312_e) ### 思路 意识到本题的数据规模可以暴力去做！ - $N=100$，$N^3$直接遍历整个空间可做； - 立方体间不相交，也就是可 ......

//注意边界判断，调了好久#include <iostream> #include <queue> using namespace std; #define check(x,y)(x<wx&&x>=0&&y<hy&&y>=0) struct node { int x, y; }; char room ......

### 题目 [D - Count Bracket Sequences](https://atcoder.jp/contests/abc312/tasks/abc312_d) ### 思路 - `dp[i][j]`为考虑前$i$个位置，待匹配的`(`有$j$个的方案数； ### 代码 点击查看代码 ......

### 题目 [C - Invisible Hand](https://atcoder.jp/contests/abc312/tasks/abc312_c) ### 思路 - 二分X，同时二分得到buyer和seller的人数（很精巧的二分~）； - 当然，从复杂度角度，$O(N\log N)$ 也 ......

[转送门](https://acm.ecnu.edu.cn/contest/683/) # A. 狗吃骨头 设 $a_n$ 表示还有 $n$ 只狗准备去吃骨头时骨头的数量 $a_m$ 就是我们要求的答案。 由题意可以得到递推关系 $$ (a_{i} -1)\frac {m-1} m = a_{i-1 ......

https://codeforces.com/contest/1854/problem/B 看了官方题解才大概懂的。 先设想一个前提，如果要求你最后开了恰好x张牌，并且x=n的，只是没有那么多牌开了，导致白白损失了开牌次数。 为了统一这一种情况，可以在牌堆后面补上若干个为值为0的虚拟的牌，和上面的问 ......

#include<>：在 编译器默认的头文件目录 中搜索包含的头文件 #include"" ：首先在 当前源文件所在目录 中搜索包含的头文件，如果没有，再在 编译器默认的头文件目录 中搜索 ......

缓存涉及问题： 1、缓存三兄弟：穿透 击穿 雪崩 2、双写一致 3、持久化 4、数据过期策略 5、数据淘汰策略 如果发生了缓存穿透，击穿，雪崩，该如何解决? 1、缓存穿透 什么是缓存穿透，当查询一个不存在的数据，查redis中没有，mysql查询也没有，数据也不会直接写入到redis，就导致每次都要 ......

学习目标学习内容1. 函数的定义和调用2. 参数传递3. 返回值4. 练习任务大树哥个人信息 学习目标 学习Shell中函数的概念和用法。 理解如何在函数中定义和调用命令序列。 掌握如何传递参数给函数并获取返回值。 练习编写脚本，使用函数进行模块化编程。 学习内容 今天我们将学习如何在Shell编程 ......

# 1. YARN 应用开发流程 YARN 作为通用的资源管理和任务调度平台。理论上，任何类型的程序只要符合规范就可以申请在 YARN 上运行。默认 YARN 实现了 MapReduce 程序的运行支持。 所谓的 YARN 应用开发指的就是如何让自己的程序也可以根据规范在 YARN 申请资源运行。通 ......

## 题目：[24. 两两交换链表中的节点](https://leetcode.cn/problems/swap-nodes-in-pairs/) ### 思路：  首先给他加一个虚拟头结 ......

# Xum ## [洛谷传送门](https://www.luogu.com.cn/problem/CF1427E) - ### 题意： 简化来说就是给你一个奇数 $x$，而你只能使用 $+$ 或 $\bigoplus$，让你构造出一个包含 $1$ 的数集。 - ### Analysis： 首先为了 ......

一直不会 E 这种题，看到就晕，没想到 F 是个简单题[疑问] ## A.Grasshopper on a Line ### 题目描述： 给定两个整数 $x$ 和 $k$。蚂蚱从 $0$ 点出发，沿着数轴上的 $OX$ 轴进行跳跃，每次可以向左或向右跳跃一定距离（距离必须为整数），但是不能跳到距离为 ......

# re 是谁不复习计网和数据库写re ## Syclang 给出两个文件 一个是ir 一个是编译器 直接看ir即可 拿vscode正则匹配替换 ``` relpace: (var\d+)\(@exp.([XLRXkey]+)(\[\d\])\) $1.$2$3 #(\d+) $1 "" (var\ ......

# Day6 ## T1 没啥玩意好说的，就是别忘删freopen ```CPP #include #define ll long long #define ull unsigned long long #define gt getchar using namespace std; inline l ......

##洛谷 P8725 [蓝桥杯2020省AB3] 画中漂流： ##- [1]读题： 在梦境中，你踏上了一只木䇝，在江上漂流。 根据对当地的了解，你知道在你下游 D 米处有一个峡谷，如果你向下游前进大于等于 D 米则必死无疑。 现在你打响了急救电话，T 秒后救援队会到达并将你救上岸。水流速度是 1 m ......

Double 心态=0，自信=0，勇猛=0； 比赛开始，由于起晚了10分钟（心态-=50%；）心态不好，看了一眼第一题，很简单，一定能写对！但写了估摸10min还是没过样例（自信-=90%；）就换了一种写法调了30min才过了所有样例，（自信-=100%；），接着看第二题，题目数据比较水就慌忙写了一 ......

这篇题解会只讲怎么 dp，所以我们这里跳过博弈论的部分。 Let's rephrase the problem statement as follows: > 给定 $n,m$，设 $x=1\oplus 2\oplus\cdots\oplus n\oplus m$。求有多少个有序三元组 $(a,b, ......

# Solution ## T1 回文数 ### 原题链接 [**4093: 回文数**](https://noip.ac/rs/show_problem/4093 "4093: 回文数") ### 简要思路 - 进位情况 当所有数位都为 $9$ 的时候才会进位，此时输出形如 `1000001` 的 ......