首页 > 其他分享 >1.5

1.5

时间:2024-01-05 21:22:19浏览次数:29  
标签:1.5 int OIer exgcd tmM 孔乙己 打搅

好几天没写闲话了,可能是因为快期末考试了所以会少来机房。


小学数学题

已知 \(\sqrt{x\times n} \ \in\Z^{+}\) 给定 \(x\),求 \(n\) 的最小值

简单做法是对 \(x\) 进行因式分解,若找到两项相同的因数则除去,直到剩下一个质数,则 \(n\) 即为此值。

若 \(x\) 为质数则 \(n=x\),若 \(x\) 正好能化为 \(a^b \ \ a,b\in\Z ^+\) 的形式,\(n=1\)。

有啥简单做法吗,老师上课讲的。


黑人妇女 shenshen 深入南方 18 次帮助他人获取 cookie,已累计帮助 4 人获取 cookie,包括她自己

STA_Morlin 修电脑,这才是真 OIer

都说 OIer 不修电脑,但是不会修电脑的都不是好 OIer

不接受反驳

洛天依让一个根本没学莫反的人帮他推式子,甚至推出来了,我的评价:Vsinger_孔乙己

孔乙己:这打搅有四种写法,你可知道吗?
'我':谁愿意理你,不就是打搅,打胶,大叫,打∩吗?

孔乙己:你会啊?真是太好了!这打搅有四种画法,你知道吗?

‘我’:穿这么破的人也配教我打搅?

于是便走开了,孔乙己正拿手指蘸了酒想写字,看‘我’不理会他,便很失望的叹了声气。

Kiichi 老师复活了!太喜了,盟友加一但是不知道是什么的盟友。


EXCRT 板子题

板子,没啥好说的,推导不会。

点击查看代码
#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=1e7;
int n;
int L[N],C[N],M[N];
int x,y;
int exgcd(int a,int C,int& x,int& y)
{
    if(C==0) {x=1,y=0;return a;}
    int r=exgcd(C,a%C,x,y),tmM;
    tmM=x;x=y;y=tmM-(a/C)*y;
    return r;
}
int inv(int a,int C)
{
    int r=exgcd(a,C,x,y);
    while(x<0) x+=C;
    return x;
}
signed main()
{
    while (~scanf("%lld", &n)) 
    {
        for(int i=1;i<=n;++i)
            cin>>M[i]>>C[i];
        bool flag=1;
        for(int i=2;i<=n;++i)
        {
            int M1=M[i-1],M2=M[i],C1=C[i-1],C2=C[i],P=__gcd(M1,M2);
            if((C2-C1)%P!=0) {flag=0;break;}
            M[i]=(M1*M2)/P;
            C[i]=(inv(M1/P,M2/P)*(C2-C1)/P)%(M2/P)*M1+C1;
            C[i]=(C[i]%M[i]+M[i])%M[i];
        }
        printf("%lld\n",flag? C[n] : -1);
    }
    
}

image


感觉今天闲话内容很丰富啊,来点小感触(这是我先写完后文再加上的)

今天体育课她来找我了。当时我正蹲在地上,听着体育老师长编大论的唠叨。然后她和她的舍友来了,看着我偷笑,我觉得笑声有点熟悉,发现了她俩,我们尬聊了几句,我给她看了一张说的道理的图,我跟她抱怨了一句老师讲的时间太长,跑不痛快,她只是笑笑,我也笑笑,转身走了。

我们只是【朋友】,似乎这层关系已经是极限了,好像两个已经是朋友的人永远不可能在一起。我也不奢求那么多,只希望我们能一直这样下去,一直。那该多好。

就让她继续成为一束光,照亮我的小小世界吧。我的感情经历并不丰富,感谢上帝赐予我一个好朋友吧。

我是无神论者,但现在我有了信仰。

标签:1.5,int,OIer,exgcd,tmM,孔乙己,打搅
From: https://www.cnblogs.com/HSxh/p/17947901

