circle ants agc 013

Problem StatementYou are given a set $S$ of strings consisting of 0 and 1, and an integer $K$. Find the longest string that is a subsequence of $K$ or ......

# 前言 这是一道神仙题 我翻阅的很多分题解，包括Atcoder官方题解 都没有看懂，应该是因为我比较菜 然后我看懂了这篇(地址放在文末) 方法可能和主流略有不同 但我觉得这个办法更好理解 # 题面 ## 题面大意 定义一个单独的节点为一棵Uninity 0的树。 将$x(x \geq 0)$棵Un ......

锁： 全局锁：锁定数据库中的所有表 表级锁：每次操作锁住整张表 行级锁：每次操作锁住对应的行数据 1.概述 锁是计算机协调多个进程或线程并发访问某一资源的机制。在数据库中，除传统的计算资源(CUP、RAM、IO)的争用以外，数据也是一种 供许多用户共享的资源。如何保证数据并发访问的一致性、有效性是所 ......

PrimeVue是一个功能强大且易于使用的开源UI组件库，为开发人员提供了丰富的可定制化组件和工具，助力构建现代化的Web应用程序。本文摘要将介绍PrimeVue的特点、优势和应用场景。 与其他UI组件库相比，PrimeVue有着许多独特的优势。首先，它基于Vue.js框架，与Vue生态系统完美集成... ......

## **AGC006F** Blackout 如果一个格子 $(x, y)$ 是黑色的，那么构建边 $x\rightarrow y$，接下来对于每个弱连通块分类讨论： 1. 图中有自环 则弱连通块必然形成一个完全图 > 证明： > > 从自环开始归纳，将自环视为一个点数为 $1$ 的完全图，接下来 ......

