题目背景 给你一棵大小为 \(n\) 的树，每个节点上都有一个点权，初值为 0。 一共有 \(m\) 次操作，每次操作给定一个点对 $(s_i,t_i)#，表示对 \(s_i−>t_i\) 这条路径上的每个节点点权+1。 所有操作结束后，询问所有点的最大点权。 输入格式 第一行包括两个正整数 \(n,m\)。 此后 \(n−1\)
考虑最小瓶颈生成树的性质 因此我们可以直接在最小生成树上求 \(LCA\) 以及 路径上的边的最大值 #include <bits/stdc++.h> using namespace std; typedef long long ll; template <typename T> void chkmax(T &x, T y) { x = x >= y ? x : y; } template <typename T> void c
2022天梯赛 L2-3 龙龙送快递 题意 给一棵树，和若干次询问。每次询问给出一个询问节点。 对第 \(i\) 次询问，要求出从根访问遍前 \(i\) 个询问节点的最短路径，树的边权都是1。 思路 考虑一条边最多经过几次。 显然，对树上任意一条边，经过次数总小于等于2。 经过次数为2一定是因为处理完
prevention settings里有： Force ASLR Mitigation：An address space layout randomization(ASLR) bypass attempt was detected and blocked. This may have been part of an attempted exploit. Heap preallocation mitigation：A heap spray attempt was detetected and bloc
「联合省选 2020 A」树 按位考虑。 对于一个点来说，其儿子到其的距离是 \(dep_v-u\)。 那么其儿子做出的贡献是 \(V_v+dep_v-dep_u\)。 在模 \(2^{i+1}\) 的意义下若 \(2_i\le V_v+dep_v-dep_u< 2^{i+1}\) 则 \(v\) 会对 \(u\) 产生一个 \(2^i\) 的贡献。 也就是说，我们求出以 \(u\)
2022.02.24 网络流复习 1. 有上下界网络流 1. 无源汇有上下界可行流 https://blog.csdn.net/wu_tongtong/article/details/73320968 1.1 建图 无源汇有上下界可行流(也就是循环流) 模型:一个网络,求出一个流,使得每条边的流量必须>=Li且<=Hi, 每个点必须满足总流入量=总流出量(
\(\text{Solution}\) 统计树上 \(x\) 到 \(y\) 路径不同数的种类数 可以树上莫队 离线的树上莫队就是把树用欧拉序拍下来，然后和序列上的莫队一样即可 \(\text{Code}\) #include <cstdio> #include <algorithm> #include <cmath> #define RE register #define IN inline using name
1.如果训练数据采用的编码方式是Bert，则通过BertTokenizer.from_pretrained(args.bert_model_dir)来加载预训练模型和训练的参数。 2.加载train_dataset训练数据，test_dataset测试数据，word_vocab数据的词表，dep_tag_vocab依存关系词表还有dep_tag_vocab单词词性词表。 数据形式： train
Description CLYZ 学长学姐们留下来的题，感谢 + 膜拜。 题目背景 本题中合法括号串的定义如下： () 是合法括号串； 如果 A 是合法括号串，则 (A) 是合法括号串。 如果 A，B 是合法括号串，则 AB 是合法括号串。 本题中子串与不同的子串的定义如下： 字符串 \(S\) 的子串是 \(S\) 中连续的
Kruskal重构树的模板题。 给你N个点的无向图 (1 <= N <= 15,000)，记为：1…N。图中有M条边 (1 <= M <= 30,000) ，第j条边的长度为： d_j ( 1 < = d_j < = 1,000,000,000). 现在有 K个询问 (1 < = K < = 20,000)。每个询问的格式是：A B，表示询问从A点走到B点的所有路径中，最长的边最小值是多
P7518 [省选联考 2021 A/B 卷] 宝石 题目来源 乍一看没有任何思路，于是当年我打了一个模拟程序混了点分就跑路了……然后现在还是得看题解……还得努力啊 这里用主席树+倍增+二分，复杂度O(nlog2 (n)),理解起来较为简单，但是对我来说太难想了。 一、题目初步转化 1.其实这道题也
云题合集 $NOI2020$命运 题目大意$:$ 每条边有两个状态$(0,1)$,问满足所有限制$($每一条规定链之间必然有一个$1)$ 一眼上去肯定是$dp$,考虑怎么设状态 还是说第一维肯定是节点$x$,那么第二维设置什么合适 我一开始想的是记录哪些被满足,哪些没被满足,显然复杂度过高 我每次转移
外键 其实就是用来标识表与表之间的数据关系，简单的理解为该字段可以让你去到其他表中查找数据 表与表之间建关系 1、表关系分类 一对一 多对多 一对多 没有关系 判断表关系的方式:换位思考 2、一对多 针对一对多的
class Dep { //主题对象 constructor(){ this.subs = [] //订阅者列表 } notify(){ //所有的订阅者更新 this.subs.forEach(sub => { sub.update() }) } } class Sub { //订阅者 constructor(data){ this.data = data; } update(){ //订阅
概念： 水厂（不能流多了），管子（每一个管子有流量），小区 一般管子都是给的 残量， 连通器原理 求流到小区的最大流量； Dinic 算法 时间复杂度 n^2m; #include <bits/stdc++.h> using namespace std; #define ri register int #define M 100005 template <class G> void read(G &x) {
1. 多表查询思路 # 涉及到SQL查询题目，一定要先明确到底需要几张表。 """ 多表查询的思路 1. 子查询 将SQL语句的查询结果括号括起来，当作另外一条SQL。 就是日常生活中解决问题的方式，分布操作。 2. 连表操作（重要） 先将需要使用的表拼成一张大表，之
瞬移后无法区分两者，分开时不妨称下一次瞬移的为分身，即仅允许分身瞬移回本身 考虑本身，即从根节点出发向下移动的一条路径，并称路径上分身曾瞬移到的点为关键节点（包括根节点） 对关键节点dp，定义$f_{k}$表示当前两者均在$k$且$k$子树外所有点均被经过的最短时间 枚举上一个关键节点，分析
members = {'张三':['人力部',5500], '李四':['后勤部',4500], '王三':['市场部',6500], '赵六':['开发部',8500] } sal_dep = {} for key in members: pri
本蒟蒻只讲一些我常常出错的部分，具体还要靠 OI-wiki:Dinic 的帮助。 啥是最大流？ 相当于有一个供水站，一个用户，中间有复杂的水管（每一根单向且有单位时间传输量限制）网络，求用户单位时间内获得的最大水量。 Dinic 咋弄？ 每次先 BFS 按照离原点 \(S\) 的距离将图分层，再在分层图上 DFS，终止
给出一颗点数为 \(n\) 的无根树，边有边权。 接着给出 \(m\) 条简单路径，一条简单路径 \(p\) 的花费 \(\sigma_p\) 被定义为其经过的所有边的边权之和。 你可以选择任意一条边，将其边权置为 \(0\)。 最小化这些路径花费的最大值，输出这个最小化的最大值。 设路径最大值为 \(w\)，则 \(w\)
题目简介 给出一棵 \(N\) 个节点的树，有 \(M\) 个操作，操作为将一条路径上的边权加一或询问某条边的权值。 分析 点差分与边差分的区别是：点差分计入 \(lca\) ，边差分不计 \(lca\)。 模板树链剖分是对点统计，类似点差分。 本题是对边统计，只需要去掉 \(lca\) 的计算即可。 \(AC\ Code\)
原题 交互题？可以乱搞，有意思 首先分别考虑只用一种询问的做法。 subtask1+2+3（？）+5 考虑询问 \(2\)，把每个节点的子树都搞下来，开这样几个东西： \(siz_i\) 表示当前节点 \(i\) 子树的大小。 \(f_i\) 这是一个 vector 或二维数组 ，表示节点 \(i\) 所有的祖先（不需要按顺序） 这两个都可以
我竟然能独立想出来（） 首先树上统计点对问题考虑 dfs 一遍顺便统计，再加上数据结构之类的。 考虑对于第 \(i\) 种语言，\(x,y\) 能开展贸易说明都被 \(i\) 覆盖到了。考虑每种语言覆一个颜色？ 不需要。我们发现对于 \(x\) 我们只关心执行了所有跟 \(x\) 有关的覆盖操作（即覆盖到 \(x\)）后
LCA 向上标记法 时间复杂度 O ( n ∗ m ) O(n*m) O(n∗m)
vue数据双向绑定原理： 数据劫持: vue.js 则是采用数据劫持结合发布者-订阅者模式的方式，通过Object.defineProperty()来劫持各个属性的setter，getter，在数据变动时发布消息给订阅者，触发相应的监听回调。 observer：每个对象的属性，添加到订阅者容器Dependency(Dep)中，当数据发生变化
