搜索结果
查询Tags标签： Luogu，共有 83条记录-
P5717 【深基3.习8】三角形分类（python3实现）
https://www.luogu.com.cn/problem/P5717 """ P5717 【深基3.习8】三角形分类（python3实现） https://www.luogu.com.cn/problem/P5717 """import sysa=list(map(int,input().split()))a.sort()if a[0]+a[1]<=a[2]:print("Not tri…
2022/2/1 17:43:45 人评论 次浏览 -
luogu P4383 [八省联考 2018] 林克卡特树
题面传送门 真是一道大毒瘤题目，写了我两个晚上。 这个题面转化一下就是树上选\(k+1\)条点不相交路径。 首先不难发现有一个\(O(nk)\)的dp：设\(dp_{i,j,0/1/2}\)为\(i\)子树内选了\(j\)条链，当前点度数0/1/2的最大值。随便转移 特别的我们把一个单独的点看作2度数。 然…
2021/12/29 23:07:50 人评论 次浏览 -
luogu P4383 [八省联考 2018] 林克卡特树
题面传送门 真是一道大毒瘤题目，写了我两个晚上。 这个题面转化一下就是树上选\(k+1\)条点不相交路径。 首先不难发现有一个\(O(nk)\)的dp：设\(dp_{i,j,0/1/2}\)为\(i\)子树内选了\(j\)条链，当前点度数0/1/2的最大值。随便转移 特别的我们把一个单独的点看作2度数。 然…
2021/12/29 23:07:50 人评论 次浏览 -
【luogu CF1061F】Lost Root（思维）（树）
Lost Root 题目链接：luogu CF1061F 题目大意 给你一棵满 k 叉树，然后你每次可以询问一个点是否在两个点的路径中。 然后要你通过不超过 60n 次询问得出根节点的位置。 思路 这题其实挺神奇的。 首先我们可以算出树的深度 \(deg\)。 我们考虑随机找，那找什么呢？ 我们考…
2021/12/12 6:17:25 人评论 次浏览 -
【luogu CF1061F】Lost Root（思维）（树）
Lost Root 题目链接：luogu CF1061F 题目大意 给你一棵满 k 叉树，然后你每次可以询问一个点是否在两个点的路径中。 然后要你通过不超过 60n 次询问得出根节点的位置。 思路 这题其实挺神奇的。 首先我们可以算出树的深度 \(deg\)。 我们考虑随机找，那找什么呢？ 我们考…
2021/12/12 6:17:25 人评论 次浏览 -
记忆化搜索+递归与递推
记忆化搜索，顾名思义吗，搜索一次记忆一次，功能题目描述 楼梯有 NN 阶，上楼可以一步上一阶，也可以一步上二阶。 编一个程序，计算共有多少种不同的走法。 就是提高效率呗。 很容易看出就是个递推呗，斐波那契数列。那这道题数据很大，一次一次的递推会超限 没啥好说的…
2021/12/8 23:21:35 人评论 次浏览 -
记忆化搜索+递归与递推
记忆化搜索，顾名思义吗，搜索一次记忆一次，功能题目描述 楼梯有 NN 阶，上楼可以一步上一阶，也可以一步上二阶。 编一个程序，计算共有多少种不同的走法。 就是提高效率呗。 很容易看出就是个递推呗，斐波那契数列。那这道题数据很大，一次一次的递推会超限 没啥好说的…
2021/12/8 23:21:35 人评论 次浏览 -
luogu p2367 语文成绩
原题链接: 语文成绩 - 洛谷https://www.luogu.com.cn/problem/P2367 题目背景 语文考试结束了，成绩还是一如既往地有问题。 题目描述 语文老师总是写错成绩，所以当她修改成绩的时候，总是累得不行。她总是要一遍遍地给某些同学增加分数，又要注意最低分是多少。…
2021/12/2 23:13:02 人评论 次浏览 -
luogu p2367 语文成绩
原题链接: 语文成绩 - 洛谷https://www.luogu.com.cn/problem/P2367 题目背景 语文考试结束了，成绩还是一如既往地有问题。 题目描述 语文老师总是写错成绩，所以当她修改成绩的时候，总是累得不行。她总是要一遍遍地给某些同学增加分数，又要注意最低分是多少。…
2021/12/2 23:13:02 人评论 次浏览 -
【Luogu P3426】[POI2005]SZA-Template
链接： 洛谷 题目大意： 给定一个字符串 \(s\)，找到最小的 \(t\) 使得 \(t\) 匹配的位置能覆盖 \(s\)。 思路： \(t\) 一定是 \(s\) 的一个前后缀（\(s\) 也算），考虑 DP。设 \(f_i\) 表示前缀 \(i\) 的答案，那么 \(f_i\) 要么是 \(i\)，要么是 \(f_{\mathrm{border}(i…
2021/11/20 6:11:33 人评论 次浏览 -
【Luogu P3426】[POI2005]SZA-Template
链接： 洛谷 题目大意： 给定一个字符串 \(s\)，找到最小的 \(t\) 使得 \(t\) 匹配的位置能覆盖 \(s\)。 思路： \(t\) 一定是 \(s\) 的一个前后缀（\(s\) 也算），考虑 DP。设 \(f_i\) 表示前缀 \(i\) 的答案，那么 \(f_i\) 要么是 \(i\)，要么是 \(f_{\mathrm{border}(i…
2021/11/20 6:11:33 人评论 次浏览 -
随机化算法应用场景
1.结合贪心乱搞 [link]{https://www.luogu.com.cn/problem/AT3672} 2.数据范围极小（状压），并且易构造，易验证 [link]{https://www.luogu.com.cn/problem/AT2657}
2021/11/18 22:16:18 人评论 次浏览 -
随机化算法应用场景
1.结合贪心乱搞 [link]{https://www.luogu.com.cn/problem/AT3672} 2.数据范围极小（状压），并且易构造，易验证 [link]{https://www.luogu.com.cn/problem/AT2657}
2021/11/18 22:16:18 人评论 次浏览 -
【Luogu P4568】[JLOI2011]飞行路线
链接： 洛谷 题目大意： 在一张图上，有 \(k\) 条边可以免代价，求 \(s\) 到 \(t\) 的最短路。 正文： 这是分层图最短路板子。建 \(k\) 层图，上一层到本次的边权为 \(0\)。很好理解。 代码： const int N = 1e6 + 10, M = 5e6 + 10;inline ll Read() {ll x = 0, f = 1;c…
2021/11/18 6:10:02 人评论 次浏览 -
【Luogu P4568】[JLOI2011]飞行路线
链接： 洛谷 题目大意： 在一张图上，有 \(k\) 条边可以免代价，求 \(s\) 到 \(t\) 的最短路。 正文： 这是分层图最短路板子。建 \(k\) 层图，上一层到本次的边权为 \(0\)。很好理解。 代码： const int N = 1e6 + 10, M = 5e6 + 10;inline ll Read() {ll x = 0, f = 1;c…
2021/11/18 6:10:02 人评论 次浏览
