1月13日

news/2025/1/14 10:35:03/文章来源:https://www.cnblogs.com/Cakefish/p/18670283

1月13日

一场div2

Problem - A - Codeforces

Problem - B - Codeforces

Problem - C - Codeforces

下午

Bi-shoe and Phi-shoe - LightOJ 1370 - Virtual Judge

数论基础,

刚开始,想着用欧拉函数,然后再反映射一下,但是推了一下发现没必要,只要找大于这个数的最小的质数即可,

所以预处理:先筛出质数,再用二分找出大于每个数的最小质数,查询就O(1)

#include <bits/stdc++.h>
#define int long long
#define endl '\n'
using namespace std;
//typedef unsigned __int128 LL;
const int N=1000003,M=5e5+10,inf=1e16,mod=1e8;
int a[N];
int ans[N+10];
int vis[N];  //划掉合数
int prim[N]; //记录质数
int cnt; //质数个数void get_prim(int n) { //欧拉筛法-----O(N)vis[1]=1;for (int i = 2; i <= n; i++) {//越界中断if (!vis[i]) prim[++cnt] = i;for (int j = 1; i * prim[j] <= n; j++) {//乘以已经记录的数,越界中断,开筛vis[i * prim[j]] = 1;if (i % prim[j] == 0) break;//整除中断,保证被最小的质因子prim[j]划掉}}
}int tt;
void solve() {int n;cin>>n;int sum=0;for(int i=1;i<=n;i++) {cin>>a[i];sum+=ans[a[i]];}cout<<"Case "<<++tt<<": ";cout<<sum;cout<<" Xukha"<<endl;
}signed main() {ios_base::sync_with_stdio(0), cin.tie(0), cout.tie(0);int T=1e6;get_prim(N);for(int i=1;i<=T;i++){int l=0,r=cnt+1;while(l+1<r){int mid=l+r>>1;if(prim[mid]>i) r=mid;else l=mid;}ans[i]=prim[r];}
//    for(int i=1;i<=T;i++) cout<<ans[i]<<endl;
//    cout<<ans[T]<<endl;int _;cin >> _;while (_--)solve();return 0;
}

Network - POJ 3694 - Virtual Judge

poj交不上去,所以这题没交,就不放代码了

思路:由于查询只有1000,n+m为2e6,时间五秒,所以发现是个大傻逼题,看着这么难,其实可以查询时tarjan,就是初始化数组有点烦。

最后做了一道水题

Caocao's Bridges - HDU 4738 - Virtual Judge

但是bri数组没有初始化,还花了点时间

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.hqwc.cn/news/868982.html

如若内容造成侵权/违法违规/事实不符,请联系编程知识网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

深入解析 Spring AI 系列:解析OpenAI接口对接

今天我们将主要探讨OpenAI是如何进行接口对接的,虽然我们不打算深入细节,但会对整体流程进行一个大概的了解。后续会逐步分析其中的具体细节,大家可以耐心等待,逐步展开。好的,现在让我们开始,下面是我简单绘制的一张图示,旨在帮助大家更好地理解接下来的分析流程。Open…

赛果公布!有灵AOP平台首届编程挑战赛圆满落幕

