首页 > 其他分享 >『模拟赛』CSP-S模拟1

『模拟赛』CSP-S模拟1

时间:2024-09-06 17:07:18浏览次数:8  
标签:ch ll pri zc qr CSP 模拟

Rank1

BAD

image

A. 喜剧的迷人之处在于

签。

正好早上还在改一个要分解质因数的题,所以一眼就出思路了。

首先将 \(a\) 的平方因子全部除去,剩下的就是 \(b\) 必须的因数,即若设将平方因子全部除去后的 \(a\) 为 \(a'\),则 \(b\) 应表示为 \(a'\times x^2\),从 \(L\) 这个下界开始只用找一次即可。处理好 \(a'\),那么 \(x\) 下界为 \(\lfloor {\sqrt{\lfloor {\frac{L}{a'}} \rfloor}} \rfloor\),特判下界是否合法,若不合法则判断 \(x+1\) 是否合法即可,若合法答案即为 \(\left(x+1\right)\times \left(x+1\right)\times a'\)。

点击查看代码
#include<bits/stdc++.h>
#define fo(x,y,z) for(register ll (x)=(y);(x)<=(z);(x)++)
#define fu(x,y,z) for(register ll (x)=(y);(x)>=(z);(x)--)
using namespace std;
typedef long long ll;
#define lx ll
inline lx qr()
{
	char ch=getchar();lx x=0,f=1;
	for(;ch<'0'||ch>'9';ch=getchar()) if(ch=='-') f=-1;
	for(;ch>='0'&&ch<='9';ch=getchar()) x=(x<<3)+(x<<1)+(ch^48);
	return x*f;
}
#undef lx
#define qr qr()
#define fi first
#define se second
const int Ratio=0;
const int N=1e6+5;
const int mod=1e6+777;
const int inf=1e9;
int n;
int pri[N],tot,bi[N],cnt;
bool yz[N];
namespace Wisadel
{
    short main()
    {
        // freopen(".in","r",stdin),freopen(".out","w",stdout);
        n=qr;
        fo(i,2,1000000)
        {
            if(!yz[i]) pri[++tot]=i;
            fo(j,1,tot)
            {
                if(i*pri[j]>1000000) break;
                yz[i*pri[j]]=1;
                if(i%pri[j]==0) break;
            }
        }
        fo(i,1,n)
        {
            ll a=qr,l=qr,r=qr;
            fo(j,1,tot)
            {
                if(pri[j]*pri[j]>a) break;
                ll cas=pri[j]*pri[j];
                while(a%cas==0) a/=cas;
            }
            ll zc=l/a;zc=sqrt(zc);
            if(zc*zc*a==l)
            {
                printf("%lld\n",zc*zc*a);
                continue;
            }
            bool can=0;
            if((zc+1)*(zc+1)*a>r) printf("-1\n");
            else printf("%lld\n",(zc+1)*(zc+1)*a);
        }
        return Ratio;
    }
}
int main(){return Wisadel::main();}

B. 镜中的野兽

赛时自认为想到了 \(n=2\) 的性质但是假了遂 0pts,感觉小样例给的误导挺大的,之后就再也改不过来了,快结束时证了性质的错误性,但唐完了没打 10pts 暴力。

题解给人一种简单又不简单的美感。

image

C. 我愿相信由你所描述的童话

赛时打了抽象暴力,喜提 0pts。打到一半的时候想到了换成 dp 做,但一直没想好怎么设计状态。

image

暴力打好预计能有 30pts。

正解依旧抽象。

image

D. Baby Doll

这种全是不明意义函数并且捆绑的题,看一眼就没兴趣了。

赛后 5k 讲了神秘的解法,听不懂(

题解给了抽象的做法,看不懂(

image

(我太蒻了

高二开学第一次模拟赛,寄寄寄。

本来 10min 切 T1 挺自信的,结果一看三道数学题整不会了,纯纯罚坐 3.5h。

一些也许能拿到的暴力也没拿到,能力问题?心态问题?状态问题?

希望尽快调整吧,能这样纯粹的学 OI 的日子也不多了。

这两天打算出一个数据结构专题复习树状数组。


完结撒花~

标签:ch,ll,pri,zc,qr,CSP,模拟
From: https://www.cnblogs.com/Ratio-Yinyue1007/p/18400586

相关文章

  • 使用flask进行Mock Server模拟接口操作及问题解决
    1.flask介绍flask是一个轻量级的pythonweb微框架2.MockServer介绍MockServer是一个开源的模拟服务器,它可以定义和记录API交互,支持各种http方法(get、post、put、delete),可以自定义响应内容,例如返回静态文件可以使用flask来搭建一个mock模拟服务3.模拟接口先安装flaskpip......
  • 9.6 上午 becoder 模拟赛总结&题解
    T1语言水题不多说,很容易发现NP需要满足的只是最后一个单词为N,前面是A或N都可以随意放。所以用两个数组,\(v1_i\)记录以\(i\)结尾的前缀是否可以构成NP,\(v2_i\)记录以\(i\)为开头的后缀是否可以构成NP。最后for循环扫一遍是否有同时满足\(v1_{i-1}=true\)和......
  • KUnit:设备模拟&重定向
    设备模拟有些驱动文件是需要device的,所以KUnit提供了一些设备模拟的方法,并且还提供了总线来管理设备的生命周期。下面先以clockdevice模拟举例(drivers/clk/clk_test.c)首先用一个struct来模拟这个clk设备。其中clk_hw是clk的描述,rate相当于模拟设备的波特率寄存器structclk......
  • CSP-S 历年真题
    [CSP-S2023]密码锁[CSP-S2022]策略游戏[CSP-S2020]儒略日P7913[CSP-S2021]廊桥分配P7915[CSP-S2021]回文P7914[CSP-S2021]括号序列P5687[CSP-S2019江西]网格图P5689[CSP-S2019江西]多叉堆P9755[CSP-S2023]种树P8819[CSP-S2022]星战......
  • 【自由能系列(中级),代码模拟】预测编码的核心:三个关键方程式的详解
    预测编码的核心:三个关键方程式的详解——探索预测编码背后的数学原理与应用核心结论:预测编码是一种基于贝叶斯定理的理论框架,它通过三个关键方程式描述了大脑如何处理和解释来自环境的信号。这些方程式分别建立了贝叶斯定理的简化形式、生成模型以及观察者模型,共同揭示了......
  • LeetCode 3174. 清除数字(字符串、模拟)
    题目:3174.清除数字思路:用字符串t模拟操作要求,当x是数字时,删除t的最后一个字符。不是的话,直接插入xclassSolution{public:stringclearDigits(strings){stringt="";for(autox:s){if('0'<=x&&x<='9'){......
  • 基于SA-BP模拟退火算法优化BP神经网络实现数据预测Python实现
        在数据分析和机器学习领域,时间序列预测和多输入单输出系统的预测是重要且复杂的问题。传统的BP(反向传播)神经网络虽然具有强大的非线性函数逼近能力,但在处理这些问题时容易陷入局部极小值、训练速度慢以及过拟合等问题。为了克服这些不足,我们引入了SA-BP(模拟退火算法......
  • 9.5 上午 becoder 模拟赛总结 & 题解
    T1文本编辑器说实话,看到题目的第一瞬间,我还以为gm第一道就放了平衡树。一道链表的模板题,当然愿意也可以用平衡树写,不多说了,直接放代码(100pts):#defineN1000005chars[N],t[N];intnow,pre[N],nxt[N];intmain(){scanf("%s%s",s+1,t+1);intn=strlen(s+1);......
  • 3292. 称检测点查询 来源:第二十次CCF-CSP计算机软件能力认证 枚举 排序
    #include<iostream>#include<cstdio>#include<algorithm>usingnamespacestd;constintN=210;pair<int,int>p[N];intn,X,Y;intmain(){cin>>n>>X>>Y;for(inti=1;i<=n;i++){......
  • 3293. 风险人群筛查 来源:第二十次CCF-CSP计算机软件能力认证 模拟枚举
    #include<iostream>#include<cstring>#include<algorithm>#definexfirst#defineysecondusingnamespacestd;intn,k,t,x1,y1,x2,y2;intmain(){cin>>n>>k>>t>>x1>>y1>>x2......