1830d tree mex cf
CF EC Round 145 D. Binary String Sorting
D 题意 给一个01串,交换两个数需要花费$10^{12}$,删除某个数需要花费$10^{12}+1$,问最少花费多少使得串单调不降 思路 线性dp,$f[i][0]$表示前i位构建的串结尾为0,单调不降的花费,$f[i][1]$同理,$f[i][2]$表示前i位构建的串结尾1的个数多于1的花费。 ......
Segment Tree Beats! 初步和其他
不会渐进表示,全无脑用 $\Theta$ 了 /kk 区间最值问题 不含区间加减的情况 Gorgeous Sequence 维护序列 ${a_n}$,$q$ 次操作: 0 l r v,对于所有 $i\in[l,r]$ 令 $a_i\gets\min{a_i,v}$ . 1 l r,求 $\max_{ ......
el-tree 设置选项框选中状态,通过setCheckedKeys设置,会导致父选项框选中,子选项框也跟着选中问题
// 获取角色详情 const res = await selectRoleDetail({ roleId: this.$route.params.id }) // 详情时,处理选择框状态 this.$nextTick(() => { console.log(res.data.menuIdDtos, ......
CF1168C And Reachability 题解 线性dp
题目链接 https://codeforces.com/problemset/problem/1168/C 题目大意 给定一个数组 $a$,从下标 $x$ 能够转移到下标 $y$ 要满足 $x \lt y$ 且 $a_{p_i}, &, a_{p_{i+1}} > 0$,其中 $&$ 表示逻辑与。多 ......
界面组件DevExpress WPF v22.2 - Tree List & 数据编辑器升级
DevExpress WPF拥有120+个控件和库,将帮助您交付满足甚至超出企业需求的高性能业务应用程序。通过DevExpress WPF能创建有着强大互动功能的XAML基础应用程序,这些应用程序专注于当代客户的需求和构建未来新一代支持触摸的解决方案。 无论是Office办公软件的衍伸产品,还是以数 ......
Debunking Rumors on Twitter with Tree Transformer
Article: l 论文标题:Debunking Rumors on Twitter with Tree Transformer(利用树状Transformer模型揭露Twitter中的谣言) l 论文作者:Jing Ma、Wei Gao l 论文来源:2020,COLING l 论文地址:htt ......
CF1572C Paint
CF1572C Paint 一看感觉很有 dp 的感觉。所以就来吧。 设 $f_{l,r,c}$ 表示区间 $[l,r]$ 选了颜色 $c$ 的答案,先不管怎么转移。 状态太巨大,有种猜结论的冲动:若只保留 $c=a_l$ 和 $c=a_r$,答案依旧正确。 考虑证明:答案只和 $f_{1,n}$ ......
Pawn CF41D
给定一个棋盘,你从最下面一行任选一个位置开始移动,每次只能向右上方或者左上方移动,求满足经过路径的权值和是 k+1k+1 (给定常数)的倍数的情况下最大权值和是多少。 #include <iostream> #include <cmath> #include <cstring> using name ......
CF1572B Xor of 3
CF1572B Xor of 3 做多了这种题,感觉好套路。。 首先观察操作性质,有一个有解的必要条件:所有值异或和为 $0$,因为每次操作不会改变 $1$ 的个数的奇偶性。然后再观察一下,发现如果从前缀异或和的角度看待这个操作会变得非常简单,大概就是 $$ s_{k-1}, s_k, s_{k+1 ......
Mysql B-Tree与B+Tree区别
一、B-Tree与B+Tree介绍 B-Tree B-Tree是一种平衡树,用于支持快速的查找、插入和删除操作。B-Tree通常被用作关系数据库管理系统(RDBMS)的索引结构,因为它能够在大数据集合中进行快速的查找,且对磁盘I/O的访问更加高效。B-Tree的结构如下: B+Tree B+Tree ......
CF1791F - Range Update Point Query
题目地址 题意:给你一个数组a,进行q次操作 有两种操作: 1:给出一个区间[l,r],令该区间内所有数都变成他们自身每一位数字的和 2:给出x,输出a[x]的值 Solution 显然可以发现,当数字变为个位数的时候,之后的操作都不用进行了 用树状数组维护一个操作的次数的前缀和,这里用差分,对l进 ......
CF 1900 乱做
CF1715D 2+ doors 题意 有一个长度为 $n$ 的整数数组 $a$ ,但是他只会告诉你 $n$ 的大小和 $q$ 个要求,每个要求包括三个整数 $i,j,x$ ,要求满足 $a_i\mid a_j = x$,其中 $|$ 表示按位或运算 找到满足所有要求的字典序最小的数组 $a$ $1 ......
vue3 移动端 实现树形结构 tree
实现效果: ) 版本号: 1、需求是支持全选功能,网上找了许多 这里做个记录 这里使用的是vue-virtual-tree 感觉作者写的很详细 可以跳转查看 git地址 2、使用方法 (1)npm i @ysx-libs/vue-virtual-tree (2)main.js中引入 import ' ......
【CF1515E Phoenix and Computers】(插入法dp)
原题链接 题意 给定 $n$,$M$。你有 $n$ 台电脑排成一排,你需要依次开启所有电脑。 你可以手动开启一台电脑。在任意时刻,若电脑 $i-1$ 与电脑 $i+1$ 都已经开启 $(1<i<n)$,电脑 $i$ 将立刻被自动开启。你不能再开启已经开启的电脑。 求你有多少种开启电脑的方案。两个方案 ......
CF1630E 题解
题意 传送门 一个长度为 $ n $ 的环状序列 $ {a_i} $ ,其中的数值满足 $ 1\leq a_i\leq n $ ,序列中可能有相等的数。 序列 $ {a_i} $ 的一个排列和另外一个排列本质相同,当且仅当可以通过旋转使它们变得每一项都对应相等。 对于 $ {a_i} $ 的任何一种 ......
CF150E Freezing with Style
CF150E Freezing with Style $\text{difficulty}=2.5,4$。 $\text{tags}=点分治,单调队列,二分$ 注意到中位数考虑直接二分答案 $k$,令权值 $\ge k$ 的边的新权值为 $1$,权值 $<k$ 的边的新权值为 $-1$,那么如果存在 ......
Is It A Tree? HDU - 1325 (有向图判断是否是树)
题意:有向图判断是否是树。 树是一种众所周知的数据结构,它要么是空的,要么是一组由足以下条件的节点之间的定向边连接的一个或多个节点。 正好有一个节点,称为根,没有定向边指向该节点。 除了根节点外,每个节点都有一条指向它的边。 从根到每个节点都有一个唯一的有向边序列。 分析:对于一棵非空树,有如下性质 ......
题解 CF1149D【Abandoning Roads】
~~看到 $n\le 70$,想到状压 DP。~~ 首先,显然对于一棵最小生成树,每个轻边连通块内部都是一棵树,轻边连通块缩点后点之间的重边也是一棵树。也就是说,缩点后不存在重边组成的环(包括自环),路径一旦离开了一个轻边连通块就再也不会回来了。 于是先洪水填充求出连通块,设共有 $k$ 个连通块。 ......
CF1009F Dominant Indices
洛谷 题意:给定一棵以 $1$ 为根,$n$ 个节点的树。设 $d(u,x)$ 为 $u$ 子树中到 $u$ 距离为 $x$ 的节点数。 对于每个点,求一个最小的 $k$,使得 $d(u,k)$ 最大。 ( $ 1 \le n \le 10^6 $ ) 分析:第一次dfs预处理进行长链剖分求出重儿子 ......
Activity推送活动的时候引发的并发异常org.activiti.engine.ActivitiOptimisticLockingException: ProcessInstance[d38c3a8f-b0c2-11ed-b989-525400a941cf] was updated by another transaction concurrently
这是在推送任务的时候工作流并没有修改成功数据库内容所以抛出的异常,异常原因是是因为工作流事件中有修改工作流表数据的操作,然后推送任务的时候也有修改工作流表数据的操作,所以引发了并发冲突,在工作流监听事件的实现类中不可以调用工作流相关变更数据的操作 把事件中的这些操作去除掉就好了 ......
Debunking Rumors on Twitter with Tree Transformer
Article: 论文标题:Debunking Rumors on Twitter with Tree Transformer(利用树状Transformer模型揭露Twitter中的谣言) 论文作者:Jing Ma、Wei Gao 论文来源:2020,COLING 论文地址:https://www ......
Yaroslav and Two Strings CF296B
如果两个只包含数字且长度为 nn 的字符串 ss 和 ww 存在两个数字 1≤i,j≤n 使得 si<wi,sj>wj 则称 ss 和 ww 是不可比的。现在给定两个包含数字和问号且长度为 nn 的字符串, 问有多少种方案使得将所有问号替换成0到9的数字后两个字符串是不可比的 明显的容斥原理 但注意 ......
CF1268D Invertation in Tournament 题解
CF1268D Invertation in Tournament 题解 传送门 CF1442F Differentiating Games 题目大意 给定一个竞赛图,一次操作可以将一个节点相连的所有边方向翻转。求让图强连通的最小操作次数。 竞赛图是一个无向完全图的每条边分配方向后的图。 思路 因为 ......
P6031 CF1278F Cards 加强版
$\text{Solution}$ 推式子 有答案为 $$ \begin{aligned} Ans &=\sum_{i=0}^n i^k\dbinom n i (\frac 1 m)^i (1-\frac 1 m)^{n-i} \end{aligned} $$ $i$ 的上限为 $n$,交换求和顺序 ......
【题解】CF487E Tourists / 圆方树
概念 圆方树是一种基于无向图构造的树。 我们知道,圆方树最早是 WC 上提出的处理仙人掌的东西,用于将树上做法拓展到复杂度正确的仙人掌做法。 但是一些关于点双有性质的题也可以用圆方树转化成树上问题,例如这个。 构造 对于原图中的点,称之为圆点。 对于原图的每个点双,考虑为其虚拟一个对应的结点,称之为 ......
【题解】Codeforces Round 858(CF1806) A-C,E
比赛体验表示极差,分类讨论相当崩溃,甚至前两个题 $30min$ 才过。 A. Walking Master 题目分析: 慢慢分析一下,看看到底能不能走过去以及走到什么地方就好了。 一个前置知识,$x \to y$,如果只能 $+1$ 或 $-1$ 的最小操作步骤是 $|x - y|$ 代码: 点击 ......
CF1783G. Weighed Tree Radius(树的动态直径,线段树)
一开始想给i只加一条ai的链,然后发现不太对,取中点取到非原树上的点,并且还要特判u=v 然后~~看题解~~发现加两条链就都解决了 然后变成动态直径问题: https://blog.csdn.net/weixin_62887323/article/details/128667759 大概是求出欧拉序 ......
CF1423N
先将无向图转为一个 DAG,直接从大点向小点连边就可以。 考虑增量构造,假设当前已经构造完了集合 ${1,2,\cdots,i-1}$,他们满足有边的点权值不同。现在我们加入第 $i$ 个点。那么枚举他的出边,将出点按点权分为两类。如果我们最初令所有边权都为 $1$,那么当前点的出边边权也都为 $1 ......
CF1423N BubbleSquare Tokens
CF1423N BubbleSquare Tokens 有一个很经典的思路。发现直接不好做,因为改边会影响一对点,所以考虑钦定操作顺序,按编号从小到大做,使得已经操作过的点的 token 不会改变。这样做最大的好处在于每次只用仅仅考虑当前操作点的 token 是否与相邻已操作的点的 token 一致 ......