colorful 133f tree abc
DevExpress WPF Tree List组件,让数据可视化程度更高!(一)
DevExpress WPF Tree List组件是一个功能齐全、数据感知的TreeView-ListView混合体,可以把数据信息显示为REE、GRID或两者的组合,在数据绑定或非绑定模式下,具有完整的数据编辑支持。 DevExpress WPF 拥有120+个控件和库,将帮助您交付满足甚至超出 ......
[ABC267F] Exactly K Steps题解
### [ABC267F] Exactly K Steps ### 题意 有一颗 $n$ 个点,$n - 1$ 条边的树,找到任意一个离结点 $u$ 的距离恰好为 $k$ 的点,或报告无解。 定义两点 $u, v$ 间的距离为这两个点之间的最短路径所包含的边数。 ### 思路 考虑无解,显然如果从 ......
CMU_15_445_project_2_B+Tree
# CMU_15_445_project_1_buffer_pool ## Overview 实现一个 B+ 树,需要支持线程安全、搜索、插入、删除(包括拆分和合并节点)以及迭代器以支持按顺序扫描叶子 ## CHECKPOINT #1 ### Task #1 - B+Tree Pages 这个任务需 ......
解决layui的bug 在layui tree 组件中 禁用选中父节点后自动选中子节点功能
最近做权限管理后台,用了layui tree 组件,发现选中了父节点后,自动选中了子节点。不满足现实业务需求。所以微调了下源代码。 在用树形组件中,在用文档中 tree.setChecked('demoId', [2, 3]); //批量勾选 id 为 2、3 的节点 用这句代码,进行自动勾选的时候 ......
[ABC311G] One More Grid Task
Problem StatementThere is an $N \times M$ grid, where the square at the $i$-th row from the top and $j$-th column from the left has a non-negative int ......
[ABC309G] Ban Permutation
Problem StatementFind the number, modulo $998244353$, of permutations $P=(P_1,P_2,\dots,P_N)$ of $(1,2,\dots,N)$ such that: $|P_i - i| \ge X$ for all ......
[ABC311G] One More Grid Task
# [ABC311G] One More Grid Task ## 题意 给一个矩阵,定义一个矩阵的价值为其最小值乘上总和,问子矩阵中最大价值。 ## 题解 感觉有些简单,不配在G这个位置。 观察贡献的形式,我们需要维护最小值与还有和。 首先第一个想法是以最小值为分治点来分治,划分区域。 但是对比一 ......
题解 CF1844G【Tree Weights】
## problem 一棵树边带正整数权,给出所有 $dis(i,i+1)$,还原树的边权,或者无解。$n\leq 10^5,V\leq 10^{12}$。 ## solution 首先很容易得到 $n$ 个方程形如 $dep_1=0,dep_i+dep_{i+1}-2dep_{lca(i,i+1) ......
【python】使用paramiko获取ssh输出,过滤ANSI Color及ANSI Escape字节串
1、ANSI Color及ANSI Escape ANSI Escape Codes · GitHub 2、处理ANSI Color # 7-bit and 8-bit C1 ANSI sequences ansi_escape_8bit = re.compile( br'(?:\x1B[@-Z\\ ......
AT_abc246_d 题解
[洛谷链接](https://www.luogu.com.cn/problem/AT_abc246_d)&[Atcoder 链接](https://atcoder.jp/contests/abc246/tasks/abc246_d) 本篇题解为此题较**简单做法**及**较少码量**,并且码风优良, ......
AT_abc218_d 题解
[洛谷链接](https://www.luogu.com.cn/problem/AT_abc218_d)&[Atcoder](https://atcoder.jp/contests/abc218/tasks/abc218_d) 本篇题解为此题较**简单做法**及**较少码量**,并且码风优良,请放心 ......
AT_abc215_d 题解
[洛谷链接](https://www.luogu.com.cn/problem/AT_abc215_d)&[Atcoder 链接](https://atcoder.jp/contests/abc215/tasks/abc215_d) 本篇题解为此题较**简单做法**及**较少码量**,并且码风优良, ......
Solution to AT_abc285_g Tatami
### Statement 请用若干个 $1 \times 1$ 和 $1 \times 2$ 的瓷砖(可以旋转)不重叠地完全覆盖 $H \times W$ 的长方形网格。第 $i$ 行第 $j$ 列的网格有字符 $c_{i,j}$,含义如下: - `1`:该网格只能用 $1 \times 1$ 的 ......
ABC311
## T1:[First ABC](https://atcoder.jp/contests/abc311/tasks/abc311_a "First ABC") 模拟 代码实现 ``` n = int(input()) s = input() A = B = C = False for i in r ......
AT_abc180_d 题解
[洛谷链接](https://www.luogu.com.cn/problem/AT_abc180_d)&[Atcoder 链接](https://atcoder.jp/contests/abc180/tasks/abc180_d) 本篇题解为此题较**简单做法**及**较少码量**,并且码风优良, ......
Atcoder ABC311F Yet Another Grid Task
发现 $(i, j)$ 若为黑色则就会有一个 $(i, j)$ 为最高点的阶梯形的图形被染黑(阶梯形指对于 $1\le i\le x$ 第 $i$ 列第 $x - i + 1$ 行及以下都是黑色)。 那么能发现其实每个列只需要记录最高的黑色点行数即可,因为及其以下的点肯定都是黑色。 考虑设 $f_{ ......
Atcoder ABC311G One More Grid Task
可以想到枚举最小值同时算出包含其的最大矩阵和。 考虑枚举行的上下界,再枚举最小值然后求出最大的列的范围,因为 $a_{i, j}\ge 1$ 列的范围越广矩阵和也越大。 考虑如何算出列的范围,令第 $i$ 列在选中的行的范围内的最小值为 $mn_i$,则对于 $mn_i$ 的列 的范围 $[l, r ......
nodejs sqlite报错 typeorm[ Expression tree is too large (maximum depth 1000)]
最近在给公司开发一个工具时,使用SQLite,然后突然发现报错: ```js (node:16195) UnhandledPromiseRejectionWarning: QueryFailedError: SQLITE_ERROR: Expression tree is too large (ma ......
ARC125F Tree Degree Subset Sum
感觉挺不错的一道题,不过课上 pb 好像没有讲。 显然树的具体形态对题目影响不大,那么我们知道 $\sum\limits_{i=1}^nd_i=2n-2$ 即可扔掉树的条件。即: > 给定 $n$ 个 $d_i$,和为 $2n-2$,求 $(x,y)$ 满足 $0\le x\le n$ 且 $\ex ......
ABC311 A~G
# $Atcoder$ $Beginner$ $Contest$ $311$ 首先,ABC题是个人都会,这里就不说了 其次,Ex我是人故我不会,这里也不说了 ## D MD读错一个题害的我瞪了好久好久。。。。 题意: 给定一个矩阵,其中有些是墙(边界也是),最初人在 $(2,2)$,每一次可以选择上 ......
ABC311 Solution
## [A - First ABC](https://atcoder.jp/contests/abc311/tasks/abc311_a) ### Sol 考虑使用三个 `bool` 记录当前 `A` , `B` , `C` 是否出现过,枚举判断即可。 ```cpp #include using n ......
[LeetCode] 894. All Possible Full Binary Trees
Given an integer n, return a list of all possible full binary trees with n nodes. Each node of each tree in the answer must have Node.val == 0. Each e ......
ABC311(5)
ABC311 A. #include <bits/stdc++.h> using namespace std; typedef long long LL; typedef pair<int, int> PII; typedef unsigned long long ULL; const int IN ......
ABC 311 A - E
# ABC 311 A - E ## A 题意:求一个字符串的第一个 `ABC` 最早出现的位置,可以打乱顺序,可以间隔 建立三个变量,然后以此判断即可,直到三种字符都出现就可以了 ## B 题意:给定每个人的行程表,有空和没空,求最多的连续的每个人都有空的天数 很简单,先 $ O(n^2) $ 求 ......
ABC 311 G
首先,我把英文 Editorial 翻译成人可以看的懂的英文 Editorial。(也许你还是看不懂。) Preface: solving this problem in a time complexity of about $300^3×log_2(300)≈2.2×10^8$ requires ......
ABC273F - Hammer 2
考虑区间 $dp$,我们只考虑那些涉及到新墙的步骤,所以先将所有墙和起点终点离散化,设 $dp_{l,r,x}$ 表示当前已经探索过 $[l,r]$,目前的人在最左端/最右端。 然后我们进行转移,一种转移是在当前方向转移,一种转移是往相反方向转移,转移代价都是目标和当前位置的差。 我们发现,$[l, ......
[ABC310G] Takahashi And Pass-The-Ball Game
Problem StatementThere are $N$ Takahashi. The $i$-th Takahashi has an integer $A_i$ and $B_i$ balls. An integer $x$ between $1$ and $K$, inclusive, wi ......
【模板】图的计数相关:行列式及求值、Matrix-Tree 定理、BEST 定理、LGV 引理
归类为线性代数、图论。证明都是神仙,特别是名字带“理”的,不证了。 ## 行列式 ### 定义 行列式(Determinant)是对 $n$ 阶方阵 $A$ 定义的,是一个标量。$A$ 的 $n$ 阶行列式 $det(A)$ 或 $|A|$ 定义如下: $$det(A)=\sum_p(-1)^{\m ......
AT_abc251_g Intersection of Polygons Solution
# AT_abc251_g Intersection of Polygons Solution ## Preface 由于某些 $\LaTeX$ 的原因,本文的公式无法正常查看,建议读者访问[博客](https://www.luogu.com.cn/blog/284754/solution-at-a ......