近日,网易伏羲有灵AOP平台首届编程挑战赛顺利落下帷幕。自赛事启动以来,在短短几周的时间里,来自各地的优秀开发者们汇集于此,通过人机协作的形式,完成了多项充满创意和技术深度的任务。此次挑战赛不仅展现了参赛者的卓越编程技能,也体现了AOP(Agent Oriented Programmi…

华大HC32F4A0串口使用及printf重定向

说明: 轮询 polling方法 更改自小华HC32官方库DDL_2.2.0版本相关宏定义 /* 串口 */ #define USART_RX_PORT (GPIO_PORT_B) /* PH13: USART1_RX */ #define USART_RX_PIN (GPIO_PIN_15) #define USART_RX_GPIO_FUNC (GPIO…

HC32F4A0串口使用

说明: 轮询 polling方法 更改自HC32官方库2.2.0版本相关宏定义 /* 串口 */ #define USART_RX_PORT (GPIO_PORT_B) /* PH13: USART1_RX */ #define USART_RX_PIN (GPIO_PIN_15) #define USART_RX_GPIO_FUNC (GPIO_FUNC_33…

读量子霸权03量子的崛起

瑞利-金斯灾变揭示牛顿力学漏洞,普朗克提出量子理论颠覆传统。爱因斯坦解释光电效应,薛定谔方程成量子基石。量子纠缠等理论展现量子世界奇妙,量子计算机应运而生。1. 瑞利-金斯灾变 1.1. 也被称为紫外灾变1.1.1. 在高频条件下发射的能量应该是无限大的,而这在现实中是根本…

宠物经济与即时零售:如何把握双赢机遇?

借助板栗看板,宠物食品和用品的即时零售模式可以实现从营销目标设定、库存管理、营销活动规划、顾客互动到数据分析与反馈的全链条优化。这不仅能够提升运营效率,还能增强品牌影响力,提升顾客满意度和忠诚度。宠物即时零售是近年来随着宠物经济的蓬勃发展和即时零售模式的兴…

manim边做边学--动画联动

今天介绍Manim中的动画联动的技巧,在数学动画中,动画联动是常用的功能, 比如讲解平面几何中三角形与圆的位置关系变化,通过动画联动可以让圆沿着三角形的边滚动,或者让三角形的顶点在圆上移动,从而直观地展示内切、外接等几何关系。 总之,通过动画联动,可以将复杂的概念…

刷力扣的技巧:4 个步骤 7 个关键点,事半功倍,冲进大厂!

最近好多人问我咋刷力扣呀,今天我就来给大家好好唠唠。我总结了7个要点和4个步骤,尤其是最后那提效4步骤,可太有用啦。 大家一定要看到最后哦,记得点赞、收藏呀。要点一:别光追求刷题量,题解也得看 咱好多同学呀,解开一道题就着急忙慌地去刷下一道,还把刷题数量当成衡量…

Linux 常用脚本命令-lsof、find、rpm、SS、top、vim

1,关机命令1 shutdown -h now/0 2 halt 3 init 0 4 poweroff 5 举例: 6 shutdown -h 3 ------3分钟后关机(可用shutdown -c来取消3分钟关机的操作)2,重启命令1 shutdown -r now/0 2 init 6 3 reboot 4 举例: 5 shutdown -r 3 ------3分钟后重启(可用shutdown -c来…

英伟达即将压缩AI模型的成本

在CES上,英伟达展示了一些有趣的新产品,其中最亮眼的是黄仁勋的新皮夹克。我的意思是,看看那件夹克:这是技术发布会还是时尚秀? 你不觉得惊艳吗? 说实话,我有点惊讶为什么更多人没有提到这个。这是黄仁勋迄今为止最棒的皮夹克。 当然,还有其他东西,比如全新的RTX 50系…

傅里叶级数

傅里叶级数 转自 https://zhuanlan.zhihu.com/p/609597010傅里叶级数的公式: 其中: 为了积分方便,积分区间一般设为[-π, π],也相当一个周期T的宽度。 1、把一个周期函数表示成三角级数:首先,周期函数是客观世界中周期运动的数学表述,如物体挂在弹簧上作简谐振动、单…

旅游巴士

旅游巴士一看题啥也不会 注意到数据点范围,发现有特殊性质 ai=0 ,也就是说,每个景点没有时间限制,所以在分层图上跑BFS最短路就行了。设 dis[i][j] 为到第 i 个点时,在时刻 t 时刻到达,记录为 t mod k=j,分为 j 层。 考虑正解,假设现在到达了 u 号点,在 t 时刻,要去往…