at
AT_arc154_b
题目简述 输入两个字符串 \(S\) 和 \(T\)，将他们进行如下操作： 将 \(S\) 字符串的第一位删掉，放在任意一位。 问最少多少次以后可以让 \(S\) 和 \(T\) 相等。 思路简述 看到这个题目以后，第一个想到的就是搜索，暴力搜一遍。但是仔细想来倒也不用这么麻烦，只需要特判一下就可以 ......
[题解]AT_abc267_f [ABC267F] Exactly K Steps
大家好，我是毒瘤，喜欢用玄学算法过题。 发现题解区没有这个做法，于是来发一篇。 思路 首先发现如果一个点对 \((u,v)\) 的距离为 \(d\)，那么在这棵树以 \(u\) 为根时，\(v\) 的深度为 \(d\)。 Code ......
ATS3607D 环境搭建
1. 编译ninja git clone git://github.com/ninja-build/ninja.git && cd ninja git checkout release // 打开 vs2015 x86 x64 兼容工具 python configure.py --bootstrap ......
AT_tdpc_tree 木
题目描述： 给定一棵大小为 \(n\) 的树，用另外 \(n\) 个点加边构造出这棵树，要求构造时所被边连到的点联通，求有多少连边顺序。 数据范围： \(1 \leq n \leq 1000\)。 思路： 首先我们发现，因为题目要求连边后一定是一个连通块，所以考虑以哪一个点作为起点，然后向下连边。 ......
AT_gigacode_2019_b 题解
本题考查基本语法。 思路 用 while 来枚举每一组数据，用 if 判断是否合法。 在判断时需要使用逻辑运算符 &&，它的意思是左右两个要求如果同时成立，则会返回 true，否则返回 false。 \(a \ge x\)，\(b \ge y\)，\(a + b \ge z\)。 这三个条件都要同时 ......
AT_abc230_f [ABC230F] Predilection 题解
prelogue 各位在比赛的时候一定要坚信自己的式子，然后去考虑自己的实现是不是挂了。本人在今天模拟赛的时候质疑自己的式子然后不看实现 100 -> 0。 analysis 考虑对这个给定数组进行前缀和，然后就将问题转化成为了求这个前缀和数组的子序列的个数。对于求子序列，我们很轻松可以写出来这个式 ......
CF/AT/LUOGU 日常做题合集
标签格式 思路 算法 特殊 CF1155F 标签 分析性质 图论，状压 DP，枚举 记录方案， 思路 做的时候想了几个错误做法，还看错题了。 因为边双的形态必然是由一个点加多条链组成的（耳分解）（一个环 = 一个点 + 一条链），即糖葫芦型。 又因为 \(n\le 14\) 考虑暴力。 先预处理出 ......
Incorrect string value: '\xE8\x90\xA5\xE4\xB8\x9A...' for column 'business_license_url' at row 1 ;
https://blog.csdn.net/ZHY_ERIC/article/details/124183254 解决方法：重新建表设置为utf8编码格式。或者想偷懒的话，把涉及到这个字段修改为utf8格式。 ......
双通道 H 桥电机驱动芯片AT8833，软硬件兼容替代DRV8833
上期小编给大家分享了单通道 H 桥电机驱动芯片，现在来讲一讲双通道的驱动芯片。 双通道 H 桥电机驱动芯片能通过控制电机的正反转、速度和停止等功能，实现对电机的精确控制。下面介绍双通道H桥电机驱动芯片的工作原理和特点。 一、工作原理 双通道 H 桥电机驱动芯片是由多个晶体管和电阻器组成的电路，在正常 ......
[LeetCode] 1334. Find the City With the Smallest Number of Neighbors at a Threshold Distance
There are n cities numbered from 0 to n-1. Given the array edges where edges[i] = [fromi, toi, weighti] represents a bidirectional and weighted edge b ......
题解 AT_codefestival_2016_final_f【Road of the King】
注意到当前移动到的位置并不重要，重要的是经过的点数和 \(1\) 所在强连通分量大小，因此把它们放进状态里：设 \(f_{i,j,k}\) 表示进行 \(i\) 次移动，经过了 \(j\) 个不同的点，此时 \(1\) 所在的强连通分量大小为 \(k\) 的方案数。 考察下一次移动到的点的情况： 没 ......
[题解]AT_abc328_f [ABC328F] Good Set Query
思路 带权并查集模板。 如果对于一个三元组 \((a,b,c)\) 如果它能够添加到 \(S\) 中一定满足如下条件中的一条： \(X_a,X_b\) 满足其中有一个是「不确定」的。在这里 ......
AT_jag2017autumn_c Prime-Factor Prime
题目描述： 把一个数\(N\)分解质因数，比如\(210=2\times3\times5\times7,8=2\times2\times2\)。设\(f(x)\)即为\(x\)按如上方法分解后得到的数字个数。有多少个数满足\(f(x)\ (x\in [l,r],x \in Z)\)为质数？比如\(8 ......
At least one sheet must be visible
出现 "At least one sheet must be visible" 错误通常是因为你在创建 Excel 文件时，没有指定任何一个 sheet 为可见。这个错误通常发生在使用 openpyxl 引擎时。 要解决这个问题，你可以在创建 ExcelWriter 对象时，将参数 engine 设 ......
AT做题记录
很喜欢atcoder上的题目，思维含量很高，而且明显感觉不像cf那样有点奇怪，风格更偏oi一点吧（再也不打cf了）。主要会记录蒟蒻做题时的一些想法，边做边写，想到什么就会写什么(这不是草稿纸嘛) 可能有点乱，但毕竟是真实思路变化。想不出来的会看了题解之后自己写一遍，并记录一下自己没想到的点（感觉很可 ......
AT AGC043C - Giant Graph - 总结
AT AGC043C - Giant Graph 因为 \({(10^{18})}^{x+y+z}\) 的底数很大，所以我们贪心的选择 \(x+y+z\) 大的点是存在正确性的。那么我们从小点向大点连有向边，形成 DAG 后，对于一个点，如果它指向的点都没有被选取，那么选择它，否则不选。 我们发现这 ......
【论文阅读笔记】【OCR-文本识别】 CLIPTER: Looking at the Bigger Picture in Scene Text Recognition
CLIPTER ICCV 2023 读论文思考的问题 论文试图解决什么问题？ 现有的文本识别方法只关注于局部截取的文本区域，识别模型并没有利用全图的上下文信息，导致其可能对有挑战性的文本的识别效果较差 能否以某种方式使识别器利用上global feature的信息？ 文章提出了什么样的解决方法？ 提 ......
AT_abc310_e
一种极其无脑全是套路的做法（绝对不是因为没想到正解）。 关注到要求出每一个区间的值，我们可以迅速联想到从小到大枚举右端点，同时维护前面所有以这个点为右端点的区间值。 根据一般套路，大致发现线段树可以做到这一点。 观察题目给出的变换规律，可以发现：新增一个 \(0\) 等同于赋值为 \(1\)；新增一 ......
AT_agc057_e 题解
AT_agc057_e [0] 约定 \(r_i = \sum\limits_{j = 1}^{m}[A_{i,j}\le k]\) \(r^{'}_i = \sum\limits_{j = 1}^{m}[B_{i,j}\le k]\) \(c_j = \sum\limits_{i = 1}^{n} ......
[题解] AT_dp_w Intervals
Intervals 有 \(m\) 条形如 \((l, r, a)\) 的限制，表示如果 \(s_{[l, r]}\) 中有 1 就会有 \(a\) 的价值。 你要求长度为 \(n\) 的 01 串的价值的最大值。 \(n, m \le 2 \times 10^5\)。 将每个限制挂到右端点上，在右 ......
windows7 64位：Memory access violation at 0x000000EF base address 0x000000F0
步骤： 1.运行（win+R）->输入“MSConfig”，回车确定。 2.弹出窗口选择，启动 3.在弹出的窗口取消两个29281两个exe文件（avpupd、cfmon）的选择，然后应用，重启电脑。 ......
EF报错：Unable to create an object of type 'XXXXXXX'. For the different patterns supported at design time, see https://go.microsoft.com/fwlink/?linkid=851728
这个是在EF迁移的时候报错： 解决方案：修改你的MyDbcontext： 代码如下： public class StoreDbContexttFactory : IDesignTimeDbContextFactory< ‘你的类名’> { public ‘你的类名’CreateDbContext(s ......
Error read ECONNRESET at TCP.onStreamRead报错的问题
背景 另一个同事在本地执行npm run serve后，服务起来后，隔一段时间就会报错。 然后我这边拉了代码，然后npm run serve跑了下，发现也报错了。根本没有隔一段时间，而是直接跑不起来了。 具体如下截图所示： 分析过程 看报错信息，貌似是说socket服务监听和发送消息的过程出现问题了 ......
AT_agc034_e Complete Compress
原题链接 这里是用 set 实现的换根 DP，时间复杂度 \(O(n\log n)\)。 记 \(siz_x,g_x,f_x\) 分别为 \(x\) 及其子树中有多少个关键点，所有关键点到 \(x\) 的距离和，将关键点尽可能两两向上合并后到 \(x\) 的距离和（我愿意理解为是将 \(g_x\) ......
[LeetCode] 2849. Determine if a Cell Is Reachable at a Given Time
You are given four integers sx, sy, fx, fy, and a non-negative integer t. In an infinite 2D grid, you start at the cell (sx, sy). Each second, you mus ......
Seata分布式事务框架-AT模式与TCC模式介绍
Seata AT事务方案Seata 的 AT 模式（Automatic Transaction）是一种无侵入的分布式事务解决方案。下面结合具体业务场景来分析其执行的原理。 业务场景订单系统 当用户下订单时，执行以下三步流程： 订单系统保存订单 订单系统调用库存服务，减少商品库存 订单系统调用账户服务 ......
AT_abc327 会题解
2023.11.7 18:53 上一次打 ATCoder 还是在上次呢？上一次打外网网络比赛还是在暑假集训吧。 A 乱搞。 B 最多 \(15^{15}\)，乱搞即可，记得开 long long 和中途退出。 C ...记得好像做过类似的题来着，同样乱搞。 D 类似于条件之间的叠加，直接建图跑个拓扑 ......
Uncaught SyntaxError: The requested module '/vue3-print/node_modules/.pnpm/dayjs@1.11.9/node_modules/dayjs/dayjs.min.js?v=b0e0e64f' does not provide an export named 'default' (at Upload.vue:10:8)
前提 在项目环境 vue3.3.4 + vite4.4.11 下，安装dayjs1.11.9 报错 Uncaught SyntaxError: The requested module '/vue3-print/node_modules/.pnpm/dayjs@1.11.9/node_modules ......
Array 方法之at()方法
at() 方法接收一个整数值并返回该索引的项目，允许正数和负数，正数是从头开始索引，负数是丛尾开始索引 找不到就返回undefined 1. const array1 = [5,12,8,130,44]; console.log(array1.at(2)); // 8 索引从0开始 console. ......
AT杂题
1. AT ABC169F [ABC169F] Knapsack for All Subsets 思路： 考虑对于任意一个集合 \(P| P\in T\) \(P=\{ x1,x2,\cdots xk\} \ A[x1]+A[x2]+\cdots A[xk]=S\) 则其对答案的贡献为\(2^{n- ......