at_arc 105 arc at

题面 给一棵 \(n\) 个节点的树和一个整数 \(K\)。每次操作，等概率随机选一个所在连通块大小大于 \(K\) 的点，并删掉这个点和与之相连的所有边。重复操作直到图上所有连通块大小不超过 \(K\)，求期望操作次数，答案对 \(998244353\) 取模。 \(K< n\le 100\) 。 ......

Link ARC166 B Make Multiples Question 给出 \(N\) 个整数， \(A_1...A_N\) ，还有三个数 \(a,b,c\) 我们可以给 \(A_i\) 加上 \(1\) 需要使得数组 \(A\) 满足，存在一个数是 \(a\) 的倍数，一个数是 \(b\) ......

一、平台使用现状及数据 C端接口覆盖率：线上App使用的接口已全部录入到平台，共2885个接口，平台覆盖接口100%，且自动生成一条探活用例 用例及断言使用情况 看选、买用的所有接口100%已在平台录入，信息系统等部分swagger导入的接口定义需要进行排重处理，目前覆盖率偏低； 接口相关用例及断言 ......

怎么有人 ARC A 卡了半天的？ A. Please Sign 考虑 \(i\) 位置上的数，下次它被加到 \(P_i\)，再下次被加到 \(P_{P_i}\)，因为这个序列有性质 \(P_i<i\)，这样加若干轮一定会到达 \(1\)。 令所有的 \(i\) 向 \(P_i\) 连边，则这是一棵 ......

