搜索结果
查询Tags标签： Dep，共有 100条记录-
bzoj2287. 【POJ Challenge】消失之物
方法一： $\mathrm{f[x]}$ 表示所有物品凑成体积为 $\mathrm{x}$ 的方案数. $\mathrm{g[x][j]}$ 表示不用 $\mathrm{x}$ 物品组成体积为 $\mathrm{j}$ 的方案数. 然后 $\mathrm{g}$ 数组可以用 $\mathrm{f,g}$ 容斥搞一波. 时间复杂度为 $\mathrm{O(nm)}$. 方法二…
2021/9/15 6:34:44 人评论 次浏览 -
洛谷 P4183 - [USACO18JAN]Cow at Large P（点分治）
洛谷题面传送门 点分治 hot tea。 首先考虑什么样的点能够对以 \(u\) 为根的答案产生 \(1\) 的贡献。我们考虑以 \(u\) 为根对整棵树进行一遍 DFS。那么对于一个点 \(v\)，我们记其 \(mn_v\) 为其子树内距离其最近的叶子，\(dep_v\) 为 \(u\) 到 \(v\) 的距离，那么如果 \…
2021/9/10 23:09:28 人评论 次浏览 -
洛谷 P4183 - [USACO18JAN]Cow at Large P（点分治）
洛谷题面传送门 点分治 hot tea。 首先考虑什么样的点能够对以 \(u\) 为根的答案产生 \(1\) 的贡献。我们考虑以 \(u\) 为根对整棵树进行一遍 DFS。那么对于一个点 \(v\)，我们记其 \(mn_v\) 为其子树内距离其最近的叶子，\(dep_v\) 为 \(u\) 到 \(v\) 的距离，那么如果 \…
2021/9/10 23:09:28 人评论 次浏览 -
四十六、MySQL数据库3
四十六、MySQL数据库3 今日内容概要 约束条件 default默认值unique唯一primary key 主键auto_increment自增总结表与表之间建关系 外键表关系一对多关系多对多关系一对一关系总结修改表复制表 今日内容详细约束条件default默认值""" # 补充知识点，插入数据…
2021/9/7 19:09:03 人评论 次浏览 -
四十六、MySQL数据库3
四十六、MySQL数据库3 今日内容概要 约束条件 default默认值unique唯一primary key 主键auto_increment自增总结表与表之间建关系 外键表关系一对多关系多对多关系一对一关系总结修改表复制表 今日内容详细约束条件default默认值""" # 补充知识点，插入数据…
2021/9/7 19:09:03 人评论 次浏览 -
树上差分
[模板题]https://www.luogu.com.cn/problem/P3128 在(u,v)最短路径上每个点加上v,询问最后权值最大的点 const int N = 5e4 + 50,M = 1e5 +50; int h[N],e[M],ne[M],idx; void add(int a,int b) {e[idx]=b,ne[idx]=h[a],h[a]=idx++; }int n,m,root; int dep[N],f[N][31];/…
2021/9/7 6:07:36 人评论 次浏览 -
树上差分
[模板题]https://www.luogu.com.cn/problem/P3128 在(u,v)最短路径上每个点加上v,询问最后权值最大的点 const int N = 5e4 + 50,M = 1e5 +50; int h[N],e[M],ne[M],idx; void add(int a,int b) {e[idx]=b,ne[idx]=h[a],h[a]=idx++; }int n,m,root; int dep[N],f[N][31];/…
2021/9/7 6:07:36 人评论 次浏览 -
MySQL之连接查询和子查询
多表连接的基本语法 多表连接，就是将几张表拼接为一张表，然后进行查询 select 字段1, 字段2, ... from 表1 {inner|lift|right} join 表2 on 连接条件;有如下两张表：部门表和员工表交叉连接和笛卡尔积现象 交叉连接 交叉连接，又名无条件内连接/笛卡尔连接 第一张表种的…
2021/9/4 2:05:55 人评论 次浏览 -
MySQL之连接查询和子查询
多表连接的基本语法 多表连接，就是将几张表拼接为一张表，然后进行查询 select 字段1, 字段2, ... from 表1 {inner|lift|right} join 表2 on 连接条件;有如下两张表：部门表和员工表交叉连接和笛卡尔积现象 交叉连接 交叉连接，又名无条件内连接/笛卡尔连接 第一张表种的…
2021/9/4 2:05:55 人评论 次浏览 -
noip模拟46
T1 先排个序，当k=2时，肯定选左右两端的 之后每次贪心地选一个最小值，再选一个最大值，计入答案的话前缀和优化一下就行了 T3 线段树维护dfs序，定义几个变量：fm表示区间的归属点（同一个点就是它，不同为0），depmax表示区间所有点的归属点的最大深度，depmin反之 操作…
2021/8/23 23:09:03 人评论 次浏览 -
noip模拟46
T1 先排个序，当k=2时，肯定选左右两端的 之后每次贪心地选一个最小值，再选一个最大值，计入答案的话前缀和优化一下就行了 T3 线段树维护dfs序，定义几个变量：fm表示区间的归属点（同一个点就是它，不同为0），depmax表示区间所有点的归属点的最大深度，depmin反之 操作…
2021/8/23 23:09:03 人评论 次浏览 -
dfs序与树链剖分
dfs序与树链剖分本文根据以下视频整理 链接 引子 先看一个题: 已知一棵树，每个节点包含一个权值，你需要设法实现以下操作操作1: 格式: 1 x y z 表示将树从x到y结点最短路径上所有结点的值加上z 操作2: 格式: 2 x y 表示求树从x到y结点最短路径上所有结点的值之和 操作3:…
2021/8/18 6:07:53 人评论 次浏览 -
dfs序与树链剖分
dfs序与树链剖分本文根据以下视频整理 链接 引子 先看一个题: 已知一棵树，每个节点包含一个权值，你需要设法实现以下操作操作1: 格式: 1 x y z 表示将树从x到y结点最短路径上所有结点的值加上z 操作2: 格式: 2 x y 表示求树从x到y结点最短路径上所有结点的值之和 操作3:…
2021/8/18 6:07:53 人评论 次浏览 -
20210815 打地鼠,竞赛图,糖果,树
考场 T1 又是 sb 题 T2 T3 都像是 DP T4 国赛 D1T1？？？想起 D1 下午爆出的 zhengrui 原题和考试描述中的 zr5，仿佛明白了什么。。。 草稿纸上列了一下时间规划，7.30 开写 7.50 拍上 T1 8.30 写完 T4，过不了大样例，写暴力拍出小数据 gdb 了一下，9.00 过拍 思索了一下…
2021/8/15 6:35:51 人评论 次浏览 -
20210815 打地鼠,竞赛图,糖果,树
考场 T1 又是 sb 题 T2 T3 都像是 DP T4 国赛 D1T1？？？想起 D1 下午爆出的 zhengrui 原题和考试描述中的 zr5，仿佛明白了什么。。。 草稿纸上列了一下时间规划，7.30 开写 7.50 拍上 T1 8.30 写完 T4，过不了大样例，写暴力拍出小数据 gdb 了一下，9.00 过拍 思索了一下…
2021/8/15 6:35:51 人评论 次浏览
