一些关于 OI 好玩（玄学）的事

时间：2024-02-19 22:34:34浏览次数：17

标签：OI 玄学可以 SPFA 好玩唐氏

算法：

\(Bellman-fold\) 在某些情况下可以跑得比 \(SPFA\) 快
\(SPFA\) 可以跑 \(dfs\) ，并且继承了 \(bfs\) 版本的玄学特性
strcmp 比较两个字符数组的大小是基于长度相等的基础之上的
字符串比较函数不同是返回正/负（>/<）值的，并不是1/-1

人文：

伟大的衡中OJ评测机在以前是可以跑 \(1e8\) 还多的，但是为了适应 €€f 改版之后就不行了
（亲测曾经可以用暴力跑过矩阵快速幂的题）
不要小看平时看起来唐氏的教练，正是他们的唐氏才能做出一些让你意想不到的事
DZ是sb

标签：OI,玄学,可以,SPFA,好玩,唐氏
From： https://www.cnblogs.com/lxyt-415x/p/17991491

P9997 [Ynoi2000] pmpkmp
我永远喜欢数据结构。lxl大毒瘤！开写到AC耗时\(5\)天的大毒瘤题，期间学习了神仙@云浅知处的思路。他修改部分的代码也帮助我找到锅AC，膜拜云浅！本题是CF1045JMoonwalkchallenge的加强版，码量超过\(6\text{KB}\)，作为一名对读者负责人的笔者，我在此必须郑重警告：\[\color{re......
FOI2023 冬令营笔记
Day1基础算法：二分：求解满足\(x\)条件的最小\(y\)值\(\Rightarrow\)二分一个答案\(y\)，判断\(y\)是否满足\(x\)条件时间复杂度：log二分答案，暴力地判断标志：最小xx的最大值/最大xx的最小值贪心：思考顺序：分治：对于一个问题，把它分解成两个大小相等的子问题，通过log层......
Android家庭记账本开发第四天：SQLite数据库操作
SQlite数据库是一个轻量级的数据库，被用在嵌入式设备上，2019年6月还在流行的两大移动终端操作系统，Android和ios都支持这款数据库。AndroidSDK中有一个包android.database.sqlite，其中专门对SQLite数据库进行了封装，并提供了一套供android使用的API。SQLiteOpenHelper 类包含一组用......
P1012 [NOIP1998 提高组] 拼数
题目源代码一、错误示范1//去比较最高位数字的大小，大的在前面(ASCII比较)2//使用字符串存储多个数字3#include<iostream>4#include<algorithm>5usingnamespacestd;6structstu7{8strings;9}student[25];10boolcmp(stua,stub)11{......
踩坑小计-Android Flutter应用设置沉浸式状态栏
之前写过一篇关于设置Flutter页面沉浸式状态栏的文章。https://www.cnblogs.com/mrhan9941/p/16482604.html主要是基于Flutterboost的原生Android项目的，那时候是在原生Android项目嵌入了FlutterModule。项目重构后已经改为纯Flutter项目，确发现一个小问题，沿用之前的设置沉浸式状......
RevBits Email Security - Endpoint Agent分析（EDR+API集成）
https://revbits.com/pdf/RevBits_Email_Security_Product_Brief_Securing_Email_Inboxes.pdf 邮件安全检测场景？根据文档内容,RevBits邮件安全提供以下邮件安全检测场景:终端邮件安全代理软件直接部署在用户终端,可以在邮件进入用户收件箱时进行深度分析,检测和......
SciTech-Math-Complex:复数 + Abraham de Moivre French mathematician
(AbrahamdeMoivre,Frenchmathematician)两个复数乘积的结果:模等于两者模相乘，弧角等于两者弧角相加；\(极坐标\)表示,若：\(\largez_{1}=\rho_{1}(\cos{\theta_{1}}+i*{\sin{\theta_{1}}})\)\(\largez_{2}=\rho_2(\cos{\theta_{1}}+i*\sin{\theta_{2}})\)则：\(......
P1149 [NOIP2008 提高组] 火柴棒等式
[NOIP2008提高组]火柴棒等式题目描述给你\(n\)根火柴棍，你可以拼出多少个形如\(A+B=C\)的等式？等式中的\(A\)、\(B\)、\(C\)是用火柴棍拼出的整数（若该数非零，则最高位不能是\(0\)）。用火柴棍拼数字\(0\sim9\)的拼法如图所示：注意：加号与等号各自需要两根火柴棍；如果\(......
Android家庭记账本开发第三天：MainActivity主界面逻辑文件
昨天讲了主界面的xml文件的布局，这里讲一下对应的主界面的Java文件，首先上代码：1packagecom.example.myapplication3;23importandroid.annotation.SuppressLint;4importandroid.content.Intent;5importandroid.database.Cursor;6importandroid.databas......
Topaz DeNoise AI：一键让照片重获清晰 mac/win版
TopazDeNoiseAI是一款革命性的图片降噪软件，它利用先进的人工智能算法，帮助用户轻松去除照片中的噪点，恢复图像的清晰度和细节。无论是专业摄影师还是摄影爱好者，TopazDeNoiseAI都能成为他们处理图片时的得力助手。→→↓↓载TopazDeNoiseAImac/win版该软件的核心优势在......

一些关于 OI 好玩（玄学）的事

相关文章

赞助商

阅读排行