atcoder 162c game tree
AtCoder Beginner Contest 278
口胡一下,从青色开始 E - Grid Filling 给定一个W×H的矩阵,每个格子有一个数,在1和N之间,给定w<=W,h<=H,对于每个满足1<=i<=W-w+1,1<=j<=H-h+1的格子(i,j),求以它为左上角的w×h矩阵被遮住后整个大矩阵还剩下几种数字。 W,H,N,w,h<=300 ......
ARC130D ZigZag Tree 题解
题目链接 考虑这棵树在满足条件下是什么样子的? 我们发现如果对于一棵树黑白染色,白色表示周围的点大于自身,黑色的点反之,是满足条件的。同时,将黑白点反色也是满足条件的。 我们考虑进行 $\text{dp}$ ,设 $dp_{i,j,0/1}$ 表示以点 $i$ 为根的子树,$i$ 点权值的排名是 $ ......
AtCoder ABC239 E - Subtree K-th Max
AtCoder ABC239 E - Subtree K-th Max 题目描述 给定一棵 $n$ 个节点的树,$i$ 节点的权值为 $x_i$,根节点编号为 $1$。 现有 $Q$个询问,每个询问给定 $v,k$,求节点 $v$ 的子树第 $k$ 大的数。 输入输出样例 5 2 1 2 3 4 5 ......
AtCoder ABC286 C - Chinese Restaurant
AtCoder ABC286 C - Chinese Restaurant 题目描述 有 $N$ 个人从 $0$ 开始编号, 按逆时针顺序间隔均匀地坐在转盘周围。 在开始时, 第 $p_i$ 盘菜在第 $i$ 个人的前面。 现在, 你可以进行以下操作 $0$ 次或多次。 将转盘逆时针旋转 $\dfr ......
AtCoder ABC294 F - Sugar Water 2
AtCoder ABC294 F - Sugar Water 2 题意 有 $2$ 排糖和水。 第 $1$ 排有 $N$ 瓶糖和 $N$ 瓶水。糖分别有 $A_i$ 克,水分别有 $B_i$ 克。 第 $2$ 排有 $M$ 瓶糖和 $M$ 瓶水,糖分别有 $C_i$ 克,水分别有 $D_i$ 克。 ......
AtCoder ABC295 D - Three Days Ago
AtCoder ABC295 D - Three Days Ago 题目描述 给出一个数字串,问有多少子段满足,可以以某种方式将这个子段重排,将子段分成两个完全相同的部分。 样例输入输出 20230322 4 $(1, 6) (1, 8) (2, 7) (7, 8)$ 都可以满足条件 分析 如果要满 ......
B-tree
在计算机科学中,B树(英语:B-tree)是一种自平衡的树,能够保持数据有序。这种数据结构能够让查找数据、顺序访问、插入数据及删除的动作,都在对数时间内完成。B树,概括来说是一个一般化的二叉查找树(binary search tree),可以拥有多于2个子节点。与自平衡二叉查找树不同,B树为系统大块 ......
Project #2 - B+Tree
项目要求: https://15445.courses.cs.cmu.edu/fall2022/project2/ CHECKPOINT #1 Task #1 - B+Tree Pages 实现三个 page class 来存储 B+Tree 的数据。 B+Tree Parent Page src/ ......
AtCoder Beginner Contest 155
AtCoder Beginner Contest 155 https://atcoder.jp/contests/abc155 D - Pairs 这个二分好难写,疯狂WA,QAQ #include <bits/stdc++.h> #define ll long long using namespa ......
ant-design-vue tree 通过key递归获取该节点信息
<template> <div class="tzgl_wrap"> <a-tree :tree-data="treeData" @select="treeSelect" default-expand-all > <template slot="title" slot-scope="{ title ......
D - I Wanna Win The Game
https://atcoder.jp/contests/arc116/tasks/arc116_d #include<bits/stdc++.h> #define debug1(a) cout<<#a<<'='<< a << endl; #define debug2(a,b) cout<<#a<<" ......
AtCoder Beginner Contest 156
AtCoder Beginner Contest 156 https://atcoder.jp/contests/abc156 D - Bouquet 组合数学。 二项式定理。 注意取模之前一定要保证他是正数(有时候只加一次mod可能不够) #include <bits/stdc++.h> #def ......
mac 安装tree命令报错--Error: tree: undefined method `cellar' for
在macOS系统上安装tree命令通常需要使用Homebrew软件包管理器,但是如果你在安装时遇到类似于"undefined method `cellar'"的错误,可能是因为Homebrew已经升级到了新版本,而tree的配方文件(formula)尚未更新导致的。 你可以尝试以下步骤来解决这个问题 ......
B-TREE B+TREE
以下是使用MySQL语句创建索引的示例: 创建B-Tree索引结构: CREATE INDEX idx_name ON table_name(column_name); 其中,idx_name是索引名称,table_name是表名,column_name是需要创建索引的列名。 创建B+Tree索引结 ......
第二十届浙大城市学院程序设计竞赛 I.Magic Tree DFS序线段树
传送门 大致思路: ** 我们知道dfs序上的整颗子树dfs序编号连续,因为每次删除一个点或者新增一个点都导致子树上所有点的深度加一或者减一。由于是区间修改所以我们考虑dfs序上建线段树。** ** ** #include <iostream> #include <cstring> #include ......
AtCoder Beginner Contest 226(E,F,G)
AtCoder Beginner Contest 226(E,F,G) E(并查集) E 这个题的大意是给我们一个无向图,我们可以把这些无向边变成有向边,让每一个点的入度都是$1$,问有多少种变化方式 要让有$x$个点的无向图,形成一棵树的边的数量是$x-1$,但是我们需要的是每一个点的入度为$1$ ......
[LeetCode] 1339. Maximum Product of Splitted Binary Tree 分裂二叉树的最大乘积
Given the root of a binary tree, split the binary tree into two subtrees by removing one edge such that the product of the sums of the subtrees is max ......
AtCoder杂题记
ABC20D 题意: 给定 $n\le 10^9,k\le 100$ ,求 $\sum\limits_{i=1}^n \text{lcm}(i,k)$,对 $10^9+7$ 取模。 做法: $\sum\limits_{i=1}^n \text{lcm}(i,k)=\sum\limits_{i=1}^ ......
Games101笔记 P11~?
贝塞尔曲线(Bezier Curve-General Algebraic Formula) 三个点的贝塞尔曲线迭代公式: $$b^1_0(t)=(1-t)b_0+tb_1$$ $$b_1^1(t)=(1-t)b_1+tb_2$$ $$b_0^2(t)=(1-t)b_0^1+tb_!^1$$ 展开得到 ......
AtCoder Regular Contest 158 D - Equation
题目链接 原本看着式子直接晕了,觉得是高深的硬核数论,于是放弃(然后E也没想出来,sad) 关键的思路在于,考虑构造由**(a,b,c)->(ta,tb,tc)**这样的求解方式。 在看到这个做法后,会发现它很好地利用了题目齐次的性质;至于如何由齐次式想到这个做法,可能需要足够的天赋或者经验吧(悲) ......
Magic Tree (在线->离线, 线段树/树状数组维护) 第二十届浙大城市学院程序设计竞赛
题目大意: 给出一个树,然后m询问,3种操作 1 在节点u, 和fa[u] 在他们增加一个节点 2 删除一个节点, 把儿子接到父亲上 3 查询某个节点的深度 思路: 直接在线去处理增加和删除是很不好操作的 于是考虑离线把这个树建出来 然后每次修改只会的对儿子树造成影响, 这里可以用线段树,或者树状数 ......
AtCoder Beginner Contest 294(E,F,G)
AtCoder Beginner Contest 294(E,F,G) E (思维,双指针) E 这个题的大意就是有一个$2$行$L$列的网格,每个格子里面都有不同的数字,但是它的输入方式不是一个一个输入的,而是从第一个开始,枚举每个数在这一段的数量,(比如$a_1=2,L_1=3$,那么此时就已经 ......
E - Transition Game
E - Transition Game https://atcoder.jp/contests/abc296/tasks/abc296_e 思路 Code https://atcoder.jp/contests/abc296/submissions/40262511 #include <bits/s ......
cmake tree
https://stackoverflow.com/questions/31966135/cmake-source-group-not-working-correctly-with-hierarchical-project-setup https://stackoverflow.com/questi ......
AtCoder Beginner Contest 154
AtCoder Beginner Contest 154 https://atcoder.jp/contests/abc154 今天也比较简单。 E - Almost Everywhere Zero 贪心或者数位dp。 (其实我这个贪心应该就是在模拟数位dp) 贪心 #include <bits/s ......
New Year Tree
New Year Tree 线段树,打标记,位运算 操作1,区间赋值,很容易的线段树操作 对于询问以$u$为根的子树上的所有节点的颜色数量,一开始我在线段树里开了一个大小61的数组,喜提MLE,但后续观察发现,$1 << 60 \leq \text{longlong}$,所以我们设每种颜色$ c_i ......
AtCoder Beginner Contest 296
AtCoder Beginner Contest 296 比赛连接 好久没写题解了~~ D - M<=ab 题意就是给定N,M, 求一个最小的数x同时满足x>=M且x=a*b(a<=N,b<=N); N,M<=1e12 开始脑瘫想了二分,仔细一想很明显x不满足单调性,想了下暴力的时间复杂度巨大... ......
AtCoder Beginner Contest 144
AtCoder Beginner Contest 144 https://atcoder.jp/contests/abc144 补一下3.23做的。 D - Water Bottle 分类讨论,三角函数。 #include <bits/stdc++.h> #define pi acos (-1) u ......
AtCoder Beginner Contest 296 A-E
AtCoder Beginner Contest 296 A - Alternately 1 void solve(){ 2 int n=read(); 3 string s; 4 cin>>s; 5 int ans=1; 6 for(int i=0;i<s.size()-1;i++){ 7 if( ......
AtCoder Beginner Contest 296
AtCoder Beginner Contest 296 赛时代码 A - Alternately // Problem: A - Alternately // Contest: AtCoder - AtCoder Beginner Contest 296 // URL: https://atcod ......