当前位置：首页 > news >正文

遣其欲，而心自静 -- 33DAI

news 来源：原创 2025/7/14 21:34:14

显然，死做枚举只能的50分。

错了4次总算对了。

大体思路：

因题目说只有两个因数，那么有两种情况：

1：两个质数相乘，如：3*5=15 5*7=45 等（不包括5*5=25 或5*3=15 重复计算\ 因为3*5算了/）

2：（特别容易忽略） $x^{3}$ （注： $x$ 为质数）

我是这样编的：

1.剪枝筛选（算出质数）

2.for(i=1;i<=n;i++) if(是质数) 保存。

3.枚举质数个数，判断能和几个数进行质数相乘且<=n（二分）答案+=个数-i

4.判断 $x^{3}$ （注： $x$ 为质数）答案++

5.cout

易错点：保存质数的数组要 $long long$

#include <bits/stdc++.h>
#pragma GCC optimize("Ofast")
using namespace std;
int n,i,f[10000100],j;long long b[5000010];
int sum,t,w,mid,bao,ans;
main(){
    ios::sync_with_stdio(false);
    cin.tie(NULL);cout.tie(NULL);
    cin>>n;f[1]=1;
    for(i=4;i<=n;i+=2)f[i]=1;
    for(i=3;i<=sqrt(n);i++)
        if(f[i]==0)for(j=i*2;j<=n;j+=i)f[j]=1;//剪枝筛选
    for(i=2;i<=n;i++)
        if(f[i]==0)b[++sum]=i;//个数
    for(i=1;i<=sum;i++){
        t=i+1;w=sum;bao=0;
        while(t<=w){
            mid=(t+w)/2;
            if(b[mid]*b[i]<=n) t=mid+1,bao=mid;
            else w=mid-1;
        }//二分
        if(bao==0)break;//优化
        else{
            ans+=bao-i;//答案+=格式-i（-i是去重）
        }
    }
    for(i=2;i*i*i<=n;i++)//3次方的加加
        if(f[i]==0)ans++;
    cout<<ans;
}

#include <bits/stdc++.h>
#pragma GCC optimize("Ofast")
using namespace std;
int n,i,f[10000100],j;long long b[5000010];
int sum,t,w,mid,bao,ans;
main(){ios::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);cin>>n;f[1]=1;for(i=4;i<=n;i+=2)f[i]=1;for(i=3;i<=sqrt(n);i++)if(f[i]==0)for(j=i*2;j<=n;j+=i)f[j]=1;//剪枝筛选for(i=2;i<=n;i++)if(f[i]==0)b[++sum]=i;//个数for(i=1;i<=sum;i++){t=i+1;w=sum;bao=0;while(t<=w){mid=(t+w)/2;if(b[mid]*b[i]<=n) t=mid+1,bao=mid;else w=mid-1;}//二分if(bao==0)break;//优化else{ans+=bao-i;//答案+=格式-i（-i是去重）}}for(i=2;i*i*i<=n;i++)//3次方的加加if(f[i]==0)ans++;cout<<ans;
}

遣其欲，而心自静 -- 33DAI

显然，死做枚举只能的50分。错了4次总算对了。大体思路： 因题目说只有两个因数，那么有两种情况： 1：两个质数相乘，如：3*515 5*745 等（不包括5*525 或5*315 重复计算\ 因为3*5算了…...

编程日记 2025/7/14 21:34:14

物品识别树莓派 5 YOLO v5 v8 v10 11 计算机视觉

0. 要实现的效果让树莓派可以识别身边的一些物品，比如电脑，鼠标，键盘，杯子，行李箱，双肩包，床，椅子等 1. 硬件设备树莓派 5 raspberrypi.com/products/raspberry-pi-5/树莓派官方摄…...

编程日记 2025/7/15 11:50:17

鸿蒙NEXT元服务：静态卡片

【引言】最近上线的鸿蒙NEXT元服务受到了一些用户的反馈，指出其缺乏一个直观的入口。为了解决这个问题并提供类似传统应用程序的桌面快捷方式体验，决定通过添加静态卡片功能来让用户能够直接从桌面访问元服务。本文将详细介绍如何实现这一功能。【参考…...

编程日记 2025/7/10 17:49:23

vue3父子组件通信

一般常用有6种方式：使用 props 传递数据：父组件通过 props 传递数据给子组件，子组件通过 defineProps 获取父组件定义的数据。使用 v-model 语法糖：父组件通过 v-model="abc" 传递数据，并监听子组件的更新事件，子组件：通过 defineEmits 获取父传入的属性的更…...

编程日记 2025/7/11 11:18:31

2024年认证杯SPSSPRO杯数学建模D题(第一阶段)AI绘画带来的挑战解题全过程文档及程序

