• 2024-11-11力扣 第540题 有序数组中的单一元素
    解题思路:        因为解决方案必须满足`O(logn)`的时间复杂度,和`O(1)`的空间复杂度。所以我们首先考虑用二分查找的思想。这个问题的关键是找到我们要找的元素在左边还是右边的判断条件。        要找的元素在左边还是右边的判断条件是什么呢?题
  • 2024-11-04padding内边距
    padding是一个简写属性,定义元素边框与元素内容之间的空间,即上下左右的内边距。一个元素的内边距区域指的是其内容与其边框之间的空间注意:内边距控制的是元素内部空出的空间,相反,margin操作元素外部空出的空间padding属性构成padding-top:内容上边距padding-bottom:内容下边
  • 2024-10-31arc186a 二分图 建模
    先直接给出思路,把这个矩阵建成一个完全二分图,如果\(a_{i,j}=1\)的话从左边的i连向右边的j,否则从右边的j连向左边的i,此时左边\(i\)的出度表示第\(i\)行的\(1\)的个数,右边\(j\)的出度表示第\(j\)列1的个数。我们发现,如果图中存在一个环,那么将环上的边全部翻转所有点的度数依然不变,但
  • 2024-10-26简单区分常量指针和指针常量的小技巧
    指针常量和常量指针介绍推荐一个文章,有介绍指针常量和常量指针,本文就不做另外的篇幅去介绍彻底理解——指针常量和常量指针、指向常量的常指针-CSDN博客区分的方法该方法简单好用,掌握了以后就再也不会分不清这两个东西了只要记住这句话:const默认是修饰它左边的符号的,如果左
  • 2024-10-212024.10.21 test
    B求长度\(\gek\)的区间去掉前\(k\)大剩下权值和的最大值。\(n\le1e5,k\le100\)。一个比较暴力的办法就是维护出每个区间的答案,考虑一个位置什么时候被扣掉。首先计算出左边前\(k\)个与右边前\(k\)个比\(a_i\)大的位置,然后考虑匹配,形成的区间里都减去\(a_i\)。然
  • 2024-10-10SS241009C. 蛋糕(cake)
    SS241009C.蛋糕(cake)题意你有\(n\)个数字,有两种操作。删除最左边的数字,代价为数字大小。(吃左边)令\(>0\)的所有数字大小减\(1\),代价为\(>0\)的最大的数字的初始值。(吃底下)求删完所有数字的最小代价。思路据搜索引擎,凹包不具有斜率单调性质,因此题解说的凹包应为凸包
  • 2024-09-25在多态的方法调用中为什么会出现“左边编译左边运行”的现象?多态创建的对象到底是谁属于父类还是子类?通过深扒集合remove方法调用理解其原理
    目录“左边编译左边运行”的两个原因:什么是“编译看左边,运行看右边”?为什么会出现“左边编译左边运行”现象?1.子类没有重写父类的方法2.重载与重写的混淆(重难点)问题:编译器是怎么看一个方法是重写还是重载的呢?区分方式:查看方法的签名如何避免“左边编译左边运行”的
  • 2024-09-21JavaScript-运算符、语句
    运算符1.赋值运算符:将等号右边的值赋予给左边,要求左边必须是一个容器+=出现是为了简化代码代码示例:2.一元运算符:自增:符号:++作用:让变量的值+1自减:符号:--作用:让变量的值-1使用场景:经常用于计数来使用。比如进行10次操作,用它来计算进行了多少次了
  • 2024-09-12B. 【20省选十联测day2】bitrev
    B.【20省选十联测day2】bitrev求\(\sum_{i-1}^Rpopcount(i+g(i))\),其中\(g(i)\)表示把\(i\)的二进制(不含前导\(0\))reverse得到的数。\(R\le10^{14}\)。显然这种东西我们会想到数位DP。于是正解是一个很恶心的数位DP。首先我们要按枚举有效位数\(x\),显然\(x=1\)
  • 2024-09-06CF1307(模拟赛记录)
    比赛页面偶然发现一道做过的G;C的罚时:没开longlong,谨记。然后一个小时没想出E……E题面:在一年成功的牛奶生产后,FarmerJohn奖励他的奶牛们它们最喜欢的美味的草。在田里有\(n\)个单位的排成一行的草,每个单位的草有甜味\(s_i\)。FarmerJohn有\(m\)头奶牛,每只都
  • 2024-08-27135. 分发糖果(leetcode)
    https://leetcode.cn/problems/candy/description/贪心,策略是确定一侧的正确性,再确定另一侧的正确性,最后综合作为正确答案,其中先确定一侧的正确性是局部最优,确定两侧的正确性的局部最优,且找不到反例就可以推出全局最优答案classSolution{publicintcandy(int[]ra
  • 2024-08-24百度之星2024总结
    百度之星决赛2024受广东信奥好友影响,了解《绝区零》中格莉丝的“新型空洞内特殊作业用工业机器开发日志”,于是作一记录。开场吃过早饭上位,左右两边都是所认识的同学,没有怎么紧张,复习模板。右边沉石鱼惊旋带了一沓厚厚的纸质打印资料,左边的wmy有一大堆的多项式板子,羡慕。比赛
  • 2024-08-22C++学习,运算符
    运算符是告诉编译器执行特定数学或逻辑函数的符号。C++语言内置运算符丰富,提供以下类型的运算符:算术运算符关系运算符逻辑运算符按位运算符赋值运算符其它运算符 算术运算符(ArithmeticOperators)下表显示了C++语言支持的所有算术运算符。假设变量A=10,变量B=20:操作
  • 2024-08-11B - Minimum Sum
    原题链接题解\(O(n^3)\)的暴力方法:遍历所有区间,然后找出每个区间内的最小值\(O(n^2)\)的暴力方法:考虑每个点的贡献,往左扩展直至出现比其小,往右扩展直至出现比其小的观察\(O(n^2)\)的暴力方法,我们发现往左扩展和往右扩展相互独立所以我们只观察往左扩展”往左扩展直至
  • 2024-08-08神经网络之卷积篇:详解更多边缘检测内容(More edge detection)
    详解更多边缘检测内容已经见识到用卷积运算实现垂直边缘检测,在本博客中,将看到如何区分正边和负边,这实际就是由亮到暗与由暗到亮的区别,也就是边缘的过渡。还能了解到其他类型的边缘检测以及如何去实现这些算法,而不要总想着去自己编写一个边缘检测程序。这张6×6的图片,左边较亮,而
  • 2024-07-21Codeforces 2400+ flows 大杂烩
    CF903GYetAnotherMaxflowProblem2700关键点:最大流转最小割显然我们需要用其他方式维护最大流,考虑到最大流等于最小割,于是我们去求最小割。考虑这个图的特性不难发现左边和右边两列都至多割掉一条边,于是我们直接枚举割掉的位置,剩下的左边前缀和右边后缀所有相连的边都要割
  • 2024-07-18逻辑运算符
    逻辑运算符运算符运算范例结果&AND(与)false&truefalse|OR(或)false|truetrue^XOR(异或)true^falsetrue!NOT(非)!truefalse&&AND(短路)false&&truefalse||OR(短路)false||truetrue特点&(与):只要两边的Boolean表达式结果,有一个为fals
  • 2024-06-24shell字符串截取
    假设有变量var=http://www.aaa.com/123.htm.1.#号截取,删除左边字符,保留右边字符。[root@ansible01~]#var=http://www.aaa.com/123.htm.[root@ansible01~]#echo${var#*//}www.aaa.com/123.htm. 其中var是变量名,#号是运算符,*//表示从左边开始删除第一个//
  • 2024-06-11请简述逻辑位移与算法位移的区别
    请简述逻辑位移与算法位移的区别逻辑位移(LogicalShift)逻辑位移通常用于无符号整数。在逻辑位移中,所有的位都向左或向右移动指定的位数,空出的位置用0填充。逻辑位移通常用于快速乘以或除以2的幂次方。左逻辑位移:将二进制数的所有位向左移动指定的位数,最右边的位被丢弃,最左边空
  • 2024-05-13洛谷题单指南-动态规划3-P3205 [HNOI2010] 合唱队
    原题链接:https://www.luogu.com.cn/problem/P3205题意解读:给定理想队形,计算初始队形的方案数。解题思路:对于给定理想队形,最后一个人插入有两种可能:从左边插入、从右边插入从左边插入,则意味着前一个数比当前数大,前一个数有可能在左边也有可能在右边从右边插入,则意味着前一个数
  • 2024-05-07蓝桥杯-蚂蚁感冒
    长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左,有的朝右。每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒。当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行。这些蚂蚁中,有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时,会把感冒传染给碰到的蚂蚁。请你计算,当所有蚂蚁
  • 2024-05-01fhq-treap
    一些细节本质是利用合并、分裂实现增、删、查。根据用途分为两类分裂:第一类:当作set一样使用,就是中序遍历就把数字排序了。分裂操作按照权值分裂。如果根\(\lek\),那么左边都要归入\(x\),递归右边,\(x\)换成右边(看还能接上去多少)\(>k\)同理,最后pushup一下。第二
  • 2024-04-12记得挖井
                                                           两个和尚的故事有二个和尚住在隔壁?所谓隔壁是:隔壁那座山他们分别在相邻的二座山上的庙里这二座
  • 2024-03-26Java中的运算符使用
    运算符算术运算符+ - * / %++ --不要使用小数进行相等判断++:一元运算符,把原数据加1,再放回去。例:i++等价于 i=i+1;i++或++i单独出现时,没有区别,都是直接加1就行。i++;++i;当参与混合运算时,i++是先使用后加1,++i是先加1后使用。当一个计算公式中,出
  • 2024-03-25AT_arc175_a [ARC175A] Spoon Taking Problem 题解
    题目翻译link有\(N\)人围坐在一张圆桌旁,按逆时针顺序编号为\(1\)至\(N\)。每个人都有一个惯用手圆桌上有\(N\)把勺子,编号为\(1\)到\(N\),每对相邻的人之间放一把勺子给你一个\((1,\dots,N)\)的排列组合\((P_1,\dots,P_N)\)。在\(i=1,\dots,N\)的顺序中,人