一些导致 WA/MLE/TLE 的坑点
本文会持续更新以下题号均为洛谷题号1.轻易不要调用函数和函数会丢精度。计算幂的时候如果指数小可以直接写循环或者多打几遍底数否则还是老老实实写快速幂吧。除法上取整写比好不会出现奇奇怪怪的精度问题。比如 P1351我用连样例都过不了或者说我太菜了(num2 w[e[j].v] * w[e[j].v]) % mod; // (num2 pow(w[e[j].v],2)) % mod;这行代码(pow)会导致精度问题慎用2.建图时如果节点很多比如N为点数而内存限制为时不要用存图会MLE。比如 P2403我用就 MLE 过不了用链式前向星直接 AC 。upd似乎 vector reserve 一下会有优化struct graph{ int head[MAX],tot; struct edge{ int v,nxt; }e[MAX]; inline void add(int u,int v){ e[tot] (edge){v,head[u]}; head[u] tot; } }g,f;//链式前向星vector int g[MAX],f[MAX];3.类型不能用scanf(%d,b);输入本人 P4782 因为这个被硬控了4次爆零。4.如果你关了流请不要用快写输出会至少在洛谷评测机上无法输出inline void write(ll x){ if(x / 10) write(x / 10); putchar((x % 10 0)); } …… ios::sync_with_stdio(false); cin.tie(0),cout.tie(0);本人因此 P5283 三次爆零5.唐诗错误(1) 不要在点双之间连边恐怕只有我一个人会这么唐P3225可以在强连通分量、边双之间连边点双只能统计割点(2) 在边双之间连边时注意不要建双向边跑完出环了…… 例如P27836.不要这样写a[tot].pos a[tot-1].pos 1,a[tot].d -1;本地运行或许没问题一旦提交全WA。因为的值可能会出现问题。改完后 P2352 WAAC7.如果你习惯使用#define db long double像我一样那么不要db f[N]; memset(f,127,sizeof(f));会 memset 成一个垃圾值还是手动赋 inf 比较保险8. ceil 函数的返回值不是 int是 double所以如果需要输出一个浮点数上取整的话输出 (int)ceil(x) 或者 (int)(x0.5) 会更好9. 这个死法是真的太唐了我们写if(getk(s,2e9) ! getk(t,2e9))的时候大概是默认前一个 getk 先运行的但是我在做 P1852 的时候它是反着运行的而我的变量赋值依赖函数运行顺序所以还是不依赖这个比较好

相关新闻

区块链环境配置

区块链环境配置

一、下载Docker 下载地址 :Docker: Accelerated Container Application Developmenthttps://www.docker.com/ 二、环境配置 1.创建本地以太坊区块链环境 Ganache - Truffle Suite 2.前端开发环境 node.js下载 Node.js — Run JavaScript Everywhere 在power…

2026/10/6 5:25:14 阅读更多 →
CSS定位布局-五个定位实现自由布局(Static, Relative, Absolute, Fixed, Sticky)

CSS定位布局-五个定位实现自由布局(Static, Relative, Absolute, Fixed, Sticky)

目录 1.Static 2.Absolute 3.Relative 4.Fixed 5.Sticky 6.Z-index 最近发现不自己把这些基础知识理一遍还是会乱,所以在这里结合最近做的几个作业,把我理解的五个定位给写了一下: 我们的定位(position)不亚于这…

2026/9/28 8:58:35 阅读更多 →
从0到1开发Tumblr第三方应用:基于tumblr.js的完整案例教程

从0到1开发Tumblr第三方应用:基于tumblr.js的完整案例教程

从0到1开发Tumblr第三方应用:基于tumblr.js的完整案例教程 【免费下载链接】tumblr.js JavaScript client for the Tumblr API 项目地址: https://gitcode.com/gh_mirrors/tu/tumblr.js tumblr.js是Tumblr官方推出的JavaScript客户端库,专为与Tum…

2026/10/4 1:53:43 阅读更多 →

最新新闻

八字排盘四千年:节气计算与儒略日工程实践

八字排盘四千年:节气计算与儒略日工程实践

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views …

2026/10/14 1:09:04 阅读更多 →
ESMM如何解决推荐系统中的CVR预估偏差问题

ESMM如何解决推荐系统中的CVR预估偏差问题

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views …

2026/10/14 1:09:04 阅读更多 →
jQuery UI Layout插件:五区模型实现可拖拽后台布局

jQuery UI Layout插件:五区模型实现可拖拽后台布局

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views …

