08 2020 档案
摘要：题目一 P6166 [IOI2012]scrivener (https://www.luogu.com.cn/problem/P6166) 题目描述 有些人说李奥纳多是一个对于 Johannes Gutenberg 的崇拜者，Johannes 是一个发明活字印刷的德国铁匠，为了表达尊敬，李奥纳多设计
阅读全文
摘要：题目一 (https://www.luogu.com.cn/problem/P3369) 题目描述 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 插入 x 数 删除 x 数(若有多个相同的数，因只删除一个) 查询 x 数的排名(排名定义为比当前数小的数的个数 +1 )
阅读全文
摘要：题目 (https://ac.nowcoder.com/acm/contest/6944/C) 题目描述 小睿睿给了你一颗大小为n的以1为根的树 每次给定x,k，求x的k代兄弟中第k小的权值 k代兄弟指与他拥有相同的第k代祖先的点（包括自己） 输入描述: 第1行2个整数n,m 第2行n个整数val[
阅读全文
摘要：题目 (https://ac.nowcoder.com/acm/contest/6944/B) 题目描述 小睿睿和小熙熙是很好的朋友，他们的学校有n个教室，教室间有n-1条路径且任意教室互相联通，每个教室给他们带来的愉悦值为val[i]， 每天他们会选择在两个不同的教室(i,j)间的简单路径上秀恩爱
阅读全文
摘要：题目 SP10707 COT2 - Count on a tree II (https://www.luogu.com.cn/problem/SP10707) 题意 给定 n 个结点的树，每个结点有一种颜色。 m 次询问，每次询问给出 u,v 回答 u,v 之间的路径上的结点的不同颜色数。 1≤n≤
阅读全文
摘要：题目 洛谷 P2633 (https://www.luogu.com.cn/problem/P2633) 题意 给你一棵有n个结点的树，节点编号为1~n。 每个节点都有一个权值。 要求执行以下操作： U V K：求从节点u到节点v的第k小权值。 输入格式 第一行有两个整数n和m（n，m≤100000
阅读全文
摘要：题目 MMSet2(https://ac.nowcoder.com/acm/problem/14250) 题目描述 给定一棵n个节点的树，点编号为1…n。 Q次询问，每次询问给定一个点集S， 其中dist(u,v)表示树上路径(u,v)的边数。 输入描述: 第一行一个整数n，接下来n−1行每行两个整
阅读全文
摘要：题目一 CCF 201909-5 城市规划(http://118.190.20.162/view.page?gpid=T90) 题目大意 思路 表示在u这棵子树(含u)里选了i个点的最小代价。 考虑转移： 假设这棵子树选择了q个，那么这条边经过了(k-q)*q次。注意的是：背包的D
阅读全文
摘要：题目 牛客练习赛67 F牛妹的苹果树(https://ac.nowcoder.com/acm/contest/6885/F) 题目描述 牛妹种了一棵苹果树。 这棵苹果树有n个节点，n-1条边，每一条边都有一个权值wi 我们定义：这棵树上的两点之间距离dist(u,v)为它们简单路径上所有边的权值和。
阅读全文
摘要：一般分为两种做法： ##DP法 复杂度O(n*m) 问题引入 有一个n*m的矩阵，初始为白色，里面有s个黑色格子，现在问能在矩阵里面找到的最大不包含 黑色格子的子矩阵/正方形(n, m<=1000, s<=n*m) 例题：P2701 [USACO5.3]巨大的牛棚Big Barn(https://w
阅读全文
摘要：题目链接：(https://www.luogu.com.cn/problem/P4147) 题目大意： 题目背景 有一天，小猫 rainbow 和 freda 来到了湘西张家界的天门山玉蟾宫，玉蟾宫宫主蓝兔盛情地款待了它们，并赐予它们一片土地。 题目描述 这片土地被分成 N×M 个格子，每个格子里写
阅读全文
