colorful 133f tree abc
el-tree 根据多个结果筛选树状图
右侧搜索根据条件查找到对应人,人再查询到对应部门。 <template> <div class="contact_tree"> <el-input v-model="filterText" size="small" placeholder="名称和电话过滤" clearable /> <el-tre ......
npm i 报错 unable to resolve dependency tree
错误: 问题原因:安装包各个版本冲突解决办法:npm i --legacy-peer-deps 忽略各种报错命令npm i --legacy-peer-deps --ignore-scripts --registry=https://registry.npm.taobao.org 然后重新安装 np ......
AtCoder ABC 299 ABCDEFG
A - Treasure Chest 题意 给定由 $\texttt{.}$、$\texttt{|}$、$\texttt{}$ 三种字符组成的长度为 $n$ 的字符串 $s$,保证 $\texttt{|}$ 的个数为 $2$,$\texttt{}$ 的个数为 $1$。 判断 $\texttt{*}$ ......
【题解】[ABC299F] Square Subsequence(DP)
【题解】[ABC299F] Square Subsequence 题目链接 [ABC299F] Square Subsequence 题意概述 给定一个由小写英文字母组成的字符串 $S$。计算满足以下条件的非空字符串 $T$ 的数量,答案对 $998244353$ 取模。 将 $T$ 复制一倍形成 ......
abc252_f Bread 题解
题目传送门 好眼熟啊…… 题意 有一个长度为 $l$ 的~~扩散性百万甜~~面包要分给 $n$ 个小朋友,第 $i$ 个小朋友想要一根长度为 $a_i$ 的面包,保证 $\sum\limits_{1\leqslant i \leqslant n} a_i \leqslant l$,注意是小于等于,即 ......
abc299-G
题目链接:https://atcoder.jp/contests/abc299/tasks/abc299_g 知识:单调栈(思想),贪心 思路:枚举每一个点,维护一个栈。当这个点$x$之前有比它大的$y$(不唯一)并且y在后面还会出现,就把$y$删除,否则直接break,最后将$x$加入即可。 代码 ......
abc253_e Distance Sequence 题解
题目传送门 简单的动态规划题。 绝对详细! 题意 给定三个整数 $n$、$m$ 和 $k$,求有多少个序列满足以下条件: 对于 $1 \leqslant i \leqslant n$,$1 \leqslant a_i \leqslant m$。 对于 $1 < i \leqslant n$,$\le ......
mysql-B-Tree和B+Tree、回表
B-Tree和B+Tree 前面是 B-Tree,后面是 B+Tree,两者的区别在于: 1.B-Tree所有节点都可以带指针,B+Tree只有叶子结点才可以带指针(叶子结点就是末尾的节点) 2.B-Tree中叶子结点没有指针连在一起,B+Tree中所有叶子结点通过指针连在一起 3.B-Tree可能 ......
[ABC127E] Cell Distance
2023-01-08 题目传送门 翻译 难度&重要性(1~10):1 题目来源 AtCoder 题目算法 dp,逆元 解题思路 转化一下,分离行列,针对每一对去计算方案。 以下以行为例子。 考虑两个之间行距为 $i$,都可以随便选择一列,从 $n-i$ 个行距为 $i$ 的行组合中挑选一个,然后再选 ......
[ABC126F] XOR Matching
2023-01-07 题目传送门 翻译 难度&重要性(1~10):1 题目来源 AtCoder 题目算法 位运算 解题思路 因为两个相同数异或为 $0$,所以中间放一个 $k$ 两边一直加一样的数,然后在序列首或尾在加一个 $k$,既构造完成。( $k=1$ 时要特判) 完成状态 已完成 ......
[ABC126E] 1 or 2
2023-01-07 题目传送门 翻译 难度&重要性(1~10):2 题目来源 AtCoder 题目算法 并查集 解题思路 因为每张卡片上的数字只能是 $1$ 或者 $2$,所以如果我们知道了 $A_{X_i}$ 或者 $A_{Y_i}$,我们就能根据 $Z_i$ 知道另外一个。用并查集就能轻松解决 ......
ABC298E 题解
前言 题目传送门! 更好的阅读体验? 题解区的代码都好丑啊,嘲讽。 思路 对于这种概率题,正常人都能反应到这是 dp。 所以:$dp_{t, i, j}$ 表示:当前是第 $t$ 回合,Tak 在 $i$ 位置,Aok 在 $j$ 位置,概率。 如果这样设状态的话,转移方程就会非常一眼(刷表): $ ......
[LeetCode] 1372. Longest ZigZag Path in a Binary Tree
You are given the root of a binary tree. A ZigZag path for a binary tree is defined as follow: Choose any node in the binary tree and a direction (rig ......
【题解】[ABC248G] GCD cost on the tree
「八云紫」无数次痛苦地询问,为什么我们还活着? ……而「古明地恋」从不会回答。 恋恋闭上了觉之眼。 思路 容斥 + dp. $\gcd$ 相关,考虑 $\mu$ 反演或者 $\varphi$ 反演。 本质上都和容斥差不多,不如直接一步到位考虑容斥。 把权值拆成 $\gcd$ 和对应的方案数两部分,考 ......
Uva--122 Trees on the level(二叉树的层次遍历)
记录 23:27 2023-4-20 https://onlinejudge.org/external/1/122.pdf reference:《算法竞赛入门经典第二版》例题6-7 二叉树的层次遍历,这里是直接复制了作者的代码。(之前在我的数据结构学习里面手写过树、二叉树、AVL树(说是手写,其实也 ......
The Second Type of Uncertainty in Monte Carlo Tree Search
**发表时间:**2020 **文章要点:**MCTS里通常通过计算访问次数来做探索,这个被称作count-derived uncertainty。这篇文章提出了第二种uncertainty,这种uncertainty来源于子树的大小,一个直觉的想法就是,如果一个动作对应下的子树小,那就不用探索那么 ......
B. Tree Tag(贪心+树的最长直径)
题目 B. Tree Tag 题意 思路 因为这是一颗树,所以不管怎么追逐,我们都可以理解为在同一条路上追逐(去掉我们不走的路,就是一个线段) 首先,如果da > db,显然能追上,进一步,da == db时,因为路径的长度是有限的,也显然可以追上 因为树上任意两点的最短路径是固定的,所以a点可以一 ......
ABC298Ex 树上计数 + 倍增 题解
思考如何将到 $u$ 距离短的和到 $v$ 距离短的节点分别处理出来。发现对于一次询问 $(u,v)$,可以将所有节点分成三类: 除 $u$ 和 $v$ 的 LCA 的子树外的所有节点。 将 $u$ 至 $v$ 的最短路径的最中间的边删掉后组成的两棵树中的其中一棵树中的所有节点。 不属于以上两类节点 ......
1020 Tree Traversals
Suppose that all the keys in a binary tree are distinct positive integers. Given the postorder and inorder traversal sequences, you are supposed to ou ......
Element UI el-tree 保存当前展开节点,再次异步获取树结构数据时默认展开当前保存的节点
Element UI el-tree 保存当前展开节点,再次异步获取树结构数据时默认展开当前保存的节点: https://blog.csdn.net/z291493823/article/details/103072889?ops_request_misc=%257B%2522request%255 ......
[Android Studio报错]Cant determine type for tag<macro name=“m3_comp_bottom_app_bar_container_color“
使用最新版本的SDK33新建项目时,直接编译会有如下报错 Can't determine type for tag '<macro name="m3_comp_bottom_app_bar_container_color">?attr/colorSurface</macro>' 经过排查,是app目 ......
abc292[AtCoder Beginner Contest 292] 题解
写点题目转换下心情吧 A-CAPS LOCK 大水题 B-Yellow and Red Card 大水题 C-Four Variables 给定一个数$N$,问有多少个有序正数数组$(A,B,C,D)$,满足$A\times B+C\times D=N$。 这题荒芜的大脑拒绝思考,看着复杂度不超,写 ......
abc 297
E - Kth Takoyaki Set 我们先在set里放入a[0]~a[n-1],此时最小值就是*S.begin(),然后我们将该最小值分别加上a[0]~a[n-1],放入set,再删除S.begin()。 第二个最小值又是*S.begin()。 这为什么是对的呢? 假设某时刻答案为ans=a+ ......
Codeforces Round 866 (Div. 2) ABC
https://codeforces.com/contest/1820 ###A. Yura's New Name 题目大意: 给定一个字符串,每次这个表情^^或者这个表情^_^就是合法的 问我们这个字符串至少要添加多少东西使得怎么看都是合法的? input 7 ^______^ ___^_^^^_ ......
ABC297F AtCoder Beginner Contest 297 F - Minimum Bounding Box 2
https://atcoder.jp/contests/abc297/tasks/abc297_f 在 $n \times m$ 的棋盘上放置 $k$ 个棋子,记矩形 A 为能覆盖所有 $k$ 个棋子的最小的矩形,求 A 的面积的期望 将问题反过来考虑,枚举每种矩形有多少种放置棋子的方案,对于一个 ......
The 1st Universal Cup Stage 12: ̄Ookayama, April 15-16, 2023 Problem A. XOR Tree Path
题意 给定一颗树,对于每个节点有一个颜色(白色或者黑色),对于一个操作:选择一个叶子节点,对于从叶子节点到根节点路径上的所有颜色反转(黑变白,白变黑)。让你求出使用任意次操作后,整个树上黑色节点最多有多少个。 思路对于每个节点在最终状态有两种结果,一个是不变,一个是反转颜色。如果颜色反转,则在这个节 ......
abc250_e Prefix Equality 题解
Prefix Equality 题意 给定长度为 $n$ 的整数序列 $a$ 和 $b$。 对于每组询问,回答以下内容: 如果 $a$ 的前 $x_i$ 项数值构成的不重复集合与 $b$ 的前 $y_i$ 项相同,输出 Yes,否则输出 No。 数据范围 $1 \leqslant x_i, y_i ......
abc250_d 250-like Number 题解
250-like Number 题意 给定一个整数 $n$,求有多少小于等于 $n$ 的满足以下条件的整数 $k$: $k$ 可以被表示为 $k = p \times q^3$,其中 $p \lt q$,并且 $p, q$ 均为质数。 数据范围 $1 \leqslant n \leqslant 10 ......
[oeasy]python0135_python_语义分析_ast_抽象语法树_abstract_syntax_tree
语义分析_抽象语法树_反汇编 回忆 上次回顾了一下历史 python 是如何从无到有的 看到 Guido 长期的坚持和努力 添加图片注释,不超过 140 字(可选) python究竟是如何理解 print("hello")的? 这些ascii字母如何被组织起来执行? 纯文本 首先编写Guido的 ......