GTR_PaulFrank

2019年7月15日

摘要：【题目描述】对于一个数字对(a,b)，我们可以通过一次操作将其变为新数字对(a+b,b)或(a, a+b)。给定一正整数 n，问最少需要多少次操作可将数字对(1,1)变为一个数字对，该数字对至少有一个数字为 n。输入格式第一行一个正整数 n输出格式一个整数表示答案。数据范围对于 30%的数据，阅读全文

posted @ 2019-07-15 12:06 GTR_PaulFrank 阅读(431) 评论(0) 推荐(0) 编辑

[SCOI2005]繁忙的都市

摘要： [Time Gate] https://www.luogu.org/problemnew/show/P2330 【解题思路】与前几道题思路类似，就不过多赘述了简单说明：把交叉路口看做图中的点，道路为边，则可以从三个条件： 1．改造的那些道路能够把所有的交叉路口直接或间接的连通起来。 2．在满足阅读全文

posted @ 2019-07-15 00:17 GTR_PaulFrank 阅读(122) 评论(0) 推荐(0) 编辑

[USACO14MAR]浇地Watering the Fields

摘要： [Time Gate] https://www.luogu.org/problemnew/show/P2212 【解题思路】刚刚A掉的一题就来写博客了，这题唯一的难点在于安装工人拒绝安装费用小于C的水管这一点要在加边时就要判断如符合>c则加边否则不加，如果到最后判断是否>c肯定错了，因为不符合要阅读全文

posted @ 2019-07-15 00:07 GTR_PaulFrank 阅读(158) 评论(0) 推荐(0) 编辑

2019年7月14日

[HAOI2006]聪明的猴子

摘要： [Time Gate] https://www.luogu.org/problemnew/show/P2504 【解题思路】这题和P2872道路建设几乎差不多，主要思路：算两点之间距离，然后跑Kruskal找最大的边，和每只猴子跳跃距离比较一下，同步计数即可【code】阅读全文

posted @ 2019-07-14 23:42 GTR_PaulFrank 阅读(164) 评论(0) 推荐(0) 编辑

[USACO07DEC]道路建设Building Roads

摘要： [Time Gate] https://www.luogu.org/problemnew/show/P2872 【解题思路】一道最小生成树的基本题吧，这里要注意两点 1.数组范围要开大，毕竟是生成树，开n平方即可 2.求边上权值算两点之间距离要注意精度的问题,多强制转换几次（double）防止WA 阅读全文

posted @ 2019-07-14 23:36 GTR_PaulFrank 阅读(111) 评论(0) 推荐(0) 编辑

2019年7月10日

[HAOI2008]移动玩具

摘要： [Time Gate] https://www.luogu.org/problemnew/show/P4289 【解题思路】这是一道很不错的题目【code】阅读全文

posted @ 2019-07-10 20:56 GTR_PaulFrank 阅读(182) 评论(1) 推荐(0) 编辑

[BJWC2008]雷涛的小猫

摘要： [Time Gate] https://www.luogu.org/problemnew/show/P1107 【解题思路】高度低的位置的值肯定是由高度高的位置更新得来的。在某一位置，有两种可能: 是从这个树上下降1到达这里的。是从其他树上跳来的，由于可以从任意树上跳来，所有选之前吃果子最多的树阅读全文

posted @ 2019-07-10 20:49 GTR_PaulFrank 阅读(126) 评论(0) 推荐(0) 编辑

[AHOI2005]约数研究

摘要： [Time Gate] https://www.luogu.org/problemnew/show/P1403 【解题思路】这题说真的不就是约数和的简化版吗？这题我们用ans累计从1~n中每一个因子出现的个数最好用long long !! 最后送上代码：【code】 1 #include < 阅读全文

posted @ 2019-07-10 20:45 GTR_PaulFrank 阅读(113) 评论(0) 推荐(0) 编辑

小凯的疑惑

摘要： P3951 小凯的疑惑题面: [Time Gate] https://www.luogu.org/problemnew/show/P3951 【解题思路】不妨设 a<b 假设答案为 x 若x≡ma(modb)(1≤m≤b−1) 即x=ma+nb(1≤m≤b−1) 显然当 n≥0时x可以用 a,b 阅读全文

posted @ 2019-07-10 20:34 GTR_PaulFrank 阅读(159) 评论(0) 推荐(0) 编辑

【模板】裴蜀定理

摘要： [Time Gate] https://www.luogu.org/problemnew/show/P4549 【解题思路】数论+最大公约数+不定方程裴蜀定理内容及简要证明 ax+by=c（xy为任意整数）成立的充要条件是c是gcd（a,b）的倍数设s=gcd⁡(a,b)，显然s∣a，并且s∣ 阅读全文

posted @ 2019-07-10 20:28 GTR_PaulFrank 阅读(133) 评论(0) 推荐(0) 编辑

公告