at_arc 105 arc at
「杂题乱刷」AT_arc041_b
题目链接 题目链接(AT) 题目链接(Luogu) 解题思路 简单贪心,由于每个格子始终不超过 \(9\) 个史莱姆,因此对于每四个格子 \(a_{i-1,j},a_{i+1,j},a_{i,j-1},a_{i,j+1}\),我们只需要减去 \(\min(a_{i-1,j},a_{i+1,j},a_ ......
AT_joisc2016_k 题解
传送门 题意 通信题。Anya 和 Boris 有一棵有根树,每一天 Anya 会标记一些边,她可以给 Boris 发送一个不超过 1000 位的二进制串,Boris 要多次回答一个点到根的路径上有多少条边被标记过,他不知道这个二进制串,但是每次回答可以查看这个二进制串的 20 位。要求你给出两人的 ......
ARC 做题笔记
ARC157 A. XXYYX 观察一些性质。注意到 \(\texttt{XY}\) 和 \(\texttt{YX}\) 会产生当且仅当 \(\texttt{X}\) 和 \(\texttt{Y}\) 的连续段交错,因此 \(|b-c|=1\)。然后特判掉 \(a\neq 0,b=0,c=0,d\n ......
Bean无法注入问题 NoSuchBeanDefinitionException: No qualifying bean of type 'Service.UserService' available: expected at least 1 bean which qualifies as autowire candidate
运行@Test时 UserService 无法完成注入 @SpringBootTest//自动创建Spring上下文环境class MybatisPlusApplicationTests { @Resource private UserService userService; @Test void ......
Incorrect string value: '\xF0\x9F\x8D\xA6' for column 'NICK_NAME' at row 1
1.在mysql的安装目录下找到my.ini,作如下修改: [mysqld] character-set-server=utf8mb4 [mysql] default-character-set=utf8mb4 修改后重启Mysql 2. 将已经建好的表也转换成utf8mb4 命令: 更改数据库编码 ......
纽约州立大学布法罗分校(University at Buffalo SUNY简称UB)
纽约州立大学布法罗分校(University at Buffalo SUNY简称UB),又称布法罗大学或纽约州立大学水牛城分校, 坐落在纽约州第二大城市布法罗,被誉为“公立常春藤”。 学校是美国开设课程规模最多的公立旗舰校区之一,于1989年加入学术界权威的美国大学协会(AAU),成为业界公认的北美 ......
CF&AT VP记录
ABC308 \(\operatorname{A}\sim \operatorname{F}.\) A 按题意模拟即可。 B 用 map 存一下即可。 C 考察 sort 的应用,但是胜率要开 long double 存。 D 因为 snuke 长度只有 \(5\),所以可以记搜,设 \(f_{x, ......
代码随想录算法训练营第十八天 | 513.找树左下角的值,112. 路径总和,113.路径总和ii,106.从中序与后序遍历序列构造二叉树,105.从前序与中序遍历序列构造二叉树
一、513.找树左下角的值 题目链接: LeetCode 513.找树左下角的值 学习前: 思路: 层序遍历。采用递归和迭代两种方式 递归:定义最大深度和目标值两个成员变量,方法参数是结点和当前结点的深度;返回类型为void;终止条件为结点为空;单次循环内容为判断该节点是否符合目标要求,且分别传入左 ......
AT_abc299_h 题解
原问题可转化为:在一个长为 \(10^9\) 的环上,每次走 \(1\sim6\) 步,指定起点,问到原点的期望步数。 考虑走到 \(-1\sim-6\) 的期望步数。我们发现,对于 \(X-R\equiv -i\pmod {10^9},i\in[1,6]\),\(C\) 的期望应该存在线性关系,因 ......
AT_arc127_a 题解
在 HL 群里吃瓜,顺手写一篇题解。 第一眼必定是数位 dp,可是这会使原题难度反而升高了。相对而言,我们要是枚举前缀 \(1\) 的长度,然后寻找对答案有贡献的区间,此问题是很容易的。同时我们不难发现,前缀 \(1\) 长度为 \(l\) 的所有有贡献的数字即为 \(\forall i\in[l, ......
AT_abc020_c 题解
链接(atcoder) 链接(luogu) 简单算法组合(? 算法一 爆搜,时间复杂度 \(O(2^{n \times m} \times t)\),不能通过此题。 算法二 考虑二分 \(t\),然后暴搜,时间复杂度 \(O(2^{n \times m} \times log2(t))\),不能通过 ......
AT_joisc2015_h 题解
传送门 题意:给定长为 \(n\) 的字符串 \(s\),你可以选择一个区间,将区间内的字符从小到大排序,求可以得到的最长回文子串长度,字符集大小为 \(n\)。 很有意思的题目。 首先容易做到 \(O(n^3)\)。考虑怎么优化。 我们先考察排序的区间和回文区间的关系。 如果两个区间无交,那么显然 ......
AT_joisc2015_e 题解
AT_joisc2015_e 传送门 更好的阅读体验 题意 给定长为 \(n-1\) 的数组 \(b_i\),要求有多少长为 \(n\) 的数组 \(a_i\) 满足: \(b\) 数组可以由 \(a\) 数组删掉一个数得到。 存在一个排列 \(p\) 满足 \(a_i\) 是以 \(p_i\) 结 ......
virt-manager 的 AT-SPI 服务警告org.a11y.Bus
1、idea执行调试运行程序出现错误如下:(java:91797): dbind-WARNING **: 16:39:56.530: AT-SPI: Error retrieving accessibility bus address: org.freedesktop.DBus.Error.Serv ......
ARC168
[ARC168A] <Inversion> 之前打了,忘了,懒得想了,咕。 $\texttt{Code}$ #include<bits/stdc++.h> using namespace std; #define int long long #define il inline #define re ......
ARC169
[ARC169A] Please Sign 每个点会一直一直给它的父节点加,所以深度越深的点影响越大,统计出每个深度的点权和,从深到浅判断正负,有正负就输出答案,全都没有就是 \(0\)。 $\texttt{Code}$ #include<bits/stdc++.h> using namespace ......
ARC167D Good Permutation 题解
ARC167D 看到排列并且有 \(i\gets a_i\),就可以直接建出图来,显然是若干个不相干的环。 如果不求字典序最小,就可以直接不在同一个环中的 \(i,j\) 直接交换就可以了,因为它要求了最小化操作数。如果求字典序最小,直接从前往后扫一遍,可以用 set 维护不在这个环中且 \(j>i ......
ARC105E Keep Graph Disconnected 题解
ARC105E 正向考虑是很难的,从结果入手,发现最后一定是分别包含 \(1\),\(n\) 的两个完全图。 考虑表示出这两个人一共加了多少边:\(\frac{n(n-1)}{2}-m-x(n-x)\),\(x\) 表示点 \(1\) 所在集合的大小。 由于是判断先手还是后手必胜,所以只需看结果对 ......
AGC020F Arcs on a Circle
一个和值域无关的算法,复杂度 \(O(4^nn^2)\),不过好像可以用子集卷积和拉格朗日插值优化至 \(O(3^nn^3)\)。 如果说原问题在整数上做,我们通常可以用生成函数来刻画容斥的式子,求个二维 \(\exp\) 状物就可以了,但是在实数域似乎不太好扩展,但实际上是可以扩展的。 原问题实际 ......
基于python的cat1模块的AT指令串口通信解析
一 前记 使用cat1模块做产品的过程中,遇到了不少问题。其中很重要的一个就是怎么测试单个模块的好坏。这里笔者专门写了一个工具,来测试cat1模块的是否好用,这里做一个分享吧。 二 源码解析 这个是一个完全可以工作的程序,只需要改成你的模块的即可; # -*- coding: utf-8 -*- i ......
解决报错: Cannot connect to the Docker daemon at unix:///var/run/docker.sock. Is the docker daemon running?
这个错误表明 Docker 客户端无法与 Docker 守护程序通信。这可能有几种原因: Docker 守护程序未运行: 您需要确保 Docker 守护程序正在后台运行。可以使用以下命令来启动 Docker 守护程序: sudo service docker start 或者 sudo system ......
初中英语优秀范文100篇-036Eating out or Dining at Home-出去吃还是在家吃
PDF格式公众号回复关键字:SHCZFW036 记忆树 1 Eating out is very convenient because no one has to cook. 翻译 外出就餐非常方便,因为没有人需要做饭。 简化记忆 方便 句子结构 1"Eating out":这是一个动名词短语,用来 ......
AT_joisc2015_i
先将暴力转移方程列出来:设 \(dp_{i,j,k,l}\) 表示当前 A 牌堆最上面三张分别是第 \(i,j,k\) 张牌,B 牌堆最上面是第 \(l\) 张的最大价值。则有: \[dp_{i,j,k,l}\to dp_{j,k,k+1,i}(c_i=c_l\lor a_i=a_l) \]\[dp ......
「杂题乱刷」AT_abc280_d
题目链接 舒服题。 考虑贪心,我们可以直接枚举到 \(10^7\),然后将 \(n\) 一直除以 \(n\) 和 \(i(1\le i \le 10^7)\) 的最大公因数,若到 \(10^7\) 时 \(n\) 还不为 \(1\),这时直接输出 \(n\) 即可。 参考代码: 点击查看代码 /* ......
「杂题乱刷」AT_abc280_e 题解
题目链接 期望 dp 板子题,我们直接设 \(dp_i\) 为怪物血量只剩下 \(i\) 时的概率即可,状态转移方程也很简单了,详见代码。 参考代码: 点击查看代码 /* Tips: 你数组开小了吗? 你MLE了吗? 你觉得是贪心,是不是该想想dp? 一个小时没调出来,是不是该考虑换题? */ #i ......
ARC C 题做题记录
最后更新时间 2023/12/22 温馨提示 右下角有展开目录索引的功能。 由于是做题记录,所以作为题解的话可能有些地方的表达不是特别好,请见谅。 [ARC104C] Fair Elevator \(2n\) 个位置,要不重复地填 \(2n\) 个数,所以可以发现题目中给的区间里面带 \(-1\) ......
EEPROM M24C64替换AT24C64出现读取数据为0xff情况解决办法
EEPROM M24C64替换AT24C64出现读取数据为0xff情况解决办法 硬件情况 STM32F103CBT6+模拟IIC,主频72MHz,IIC上拉电阻3.3kΩ 出现原因 在IIC停止信号上,SCL、SDA翻转间隔不足以被M24C64识别,导致读写出错。 修改前IIC停止代码如下: voi ......
AT_gigacode_2019_b 採用面接 の 题解
这道题比较水。大概思路是使用循环,之后检查 \(a_{i}\) 是否达到 \(x\) 且 \(b_{i}\) 是否达到 \(y\) 且 \(a_{i} + b_{i}\) 是否达到 \(z\)。 代码如下。 #include <iostream> namespace io{ template <ty ......
AT_abc323_f [ABC323F] Push and Carry 题解
不难发现答案的下界为 \(|x_b-x_c|+|y_b-y_c|\),这是每步都推箱子的情况。 但很多时候并不能直接开始推箱子,所以人要先移动到箱子的后面(相对于目的地),再把箱子往目的地推。 比如这种情况(B 为箱子,C 为目的地): B.. ... ..C 推完箱子的一边后,还要走到另一边: ↓ ......