PKU_IMCOMING - 博客园

2023年1月24日

摘要： [USACO19DEC]Milk Visits S 题目描述 Farmer John 计划建造 $N$ 个农场，用 $N-1$ 条道路连接，构成一棵树（也就是说，所有农场之间都互相可以到达，并且没有环）。每个农场有一头奶牛，品种为更赛牛或荷斯坦牛之一。 Farmer John 的 $M$ 个朋友经常阅读全文

posted @ 2023-01-24 11:06 PKU_IMCOMING 阅读(12) 评论(0) 推荐(0)

LCA模板

摘要：倍增 #include<bits/stdc++.h> using namespace std; //#define int long long struct Tree { int nxt,to; } edge[500005*4]; int cnt,head[500005*4]; int n,m,s, 阅读全文

posted @ 2023-01-24 10:15 PKU_IMCOMING 阅读(14) 评论(0) 推荐(0)

2023年1月22日

P8625

摘要： [蓝桥杯 2015 省 B] 生命之树题目描述在 X 森林里，上帝创建了生命之树。他给每棵树的每个节点（叶子也称为一个节点）上，都标了一个整数，代表这个点的和谐值。上帝要在这棵树内选出一个节点集合 $S$（允许为空集），使得对于 $S$ 中的任意两个点 $a,b$，都存在一个点列 ${a,v 阅读全文

posted @ 2023-01-22 15:39 PKU_IMCOMING 阅读(24) 评论(0) 推荐(0)

P2014

摘要： [CTSC1997] 选课题目描述在大学里每个学生，为了达到一定的学分，必须从很多课程里选择一些课程来学习，在课程里有些课程必须在某些课程之前学习，如高等数学总是在其它课程之前学习。现在有 $N$ 门功课，每门课有个学分，每门课有一门或没有直接先修课（若课程 a 是课程 b 的先修课即只有学完了阅读全文

posted @ 2023-01-22 14:58 PKU_IMCOMING 阅读(22) 评论(0) 推荐(0)

P6121

摘要： [USACO16OPEN]Closing the Farm G 题目背景本题和银组同名题目在题意上一致，唯一的不同是数据范围。题目描述 FJ 和他的奶牛们正在计划离开小镇做一次长的旅行，同时 FJ 想临时地关掉他的农场以节省一些金钱。这个农场一共有被用 $M$ 条双向道路连接的 $N$ 个阅读全文

posted @ 2023-01-22 14:28 PKU_IMCOMING 阅读(60) 评论(0) 推荐(0)

CF #845(Div.2)

摘要： A. 如果对于所有相邻元素对，ai 和 ai+1 （1≤i<n）具有不同的奇偶性，则数组 a 是好的。请注意，大小为 1 的数组非常好。您将获得一个大小为 n 的数组。在一个操作中，您可以选择两个元素具有相同奇偶性的任意一对相邻元素，删除它们，并将其乘积插入到同一位置。找到最小操作数以形成一个好的阅读全文

posted @ 2023-01-22 10:42 PKU_IMCOMING 阅读(24) 评论(0) 推荐(0)

2023年1月21日

CF1526C

摘要： Potions (Easy Version) 题面翻译给你一个长度为 $n$ 的序列 $A$，要求你找出最长的一个子序列使得这个子序列任意前缀和都非负。其中 $n\le 2\times 10^3$，$-10^9\le a_i\le 10^9$。样例 #1 样例输入 #1 6 4 -4 1 -3 阅读全文

posted @ 2023-01-21 19:21 PKU_IMCOMING 阅读(8) 评论(0) 推荐(0)

CF GYM

摘要：给定 n 个点，标号为 1 ∼ n。现在希望使用若干额外的点将它们连接起来变成一棵树（即无环的连通图），所有的额外点“无标号”，即互相不做区分。要求 n 个初始点的度恰为 1，所有额外点的度恰为3。希望你求出所有不同的满足要求的树的数量，即为该题的复杂度。由于答案很大，你只需要求出答案对 99 阅读全文

posted @ 2023-01-21 10:42 PKU_IMCOMING 阅读(45) 评论(0) 推荐(0)

P4058

摘要： [Code+#1]木材题目描述有 $n$ 棵树，初始时每棵树的高度为 $H_i$，第 $i$ 棵树每月都会长高 $A_i$。现在有个木料长度总量为 $S$ 的订单，客户要求每块木料的长度不能小于 $L$，而且木料必须是整棵树（即不能为树的一部分）。现在问你最少需要等多少个月才能满足订单。输入格阅读全文

posted @ 2023-01-21 10:20 PKU_IMCOMING 阅读(20) 评论(0) 推荐(0)

P1631

摘要：序列合并题目描述有两个长度都是N的序列A和B，在A和B中各取一个数相加可以得到$N^2$个和，求这$N^2$个和中最小的N个。输入格式第一行一个正整数N；第二行N个整数$A_i$, 满足$A_i\le A_{i+1}$且$A_i\le 10^9$; 第三行N个整数$B_i$, 满足$B_i 阅读全文

posted @ 2023-01-21 09:37 PKU_IMCOMING 阅读(37) 评论(0) 推荐(0)

PKU-ULGANOY

PKU_IMCOMINのSPACE

公告