298
【思维】【DP】ABC298Ex Sum of Min of Length 题解
ABC298Ex 简单题。 因为有 \(\min\) 不好做，容易想到讨论 \(d(i, L)\) 和 \(d(i, R)\) 的大小。 令 \(p = \text{LCA}(L, R)\)，\(dep_L > dep_R, dist = dep_L + dep_R - 2\times dep_p\ ......
AtCoder Beginner Contest 298 Ex Sum of Min of Length
[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc298_h "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc298/tasks/abc298_h "AtCoder 传送门") 挺无脑的。是不是因 ......
MySQL 8错误日志出现"The table /home/work/mysql_3306/tmp/#sqla2b_298b06_4d is fu11!"
############## 了解MySQL 8.0.26的错误日志出现"The table /home/work/mysql_3306/tmp/#sqla2b_298b06_4d is fu11!"的bug，暂时通过修改临时表的存储引擎为内存引擎解决 MySQL8.0.13 开始引入新的临时内存表 ......
AtCoder Beginner Contest 298(D,F)
# AtCoder Beginner Contest 298(D,F) ## D（思维，模拟，快速幂） [D](https://atcoder.jp/contests/abc298/tasks/abc298_d) 大意是最初有一个数字$1$,然后进行$q$个操作 有三种操作 $1$，输入$1,x$， ......
【ABC298C】题解
思路 一道很好的复习数据结构的题。 对于第 $1$ 个问答（既第 $2$ 种操作），我用一个小根堆（优先队列，$\text{priority_queue}$）来储存第 $i$ 个盒子的卡牌。 对于第 $2$ 个问答（既第 $3$ 种操作），我用一个 $\text{set}$ 来储存编号为 $i$ 个 ......
ABC298E 题解
前言 题目传送门！ 更好的阅读体验？ 题解区的代码都好丑啊，嘲讽。 思路 对于这种概率题，正常人都能反应到这是 dp。 所以：$dp_{t, i, j}$ 表示：当前是第 $t$ 回合，Tak 在 $i$ 位置，Aok 在 $j$ 位置，概率。 如果这样设状态的话，转移方程就会非常一眼（刷表）： $ ......
ABC298Ex 树上计数 + 倍增 题解
思考如何将到 $u$ 距离短的和到 $v$ 距离短的节点分别处理出来。发现对于一次询问 $(u,v)$，可以将所有节点分成三类： 除 $u$ 和 $v$ 的 LCA 的子树外的所有节点。 将 $u$ 至 $v$ 的最短路径的最中间的边删掉后组成的两棵树中的其中一棵树中的所有节点。 不属于以上两类节点 ......
Atcoder Beginner Contest 298---E
题目：E - Unfair Sugoroku (atcoder.jp) 分析：这题状态转移方程挺好推的，但是用dp解是我没想到的 dp[i][j][0]表示T在i点，A在j点且轮到T走时赢的概率 dp[i][j][1]表示T在i点，A在j点且轮到A走时赢的概率 代码： #include <bits/ ......
AtCoder Beginner Contest 298
A - Job Interview #include <bits/stdc++.h> using namespace std; int main(){ int n; string s; cin >> n >> s; if( s.find("x") != -1 ){ printf("No\n"); } ......
ATABC298E Unfair Sugoroku
ATABC298E Unfair Sugoroku （笑） 题意 有一个长为 $N$ 行的棋盘，两枚棋子初始时分别位于 $A$，$B$ 两个位置，分别记为 $a$ 与 $b$。两枚棋子分别对应两枚骰子，分别可以等概率的投掷出 $1 \sim P$ 与 $1 \sim Q$ 的点数，并将其对应的棋子移 ......
AtCoder Beginner Contest 298
A - Job Interview (abc298 a) 题目大意 给定包含o-x的字符串，问是否不包含 x且包含o。 解题思路 遍历一遍即可。 神奇的代码 ```cpp #include using namespace std; using LL = long long; int main(voi ......
ABC298解题报告
比赛传送门 C. Cards Query Problem 题意：有一些盒子，每次操作有以下三种：把数 $i$ 扔到集合 $j$ 内；查询某个集合里的所有数（升序）（可重）；查询包含某个数的集合（升序）（去重）。保证输出的数个数在 $2\times 10^5$ 内。 可以维护两个 map 套 set， ......
L298N驱动板使用
引脚 功能 ENA，ENB 使能端，输入PWM信号 IN1，IN2 电机A输入端，TTL逻辑电平信号 OUT1，OUT2 电机A输出端，与对应输入端同逻辑 IN3，IN4 电机B输入端，TTL逻辑电平信号 OUT3，OUT4 电机B输出端，与对应输入端同逻辑 VCC（12V） +12V输入 5V + ......
电机驱动器-L298N模块介绍
L298N，是一款接受高电压的电机驱动器，直流电机和步进电机都可以驱动。一片驱动芯片可同时控制两个直流减速电机做不同动作，在6V到46V的电压范围内，提供2安培的电流，并且具有过热自断和反馈检测功能 L298N可对电机进行直接控制，通过主控芯片的I/O输入对其控制电平进行设定，就可为电机进行正转反转 ......