at_abc 270 abc at
AtCoder_abc335
A、2023 跳转原题点击此:A题地址 1、题目大意 给你一个字符串,要你对该字符串的最后一个字符改为4。 2、题目解析 直接通过string的性质即可,直接更改string的最后一个字符即可。 3、具体代码 #include<bits/stdc++.h> using namespace std; ......
[ABC335F] Hop Sugoroku 【根号分治】
[ABC335F] Hop Sugoroku 【根号分治】 \(\mathtt {TAGS}\): 根号分治 DP \(\mathtt {APPRAIS}\): 很优美的暴力 DP First. 朴素 DP 这里做一个转化:求不同集合的数量相当与求走到所有点的不同方案数之和。 设 \(dp_i\) ......
[ABC335*] 题解
A 末位改成 '4'。 B dfs。 C 记录每个时刻龙头的位置,查表。 D 将龙盘起来即可。 E 每个点记录 \(1\) 到她的答案 \(f_i\)。 每种值同时转移,每个值相同连通块的 \(f\) 全赋为块内 \(\max f\),然后枚举出边转移到值更大的点。 F 根号分治,典。 G 想到离散 ......
ABC335E 题解
闲话: 赛时想了半天都没有想出来,赛后看了一下非递减才想出来 题意 我们要求一个从 \(1\) 到 \(n\) 的路径,这个路径上点的点权组合成一个数列,这个数列得是非递减的,求这个数列不同整数个数。 分析 很明显,我们要求出一个非递减的路径,那么舍弃掉 \(a_u > a_v\) 的边,因为这些边 ......
ABC335
输 E 对于 \((u,v)\): 若 \(a_u = a_v\),则把 \(u\) 和 \(v\) 扔到同一个并查集里 否则连接两个点 然后跑一遍 dp 即可。 code ......
ABC335F根号分治做法
题意翻译: 有 \(N\) 个格子。 你初始在格子 \(1\)。 格子 \(1\) 是染黑的,其他的格子都是白的。 当你在格子 \(i\) 的时候,你可以到达 \(a_i\times x+i,x>0\) 或将该格子染黑。 求所有格子的状态有多少种情况。 首先我们来考虑一下不加优化的 dp。 对于任意 ......
ABC335 C - Loong Tracking
ABC335 C - Loong Tracking \(\mathtt{TAG}\): STL,模拟 \(\mathtt{APPRAIS}\):STL の 巧用 前置知识 deque 可以下表 \(O(1)\) 访问。 deque 可以删除队尾队首元素,在队尾队首插入元素。 First. 修改 设 ......
AT_abc335_a 题解
直接对于输入的字符串进行操作就好了,需要注意的是 string 类型的最后一位是 a.size()-1 而不是 a.size()。 #include<bits/stdc++.h> using namespace std; int main(){ string a; cin>>a; a[a.size( ......
AT_abc335_b 题解
样是一道水题, \(N \le 21\)? 这么小的数据还在等什么,直接三重循环暴力枚举即可通过此题。 #include<bits/stdc++.h> using namespace std; int main(){ int n; cin>>n; for(int i=0;i<=n;i++){ for ......
「杂题乱刷」AT_abc008_3
题目传送门(at) 题目传送门(luogu) 简单期望。 算法一: 枚举全排列,时间复杂度 \(O(n!)\)。 算法二: 分别求出每一个硬币的期望。为 \((sum/2+1)/(sum+1)\),\(sum\) 为已经翻面的硬币个数,时间复杂度 \(O(n^2)\),可以通过此题。 参考代码: 点 ......
「杂题乱刷」AT_abc007_3
传送门(at) 传送门(luogu) 深搜 & 广搜的模板题。 这题深搜比较简单,只需要记忆化即可,我们来考虑一下广搜,实际上这题广搜的思路与记忆化差不多,开个结构体分别记录 \(x,y,minn\) 表示 \(x,y\) 坐标及到这个坐标的最小次数,容易证明每次搜到的一定就是这个坐标的最小值,时间 ......
ABC271 复盘
ABC271 复盘 At 链接 LG 链接 [ABC271A] 484558 思路解析 根据小学学过的进制转换法可得,\(10\) 进制转换成 \(x\) 进制可以用 \(10\) 进制反复除 \(x^k\),其中 \(k\) 代表在 \(x\) 进制下的第 \(k\) 位,然后在每次除完后取余再反 ......
js报错:Uncaught SyntaxError: Unexpected identifier 'Object' (at my_customer_index?addtabs=1:1:28)
js报错:Uncaught SyntaxError: Unexpected identifier 'Object' (at my_customer_index?addtabs=1:1:28) 开发遇到的是用onmouseover传递对象参数时(easyui传递一行数据时),会报Sncaught Sy ......
ABC320G Slot Strategy 2 (Hard)
ABC320G 直接做不是很好做,考虑用二分将其转化为判断可行性的问题。 发现每个字符串都会对应一个唯一的时间,每个时间最多也只对应一个字符串,这启发我们将字符串与时间连边,然后跑二分图的最大匹配。这样的总点数是 \(\mathcal{O}(nm)\) 的,无法通过。但是每一种字符中只有前 \(n\ ......
AT_zone2021 部分
前言 教练出了个集训赛,就是 AT_zone2021 vp,赛时没切 E,赛后也不想做 E,所以不写。 ZONe_a 用 substr 拆出来,然后检查是不是 ZONe。 Code #include <bits/stdc++.h> using namespace std; int main() { ......
[ABC273D] LRUD Instructions 题解
[ABC273D] LRUD Instructions 题解 很好的一道大模拟,使我爆 \(0\)。 思路解析 大模拟,我们只需要用一个 \(x,y\) 表示我们当前的位置,而对于每一个移动,我们就判断在当前移动方向上离当前点最近的点,若该点在当前行进路线上,则把当前位置设为该点前面的一个。 其中判 ......
[ABC268E] Chinese Restaurant (Three-Star Version) 题解
[ABC268E] Chinese Restaurant (Three-Star Version) 题解 思路 hzl大佬的神仙思路。 考虑菜对轮数做贡献,可以发现一定是形如 \(0,1,2,...n/2,...0,..\) 之中的一段,研究 \(0,1,2...,n/2,...,0\),可以通过二 ......
AT事务模型使用
机制 两阶段提交协议的演变: 一阶段:业务数据和回滚日志记录在同一个本地事务中提交,释放本地锁和连接资源。 二阶段: 提交异步化,非常快速地完成。 回滚通过一阶段的回滚日志进行反向补偿。 集成过程 参考Seata客户端集成 工作机制 一阶段 根据update语句的条件组成select脚本,查询得到更 ......
「杂题乱刷」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_ ......
[ABC271E] Subsequence Path 题解
[ABC271E] Subsequence Path 题解 思路解析 很好的一道题,很有迷惑性,表面上是一道图论实际上是 dp,定义 \(f_{i}\) 为从 \(1\) 到 \(i\) 的最短 “好路”。先把每条边对应的起点,终点和边权记录下来,然后输入每个 \(e\),由于是子序列顺序不会改变, ......
AT_joisc2016_k 题解
传送门 题意 通信题。Anya 和 Boris 有一棵有根树,每一天 Anya 会标记一些边,她可以给 Boris 发送一个不超过 1000 位的二进制串,Boris 要多次回答一个点到根的路径上有多少条边被标记过,他不知道这个二进制串,但是每次回答可以查看这个二进制串的 20 位。要求你给出两人的 ......
[ABC271G] Access Counter 题解
[ABC271G] Access Counter 题解 思路 挺难的 DP。 状态里面不能含有天数,只能从时间点入手,一眼矩阵快速幂所以考虑以登录次数作为阶段设计状态。 可以得到这个DP:\(g_{i ,j}\) 表示登录 \(i\) 次,且第 \(i\) 次登录在 \(j\) 时刻的概率。 转移可 ......
「ABC334F Christmas Present 2」题解
Cnblogs 线段树优化 dp?线段树优化 dp! Solution 题目来源:ABC334F(in 洛谷| in AtCoder)题目大意很清晰就不讲了。 我们发现礼物是固定从 \(1\sim n\) 房间送的,唯一要分讨的地方就是什么时候要回去拿礼物。所以很容易想到二维 dp。 定义 \(f_ ......
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, ......
AtCoder_abc334
A、Christmas Present 跳转原题点击此:A题地址 1、题目大意 给你bat和glove的价格,选择价格高的那个,并输出"Bat"或者"Glove"。 2、题目解析 没啥好说的,直接比较即可,记得不要输错英文字母。 3、具体代码 #include<bits/stdc++.h> usin ......
AT_abc299_h 题解
原问题可转化为:在一个长为 \(10^9\) 的环上,每次走 \(1\sim6\) 步,指定起点,问到原点的期望步数。 考虑走到 \(-1\sim-6\) 的期望步数。我们发现,对于 \(X-R\equiv -i\pmod {10^9},i\in[1,6]\),\(C\) 的期望应该存在线性关系,因 ......