小码王打字网站 int 数据范围：2∗1092*10^92∗109； long long:9∗10189*10^{18}9∗1018 文件判题： 优化cin,取消同步的方法： 手写快读： 对拍 ： 二分查找： 1.模板： 2.二分函数： lower_bound upper_bound 二分求平方根： 原码：数字前加一个符号位（正0，负1） 反码：除符号位不变，其余位取反（正数反码与原码相同） 补码：正数补码与原码相同，负数在反码的基础上加1

//"python" #include<bits/stdc++.h> using namespace std; int a,b; void input(){cin >> a >> b;} void print(){cout << a + b;} int main(){ input(); print(); return 0; }

这忒简单，只要找对方向。

我服了！

今日份竞赛技巧 读写文件 提高输入速度 1.用scanf(); 2.用cin和cout,在之前加两行代码： 3.手搓手写快读（最快！） 注意，这一段代码仅用于输入int类型 随机生成数（最快！） 用万能头,因为不知道是哪个头文件里的 用途：对拍时用于生成随机数据 比赛中想到思路之后怎么做： 1.只能敲暴力（下下策但是极其重要） 2.先敲正解，调试过样例，文件过大样例 3.写暴力对拍，生成随机测试数据，有错则改 4.检查freopen() 二分查找 整数二分 模板： UPPER_BOUND()和LOWER_BOUND() 头文件：algorithm lower_bound(begin,end,num)：从数组的begin位置到end-1位置二分查找第一个大于或等于num的数字，找到返回该数字的地址，不存在则返回end upper_bound(begin,end,num)：从数组的begin位置到end-1位置二分查找第一个大于num的数字，找到返回该数字的地址，不存在则返回end 若想要得到这个数字的下标而不是它的地址，需要减去一个begin 小数二分(以计算平方根近似值为例) 反码与补码 正数 原码=反码=补码 负数 反码=原码除符号位全部取反 补码=反码+1 用法 正负数计算全部转化成补码,计算完转回原码

二分 文件判题： 输入文件： （输入）文件名： (输入文件名，不一定是data.in) 输出文件： 加快CIN 取消压栈 使用： 普通方法： 生成随机数 工具->编译选项->第一个空输入**-std=c++11**并勾选 想到思路后： 1.只能敲暴力 2.先敲正解，调试过样例，文件过大样例 3.写暴力对拍，生成随机测试数据，有错改错 4.检查是否写上freopen(); 二分模板： lower_bound(数组开头下标，数组结尾下标+1，待查元素)-数组第0个下标开头;、 返回值 是第一个大于等于待查元素的下标 upper_bound(数组开头下标，数组结尾下标+1，待查元素)-数组第0个下标开头; 返回值 是第一个大于待查元素的下标 用法：int id = lower_bound(); 二分小数模板 正数的反码：与原码相同 负数的反码：原码基础上，出符号位外取反，0变1，1变0

二分查找 模板 1.查找的数字是有序的，没有顺序的 升序数组 LOWER_BOUND()LOWER\_BOUND()LOWER_BOUND()&UPPER_BOUND()UPPER\_BOUND()UPPER_BOUND() 适用于升序函数 lower_bound(); lower_bound(数组开头下标,数组末尾下标,待查元素)lower\_bound(数组开头下标,数组末尾下标,待查元素)lower_bound(数组开头下标,数组末尾下标,待查元素)-数组第000个下标开头; 返回值 是第111个大于等于 审查元素 的下标 适用于升序函数 upper_bound(); upperbound(数组开头下标,数组末尾下标,待查元素)upper_bound(数组开头下标,数组末尾下标,待查元素)upperb ound(数组开头下标,数组末尾下标,待查元素)-数组第000个下标开头; 返回值 是第111个大于 审查元素 的下标 反码 正数的反码：与原码相同 负数的反码：在原码的基础上，除符号位外取反，0变1，1变0 补码=反码+1补码=反码+1补码=反码+1

二分查找 文件读写 输入 数据量>=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;

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

#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; }

fabric-language-kotlin-1.10.19+kotlin.1.9.23