二分查找 时间复杂度 O(logn) 前提: 数组是 有序的 1、二分模板 // 确定左右端点（二分范围） int l = 左端点,r = 右端点; int ans = 初始化; while(l<=r){ // 1、找中间值 int mid=(l+r)/2; // 2、比较查找到中间元素和目标元素的大小 if( ){ // 符合条件的情况 ans=mid; // 答案更新为 mid // 缩小范围 画图！判断缩小左边界还是右边界 // l=mid+1; r=mid-1; } else{ // 缩小范围 和上一个反过来 // r=mid-1; l=mid+1; } } 3、lower_bound 和 upper_bound

二分查找 时间复杂度 O(logn) 前提: 数组是 有序的 1、二分模板 // 确定左右端点（二分范围） int l = 左端点,r = 右端点; int ans = 初始化; while(l<=r){ // 1、找中间值 int mid=(l+r)/2; // 2、比较查找到中间元素和目标元素的大小 if( ){ // 符合条件的情况 ans=mid; // 答案更新为 mid // 缩小范围 画图！判断缩小左边界还是右边界 // l=mid+1; r=mid-1; } else{ // 缩小范围 和上一个反过来 // r=mid-1; l=mid+1; } } 3、lower_bound 和 upper_bound

二分查找 时间复杂度 O(logn) 前提: 数组是 有序的 1、二分模板 // 确定左右端点（二分范围） int l = 左端点,r = 右端点; int ans = 初始化; while(l<=r){ // 1、找中间值 int mid=(l+r)/2; // 2、比较查找到中间元素和目标元素的大小 if( ){ // 符合条件的情况 ans=mid; // 答案更新为 mid // 缩小范围 画图！判断缩小左边界还是右边界 // l=mid+1; r=mid-1; } else{ // 缩小范围 和上一个反过来 // r=mid-1; l=mid+1; } } 3、lower_bound 和 upper_bound

我说白了，这题就不能过，作者™也是改了范围作对后再改过来的，纯乐子 这都不过，是真没别的办法了

#include <windows.h> #pragma comment(lib, "User32.lib") int n=0; int WinMain(HINSTANCE hInstance, HINSTANCE hPrevInstance, LPSTR lpCmdLine, int nCmdShow) { while (1) { MessageBox(NULL, TEXT("你点确定试试？关不掉吧！"), TEXT("你的电脑中病毒了 "), MB_OK); } return 0; }

bro我970粉丝就差一点点，跪求各位动动发财的小手为我点个赞！ 求求了！ （1000粉更新所有小说，绝不烂尾，但就一本不会）

传送门

我和“谁说诸葛孔明不写c++”的小伙伴都在ACGO等你，快用这个专属链接加入我们吧！https://www.acgo.cn/application/1951470069377384448 我们一起快乐刷题，加入我们吧

今日复习了普及组算法：DFS&BFS，学习了初赛内容归并排序，拓扑排序，快速排序，复赛内容状态压缩DP。 DFS和BFS的题目都很基础，以前也做了好几篇笔记了，就不在此过多赘述。 一.归并排序 是一种有分治思想的算法。 时间复杂度为O(nlogn)O(nlogn)O(nlogn)。 主要用于求逆序对，初赛的程序阅读等题目可能会考。 模板（排序）： 模板（逆序对）： *中午记得重新默写逆序对代码。 *中午已默写，用时4min. 并且升级了代码： 一定要注意：cnt要开long long。 二.状态压缩DP 所谓状态压缩，就是将一串很长的状态（或数字什么的）压缩成很小的一部分。 其实随着算法难度提升至此，可以发现一个很奇妙的事实： 很多算法或多或少是跟二进制，二次方有关的。 也是一种返璞归真吧。 这种算法要从一道01DFS的题目说起。 题目：链接描述 以样例为例： 此时有四个同学。 DFS枚举的就是每位同学是否来上厕所。 代码长这样： 那么重新举例，如果有三位同学，枚举出来的结果大概是怎样的？ 重新排一下： 将这些二进制转换成十进制，你就会得到：0 1 2 3 4 5 6 7 然后需要注意的是：在使用二进制压缩的时候，一般iii都从0开始。 代码： 然后是状态压缩DP经典题目：链接描述 作为一道DP题目（只是这里使用，这道题目的正解应该是DFS），首先要考虑状态表示。 一般都会想到定义dp[i]表示吃掉第1-i块奶酪的最短时间。 但是考虑一个问题：在吃掉第1-i块奶酪的时候，或许小老鼠也吃了第i块奶酪后的奶酪。 顺序也是一个问题：可能我吃1，3，2会更快，但是我只能考虑到1，2，3的可能性。 实际上应该这样定义：double dp[15][1<<15] 注：这里存在n≤15n\le15n≤15。 后面的[1<<15]和上面的DFS那题有同曲同工之妙。 代表了小老鼠吃过的奶酪。 比如小老鼠吃了1，3，4块奶酪，其二进制大概是这样的：1101。 换算一下，就变成了13。 至于状态转移方程，就着代码理解一下吧。 注：明天学习树状数组，今天要预习。 三.快速排序 模板： 五.考试 T4:链接描述 只提40pts40pts40pts的做法。 观察发现：测试点1-4有特殊性质：x=0x=0x=0 那么问题就明了很多：如何将y转化为0？ 先注意转化的方式：选择一个正整数kkk，然后将yyy除以2k2^k2k并向下取整。 如何将yyy通过除以2k2^k2k 六.昨日复习

太有趣了，大家把有趣的投稿在评论区，有趣的我会发帖子 “据我所知一无所知” “路见不平一声吼，吼完终于平了” “你想要多少钱，我陪你一起想” “36除以6除了6还是6” “冰激凌明明是冰的为什么有热量呢” “两盏声控灯我一语双关” “老板给我工作为啥还要给工资？” “房东把房租给我，房租为啥不给我” “是太阳在晒我，还是我在晒太阳？” “等红灯是在等红灯还是等绿灯？” “现在的年轻人真的没有老一辈大” “下周三是星期几？” “饮水机其实是出水机” 大家还有哪些好玩的语录？快点留言区告诉loaking！

点击章节直接进入 1 2 3 4 5 6 7 8 9 10 11 12 13

炒面吗？ 又或者是鸡翅？ 又或者是炸鸡？ 素食主义者：花菜？青菜？水果？ 馒头？

团队广告

为什么为什么为什么!!! 个人信息里为什么搜不到我的学校? AC君可不可以修复一下 @AC君

我发誓，这是我最后一次抄代码了

有人玩吗