2024年认证杯SPSSPRO杯数学建模 D题 AI绘画带来的挑战原题再现： 2023 年开年，ChatGPT 作为一款聊天型AI工具，成为了超越疫情的热门词条；而在AI的另一个分支——绘图领域，一款名为Midjourney（MJ&#xff…...

编程日记 2025/7/11 19:30:14

虚幻引擎---材质篇

一、基础知识虚幻引擎中的材质（Materials） 定义了场景中对象的表面属性，包括颜色、金属度、粗糙度、透明度等等；可以在材质编辑器中可视化地创建和编辑材质；虚幻引擎的渲染管线的着色器是用高级着色语言（…...

编程日记 2025/7/10 13:44:44

【Linux基础】yum 与 vim 的操作

目录 Linux 应用商店——yum yum和yum源是什么关于镜像的简单理解 yum 的基本操作 yum的安装 yum install 命令 yum查看软件包 yum list 命令 yum的卸载 yum remove 命令关于 rzsz 软件安装 rzsz 软件： rz 命令 sz 命令 yum 源拓展 Linux 编辑器…...

编程日记 2025/7/15 1:17:33

一句话木马

作用： 一句话木马的作用主要是利用计算机系统或网络协议的安全漏洞，以实现未经授权访问、数据窃取或其他恶意目的。木马举例： 1.PHP <?php eval($_POST[attack]);?> 解释 • <?php ... ?> 是 PHP 代码的开始和结束标记…...

编程日记 2025/7/15 17:11:26

给建筑物“穿毛衣”：AI绘图新玩法

随着气温的骤降，我们不仅感受到了自然界的寒冷，甚至连城市的建筑物似乎也在寒风中“颤抖”。在这样的背景下，一种新颖的AI绘图玩法——给建筑“穿毛衣”在网络上迅速走红。本文将详细介绍这一创意玩法，并提供手把手的教学指导。 A…...

编程日记 2025/7/15 19:26:14

【Qt】Qt Creator项目文件（.pro 文件）构建指令学习

文章目录 1. DESTDIR作用：实例： 2. INCLUDEPATH作用：实例： 3. LIBS作用：用法：实例： 4. TEMPLATE作用：实例： 5. OTHER_FILES作用：实例：其它说明 6.…...

编程日记 2025/7/13 21:24:04

突破！自然语言强化学习(NLRL)：一个可处理语言反馈的强化学习框架

本论文由伦敦大学学院、上海交通大学、布朗大学、布里斯托大学、新加坡国立大学以及萨里大学的研究者合作完成。冯熙栋是论文第一作者，即将毕业于伦敦大学学院。目前是Google DeepMind的Research Scientist，主要研究方向包括强化学习与生成模型。刘博是…...

编程日记 2025/7/14 22:41:40

core Webapi jwt 认证

core cookie 验证 Web API Jwt 》》》》用户信息 namespace WebAPI001.Coms {public class Account{public string UserName { get; set; }public string UserPassword { get; set; }public string UserRole { get; set; }} }》》》获取jwt类 using Microsoft.AspNetCore.Mvc…...

编程日记 2025/7/15 15:17:31

【Springboot知识】springboot基础-事件

文章目录简介一、事件类型二、事件处理机制三、自定义事件和监听器四、异步事件处理五、条件事件监听如何使用1. 自定义事件2. 发布事件3. 监听事件4. 测试事件机制 ApplicationEventPublisher接口使用的设计模式简介在Spring Boot中，事件机制是一种基于观察者…...

编程日记 2025/7/13 20:43:57

经典视觉神经网络1 CNN

一、概述输入的图像都很大，使用全连接网络的话，计算的代价较高，图像也很难保留原本特征。卷积神经网络（Convolutional Neural Network，CNN）是一种专门用于处理具有网格状结构数据的深度学习模型。主要应用…...

编程日记 2025/7/11 18:43:24

解决跨域问题方案

跨域问题在前后端分离架构下尤为常见，是每个 Web 开发者都会遇到的核心问题。本文将通过原理解析、场景剖析、解决方案详解以及最佳实践等多个维度，帮助开发者全面理解并有效应对跨域问题。目录 **一、跨域的本质****1. 同源策略****2. 同源策略的限制范…...

编程日记 2025/7/10 1:26:52

【python自动化五】接口自动化基础--requests的使用

python的接口请求可以用requests库，这个介绍就不多说了，网上说得很详细。接下来直接记录下如何使用（当然也不限于自动化的使用） 1.安装requests requests也需要安装一下 pip install requests2.requests请求 1.常用的请求方法…...

编程日记 2025/7/9 14:01:07

文本三剑客——grep命令

介绍作用 Linux grep (global regular expression) 命令用于查找文件里符合条件的字符串或正则表达式。常用选项 -i：忽略大小写进行匹配。-v：反向查找，只打印不匹配的行。-n：显示匹配行的行号。-r：递归查找子目录…...