2026/10/14 1:09:04 阅读更多 →
硬件板上调试顺序:电源、时钟、复位与通信信号抓取指南

硬件板上调试顺序:电源、时钟、复位与通信信号抓取指南

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views …

2026/10/14 1:09:04 阅读更多 →
Zabbix 4.0 数据收集全链路解析:从 Agent 配置到大规模优化实践

Zabbix 4.0 数据收集全链路解析:从 Agent 配置到大规模优化实践

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views …

2026/10/14 1:09:04 阅读更多 →
算法概览图:用拓扑建模实现原理级动画可视化

算法概览图:用拓扑建模实现原理级动画可视化

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views …

2026/10/14 1:08:04 阅读更多 →

日新闻

AnyPS5通用适配层设计:兼容性与性能的工程取舍

AnyPS5通用适配层设计:兼容性与性能的工程取舍

1. 从"AnyPS5"这个名字说起:它到底想解决什么问题第一次看到"AnyPS5"这个标题,我脑子里冒出来的第一个念头是:这大概率是一个围绕"跨平台运行"或者"通用适配"做文章的项目。名字里的"Any"…

2026/10/14 0:00:41 阅读更多 →
Flutter跨平台开发实战:二手交易应用与HarmonyOS适配

Flutter跨平台开发实战:二手交易应用与HarmonyOS适配

1. 项目概述:Flutter跨平台二手交易应用开发作为一名长期从事移动应用开发的工程师,我最近完成了一个基于Flutter框架的二手物品交易平台项目。这个项目最吸引我的地方在于它完美结合了Flutter的跨平台优势与HarmonyOS的生态特性,实现了"…

2026/10/14 0:00:41 阅读更多 →
DFS算法解决飞机降落调度问题实战

DFS算法解决飞机降落调度问题实战

1. 项目背景与核心思路飞机降落问题是一个经典的调度优化场景,也是算法竞赛和面试中的高频题目。这个题目要求我们合理安排多架飞机的降落顺序和时间,确保所有飞机都能安全着陆而不发生冲突。在实际航空管制中,这类问题直接关系到飞行安全和机…

2026/10/14 0:00:41 阅读更多 →

周新闻

流感时间序列预测实战:ARIMA/LSTM全流程拆解与避坑指南

流感时间序列预测实战:ARIMA/LSTM全流程拆解与避坑指南

简介:基于 ARIMA、LSTM、Transformer 等模型的流感时间序列预测 Python 源码,面向计算机相关专业课程设计与期末大作业学生,以及项目实战学习者。内容覆盖预处理、平稳性检验、定阶、残差分析、多模型对比预测的完整时序建模流程,…

2026/10/13 2:54:56 阅读更多 →
影刀RPA新手教程:键盘模拟输入实战——输入文本与模拟按键的区别

影刀RPA新手教程:键盘模拟输入实战——输入文本与模拟按键的区别

影刀RPA新手教程:键盘模拟输入实战——输入文本与模拟按键的区别 做影刀RPA自动化,十个新手有八个栽在"往输入框里填东西"这件事上:要么填不进去,要么填了一半,要么直接把原来内容追加在后面。这背后的根因&…

2026/10/13 16:22:04 阅读更多 →
影刀RPA新手教程:阅文起点小说数据采集实战——书籍信息与章节内容

影刀RPA新手教程:阅文起点小说数据采集实战——书籍信息与章节内容

影刀RPA新手教程:阅文起点小说数据采集实战——书籍信息与章节内容 1. 认识影刀:什么场景该用RPA采小说数据 起点中文网的页面结构相对稳定——分类榜单、书籍详情、章节内容三块独立页面,跳转链路清晰。这种场景非常适合影刀自动化&#x…

2026/10/13 1:58:08 阅读更多 →

月新闻

我发现了一个新思路:用 Remotion + Claude Code 像写代码一样自动化生成短视频

我发现了一个新思路:用 Remotion + Claude Code 像写代码一样自动化生成短视频

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views …

2026/10/13 22:01:27 阅读更多 →
Windows下 Codex 中 Chrome 和 Computer Use 插件不可用问题排查及解决参考方式:TaoToken 统一 Key 配置与验证

Windows下 Codex 中 Chrome 和 Computer Use 插件不可用问题排查及解决参考方式:TaoToken 统一 Key 配置与验证

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views …

2026/10/13 14:57:39 阅读更多 →
黑夜航拍船只数据集训练YOLOV5模型全流程解析

黑夜航拍船只数据集训练YOLOV5模型全流程解析

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views …

2026/10/12 18:11:17 阅读更多 →