lipu123

2020年7月14日

摘要：给定一个无向图，每条边有一个非负权值。求这个图中最小生成树的所有边的权值之和。生成树是指包含图中所有节点的一棵树，而最小生成树则指一棵所有边的权值之和最小的生成树。输入第一行包含两个数，n和m，其中n为节点数，m为边数。下面m行，每行三个非负整数a、b和c，a, b<n，表示a和b之间有一条权值阅读全文

posted @ 2020-07-14 23:12 lipu123 阅读(1159) 评论(0) 推荐(0)

最短路（队列优化）

摘要：题目描述给定一张有向图，每条边有一个非负权值。并给出两个点，求这两个点之间最短路的长度。a、b之间的最短路指a出发到b的一条路径，使路径上的边权值之和最小。输入第一行包含4个非负整数n、m、a和b，其中n为点数，m为边数，a为起点的编号，b为终点的编号，a, b<n。下面m行，每行3个非负整数阅读全文

posted @ 2020-07-14 22:12 lipu123 阅读(169) 评论(0) 推荐(0)

两函数的交点

摘要：问题 D: 函数 (function) 时间限制: 1 Sec 内存限制: 128 MB提交状态题目描述给定两个自变量是 x 因变量是 y 的函数，这两个函数有可能为二次函数、一次函数或常函数。求两个函数图像交点个数。输入共两行，每行有三个整数，是给定的两个函数各项的系数。输出共一行阅读全文

posted @ 2020-07-14 22:11 lipu123 阅读(1268) 评论(0) 推荐(0)

最小生成树

摘要：给定一个无向图，每条边有一个非负权值。求这个图中最小生成树的所有边的权值之和。生成树是指包含图中所有节点的一棵树，而最小生成树则指一棵所有边的权值之和最小的生成树。输入第一行包含两个数，n和m，其中n为节点数，m为边数。下面m行，每行三个非负整数a、b和c，a, b<n，表示a和b之间有一条权值阅读全文

posted @ 2020-07-14 22:09 lipu123 阅读(164) 评论(0) 推荐(0)

2020年7月11日

最小生成树

摘要：问题 F: 修建道路 (roads) 时间限制: 1 Sec 内存限制: 128 MB提交状态题目描述 Farmer John 最近得到了一些新的农场，他想新修一些道路使得他的所有农场可以经过原有的或是新修的道路互达（也就是说，从任一个农场都可以经过一些首尾相连道路到达剩下的所有农场）。有些农阅读全文

posted @ 2020-07-11 18:34 lipu123 阅读(162) 评论(0) 推荐(0)

线段树区间修改和查询和单点查询（线段树模板1）

摘要： https://www.luogu.com.cn/problem/P3372 题目描述如题，已知一个数列，你需要进行下面两种操作：将某区间每一个数加上 kk。求出某区间每一个数的和。输入格式第一行包含两个整数 n, mn,m，分别表示该数列数字的个数和操作的总个数。第二行包含 nn 个用阅读全文

posted @ 2020-07-11 17:48 lipu123 阅读(294) 评论(0) 推荐(0)

2020年7月9日

博弈论合集（博弈）

摘要： https://blog.csdn.net/qq_42505741/article/details/84330302 一。巴什博弈。（同余理论）巴什博奕：只有一堆n个物品，两个人轮流从中取物，规定每次最少取一个，最多取m个，最后取光者为胜。核心代码： if(n%(m+1)==0) cout<<" 阅读全文

posted @ 2020-07-09 20:39 lipu123 阅读(349) 评论(0) 推荐(0)

2020年6月22日

问题 F: 连通块

摘要：目描述 Smart终于忙玩了各种各样的课程，终于可以继续学习算法了。他在图论书上看到了树，树有许许多多特殊的性质。Smart一下子就喜欢上了这种特殊的树。于是，他发明了自己对于无向图的评分方法。一个无向图的分数定义为：各个连通块是树的数量。现在给定一个n个点m条边的无向图，问在Smart的评分方法阅读全文

posted @ 2020-06-22 15:57 lipu123 阅读(404) 评论(0) 推荐(0)

二分（哈士奇的手链）

摘要： A - 哈士奇的“手链” Description 哈士奇得到了一条由不同颜色的珍珠串起来的手链，它决定用这条手链当作礼物向它的女神表白，女神收到礼物后决定考验一下哈士奇，如果哈士奇答对了，就接受哈士奇的表白。女神要求哈士奇说出这条手链中由连续的不同颜色珍珠所组成的最长珍珠段的长度。女神怕憨憨的哈士阅读全文

posted @ 2020-06-22 15:55 lipu123 阅读(320) 评论(0) 推荐(0)

2020年6月8日

病毒（唯一分解定理+欧拉筛）

摘要： chen_03 会制造电脑病毒。有人把 Jay 的电脑植入了病毒，而要解除病毒，Jay 要回答一道题。在电脑屏幕上有一个数n ，Jay 被要求输入一个正整数，这个数能被[1,n]内所有数整除，并且要保持这个数最小，因为这个数可能很大，所以只要输出对109+7取模的结果就行了。然而 Jay 成功阅读全文

posted @ 2020-06-08 21:59 lipu123 阅读(263) 评论(0) 推荐(0)

公告