持续更新。 更好的阅读体验？ 未完成题目 AT_dp_s, AT_dp_t, AT_dp_v, AT_dp_w, AT_dp_x, AT_dp_y, AT_dp_z。 AT_dp_a Solution 青蛙只能从 \(i-1\) 或 \(i-2\) 跳过来，所以转移方程自然地就是 \(dp_i=mi ......

题意：给定一颗 \(n\) 个点的树，点 \(i\) 有权值 \(a_{i}\)，边有边权。现在有另外一个完全图，两点之间的边权为树上两点之间的距离加上树上两点的点权，求这张完全图的最小生成树。 首先有一个很显然的暴力，把完全图中每两点之间的边权算出来，然后跑一边最小生成树，时间复杂度 \(O(n^ ......

Link ARC169 B Subsegments with Small Sums Question \(x\) 是一个序列，定义 \(f(x)\) 为把序列 \(x\) 切成几段，每段的和不能超过 \(S\) 的最小段数 给出序列 \(A=(A_1,A_2,\cdots,A_N)\) 求： \[\ ......

Link ARC169 A Please Sign Question 给出 长度为 \(n\) 的数组 \(A\)，以及长度为 \(n-1\) 的数组 \(P\)，满足 \(P_i<i\)，\(P\) 标号为 \(2\sim n\) 每一轮操作为 \(A_{P_i} \leftarrow A_i+A ......

A 我们定义 \(dp_{dep}\) 为第 \(dep\) 层会对上一层产生多少的影响。 如果有一层的影响大于 \(0\)，在足够次计算后那么肯定是正号。如果小于零那就一定是负号。 由于越久影响到的，对答案的贡献就越大。 所以层数倒叙枚举即可。 code ......

题目链接 题目链接 题目解法 一个自认为比较自然的解法 这种一段序列切成两部分的问题首先考虑区间 \(dp\) 令 \(f_{l,r}\) 为 \([l,r]\) 能构成的最小深度，\(g_{l,r}\) 为在 \(f_{l,r}\) 最小的情况下最少的最大深度的点的个数 转移枚举 \(k\) 即可 ......

AT_abc312 复盘 A 一眼过去直接 \(if\) 秒了 AC code: #include <bits/stdc++.h> using namespace std; string s; int main(){ cin >> s; if (s == "ACE" || s == "BDF" || ......

题意 你有 \(n\) 个糖果，第 \(i\) 个的价值为 \(a_i\)。 每次操作可以选 \(1\) 或 \(2\) 个糖果。 问在所有的方案中，\(1\) 个或 \(2\) 个糖果的价值之和的最大值和最小值之差最小是多少。 Sol 很有趣的诈骗题。 首先套路的，考虑将选一个的情况变为选一个 \ ......

题目链接 点击打开链接 题目解法 略有些套路的概率题，不过中间的把操作序列看成排列的操作还是很妙的 首先套路的考虑期望的线性性，有两个方式：把贡献放在点上或点集上，这里采用后面的方式做 对于每一个树上的集合 \(S\)，假设大小为 \(n\)，相邻的点为 \(m\) 考虑这个集合独立的限制为：相邻的 ......

ARC 165 - F - Make Adjacent Statement 给定一个长度为 \(2n\) 的数列 \(a\) ，其中对于每个数 \(i \in [1,n]\)，恰好在 \(a\) 中出现两次。每次可以将两个相邻的数交换。最后要求 \(\forall i \in [1,n] : a_{ ......

题意 有 \(n\) 个商店。每个商店有 \(m\) 个物品。每个物品的价值为 \(b_{i, j}\)。每种物品只能被购买一次。 你可以选择一个起点，在任意商店结束购买。获得的价值为 \(m\) 个物品之和减去路程。 求最大可获得的价值。 \(n \le 5e3, m \le 200\) Sol ......

ARC121E Directed Tree 有意思的容斥加树 dp。 思路 \(a_i\) 可以是除去 \(i\) 祖先之外的所有点，考虑 \(a_i\) 的逆排列。 每一个 \(i\) 在正排列里都可以被不是自己子树内的点选择，那么逆排列里 \(i\) 不可以放自己子树内的点（不包括自己）。 现在 ......

ARC121D 1 or 2 诈骗题。 思路 吃一个糖的操作可以看做是和一个 \(a_i\) 为 0 的糖一起吃。 可以枚举有多少个糖单独吃来确定要增加多少个 0。 问题变为每次吃两颗糖。 根据人类直觉，有一个贪心，最小的糖和最大的糖一起吃最优，次小的糖和次大的糖一起吃最优，依次类推。 怎么证明这个 ......

题目链接 点击打开链接 题目解法 比较好的题 首先要发现一个性质是：先删 AND 边，再删 OR 边最优 小证一下：分类讨论 AND 边两端的数字情况 \(0 \& 0\) 左右两端虽然可能可以把 \(1\) OR 过来，但这种情况先做 \(\&\)，也一定可以 OR 得到 \(1\) \(0 \& ......

题目链接 题目链接 题目解法 感觉不难啊，怎么想到网络流和 \(hall\) 定理后面就屁都没想到呢 首先一眼网络流 先二分答案 考虑一个朴素的建图方法是：把每个人拆成 \(k\) 个点，然后往在的天连边，跑最大流，满流即合法 可以发现，跑网络流对这道题还说没有必要，因为只要判是否有完美匹配 不难想 ......

GGSCI (dwdb01) 10> info all Program Status Group Lag at Chkpt Time Since Chkpt MANAGER RUNNING EXTRACT RUNNING E_CST 00:00:04 00:00:08 EXTRACT RUNNING ......

检查 Docker 是否正在运行： systemctl status docker 如果 Docker 正在运行，你会看到类似下面的输出： ● docker.service - Docker Application Container Engine Loaded: loaded (/lib/syst ......

通过类似 Access violation at address 014CA924 in module 'EBD.exe'. Read of address 0D1A0000 提示查看代码出错的行。 1、开启map project -> options -> Linker -> Map file 选 ......

题目链接 点击打开链接 题目解法 这题看起来很 \(flow\)，不难想到边数 \(nm\) 的建图方法： 具体来说，边为 \((S,i,c_i)(i\in [1,m])\)，\((i,j,b_i)(i\in [1,m],\;j\in [1,n])\)，\((j,T,a_i)(j\in [1,n]\ ......

题目链接 点击打开链接 题目解法 很思维的题，需要用好所有的特殊性质 暴力的做法是建出图，然后求包含点 \(i\) 的最长反链，但这明显过不了 上面的做法没用到 \(a_i<2m\) 的性质 如何用？把 \(a_i\) 拆分成 \(q\times 2^k\;(k\) 为奇数\()\) 的形式，那么对 ......

背景 周五时4g模组还好好的，周一再用时，给4G模组发送数据，模组不返回数据了！ 原理 实验过程 准备了一个usb转串口模块，用usb转串口模块的rx引脚连接单片机发送引脚，此时单片机发送AT，usb转串口模块收到AT，说明程序发送成功； 用usb转串口模块的rx引脚连接UART1_RX引脚，此时单 ......

题目链接 点击打开链接 题目解法 比较套路的题 首先画个图，然后把 \(y-x\) 相同的变成一个点（使 \(y>x\)） 然后再两个点之间连有权边 那么问题就变成求新图的每个连通块中形成的原图的连通块数量 手玩几个数据发现，原图的连通块数量即为新图的所有环长的 \(\gcd\)，再和 \(n\) ......

有了上篇博客实现 XA 模式的基础，本篇博客在实现 AT 模式时，不需要修改任何代码，只需要增加一张数据库表，修改以下 application.yml 配置即可实现。AT 模式也是分两个阶段提交的事务模型，它缺弥补了 XA 模型中资源锁定周期过长的问题。 其实现的两个阶段的工作原理如下： 第一阶段注 ......

java.lang.IllegalStateException: Expected BEGIN_OBJECT but was STRING at line 1 column 2 path $ package com.example.core.mydemo.scooterOrderSms; impor ......

问题描述： OpenCV4.1.0与CUDAcuda_10.1.105联合进行图像特征点提取和特征匹配时，运行程序时错误提示：无法定位程序输入点?createBFMatchercv@DescriptorMatcher@cuda@cv......于动态链接库......，如下图所示： 解决办法： 如果 ......

提供二分+DP做法。 Solution 题意 给出 \(n(\le 2\times 10^5)\) 个单调递增偶整数 \(a_i\)，求最小的 \(k\) 满足每一个 \(i\) 都可以在 \(k\) 时刻之前（含）与相邻的数相遇。每个单位时间可以移动一个单位距离。 思路 启发式思考 在想到正解之前 ......