2024年9月6日
HDU5512
摘要： 本题考察裴蜀定理，刚刚学过就写了一下。能够维修的塔就是\(a,b,a-b,a+b,a+2b,a-2b,2a-b,2a+b...\)，上述这些塔的位置就符合\(ax-by\)的格式，也就是可以使用裴蜀定理了。裴蜀定理为\(ax+by=gcd(a,b)\)，也就是说上述的所有能够维修的塔的位置都是\(g 阅读全文
posted @ 2024-09-06 16:43 LANSGANBS 阅读(28) 评论(0) 推荐(0)
2024年5月23日
最短路-Floyd
摘要： Floyd // // Created by LANSGANBS on 2024/3/18. // /* * code template: https://github.com/LANSGANBS/code-template * local: C:\Users\18019\CLionProjects 阅读全文
posted @ 2024-05-23 11:39 LANSGANBS 阅读(25) 评论(0) 推荐(0)
最短路-迪杰斯特拉(dijkstra)
摘要： 迪杰斯特拉(dijkstra) // // Created by LANSGANBS on 2024/3/8. // /* * code template: https://github.com/LANSGANBS/code-template * URL: * Status: * 写完这道就去原 * 阅读全文
posted @ 2024-05-23 11:38 LANSGANBS 阅读(25) 评论(0) 推荐(0)
二分图的判定(Bipartite graph pending)
摘要： 二分图的判定(Bipartite graph pending) // // Created by LANSGANBS on 24-5-23. // /* * code template: https://github.com/LANSGANBS/code-template * local: C:\U 阅读全文
posted @ 2024-05-23 11:36 LANSGANBS 阅读(31) 评论(0) 推荐(0)