随笔分类 -  Luogu

SP11470
摘要：很喜欢群友的一句话： ![](https://cdn.luogu.com.cn/upload/image_hosting/ehbgtbym.png) 看到这里没有标记下传的题解，故来水一篇 > Warning:代码自己写的，有错请指出，如果您有更好写的方法，也十分欢迎与我交流 我看其他题解大多说 阅读全文
posted @ 2023-08-26 00:24 颈流推进 阅读(8) 评论(0) 推荐(0) 编辑
P8346 「Wdoi-6」最澄澈的空与海
摘要：首先，我们看一下如果直接跑 Dinic 的话，可能是是卡不过去的，但是可以过不少点 我们这里来证明一个很强的结论，就是如果一个二分图有且仅有一个完美匹配，则其一定有一个点的度数为 1 如果有一个点的度数小于 1 ，则其不联通，自然没有完美匹配 如果所有的点的度数都大于一，则我们将完美匹配删去，发现如 阅读全文
posted @ 2023-05-18 16:54 颈流推进 阅读(35) 评论(0) 推荐(0) 编辑
P3986 斐波那契数列
摘要：傻逼题。 首先，Fib47=2.971215073×109。 所以说我们把这个系数整出来，然后一个一个验就可以了。 这里用 Ex-gcd 就可以了，找到通解，然后算出正整数解的个数就可以了。 //#pragma GCC optimize(2) #include <cstdio> 阅读全文
posted @ 2023-05-15 19:25 颈流推进 阅读(14) 评论(0) 推荐(0) 编辑
P4366 [Code+#4]最短路
摘要：首先，可以证明，不存在一种最短路算法的时间复杂度与边数无关 其次，我们发现，这里的代价是与异或有关的， 异或可以被认为是将不同的二进制位变为相同，所以我们可以发现，两个点直接连边的代价就是将两个点变为一样的代价 举个例子 这张图片中，我们发现，异或中，若两个二进制位相同，我们不需要支付代价 这里我们 阅读全文
posted @ 2023-01-17 12:41 颈流推进 阅读(74) 评论(0) 推荐(0) 编辑
luogu P6155 修改题解
摘要：P6155题解 闲话 这是本蒟蒻写的第三篇题解了，前两篇都因为种种原因报废了，求管理过╥﹏╥ 正片 大家好，我是一名STL选手，于是我用了大量STL+O2的代码过了这道题 ####分析 我的代码与目前题解区的思路有所不同，会在理解和实现方面有差异，但本质好像神似（？ 看到题目，脑子里一定有一个思路， 阅读全文
posted @ 2022-10-07 00:07 颈流推进 阅读(55) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示