colorful 133f tree abc
[ABC318E] Sandwiches 题解
一开始考虑枚举 $i$ 或 $k$ 来统计,发现需要 $O(n^2)$ 的时间复杂度。 因此考虑枚举 $j$,我们可以用 $l_x$ 表示满足 $i const int N=3e5+5; int n; int a[N]; int l[N],r[N]; long long ans,sum; int m ......
[ABC318D] General Weighted Max Matching 题解
因为 $n$ 很小,所以考虑状压 dp。 令 $sta$ 为一个二进制整数,表示当前第 $i$ 个点有没有被匹配。 那么显然对于每一个 $sta$ 第 $i,j$ 两点未被匹配的都可以用边 $(i,j)$ 来转移到 $sta|(1 #include typedef long long ll; con ......
ABC318G Typical Path Problem
> 给定无向连通图,问是否存在一条从 $A$ 到 $C$ 经过 $B$ 的简单路径。 > $n \le 3 \times 10^5$。 怎么这个 G 这么简单我还没写完啊?怎么这个 G 这么简单我还没写完啊?怎么这个 G 这么简单我还没写完啊?怎么这个 G 这么简单我还没写完啊?怎么这个 G 这么简 ......
AT_abc318_e 题解
# AT_abc318_e Sandwiches 题解 ## Links [洛谷](https://www.luogu.com.cn/problem/AT_abc318_e) [AtCoder](https://atcoder.jp/contests/abc318/tasks/abc318_e) # ......
[ABC318C] Blue Spring 题解
# [ABC318C] Blue Spring 题解 ## 题意简述 主人公出去旅游要买票,共有若干天,每天要花不同钱。现在有“通行证”出售,通过购买通行证,可以在某一天直接用通行证,以此来省去当天原本需要花费的票价。通行证只能一套一套买,每套中有 $D$ 个,买一套要花费 $P$ 元。可以购买任意 ......
AT_abc318_d 题解
# AT_abc318_d General Weighted Max Matching 题解 ## Links [洛谷](https://www.luogu.com.cn/problem/AT_abc318_d) [AtCoder](https://atcoder.jp/contests/abc31 ......
AT_abc318_c 题解
# AT_abc318_c Blue Spring 题解 ## Links [洛谷](https://www.luogu.com.cn/problem/AT_abc318_c) [AtCoder](https://atcoder.jp/contests/abc318/tasks/abc318_c) ......
ABC318
## T1:[Full Moon](https://atcoder.jp/contests/abc318/tasks/abc318_a "Full Moon") 模拟 代码实现 ``` n, m, p = map(int, input().split()) ans = 0 i = m while i ......
ABC317题解报告
我直接从第三题开始讲了。 [T3](https://atcoder.jp/contests/abc318/tasks/abc318_c) 把数组 $A$ 从大到小排序。 然后从前往后把前 $q$ 个数加起来,然后判断这 $q$ 个数的和与 $d$ 的大小关系,如果大了就变成 $d$。 然后有些细节就 ......
Binary Tree Inorder Traversal
Source Given a binary tree, return the inorder traversal of its nodes' values. Example Given binary tree {1,#,2,3}, 1 \ 2 / 3 return [1,3,2]. Challeng ......
ABC317
## T1:[Potions](https://atcoder.jp/contests/abc317/tasks/abc317_a "Potions") 模拟 代码实现 ``` n, h, x = map(int, input().split()) p = list(map(int, input() ......
CF765E Tree Folding
[题目链接](https://codeforces.com/problemset/problem/765/E "题目链接") ## 题意 给出一颗无根树,你可以钦定一个根,并进行若干次下述操作: * 选择一个点 $v$,以及 $v$ 延伸出去的两条长度相同的路径(两条路径没有重叠的边)。删去其中任意 ......
对于element的el-tree拖拽最下级子行,会有这行上下行的重影解决方案
例如提的四级这一行,但是提起来后有上下两行的字 解决思路 .tree-row[data-v-a9ac1138] { height: 30px; overflow: hidden; } 找到这行,给这行限制高度,然后隐藏 ......
ABC 317 A - G
# ABC 317 A - G 代码去 Atcoder 全部提交搜索 Std_Code 查看代码 [懒人专用](https://atcoder.jp/contests/abc317/submissions?f.Task=&f.LanguageName=&f.Status=&f.User=Std_Co ......
abc302f
[abc302f](https://atcoder.jp/contests/abc302/tasks/abc302_f) 不是很难,但是还是有点绕 很明显是一个图的模型 但是边数很大 我们只关心每种数最早什么时候能够得到 对于每一种数,我们记录哪些集合包含它,每得到一个新的数,就用它来更新 ```c ......
【CF1528A】Parsa's Humongous Tree(树、动态规划)
**题目大意:** 给定一颗树,每个节点有两个数,为每个节点选择其中一个数,求所有相邻节点所选数之差的绝对值之和。 *** 考虑动态规划。 设$dp_{u,0}$为节点i选择较小的数,以节点$u$为根的子树对答案的贡献的最大值。 设$dp_{u,1}$为节点i选择较大的数,以节点$u$为根的子树对答 ......
CF1863D Two-Colored Dominoes
## 思路 首先考虑保证每行的黑白数量一样,横着的一定是贡献一黑一白,所以只用考虑竖着的,同理竖着的任何方案也不会影响横着的要求。 因为两个同行的竖着的颜色可以互换,所以在满足条件的情况下,谁黑谁白无所谓。 考虑从上往下满足,因为 ```D``` 的格子已经在上一行中确定了,所以可以在上一行时就先把 ......
ABC做题记录
做之前没有想到AT的题还是有一定难度的,加油! ### ABC317 #### E - Avoid Eye Contact 随便bfs一下就好 #### F - Nim 考虑数位dp,用 $dp[x][r1][r2][r3][d1][d2][d3][z1][z2][z3]$ 记录位数,余数,最高位限 ......
平衡二叉树 (Binary Banlanced Tree)
对于搜索树来说,不同的插入顺序会导致树的结构不一样,最终导致查找效率不一样。经过计算,发现左右子树比较平衡的树查找效率比较高。 平衡因子(Balance Factor,BF) BF(T)=hl-hr ,hl、hr表示树T的左右子树的高度。 平衡二叉树(Binary Balanced Tree) (A ......
Codeforces Round 793 (Div. 2)D. Circular Spanning Tree(图论,思维,构造)
题目链接:https://codeforces.com/contest/1682/problem/D 题意: 给n个点,围成一个圈,你可以添加 n - 1条边使他成为一棵树,限制条件如下: 1:给长度为n的字符串,字符集为 0 和 1,对于 第i个字符,如果是1,表示第i个点的度数为奇数,反之为偶数 ......
洛谷P5865 [SEERC2018] Tree
# P5865 [SEERC2018] Tree [题目传送门](https://www.luogu.com.cn/problem/P5865) # 分析 本题不难,只要枚举即可。假设两点之间的距离为树的端点,然后再去枚举其他点,符合的加入集合。若黑色点的个数超出了定义个数,那么就更新一遍。最后求最 ......
webpack生产环境优化:tree shaking
转载请注明 来源:http://www.eword.name/ Author:eword Email:eword@eword.name webpack生产环境优化:tree shaking tree shaking: 去除无用代码 前提: 1.必须使用ES6模块化 2.开启production环境 ......
webpack生产环境优化:tree shaking
转载请注明 来源:http://www.eword.name/ Author:eword Email:eword@eword.name webpack生产环境优化:tree shaking tree shaking: 去除无用代码 前提: 1.必须使用ES6模块化 2.开启production环境 ......
2023牛客暑期多校练营6 A-Tree 树上背包+并查集
## 2023牛客暑期多校练营6 A-Tree 树上背包+并查集 ### [题目链接](https://codeforces.com/problemset/problem/1385/F) ### 题意: 给出一棵树,节点为黑色或者白色,定义整棵树的贡献为,任意白点到任意黑点所经过路径上的最大边权之和 ......
abc265e Warp
[Warp](https://atcoder.jp/contests/abc265/tasks/abc265_e) 大概就是个dp f[n][x][y]表示走了n步,第一种走了x次,第二种走了y次。 不过写来写去发现都会TLE,N^3怎么会TLE呢? 后面发现原来是map的写法一直有问题, 比如判断 ......
ABC317F题解
让人头大的数位DP。建议评蓝。个人认为不适合放ABC的F。 将三个数二进制拆分,使三个数异或为0相当于每个二进制位三个数中有0或2个是1。 所以考虑数位DP,设 $dp[i][m1][m2][m3][lim1][lim2][lim3]$ 为第 $i$ 位,三个数模 $a$ , $b$ , $c$ 分 ......
[CF1830D] Mex Tree
[CF1830D](https://www.luogu.com.cn/problem/CF1830D) 贪心地想,黑白交替染色,这样每条大于1的路径的值都为2。但有些情况不优,树的形态是两棵子树中间由一条边相连,这样的最优方案是这条边上两点染1,其余点染0。 并且我们发现只用把每个同色连通块的贡献算 ......
[ABC317G] Rearranging 题解
取自我的洛谷博客:https://www.luogu.com.cn/blog/SunnyYuan/solution-at-abc317-g 借鉴了官方题解思路。 ## 思路 首先我们要建立一个二分图。 对于输入的 $a_{i, j}$,我们可以连接 左侧的 $i$ 和 右侧的 $a_{i, j}$。 ......
【AL&MT】Decision Tree
1 Introduction usual class in decision tree:ID3,C4.5,CART ID3:/Informattion Entropy,基于信息熵和信息增益 C4.5:/信息增益率,base on the ID3 CART:/基尼系数,using regress or ......