• 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\)的顺序中,人
  • 2024-03-21Atcoder ARC132E Paw
    考虑最后往左走往右走的覆盖情况。能发现肯定是有两个洞之间,或者是第一个洞左边,最后一个洞右边没有被覆盖,而左边的都被覆盖为向左,右边的都被覆盖为向右。大致证明就是考虑左边这一部分,如果有向右的,那么其右边的洞肯定都需要走过才行,不然会被覆盖,那么这样就可以一次性走出左边,就
  • 2024-03-01快速排序
    1.概念快速排序算法是对冒泡排序算法的一种改进算法,在当前所有内部排序算法中,快速排序算法被认为是最好的排序算法之一。2.基本思想快速排序的基本思想:通过一趟排序将待排序的序列分割为左右两个子序列,左边的子序列中所有数据都比右边子序列中的数据小,然后对左右两个子序列继
  • 2024-02-27Codeforces 1906L Palindromic Parentheses
    考虑先判定有无解对应的\(k\)的范围。首先若\(k=n\)一定无解,因为字符串开头是\(\texttt{(}\)结尾是\(\texttt{)}\)匹配不上。下界因为各有\(\frac{n}{2}\)个\(\texttt{()}\),所以可以先猜测下界就为\(\frac{n}{2}\)。考虑构造到这个下界。能发现只需要形如\(\te
  • 2024-02-23单调栈算法
     定义栈内元素单调按照递增(递减)顺序排列的栈。主要用于找到每一个元素左边或右边,第一个比它大或小的数时,可使用单调栈算法。时间复杂度由于每个元素最多各自进出栈一次,复杂度是O(n)功能递增单调栈:在一个队列中针对每一个元素从它右边找到第一个比它小的元素在一个
  • 2024-02-03问题:梯形图从最左边母线开始,触点不能在线圈右侧
    问题:梯形图从最左边母线开始,触点不能在线圈右侧A.正确B.错误参考答案如图所示
  • 2023-12-31CF1844G 题解
    鉴定为学MO学的。MO中著名的《数学奥林匹克小丛书高中卷》的第十五本曾经讲过,如果原方程较难解,可以考虑给左右两边同时对\(M\)取模,然后研究取模以后的问题,其中\(M\)为一个根据问题选取的适当的整数。我们看见这个问题觉得很烦,因为大家都能发现这个条件给的相当于\(d_i+d