编程日记 2025/7/12 18:19:17

ASP 实例：深入解析与实战应用

ASP 实例：深入解析与实战应用引言 ASP（Active Server Pages）是一种由微软开发的服务器端脚本环境，用于动态网页设计和开发。它允许开发者创建和运行动态交互性网页，如访问数据库、发送电子邮件等。本文将深入探讨AS…...

编程日记 2025/7/12 19:03:33

文件的操作

什么是文件如何是数据持久化——保存在硬盘上(文件，数据库)磁盘上的文件是文件在程序设计中，我们一般谈的文件有两种：程序文件、数据文件程序文件，比如源文件（.c文件）读a文件写到b文件里，此时a…...

编程日记 2025/7/13 7:20:43

【简单谈谈UCIE PHY LSM链路训练】

UCIE PHY LSM链路训练 1 UCIE PHY LSM1.1 RESET1.2 SBINT1.3 MBINT1.3.1 MBINT.PARAM1.3.2 MBINIT.CAL1.3.3 MBINIT.REPAIRCLK1.3.4 MBINIT.REPAIRVAL1.3.5 MBINIT.REVERSALMB1.3.6 MBINIT.REPAIRMB 1.4 MBTRAIN1.5 LINKINIT1.6 ACTIVE1.7 L1/L21.8 PHY.RETRAIN1.9 TRAIN.ERROR…...

编程日记 2025/7/12 7:33:33

数学二常用公式（高等数学+线性代数）

目录高等数学第一章函数、极限和连续第二章一元函数微分学第三章一元函数积分学第四章多元函数微分学第五章多元函数积分学第六章常微分方程线性代数线性代数篇章涉及的知识内容及常用公式第一章行列式第二章矩阵第三章向量第四章线性方程组第五章矩阵的相似化简第…...

编程日记 2025/7/15 1:08:31

【Java计算机毕业设计】Springboot+vue动物保护协会管理系统【源代码+数据库+LW文档+开题报告+答辩稿+部署教程+代码讲解】

源代码数据库LW文档（1万字以上）开题报告答辩稿部署教程代码讲解代码时间修改教程一、开发工具、运行环境、开发技术开发工具 1、操作系统：Window操作系统 2、开发工具：IntelliJ IDEA或者Eclipse 3、数据库存储&#xff1a…...

编程日记 2025/7/14 6:53:01

鸿蒙面试---1208

HarmonyOS 三大技术理念分布式架构：HarmonyOS 的分布式架构使得设备之间能够无缝协同工作。例如，它允许用户在不同的智能设备（如手机、平板、智能手表等）之间共享数据和功能。比如，用户可以在手机上开始编辑文档&…...

编程日记 2025/7/11 8:26:16

【论文阅读】一名系统研究者的攀登之路

作者：陈海波陈海波是操作系统、系统结构、并行与分布式系统方向大牛，上海交通大学大牛团队学习体会： 计算机系统论文准备周期较长，十有八九都是在解决新问题的路上~ 因此学习大佬的学习经验，少踩坑，把主…...

编程日记 2025/7/10 17:48:25

MySQL 索引（B+树）详解

MySQL 索引（B树）详解 MySQL逻辑架构对比InnoDB与MyISAM存储结构存储空间可移植性、备份及恢复事务支持AUTO_INCREMENT表锁差异全文索引表主键表的具体行数CRUD操作外键 sql优化简介什么情况下进行sql优化sql语句执行过程sql优化就是优化索引索引索引的优…...

编程日记 2025/7/14 1:23:38

【不稳定的BUG】__scrt_is_managed_app()中断

【不稳定的BUG】__scrt_is_managed_app函数中断参考问题详细的情况临时解决方案参考发现出现同样问题的文章: 代码运行完所有功能，仍然会中断问题详细的情况 if (!__scrt_is_managed_app())exit(main_result);这里触发了一个断点很奇怪,这中断就发生了一次,代…...

编程日记 2025/7/13 19:03:23

护网蓝队日志分析

Windows日志分析一、事件查看器在「事件查看器」中，可以查看系统中记录的所有事件日志。操作步骤如下： 1、打开 Windows 事件查看器 1、使用Windows R快捷键打开「运行」对话框，输入eventvwr.msc，然后按回车键打开事件查看…...

编程日记 2025/7/9 10:46:59

滤波器设计（八）-McClellan-Parks design algorithm

步骤 Initialization: Choose an extremal set of frequences {ωi(0)}.Finite Set Approximation: Calculate the best Chebyshev approximation on the present extremal set, giving a value δ(m) for the min-max error on the present extremal set.Interpolation: Calc…...

编程日记 2025/7/15 12:54:05

相关文章：