01 2024 档案

基础数论大杂烩
摘要：exgcd 一，前置知识： 裴蜀定理：若有a,b且a,b不全为0，则存在整数x,y，使得ax+by=gcd(a,b)。 二，算法过程： 作用 ：给定a,b,c，求解ax+by=c的整数解。 我们先考虑求解ax+by=gcd(a,b)。 由于\( 阅读全文
posted @ 2024-01-27 11:38 123456xwd 阅读(11) 评论(0) 推荐(0) 编辑
TJ-CF1423K
摘要：CF1423K 首先，我们假设 a>b ，设 gcd(a,b)=c,a=k1×c,b=k2×c 则 c≤b<a 则是 c,k1,k2 构成一个三角形，且 k1>k2(k1>1) 分类讨论： c 为最大值 \ 阅读全文
posted @ 2024-01-24 18:25 123456xwd 阅读(20) 评论(0) 推荐(0) 编辑
Rainbow的信号
摘要：Rainbow的信号-AcWing 简洁题意： 给定一个数列，从中等概率的选取区间[l,r] (l>r就交换l,r)，分别求and和的期望，or和的期望，xor和的期望。 solution： 首先，因为位运算只同每一个二进制位有关系，那么我们可以把每一位分开考虑，求和 阅读全文
posted @ 2024-01-14 10:44 123456xwd 阅读(10) 评论(0) 推荐(0) 编辑

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