搜索结果
查询Tags标签： Dep，共有 100条记录-
LCA（最近公共祖先）
lca，即最近公共祖先。最近公共祖先，顾名思义，就是树上两个点最近的祖先。 我们大体上有三个算法来搞。 第一个：\(O(nlogn)\)预处理，\(O(1)\)查询。 大体上是借用了rmq问题的思路（就是区间最大/小值）来处理。 将树上问题转化为区间问题。 void dfs(int rt,int d){v[…
2022/9/3 23:22:46 人评论 次浏览 -
gym-101667E How Many to Be Happy
How Many to Be Happy? 最小割 因为是最小生成树，因此可以考虑对于一条边来说，他的左右两端的点视为处于两个不同的集合，然后只通过该边进行连接，这样最小生成树就必然会利用这条边 比该边大的边显然不用考虑，就考虑比该边边权小的边，然后进行最小割，边流量为 \(1…
2022/8/30 23:24:15 人评论 次浏览 -
Jeffrey's ambition(Dinic板子题）
Jeffreys ambition(网络流板子题) 网路流的经典例题，会有两种需要匹配的东西，这两种东西直接可以构成一个二分图，这时候题目就会要求你求出最大匹配（水题） //要与这道Arrange the Bulls题目区分开来。两道题同样是找匹配，但是一个是问你匹配的可能总数，而且题目是一…
2022/8/29 6:23:48 人评论 次浏览 -
A层邀请赛4
A. 暗之链锁 翻书就好了，在树上差分的第一个例题，书上讲得太好了感觉我写啥都是多余。Cat本来可以1A的，结果把m看成了树边和非树边总共有m条，算贡献的时候算成了n-m...过样例的的时候读入错了我就发现了这个问题，结果改了一处没改第二处…… 有大佬说能用树链剖分+线…
2022/8/15 23:26:39 人评论 次浏览 -
多表操作、pymsql、视图、触发器、事务、索引
6、多表操作 有两张表想要一起查询 select * from dep,emp; # 结果 笛卡尔积,不可用拼表操作 对应的方法 inner join 内连接 left join 左连接 right join 右连接 union 全连接 # inner join 内连接 select * from emp inner join dep on emp.dep_id = dep.id; #…
2022/8/6 2:23:59 人评论 次浏览 -
祖孙询问 用欧拉序列转化为 RMQ 问题
分析 N 个点，按照欧拉序给它们排序到一个数组里（数组长度是2*（N-1） + 1 = 2*N-1），并标记每个节点第一次出现的位置，st表处理欧拉序节点的最小深度。 查询（u，v） 找到两个节点第一次所在的位置，再从st表中找到这两个位置间的最小深度。欧拉序：每经过一次该节点记…
2022/8/5 23:22:47 人评论 次浏览 -
约束_外键约束和约束_外键约束_级联操作
外键约束-- 创建表 CREATE TABLE emp(id int PRIMARY KEY auto_increment,name varchar(30),age INT,dep_name VARCHAR(30),dep_location VARCHAR(30));-- 添加数据 INSERT INTO emp (NAME,age,dep_name,dep_location) VALUES (张三,20,研发部,广州); INSERT INTO emp (NA…
2022/7/24 23:22:50 人评论 次浏览 -
Vue源码解读-响应式原理
Vue 初始化 先从最简单的一段 Vue 代码开始：<template><div>{{ message }}</div> </template> <script> new Vue({data() {return {message: "hello world",};}, }); </script>这段代码很简单，最终会在页面上打印一个 he…
2022/7/1 1:20:57 人评论 次浏览 -
HHHOJ #246 卡车 题解--zhengjun
题目传送门 题目大意 给定一个 \(n\) 个点的树，每个点有权值 \(v_i\)，每条边也有权值 \(w_j\)，对于树上一条简单路径，它的权值就是路径上（包括两端点）\(\min{\{v_i\}}\times\sum w_j\)，求最大的路径权值。 思路 显然可以发现可以将每个点按照 \(a_i\) 从大到小排序…
2022/6/11 23:50:53 人评论 次浏览 -
「模板」圆方树
对每个点双新建一个方点，并把点双内的点向它连边。 CF1045C Hyperspace Highways #include <bits/stdc++.h> #define ll long long #define db double #define gc getchar #define pc putchar #define pb push_backusing namespace std;namespace IO {template <…
2022/6/1 23:23:13 人评论 次浏览 -
5.5python笔记
约束条件之外键及查询关键字 约束条件之外键 # 创建一张员工表id name age dep_name dep_desc缺陷>>>:1.表重点不清晰，可以说是员工表也可以是部门表2.表中某些字段对应数据重复，浪费存储空间3.表的扩展性差，牵一发动全身，耦合度太高不利维护解决>>>…
2022/5/31 1:49:54 人评论 次浏览 -
5.30 NOI 模拟
$5.30\ NOI $模拟 高三大哥最后一次模拟考了,祝他们好运 \(T1\)装箱游戏 显然可以将四种字母之间的空缺当做状态枚举 那么这道题就很显然了 #include<bits/stdc++.h> #define MAXN 305 using namespace std; int n; double f[4][MAXN][MAXN][MAXN],a,b,c,d; bool fl…
2022/5/30 23:19:59 人评论 次浏览 -
324 最近公共祖先 倍增算法
视频链接：// P3379 【模板】最近公共祖先（LCA） #include <iostream> #include <cstring> #include <algorithm> #include <vector> using namespace std; const int N=5e5+10; int n,m,s,a,b; vector<int> e[N]; int dep[N],fa[N][20];…
2022/5/29 1:22:57 人评论 次浏览 -
洛谷P2168 [NOI2015] 荷马史诗 （哈夫曼树）
学了哈夫曼树这道题还是好想的，基本上和构造哈夫曼树的思路一样，但是题目要求最长si的最小值，所以用两个关键字的堆，第一关键字是把出现次数作为权值，第二关键字表示从该节点开始的最长长度，权值相同时，选择长度较小的合并。1 #include<bits/stdc++.h>2 usin…
2022/5/27 23:20:35 人评论 次浏览 -
3-数据库基本dml操作
一.where过滤条件 1.select name,salary from emp where name like "____"; select name,salary from emp where char_length(name) = 4; 2.select * from emp where id not between 3 and 6; 3.select * from emp where salary not in (20000,18000,30000); 4…
2022/5/22 10:54:13 人评论 次浏览
