atcoder 162c game tree
[CF9D]How many trees?
# 2023-06-01 ## 题目 [题目传送门](https://www.luogu.com.cn/problem/CF9D) ### 难度&重要性(1~10):5 ### 题目来源 Codeforces,luogu ## 题目算法 dp ## 解题思路 深度最大为 $n\left(1\le n ......
atcoder mujin_pc_2017_d
[link](https://atcoder.jp/contests/mujin-pc-2017/tasks/mujin_pc_2017_d)。 我们注意到这个条件其实不是十分好 dp，通常而言的另一个方向就是尝试寻找条件的等价形式。 我们先考虑较简介的情况：直径 $L$ 上边数为偶。显然 $D=\ ......
tree_diameter
public static int height(BinTree T) { if (T == null) { return -1; } else { return Math.max(height(T.left), height(T.right)) + 1; } } /** Return the di ......
AtCoder Beginner Contest 288(D,E,F)
# AtCoder Beginner Contest 288(D,E,F) ## D(思维) [D](https://atcoder.jp/contests/abc288/tasks/abc288_d) 有一个数组，然后有$q$次询问，每一次输入一对$l,r$,我们要判断这一段里面的数是不是好数组 ......
SimpleAdmin手摸手教学之：基于Ant Design Tree组件实现树形结构数据的异步加载
一、说明 当有一个树形结构的数据有非常多个节点的时候，一次性加载所有节点会显得过于臃肿，可能会对性能造成影响，正好Ant Design 的树(Tree)组件支持异步加载，于是我就想把异步加载封装为一个组件，可以减少接口数据返回，点击展开节点，动态加载数据。非常好用！ 二、前端实现 需要接收一些值用来 ......
【NSSCTF逆向】【2023题目】《doublegame》《fake_game》《easy_pyc》《For Aiur》
#题目doublegame  ##解法 感觉还是蛮抽象的一题 打开看看  [AtCoder 传送门](https://atcoder.jp/contests/abc258/tasks/abc258_h "AtCoder 传送门") 不错的矩阵快速幂优 ......
AtCoder Beginner Contest 289(E,F)
# AtCoder Beginner Contest 289(E,F) ## E(dijkstra) [E](https://atcoder.jp/contests/abc289/tasks/abc289_e) 这个题的大意就是有两个人，一个人在点$1$，一个人在点$n$,现在两个人要同时走（题目给 ......
ERESOLVE unable to resolve dependency tree
错误描述： ](https://atcoder.jp/contests/abc303/tasks/abc303_a) ### 题目大意 给定两个字符串，问这两个字符串是否相似。 两个字符串相似，需要每个字母，要么完全相同，要么一个是`1`一个是` ......
AtCoder Regular Contest 153 D Sum of Sum of Digits
[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc153_d "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc153/tasks/arc153_d "AtCoder 传送门") 又浪费一道好题 [AtCoder 传送门](https://atcoder.jp/contests/arc148/tasks/arc148_e "AtCoder 传送门") 是一道不错的计数。 ......
AtCoder Beginner Contest 290(D,E)
# AtCoder Beginner Contest 290(D,E) ## D (思维，数学) [D](https://atcoder.jp/contests/abc290/tasks/abc290_d) 这个题的大意就是我们需要标记$n$个位置，他是这样标记的，一开始有一个初始值为$0$的$x$ ......
CodeForces 1830D Mex Tree
[洛谷传送门](https://www.luogu.com.cn/problem/CF1830D "洛谷传送门") [CF 传送门](https://codeforces.com/contest/1830/problem/D "CF 传送门") 考虑答案的下界。 对整棵树进行二分图染色，我们得到答案 ......
AtCoder Regular Contest 161 E Not Dyed by Majority (Cubic Graph)
[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc161_e "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc161/tasks/arc161_e "AtCoder 传送门") 给构造题提供了一种 ......
AtCoder Beginner Contest 303 题解 A - E
## [A](https://atcoder.jp/contests/abc303/tasks/abc303_a) - Similar String ### 题目大意 忽略`0`和`o`的差别以及`1`和`l`的差别比较两个字符串。 ### 解题思路 1. 可以硬求，直接写个超长的if判断一下。 2 ......
AtCoder Beginner Contest 303 G Bags Game
[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc303_g "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc303/tasks/abc303_g "AtCoder 传送门") 经典题，考虑区间 ......
Atcoder Beginner Contest ABC303 题解
题目: 。 # A 挨个判断。 # B 暴力枚举两个人是否会 in bad mood。 # C 用 map 或者 set 记录回血的位置。 # D 考虑 dp。 $f_{i,[0,1]}$ 表示当前到 $i$，是否开了大写锁定的方案数。 转移： ```cpp if(s[i]=='A'){ f[i][ ......
AtCoder Beginner Contest 292(E,F,G)
# AtCoder Beginner Contest 292(E,F,G) ## E(图) [E](https://atcoder.jp/contests/abc292/tasks/abc292_e) 这个题的大意是给你一个有$n$个点,$m$条单向边的图，然后我们需要把满足下面条件的点连接在一起， ......
DSU on tree——从入门到入土
# DSU on tree——从入门到入土 [TOC] ## 1.dsu有什么用？ ### 降低时间复杂度——nlogn dsu的作用在于将时间复杂度降低，由n方到nlogn 举个例子： 给一棵根为1的树，每次询问某个子树内颜色有多少种。树有N个节点，询问有M次。颜色范围为 [1,N]的整数。 数据 ......
死循环Game
package com.karl; import java.util.Random; import java.util.Scanner; public class GameDemo { public static void main(String[] args) { //1.生成一个随机号码 Ran ......
1151 LCA in a Binary Tree
题目： The lowest common ancestor (LCA) of two nodes U and V in a tree is the deepest node that has both U and V as descendants. Given any two nodes in a ......
【技术分享】万字长文图文并茂读懂高性能无锁 “B-Tree 改”：Bw-Tree
本文将介绍 BW-Tree，这是一种高效的并发索引结构，被广泛应用于现代数据库系统中。BW-Tree 是由微软研究院开发的，旨在解决传统 B+ 树在高并发环境下的性能瓶颈。它结合了 B+ 树和前缀树的优点，具有出色的插入、删除和范围查询性能。 ......
力扣 662 https://leetcode.cn/problems/maximum-width-of-binary-tree/
需要了解树的顺序存储 如果是普通的二叉树 ，底层是用链表去连接的 如果是满二叉树，底层用的是数组去放的，而数组放的时候 会有索引对应 当前父节点是索引i，下一个左右节点就是2i,2i+1 利用满二叉树的索引特征 所以需要对每个节点进行一个索引赋值，赋值在队列中，队列用数组表示 核心代码如下 publ ......
Paper Reading: Adaptive Neural Trees
本文设计了自适应神经树(ANT)将 NN 和 DT 的优点结合起来，ANT 将树结构中的路由决策和根到叶的计算路径表示为 NN，从而实现了分层表示学习。ANT 以树形拓扑作为一个强结构先验，通过该结构令特征以分层方式共享和分离。同时提出了一种基于反向传播的训练算法，基于一系列决策来生长 ANT 的结... ......
AtCoder Beginner Contest 298(D,F)
# AtCoder Beginner Contest 298(D,F) ## D（思维，模拟，快速幂） [D](https://atcoder.jp/contests/abc298/tasks/abc298_d) 大意是最初有一个数字$1$,然后进行$q$个操作 有三种操作 $1$，输入$1,x$， ......
AtCoder Beginner Contest 299(E,F)
# AtCoder Beginner Contest 299(E,F) ## E （最短路） [E ](https://atcoder.jp/contests/abc299/tasks/abc299_e) 题目大意为有$n$个点和$m$条边，我们我个这些点匹配颜色（有两种颜色），但是要满足下面的条件 ......
Atcoder Grand Contest 062 D - Walk Around Neighborhood
csy/bx wjz/bx 首先将 $a$ 排序，如果 $\sum\limits_{i=1}^{n-1}a_id$ 的元素 $x$，满足 $\le d$ 的元素之和 $\ge x-d$，那我们肯定可以先走到 $(x-d,0)$ 然后一步走到 $(-d,0)$，否则可以证明是不行的。 从全局的角度考虑 ......