相关文章

  • 1.5闲话
    今天一共4张图图最多的一集推歌:勾指起誓/洛天依byilem突然发现自己的闲话风格受了别人很大影响,看了lxyt-415x和jijidawang导致开始写闲话,然后看了crimson和lxyt-415x的闲话导致开始放图,最开始推歌忘了和谁学的然后后来和HS_xh\jijidawang\crimson学的不放歌词了,唯一不变的就是......
  • 南外集训 2024.1.5 T3
    非常简单的一道题。要好好反思为什么没有做出来。题意给定一棵点带权的树,强制在线询问一条链上取恰好\(m\)个数按位与的最大值。\(1\len\le10^6,1\leq\le10^5,1\lem\le10,0\leV<2^{62}\)。解法考虑一个暴力:取出树链上所有点权,二分答案\(x\),则需要检查是否存在至......
  • MobaXterm 21.5 (Windows) - X server and SSH client
    作者:gc,主页:www.sysin.org欢迎使用MobaXterm,适用于Windows系统的Xserver和SSH客户端MobaXterm:Xserver和SSH客户端MobaXterm是您“远程计算的旗舰工具箱”。在单个Windows应用程序中,它提供了许多功能,这些功能是为程序员,网站管理员,IT管理员以及几乎所有需要以更简......
  • LLaVA-v1.5-7B:实现先进多模态学习的开源AI
    引言LLaVA-v1.5-7B是一个开源大型多模态模型(LMM),它通过结合视觉指令调整(VisualInstructionTuning)技术,展示了在多模态理解和生成任务上的卓越性能。该模型特别注重简洁性和数据效率,利用CLIP-ViT-L-336px与多层感知器(MLP)投影以及包含学术任务导向的视觉问答(VQA)数据,来建立更强的基准......
  • VMware NSX Advanced Load Balancer (NSX ALB) 22.1.5 - 多云负载均衡平台
    VMwareNSXAdvancedLoadBalancer(NSXALB)22.1.5-多云负载均衡平台应用交付:多云负载均衡、Web应用防火墙和容器Ingress服务作者主页:sysin.org负载均衡平台NSXAdvancedLoadBalancerNSXAdvancedLoadBalancer(Avi)可简化应用交付,并提供多云负载均衡、Web应用防火墙......
  • COP28首次提供“1.5℃菜单”,植物基食品带来了哪些可能性?
    COP28开幕当天,世界气象组织宣布2023年是有记录以来人类历史上最热的一年。为期两周的COP28气候变化大会已经落下帷幕,作为有史以来规模最大的一次气候大会,此次食物系统转型的相关内容比往年受到了更多重视。其中包括134个国家签署了《关于韧性粮食体系、可持续农业及气候行动的阿联......
  • 跟着王洋老师学编程 - 1.5 小球撞墙(switch逻辑,问题是:小球会出现消失的状态。。)
    一、我的思路-创建窗体、设定窗体大小-在窗体中添加画布,并将画布添加至线程-线程run()方法持续执行,坐标不断变化,画布随之重绘,形成小球下落的效果,并随时判断小球X轴、Y轴坐标,触底后,通过flag值调整坐标加减方向代码一1importjava.awt.*;2publicclassBallHitWall{......
  • 车灯LED光源驱动全亮半亮爆闪大电流1.5A
    产品描述AP2402是一款PWM工作模式,高效率、外围简单、内置功率管,适用于5-100V输入的高精度降压LED恒流驱动芯片。输出最大功率可达15W,最大电流1.5A。AP2402可实现三段功能切换,通过MODE1/2/3切换三种功能模式:全亮,半亮,爆闪,AP2402工作频率固定在150KHZ左右,同时内置抖频......
  • 记三次升级 TiDB 集群到 v6.1.5 遇到的案例分析过程&升级收益
    作者:Yifei_Jia团队升级TiDB版本的事情是规划很久了,迟迟没操作还是因为很多预期意外的问题是否有能力覆盖解决。本文写的时间是8月底,今天刚好总结的时候看到了分享给大家以作为版本升级的参考。我们的业务集群TiDB数据量本身是很大,单集群数十TB规模,加之业务的重要性,本着非必要不升......
  • 11.5
    今日学习内容<%--CreatedbyIntelliJIDEA.TochangethistemplateuseFile|Settings|FileTemplates.--%><%@pagecontentType="text/html;charset=UTF-8"language="java"%><html><head><title>管理员</titl......