摘要：
题目大意 \(T(1\leq T\leq 100)\) 组数据。 \(n(1\leq n\leq 10)\) 个项目， \(m(1\leq m\leq 10)\) 个工程师，每个项目需要 \(C_{i}(1\leq C_{i}\leq 3)\) 种技术，第 \(i\) 个项目所需要的技术用 \(a_ 阅读全文
posted @ 2022-03-07 22:16
Prgl
阅读(54)
评论(0)
推荐(0)
摘要：
题目大意 一颗 \(n(2\leq n\leq 2\times 10^5)\) 的树，需要为每个点赋予一个权值 \(w_{i}(1\leq w_{i}\leq10^9)\) 。一个节点称为好节点当且仅当其相邻的所有节点的权值和等于该节点的权值，给出一种赋值方案，使得树中好节点的数目最多，并且所有节点 阅读全文
posted @ 2022-03-06 21:43
Prgl
阅读(137)
评论(0)
推荐(0)
摘要：
题目大意 一棵以 \(1\) 为根的 \(n(2\leq n\leq 10^5)\) 的树，每个节点 \(i\) 有权值 \(a_{i}(1\leq a_{i}\leq 10^6)\) ，求 \(\sum_{i=1}^{n}\sum_{j=i+1}^{n}[a_{i}\oplus a_{j}=a_{ 阅读全文
posted @ 2022-03-05 18:06
Prgl
阅读(57)
评论(0)
推荐(0)
摘要：
题目大意 一个 \(n(1\leq n\leq 2500)\) 个节点的森林，每个点 \(i\) 有权值 \(s_{i},p_{i}(0<s_{i},p_{i}\leq 10^4)\) 以及父亲 \(r_{i}\) 。每个节点可以被选择的前提是其父亲已经被选择，从中选出 \(k(1\leq k\le 阅读全文
posted @ 2022-03-04 19:43
Prgl
阅读(69)
评论(0)
推荐(0)
摘要：
题目大意 一颗根为 \(1\) 的有 \(𝑛(2≤𝑛≤2000)\) 个节点的树，每个节点有一个权值 \(ℎ𝑝_{𝑖} (1≤ℎ𝑝_{𝑖}≤10^9)\) ，能删除某个点的前提是其父亲节点已经被删除，并且删除一个节点的费用为 \(ℎ𝑝_{𝑖}+∑_{𝑗∈𝑠𝑜𝑛[𝑖]}ℎ𝑝 阅读全文
posted @ 2022-03-03 17:46
Prgl
阅读(67)
评论(0)
推荐(0)
摘要：
题目大意 一颗 \(n(1\leq n\leq 5\times 10^5)\) 个节点的树，在某一点 \(i\) 花费 \(w_{i}(w_{i}\leq 1000)\) 放置一个侦察守卫后可以监视到所有到 \(i\) 的距离 \(\leq d(d\leq 20)\) 的点， 有 $m(m\leq 阅读全文
posted @ 2022-03-03 17:02
Prgl
阅读(72)
评论(0)
推荐(0)
摘要：
题目大意 一棵 \(n(1\leq n\leq 2\times 10^5)\) 个节点以 \(1\) 为根的树，分别求以 \(1\sim n\) 为根的子树中有多少个节点编号连续的段。 \(T(1\leq T\leq 10)\) 组数据， \(\sum_{i=1}^{T}n\leq 10^6\) 。 阅读全文
posted @ 2022-03-03 11:05
Prgl
阅读(55)
评论(0)
推荐(0)
摘要：
传送门 题目大意： 一棵无根树，每条边有一个距离，求每个顶点到距离其最远的顶点的距离。 思路： 考虑树形DP+换根。 令D[x]x到以x为根的子树当中的最长距离,d[x]为次长距离,U[x]为x向上走的最长距离，F[x]为x的答案。 第一次dfs以1为根可以很容易求出D[x]与d[x]。 之后第二次 阅读全文
posted @ 2022-03-02 20:08
Prgl
阅读(37)
评论(0)
推荐(0)
摘要：
思路： 先由附庸关系建树，额外建一个花费为0的节点为树根。考虑树形DP，设dp[i][j]为在以i为根的子树中，得到不少于j张票的最小花费。于是可以从每个子节点向根节点转移，参考分组背包的转移方式，设当前节点为v，子节点为u，size[v]为以v为根的子树大小，开始处理v时dp[v][0]=0,其余 阅读全文
posted @ 2022-03-02 20:08
Prgl
阅读(35)
评论(0)
推荐(0)
摘要：
题目大意：有若干头牛，每个牛有一个音量值，两头牛能互相听见对方说话需要发出两头牛中音量值较大者的音量*两头牛的距离的音量，求使任意两头牛都互相听见对方需要发出的音量总和。每头牛的音量值可以相同，但坐标不会相同。 思路：如果一个牛a的音量值，对总体所做的贡献为（音量值比它小的在它左侧的牛的数量*Xa- 阅读全文
posted @ 2022-03-02 20:08
Prgl
阅读(56)
评论(0)
推荐(0)
摘要：
题目大意：一个非降序序列，有若干查询，每次查询一个区间中重复次数最多的数字的个数。 思路:因为是非降序的，所以可以从头遍历把每个相同的数字划为一个块，用p[i]表示ai划分到了哪个块里面，同时还可以记录每个块的左右边界。同时还可以获得每块中数字的个数。可以把这些个数处理成ST表。 对于每个给定的查询 阅读全文
posted @ 2022-03-02 20:08
Prgl
阅读(60)
评论(0)
推荐(0)
摘要：
题目大意：给定一棵N个顶点的树，顶点为1~N，对于一个序列A1，A2，…，An，若Ai | Aj == 2^60-1，则会连一条边（i,j）。要求求出一个序列，可以唯一确定所给定的树。 思路：考虑到树是一个二分图，可以考虑将二分图左侧顶点对应的值的二进制位后两位设置为01,而右部分对应设置为10，这 阅读全文
posted @ 2022-03-02 20:08
Prgl
阅读(69)
评论(0)
推荐(0)
摘要：
题目大意：K个挤奶机，C头牛，每个挤奶机最多可以接待M头牛，各个K，C之间可能有道路连接，要让每个牛都找到挤奶机，求最小的走的路程最远的牛所需走的距离。 思路：首先看到要最小化最大值，所以需要二分。可以先用Floyd算法预处理出个点之间最短距离。之后来进行二分的判断，对于每个牛都要匹配到一个挤奶机， 阅读全文
posted @ 2022-03-02 20:08
Prgl
阅读(41)
评论(0)
推荐(0)
摘要：
两道非常像的题，放到一起来写 题目大意：用若干2x1的砖去铺一个3xN的空间（POJ3420为4xN），问总共有多少种不同的铺法（POJ3420还要求结果对MOD求模）。 思路：找规律。对于3xN的空间，显然N为奇数时答案为0。设f(n)为3xn时的结果，b(n)为3xn中不能够切分（即不包括由两个 阅读全文
posted @ 2022-03-02 20:08
Prgl
阅读(45)
评论(0)
推荐(0)
摘要：
题目大意：有若干牛圈和两个连接起来的的中转点S1，S2。每个牛圈需要选择其中一个中转点与之连接，从而使任意两个牛圈能够连通。有若干对牛圈里的牛互相hate或是互相like。若两个牛圈里的牛互相hate，就不能连接到同一个中转点上，而如果互相like，就必须连接到同一个中转点上。连接方案还要使两个牛圈 阅读全文
posted @ 2022-03-02 20:08
Prgl
阅读(26)
评论(0)
推荐(0)
浙公网安备 33010602011771号