Translated by [DeepL](https://www.deepl.com/translator) with my manual modification. Firstly, there is no solution if and only if $B_i\equiv0$ and the ......

思维 + dp。 如果像题意那样先放球再染色的话不是很好做。 所以考虑有 $n$ 个白球，$n$ 种其他颜色的球各 $k-1$ 个。 那么限制就是说对于每个前缀，白球的个数 $\ge$ 其他颜色球的种数。 所以就可以设 $f_{i,j}$ 为放了 $i$ 个白球，$j$ 种颜色的 $k-1$ 个球的 ......

恐怖 zak 将这题加强，出到模拟赛。直接把 $A_i,B_i\le 10^5, C_i\le 5$ 变成了 $A_i,B_i,C_i\le 10^9$。 非常恐怖。 ## 题目描述 [here](https://www.luogu.com.cn/remoteJudgeRedirect/atcode ......

首先如果一开始 $A$ 和 $B$ 相同，可以直接输出 $0$。 否则 $O(n^2)$ 枚举一个被操作的叶子 $x$，和 $x$ 接到了的 $y$ 点，此时 $x$ 不能再被操作，所以将其当作新树 $A'$ 和 $B$ 的根节点。 由于操作是作用于叶子的，所以一个非叶节点想要被操作，当且仅当其所有 ......

考虑先手操作完后得到的序列为 $b_i$，后手如何操作得到最大答案。 由于不互质的数不能交换，所以任意一对 $i<j,\text{gcd}(b_i,b_i)\neq 1$，后手操作后相对顺序不变。 所以可以枚举每对不互质的数，编号小的往大的连边，然后用优先队列跑最大拓扑序。 再考虑先手如何操作。 容 ......

神仙题。 由于时间限制 $5\text s$，我们可以整点怪的，比如根号分解质因子。 但是直接分解是 $O(n\sqrt w)$ 的，值域为 $w$ 即 $10^{10}$，肯定会炸。 毛估估一下，如果需要分解质因数，大概只能分解到 $O(\sqrt[3]{w})$ 的质数。 我们把小于 $\sqr ......

这种点对移动互相感染的题，一般可以建笛卡尔坐标系。每个点 $i$ 坐标为 $(V_i,X_i)$，若有两个点 $a,b$ 的相遇时间为 $\dfrac{X_a-X_b}{V_b-V_a}$，即 $-k_{ab}$。 所以当且仅当两个点连接直线的斜率为负数时，两个点会在时间 $t_{ab}=-k_{a ......

经典题。 考虑 dp，然后发现你根本 d 不动。 冷静思考，发现原因在于，无法在较小的复杂度内确定选数的状态。 遇到这种情况可以考虑容斥。设 $f(i)$ 表示强制选 $i$ 个位置满足 $|p_j-j|=k$。 显然 $\text{ans}=\sum\limits_{i=0}^n(-1)^if(i ......

sweet tea. 手玩一下发现「交换」的性质是具有传递性的，所以考虑一个 $O(n^2)$ 做法： 枚举每个点对，如果满足交换条件，则连双向边。显然一个连通块内的点可以互相交换，而不同连通块之间互相独立。答案就是 $\prod\limits_{i=1}^m\dbinom{size_i}{s_{i ......

首先先证明几个引理。 - $\text{Lemma \#1}$： > 长度为 $1$ 的线段上**随机**取 $n-1$ 个点，将其分成 $n$ 段，长度最短段的长度期望为 $\dfrac{1}{n^2}$。 证明： 我不知道能不能 $\text{Min-Max}$ 容斥，但有更简单的做法。 假设最 ......

先考虑只能放**整点**的情况，不难想到考虑 dp。 对于环上的 dp，考虑**断环成链**，即钦定一条线段的左端点为**起点**。这里我们令长度**最长**的线段的左端点为环的起点。 这样做有一个好处：我们不用考虑**一条线段把环末尾覆盖再覆盖开头的空**的情况，而当我们钦定一个长度较小的线段作为 ......

类似随机游走，令 $f_i$ 为第一次操作到 $i$ 的期望操作次数，$p_i$ 为每次操作数为 $i$ 个概率，显然有： $$f_i=\begin{cases}0&i=0\\1+\sum\limits_{j\;\text{xor}\; k\ =\ i}p_jf_k &i\neq 0\end{cas ......

PGA（程控增益放大） 自激问题 首先AD8367要注意输入和输出匹配，如下图中，输入和输出要进行200Ω阻抗匹配，尽管AD8367输出级阻抗为50欧，但是为了输出幅频特性良好，输出要200欧匹配，此话出自DATASHEET； 其二，AD8367级联时，两级间要使用宽带电阻匹配网络，实际使用其实就按 ......

DS 好闪，拜谢 DS。 考虑二进制的情况怎么做，那这两个操作就变成了取反和全局加 $1$。 建 `01-trie`，如果是 $01$ 反转的话打交换儿子的标记即可。考虑全局加 $1$，最后一位 $01$ 状态反转，并且反转后为 $0$ 的位置会对前面的位有进位。递归 $0$ 链并顺路交换左右儿子即 ......

显然不能考虑所有方案，于是考虑每种连通块对答案的贡献。 把环当作序列，线当作区间，两个点之间有边意味着它们对应的区间有交，并且**互不包含**。 由于互不包含的性质，我们就可以进行 dp 了。 令 $f_{l,r}$ 表示仅考虑 $[l,r]$ 区间内的连边（也就是说外面没有边伸进来），$l$ 和 ......

神仙构造。 因为余数相等不好构造，所以想到钦定这个余数为 $1$，比较直观的方法就是取出一些不相邻的格子，然后它们的权值为其相邻格子的 $\text{lcm}+1$。由于它们权值比较大，称其为**大格子**。 显然**最多能取 $\frac{n^2}{2}$ 个大格子**（棋盘染色取同色即可），那么 ......

所需工具： Jacoco Ant 2020.5.26： 踩坑报错Unable to dump coverage data，经过查证修改后发现为tomcat需用tomcat自带startup.bat启动，用eclipse启动仿佛插件无效。 Tomcat修改 set JAVA_OPTS="-javaag ......

[题目链接](https://www.luogu.com.cn/problem/AT_agc023_f) 每次可以选择没有父亲节点的点删除，但是对于删除并不熟悉，所以我们将其反过来，从下往上进行合并。 先来考虑链的情况： 可以发现，$3$ 号节点可以向 $2$ 号节点进行合并，即将$3$号节点代表的 ......

[Problem Link](https://atcoder.jp/contests/agc032/tasks/agc032_d) 有一个长为 $n$ 的排列 $p$，给定 $A,B$，你每次可以做以下两种操作之一： + 选取 $l,r$，将 $p[l:r]$ 循环右移，代价为 $A$； + 选取 ......

ant design vue树形表格默认展开所有行，并且去掉 + 号 ant desig vue 的 table组件 中的树形表格默认是不展示所有内容，并且在父元素前面会显示一个“+” 号，但是这样的样式影响表格的实用性和美观性，设计的过程中可以解决这两个问题让页面更美观详细。（树形表格默认样式如下 ......

### 这是默认的样子，没有数据时会显得label特别宽  ### 设置列宽为200px后如图所示 ![](http ......

# [AGC045D] Lamps and Buttons 题解 首先，由于排列生成随机，所以最优决策就是不决策（反正你也不知道），也就是，让 Snuke 从左往右依次按。 那么，什么情况下 Snuke 会输呢？我们可以把每个 $p_i$ 向 $i$ 连边，我们发现，如果灭着的灯里面存在自环，也就是 ......

[(54条消息) Ant design的Table组件报错TypeError: rawData.some is not a function_清颖~的博客-CSDN博客](https://blog.csdn.net/aaqingying/article/details/118971186) Reac ......

[Problem Link](https://atcoder.jp/contests/agc018/tasks/agc018_c) 现在有 $X+Y+Z$ 个人，第 $i$ 个人有三个权值 $a_i,b_i,c_i$，现在要求依次选出 $X$ 个人，$Y$ 个人和 $Z$ 个人（一个人只能选依次）， ......

对 $a_i$ 从小到大进行排序，因为想到若 $ a_{i - 1}$ 肯定是能保证取不到的。 对排完序的 $a_i$ 做一个前缀和 $s_i = \sum\limits_{j = 1}^n$，令 $A_i$ 为 $a_{1\sim i}$ 中无法表示为子序列之和且 $ s_{i - 1} > x$ ......