EchoZQN

2020年7月18日

摘要： B - Zero Tree CodeForces - 274B 第一件最重要的事情，看清楚题目大意，我先说说我看错的题意，给你一棵n个节点的树，每个节点都有一个值，你可以进行一种操作：选择一个包含1的子树（这个子树的概念我也弄错了，我以为这个包含1的子树必须延申到叶子节点）对这棵子树的每一个节阅读全文

posted @ 2020-07-18 10:34 EchoZQN 阅读(212) 评论(0) 推荐(0)

[A - Distance in Tree] 树形dp

摘要： A - Distance in Tree CodeForces - 161D 题目大意：树是一个不包含任何圈的连通图。树的两个节点之间的距离是节点之间最短路径的长度（也就是边的长度）。给定一棵有n个节点的树和一个正整数k，找出距离恰好为k的不同节点对的数量。注意，节点对(v, u)和节点对(u, 阅读全文

posted @ 2020-07-18 09:44 EchoZQN 阅读(141) 评论(0) 推荐(0)

2020年7月17日

[2020牛客暑期多校训练营（第一场）虚树 Infinite Tree]

摘要： 2020牛客暑期多校训练营（第一场）虚树 Infinite Tree 题解参考博客：https://blog.nowcoder.net/n/df889adfaf824d50ad2291f4d2eb04a2?&toCommentId=6480068 题目大意：定义 $mindiv(n)$ 是 \ 阅读全文

posted @ 2020-07-17 21:56 EchoZQN 阅读(283) 评论(0) 推荐(0)

虚树的学习

摘要：虚树的学习学习博客：https://www.cnblogs.com/chenhuan001/p/5639482.html 模板题目：https://darkbzoj.tk/problem/2286 模板：https://www.cnblogs.com/Orz-IE/p/12149366.html 阅读全文

posted @ 2020-07-17 16:32 EchoZQN 阅读(163) 评论(0) 推荐(0)

2020年7月16日

树形dp之换根dp

摘要：树形dp之换根dp 换根dp是树形dp这一类中我觉得比较难的一类。一般的树形dp都只需要从子树往父亲推，然而换根dp则需要从父亲往子树推，接下来写写我学习换根dp的几个例题。例题1 Computer 题目大意：给你一棵树，然后问你每一个点具体其他点最远的距离是多少。解题：这个题目首先任意找一个阅读全文

posted @ 2020-07-16 20:52 EchoZQN 阅读(334) 评论(0) 推荐(0)

2020牛客暑期多校训练营（第二场）Interval 网络流平面图转化成最短路

摘要：题目链接：Interval 题目大意：给你一个区间 $[l,r]$ 这个区间可能做两种操作：收缩， $[l,r]$ 变成 $[l,r-1]$ 或者 $[l+1,r]$ 扩张，$[l,r]$ 变成 $[l-1,r]$ 或者 $[l,r+1]$ 但是当 $l==r$ 阅读全文

posted @ 2020-07-16 15:46 EchoZQN 阅读(163) 评论(0) 推荐(0)

[P4001 [ICPC-Beijing 2006]狼抓兔子]

摘要： P4001 [ICPC-Beijing 2006]狼抓兔子题解：这个题目已经给你建好图了，一看就是一个最小割，但是如果真的用最小割来写，肯定会 $TLE$ ，看了题解发现这个是一个网络流最小割平面图转对偶图求最短路。题解推荐博客：https://www.cnblogs.com/lher 阅读全文

posted @ 2020-07-16 14:10 EchoZQN 阅读(187) 评论(0) 推荐(0)

[2020牛客暑期多校训练营（第二场）Greater and Greater]

摘要： 2020牛客暑期多校训练营（第二场）Greater and Greater 题目大意：给你一个n大小的序列A和一个m大小的序列B，问A这个序列有多少个m大小的子区间满足（假设子区间为S）任意 $1<=i<=m$ ，$S_i>B_i$ 题解：这个官方题解讲的很清楚了，但是我并没有看懂。首先阅读全文

posted @ 2020-07-16 09:02 EchoZQN 阅读(209) 评论(0) 推荐(2)

2020年7月15日

[2020牛客暑期多校训练营（第二场）All with Pairs]

摘要： 2020牛客暑期多校训练营（第二场）All with Pairs 题目大意：给你一个n个字符串，分别是 $s_1、s_2、s_3...s_n$ 定义 $f(a,t)$ 等于最大的一个 $i$ ，使得 $a[1]a[2]...a[i]=t[|t|-i+1]...t[|t|]$ 求：阅读全文

posted @ 2020-07-15 19:10 EchoZQN 阅读(140) 评论(0) 推荐(0)

2020牛客暑期多校训练营（第二场）[ Boundary]

摘要： 2020牛客暑期多校训练营（第二场） Boundary 题目大意：给你n个点，问最多有多少个点在同一个圆的边界，要求原点也必须在这个圆上。题解：这个题目我就是看的题解写的，所以直接看题解吧。【题解】2020牛客暑假多校训练营（第二场）需要注意的就是判断角度是否一样需要用 \(fabs(x- 阅读全文

posted @ 2020-07-15 14:10 EchoZQN 阅读(185) 评论(0) 推荐(0)

公告