二分查找 文件读写 输入 数据量>=106数据量 >= 10^6数据量>=106 数据 随机数 竞赛 1. 暴力 2. 尝试正解过大样例 3. 对拍，生成随机测试数据，改错 4. 检查文件读写 二分 要求 1. 有序数组 2. 可以比较大小 模板 升序数组 原码 原码 数值前增加一位符号位 反码 正数的反码：与原码相同 负数的反码：在原码的基础上，除符号位外取反 补码 正数的补码：与原码、反码相同 负数的补码：在反码的基础上加1（溢出部分舍弃）

二分查找 手写输入 加速CIN 随机数生成 想到思路后 怎么做？ 1. 只能敲暴力 2. 先敲正解，调试过样例，文件过大样例 3. 写暴力对拍，生成随机测试数据，有错改错 4. 检查是否写上freopen（） 二分查找是什么 二分查找（也被称为折半查找）是一种在有序数组中查找特定元素的搜索算法。它的基本思想是： * 首先确定待搜索数组的中间元素。 * 将目标元素与中间元素进行比较。 * 如果目标元素等于中间元素，则查找成功，返回中间元素的索引。 * 如果目标元素小于中间元素，则在数组的左半部分继续搜索。 * 如果目标元素大于中间元素，则在数组的右半部分继续搜索。 * 不断重复上述过程，直到找到目标元素或搜索范围为空。 二分查找的关键在于每次都将搜索范围减半，这使得其时间复杂度达到O(log n)，其中n是数组中元素的数量。这种算法非常高效，特别是对于大型有序数组的搜索。然而，它要求输入数组必须是完全有序的。如果数组无序，通常需要先进行排序，这会增加额外的时间复杂度。对于小规模数据或频繁插入/删除元素的数据结构，二分查找可能不如其他算法高效。 二分模板

竞赛技巧 文件读写 读入技巧 关闭同步流（cin党必备） 最快读入，混数据点(n>1e6) 随机数生成 二分查找 模板 LOWER_BOUND()和UPPER_BOUND() 原码补码反码 正数的原码：最高位（符号位）为0； 负数的原码：最高位为1 正数的反码和原码相同 负数的反码除符号位，每一位取反 正数的补码和原码相同 负数的补码在反码的基础上加1

二分查找 二分板子 LOWER_BOUND()函数(找不到返回N+1) lower_bownd(数组开头下表，数组结尾下表+1，待查元素)-数组第零个下标开头 返回值为 第一个大于等于 待查元素的下标 UPPER_BOUND()函数(找不到返回N+1) upper_bownd(数组开头下表，数组结尾下表+1，待查元素)-数组第零个下标开头 返回值为 第一个大于 待查元素的下标 小数二分 补码 在反码上+1 正数反码：与源码相同 负数补码：在原码基础上，除符号位外取反

想聊啥就聊啥。

来自NOIP普及组的神之《难》题

竞赛-初赛IOI团队内部赛 报名时间：2024-03-31 02:06 至 2024-04-05 05:00 竞赛时间：2024-04-05 15:48 至 2024-04-12 14:48 (时长：6天23小时） 权限设置： 全员可见 距离竞赛开始还有 05天00时57分17秒 报名 已报名0人 竞赛说明 初赛-复赛-决赛

cin>>n>>m; for(int i=1;i<=n;i++){ for(int j=1;j<=n;j++){ cin>>mp[i][j]; } } for(int i=1;i<=n;i++){ for(int j=1;j<=m;j++){ if(mp[i][j]==1){ if(vis[i][j]==0){ bfs(i,j); cnt++; } } } } cout<<cnt;

这合理吗？ 还请AC君处理一下

这次欢乐赛太简单 就不做了

所以怎么减少内存啊

#include<bits/stdc++.h> using namespace std; int main(){ int n,m,a[10000000],s[10000000]; cin>>n>>m; for(int i=1;i<=n;i++){ cin>>a[i]; } int l,r,c; for(int i=1;i<=m;i++){ cin>>l>>r>>c; s[l]+=c; s[r+1]-=c; }

有众多大佬的中国团队等你加入！！！（一只姜是蒟蒻！） 总部 分部1(出题分部） （审核标准较高） 分部2 分部3 分部4 分部5

fabric-language-kotlin-1.10.19+kotlin.1.9.23

...

这个字体比原来丑

【问题5】呜呜呜呜呜呜此题我超时了，只得了60分，你们可以帮我看看哪错了吗？ （嘀咕：我明明用记忆化了呀。。。。。。。。💔） 接下来是，我的代码： 提供的超时样例： 50 50 2 5 49 6 求解，你伸出你美丽的援手之后会。。。。。。。。。😁 已AC,正确代码：

和集训队里的人讨论了一下，发现我做的有意思的题都是原题，你们是不是就出了一道大钻石啊？好像那个脑子有泡。以第六题来讲，我用的非正解思路，用的字符串哈希跑的，赛时我觉得我的思路没有问题，时间和内存应当也是控制的很好的，但是你们的评测姬就是跑不够，我还一直在怀疑自己，结果赛后一看，居然是原题，还是那种完全没修改过的原题，我跑到原网址去跑了一遍结果只跑了155ms，但是我在你们评测姬上居然要跑2s。 东拼西凑没有意思，就算觉得别人的题很好，至少修改一下吧，光改个题面就拿出来做是什么意思，狠狠恰赞助的钱是吧？

https://codeforces.com/contest/1931/problem/F CF交过了，这里T一个