02 2023 档案

【模板】龟速乘&快速乘&快速幂&压位高精快速幂
发表于 2023-02-26 08:52阅读：32评论：1推荐：0
摘要：龟速乘 #define int long long inline int mul_slow(int x,int y,int mod){ int res=0; while(y){ if(y&1) res=(res+x)%mod; x=(x+x)%mod; y>>=1; } return res%mod 阅读全文 »
posted @ 2023-02-26 08:52 GOD_HJ 阅读(32) 评论(1) 推荐(0) 编辑
【题解】luogu P8444 不等价交换法则
发表于 2023-02-26 08:29阅读：19评论：0推荐：0
摘要：题目传送门 分析 仔细审了题面，猜想是贪心模拟，下面给出证明： 因为只能用元买一个商品，所以要挑贵的买（越贵，换得的商品越多），后令商品尽可能的去换低价格的商品，即把手头所有的商品能换就换，则最后换来的商品总价值一定不会超过第一次买的商品，而且随着不断的交换，你商品的总价值只会下降而不会升高，不论如 阅读全文 »
posted @ 2023-02-26 08:29 GOD_HJ 阅读(19) 评论(0) 推荐(0) 编辑
最小树形图
发表于 2023-02-26 07:57阅读：54评论：0推荐：0
摘要：题目传送门 题意 给定一张有向图，求出以给定节点 r 为根的最小树形图。 最小树形图定义：一个有向图，存在从某个点为根的，可以到达所有点的一个最小生成树，则它就是最小树形图。 思路 步骤一：给当前图 Q 中每一个点找一条最小的前驱边（除根外），如此贪心建一新图 Q′。 步骤二：判断 $Q 阅读全文 »
posted @ 2023-02-26 07:57 GOD_HJ 阅读(54) 评论(0) 推荐(0) 编辑

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