Mr^Simon - 博客园

2019年8月1日

洛谷 P2330 [SCOI2005]繁忙的都市

摘要：题目传送门解题思路: 本题就是一道最小生成树的模板题,求最小生成树中那条最大的边,边的数量就是n-1. AC代码: 阅读全文

posted @ 2019-08-01 23:38 Mr^Simon 阅读(118) 评论(0) 推荐(0) 编辑

洛谷 P1991 无线通讯网

摘要：题目传送门解题思路: 本人第一次看题,有点懵,不知道这道题是要求什么.然后看了一下算法标签,最小生成树,再一看题,好像是那么回事. 本题其实就是一个最小生成树的板子题.本题说可以装S个卫星电话,而我们知道要将n个点连成一棵树需要n-1条边.那么实际上我们求的就是这n-1条边中第s+1大的边.所以我阅读全文

posted @ 2019-08-01 23:35 Mr^Simon 阅读(131) 评论(0) 推荐(0) 编辑

2019年7月30日

洛谷 P5017 摆渡车

摘要：题目传送门解题思路：个人感觉DP这东西，只可意会，不可言传 AC代码： //NOIP2018普及 T3 阅读全文

posted @ 2019-07-30 11:07 Mr^Simon 阅读(231) 评论(1) 推荐(1) 编辑

洛谷 P5018 对称二叉树

摘要：题目传送门解题思路：先计算每个点的子树有多少节点，然后判断每个子树是不是对称的，更新答案。 AC代码： //NOIP普及2018 T4 阅读全文

posted @ 2019-07-30 11:01 Mr^Simon 阅读(191) 评论(0) 推荐(0) 编辑

洛谷 P1258 小车问题

摘要：题目传送门解题思路：首先，每个人都要做一次车，而且两个人要同时到达，这样才能使总时间最短。那么，我们设起点为A，终点为B，小车先带甲开到C点后甲下车走到B点，同时小车掉头与已经走到D点的乙相向而行，相遇于点E，最后小车带乙向B开去，和甲同时到达。然后我们就二分C点，直到误差小于某个值即可。阅读全文

posted @ 2019-07-30 08:23 Mr^Simon 阅读(146) 评论(0) 推荐(0) 编辑

2019年7月29日

洛谷 P5020 货币系统

摘要：题目传送门解题思路：首先证明一个事实，最终求出的货币系统中的元素，一定出现在原来的货币系统中，也就是不存在原来货币系统之外的元素。那么显然的是，最终我们求得到的集合就是（n，a）中不能被其他数字表示的数的集合。并且我们发现，如果一个数能被表示，那么显然会被比它小的数表示。所以我们可以把原来的阅读全文

posted @ 2019-07-29 23:46 Mr^Simon 阅读(163) 评论(0) 推荐(0) 编辑

洛谷 P5019 铺设道路

摘要：题目传送门解题思路：点这里 AC代码： //NOIP提高 2018 Day1 T1 阅读全文

posted @ 2019-07-29 23:39 Mr^Simon 阅读(205) 评论(0) 推荐(0) 编辑

洛谷 P2661 信息传递

摘要：题目传送门解题思路：本题说当某个人从别人口中得知自己的信息时，就会停止，即为形成了一个环（每条边长度为1），而游戏轮数即为环的长度。假如说信息由A传递给B，那么就连一条由A指向B的边，同时更新A的父节点，A到它的父节点的路径长也就是B到它的父节点的路径长+1。这样我们就建立好了一个图，之后信息阅读全文

posted @ 2019-07-29 23:33 Mr^Simon 阅读(112) 评论(0) 推荐(0) 编辑

洛谷 P3811 【模板】乘法逆元（欧拉定理&&线性求逆元）

摘要：题目传送门逆元定义逆元和我们平时所说的倒数是有一定的区别的，我们平时所说的倒数是指：a*(1/a) = 1，那么逆元和倒数之间的区别就是：假设x是a的逆元，那么 a * x = 1(mod p)，也就是只多了一个取余的操作，这个取余的操作，就会保证a的逆元不一定只是a的倒数。那么我们的逆元有什么阅读全文

posted @ 2019-07-29 23:22 Mr^Simon 阅读(425) 评论(0) 推荐(0) 编辑

2019年7月28日

洛谷 P1082 同余方程（exgcd）

摘要：题目传送门解题思路：因为推导过程过于复杂，懒得写，所以题解传送门 AC代码： 1 #include<iostream> 2 #include<cstdio> 3 4 using namespace std; 5 6 long long a,b,x,y; 7 8 void exgcd(long l 阅读全文

posted @ 2019-07-28 22:19 Mr^Simon 阅读(206) 评论(0) 推荐(0) 编辑

公告