附上线段树模版
「较小值最大」赌注
发表于
|
分类于
OI
ps:这道题是在校内模拟赛见到的,所以题目当然是模改过的啦=。= 原题提交链接在上面=。=
问题描述
一天,你进入了神仙 lzc的神仙赌场。 神仙 lzc 实在是肽聚了,他觉得用一个本体来虐人太无聊了,于是就造出了 N 个分身。 这 N 个分身每个都是庄家。 你可以到庄家那边下注,每次可以猜大猜小,猜一次一元钱。 每一次开彩前,你都可以到任意个庄家那里下赌注。 如果开彩结果是大,你就可以得到你之前猜大的庄家相应的 ai 元钱。 如果开彩结果是小,你就可以得到你之前猜小的庄家相应的 bi 元钱。 你可以在同一个庄家那里既猜大又猜小(这样是两块钱),也可以什么都不猜(这样不用 钱)。 现在你对这个整天装逼装弱的神仙 lzc 看得实在是不爽,想要从它的分身中坑走尽量多的 钱。 但是阴险狡诈爱装逼爱装弱的神仙 lzc 会根据你下注的信息控制开彩的结果,让你赢的钱 数尽量少。 问怎么样下注,才能坑走神仙 lzc 最多的钱。
「初等数论初步」最大公因数
发表于
|
分类于
OI
最大公因数:当a,b不全为0时,再有限个公因数中最大的一个叫做a,b的最大公因数,记作(a,b)
如果a,b的最大公因数为1,那么称a,b是互素的
辗转相除法求最大公因数:
问题:如果b除a的余数为r,那么(a,b)是否等于(b,r)?
「初等数论初步」素数及其判别法
发表于
|
分类于
OI
素数:仅有两个正因数的正整数,即为正因数只有1和本身的数,也称质数
合数:不是素数又不是1的正整数
- 1既不是素数(只有一个正因子),也不是合数.
- 2是唯一的偶素数,也是最小的素数.
我们发现,每个正整数x除1外的最小正因数p是一个素数