colorful 133f tree abc
洛谷 P8762 [蓝桥杯 2021 国 ABC] 123 题解
为什么可以使用前缀和，这里提供解释： 初读题目，我们发现这个数列很迷惑，似乎不能使用数学方法来解。 $$ 1,1,2,1,2,3,1,2,3,4,\cdots $$ 但是，我们可以想到 数形结合 的方式，我们将数列看作一个三角形，于是他变成了： $$1$$ $$1,2$$ $$1,2,3$$ $$1 ......
AcWing 第 97 场周赛 ABC(dfs)
https://www.acwing.com/activity/content/competition/problem_list/3088/ 果然绩点成绩和竞赛水平总得寄一个（to me ###4944. 热身计算 #include<bits/stdc++.h> using namespace st ......
The following untracked working tree files would be overwritten by merge错误的解决
问题描述 只要云端代码更新，我的本地那里没有跟上云端的更新速度，就会出现这个错误： 问题解决 在Git终端里面，输入git clean -d -f "出现错误的那个文件路径（就是错误显示的那一串）" 然后Enter，会显示Removing了那个文件，然后再输入git pull，显示这个： 然后就等待 ......
P5074 Eat the Trees
P5074 Eat the Trees 套着板子写，写了份四进制和二进制的 四进制中与板子不同的是其实插头不需要区分左右了，之前左右匹配的情况可以消去插头继续转移 注意特判全为0情况 四进制代码： 点击查看代码 #include<bits/stdc++.h> #include<unordered_m ......
简单理解 Matrix-Tree 定理
首先，我们要知道，一个矩阵的行列式可以使用高斯消元来求。 定义无向图的 Laplace 矩阵：$L_{i,j}=D_{i,j}-G_{i,j}$，其中 $D$ 是度数矩阵，满足 $i=j$ 时 $D_{i,i}=deg_i$，其余时刻 $D_{i,i}=0$；$G$ 是邻接矩阵，$G_{i,j}$ ......
CS61A Fall 2020 Lab 5 Data Abstraction, Trees 我的思路
Description: https://inst.eecs.berkeley.edu/~cs61a/fa20/lab/lab05/ Optional Questions Tree - Q10: Add Trees (不会做，是老师的讲解) Define the function add_trees ......
3COLOR 问题的 NP-complete 证明
这是 2023 年春北雷村男子职业技术学院 sipser 课程中的一道作业题 题目中给出了一种根据 3CNF 构造图的方式，要求我们证明 3COLOR 问题是 NP-complete 的。 3COLOR 指的是，给定一张图 G，用 3 种颜色给图中的点着色，以使得没有两个相邻的节点颜色相同。可以用上 ......
Firefox Tree Style Tab extension & hide native tabs
地址栏空白处右键Customize Toolbar...，勾选Title bar 安装Tree Style Tab扩展 在地址栏输入about:config搜索toolkit.legacyUserProfileCustomizations.stylesheets改为true 在地址栏输入about: ......
[ABC273D] LRUD Instructions
题目链接 题解 模拟题。 观察题目，我们发现，无论问的是前/后/左/右，你都只会在一条直线上走，那对于这条直线，我们可以记录所有这条直线上的障碍物，然后找到距离当前点最近的障碍物，也就是说我们只能走到那个障碍物那块。 虽然数据范围高达 $10^9$，但是 $n\le10^5$，所以用 $map$ 套 ......
2022东北四省赛 F. Tree Path
传送门 #include <iostream> #include <cstring> #include <iomanip> #include <algorithm> #include <stack> #include <queue> #include <numeric> #include <cass ......
【题解】CF1626E Black and White Tree
题目分析： 因为要对每个点都进行求解，所以可以考虑换根 $dp$。 也就是我们先想想若给定根，怎么求解，我们发现点 $u$ 若可以走到某一个黑色点，当且仅当它的某一个儿子可以走到这个黑色点且它可以走到它的儿子，而他能走到它的某一个儿子节点并经过儿子节点继续走，当且仅当它这个儿子的子树内有大于等于 $ ......
LSMT（Log-Structured Merge-Tree）
LSM简介Log Structured Merge Tree，下面简称 LSM。2006年，Google 发表了 BigTable 的论文。这篇论文提到 BigTable 单机上所使用的数据结构就是 LSM。目前，LSM 被很多存储产品作为存储结构，比如 Apache HBase, Apache C ......
最小割树：Gomory-Hu Tree
正式开始之前考虑一个问题：给定一张无向图，q次询问任意两点之间的最小割，如何实现？ 最小割树 对于上面哪个问题最显而易见的做法是每次都跑一遍 dinic，时间复杂度 $O(qn^2m)$，显然不行。 考虑到每次询问涉及到两个点之间的最小割，所以可以考虑建一棵树，利用树上两点之间的路径是唯一的这个性质 ......
高级color RGB
清除DNS缓存 手动的方法就是进入命令行提示符，输入 ipconfig /flushdns C:\Users\Administrator\AppData\Roaming\Microsoft\Windows\Start Menu\Programs灰色-莫兰迪色. 148 165 141 #94A58D ......
为什么场景图叫图(Graph)而不是叫树(Tree)?
就如它的名字所说的一样，场景图是一个用于组织图形图像数据结构在计算机中显示的应用程序。一个通常的想法是场景往往被分为很多的部分，而出于某种通常的目的，这些部分最终都会被组合到一场，所以，场景图就是一个代表每个结点都可被分割与重组的图。再定义的严格一些，场景图就是一个非循环的图，所以它同时也体现出结点 ......
abc295-G
题目链接：https://atcoder.jp/contests/abc295/tasks/abc295_g 题目意思：给你一颗以1为根的有向树，询问有两种情况: 第一种询问是在u,v中加一条边，保证v是可以到u的。 第二种询问是问u所能到的最小的节点的序号是多少。 大致思路： 每加一条边，会在新图 ......
abc295-E
题目链接：https://atcoder.jp/contests/abc295/tasks/abc295_e 一道数学好题，做完后深受启发。 思路：设$A_k$处的值为$x$，则答案为：$E(x) = \Sigma_1^m ip(x = i) = 1p(x=1)+2p(x=2)+....+mp(x= ......
界面控件DevExtreme Tree List组件——高性能的客户端树视图
DevExtreme拥有高性能的HTML5 / JavaScript小部件集合，使您可以利用现代Web开发堆栈（包括React，Angular，ASP.NET Core，jQuery，Knockout等）构建交互式的Web应用程序，该套件附带功能齐全的数据网格、交互式图表小部件、数据编辑器等。 De ......
Gym104076L Tree Distance
Gym104076L Tree Distance 题目链接。 $\text{difficulty}={4,2.5}$。 $\text{tags}=点分治,扫描线$。 没见过确实想不到。 由于查询是区间对区间，分块等数据结构并不好直接维护。考虑找一些性质，如果两个点 $l,r(l <r)$ 的距离大于 ......
ABC291题解(D-G)
ABC291 D - Flip Cards Solution: 考虑DP，定义状态$F_{i,0}$为第$i$张卡片正面朝上的方案数，$F_{i,1}$为第$i$张卡片背面朝上的方案数，每次check是否相同然后转移即可 int f[N][2]; int a[N]; int b[N]; void s ......
[ABC295B] Bombs 题解
题目大意： 给出一张地图，其中 # 表示障碍物，如果某个位置上有数字，就表示这个位置上有一个范围为这个数字的炸弹。在这个炸弹范围内的所有格子都要变为 .。问我们最后的地图是怎样的。 解题思路： 因为这里的距离是曼哈顿距离，所以我们可以以一个炸弹为中心，在这个距离内跑一遍深搜，把遍历到的格子改成 .。 ......
Tree Cutting
vjudge 题面 考虑暴力 dp：设 $dp_{i,j}$ 表示在以 $i$ 为根的子树中选的包含节点 $i$ 的连通块的价值为 $j$ 的方案数，转移时合并儿子的 dp 状态即可。复杂度 $O(n\times m^2)$。 这个暴力慢在合并两个儿子的状态，因为合并两个 dp 数组是 $O(m^2 ......
Android Button设置android:background=“@drawable/xxx“无效，<item android:drawable="@color/purple_200"/>无效
问题描述： Android Button 设置 android:background=“@drawable/xxx“ 无效，<item android:drawable="@color/purple_200"/>无效 解决方法： 找到 res/values/themes.xml 文件，将 paren ......
Paper Reading: PS-Tree A piecewise symbolic regression tree
综合 CART 和 GP 方法的优点，本文提出了一种新的回归方法——分段符号回归树(PS-Tree)。基本思想是通过CART将特征空间划分为若干个子区域，然后使用 GP 和岭回归为每个子区域构建一个简单的回归模型。在模型训练算法方面，使用分类树动态学习每个分区的最合适的数据分配方案，并进化出一组 G... ......
[ABC294F] Sugar Water 2
题面翻译 高橋君有 $N$ 瓶糖水，青木君有 $M$ 瓶糖水。 高橋君的第 $i$ 瓶糖水有 $A_i$ 份糖 $B_i$ 份水。 青木君的第 $i$ 瓶糖水有 $C_i$ 份糖 $D_i$ 份水。 将两人的糖水各选一瓶混合有 $NM$ 种可能，求其中浓度第 $k$ 大的糖水浓度是多少。 有 $x$ ......
The Log-Structured Merge-Tree (LSM-Tree)--日志合并
LSM树是一个基于磁盘的数据结构，主要用于为那些高概率插入和删除的记录提供低成本的索引。LSM使用了一个算法来延迟批处理索引变更，然后类似归并排序的方式串联起一个基于内存的组件和若干基于磁盘的组件上面的所有变更信息。该算法相比于传统的B树访问方式大大减少磁盘臂的移动开销。 ......
172_再谈 Power BI 客户帕累托(ABC)分析度量值写法
172_再谈 Power BI 客户帕累托(ABC)分析度量值写法 一、背景 我们再来谈一谈帕累托在 Power BI 中的度量值写法。我们分别使用以RANKX 和 WINDOW 两个函数为核心写度量值。 按照惯例，我们先看一下示例结果。 Power BI 公共 web 效果：https://dem ......
【题解】Atcoder ABC295 A-G
A.Probably English 题目分析： 直接每一个单词判一下就好了。 代码： 点击查看代码 #include<bits/stdc++.h> using namespace std; int main(){ int n;scanf("%d",&n); bool flag = false; f ......
CSCI-1200 Simplified B+ Trees
CSCI-1200 Data Structures — Spring 2023Homework 8 — Simplified B+ TreesIn this assignment we will be implementing a partial and modified version of B+ ......