- 2025-01-07题解:CF2043C Sums on Segments
题意给你一个长度为\(n\)的数组\(a\),满足\(a\)中有且仅有一个不为\(1\)也不为\(-1\)的数(以下简称特殊的值),剩余的数都是\(1\)或\(-1\)。求所有可能的子区间的和的值(下文简称答案)。从小到大一次输出每一个值,每个值只输出一遍。题解首先,我们发现,如果把那个特殊的值考
- 2025-01-05Codeforces 319B Psychos in a Line 题解 [ 绿 ] [ 单调栈 ] [ 动态规划 ] [ adhoc ]
PsychosinaLine:很好的单调栈优化dp题!观察我们先观察,一个精神病人会一直杀到什么时候。显然,会杀到右边第一个比他大的精神病人那里,然后他就杀不动了。因此我们可以从右往左考虑,算出左边的精神病人杀掉这个精神病人后左边的人的答案是什么。假设左边的人目前已经刀了\(x\)
- 2025-01-032025.01.03 LGJ Round
A一个序列\(a\),你需要对其每个前缀计算:至少要多少次交换相邻元素的操作使得序列变为“单峰”,即由一个递增序列和一个递减序列拼起来。\(n\le5e5\)。我一开始的想法是:枚举切点,左边的数排序成递增,右边的数排序为递减,贡献是逆序对+正序对。然而这是错误,因为不保证左边的某个数去
- 2024-12-25贪心算法之分发糖果--附java完整代码
leetcode135.分发糖果classSolution{/**分两个阶段1、起点下标1从左往右,只要右边比左边大,右边的糖果=左边+12、起点下标ratings.length-2从右往左,只要左边比右边大,此时左边的糖果应该取本身的糖果数(符合比它
- 2024-12-14ARC132E题解
简要题意有\(n\)个方块,每个方块有一个初始状态可能为左右或者空。每次操作随机选择一个空进行操作。每次操作可以向左或者向右走一直到下一个空或者走出边界,走到的每个格子会变成左或者右,这取决于移动方向。求无法操作时方格为左的期望数。数据范围:\(n\le10^5\)。题解首先
- 2024-12-03IDA的基本使用
1、shift+F12查找字符串,左边就是地址,双击就可以进入汇编界面2、在程序框图界面按Tab进入伪代码界面,按空格进入汇编界面3、按G跳转到地址4、左边这玩意是可以拖的(www真不知道),拖动之后可以看到地址(Start)
- 2024-12-02组合双射题选做
problems13.\[\sum_{k=0}^n\binom{2k}{k}\binom{2(n-k)}{n-k}=4^n\]不会做。15.\[\sum_{k=0}^n\binom{n}{k}^2x^k=\sum_{j=0}^n\binom{n}{j}\binom{2n-j}{n}(x-1)^j\]我的做法是考虑吧右边的\((x-1)^j\)先拆开,然后相当于一个容斥,证明每一个\(x^k\)前面的系数相同
- 2024-12-02索引OFDM调制解调系统的matlab性能仿真
1.算法仿真效果本文所进行的仿真工作是《m索引OFDM调制解调系统的性能仿真分析》基础上做了完善。 首先仿真图的增减,可以对比两篇文章的仿真图,多出来的仿真图就是增加的内容。 另外对仿真过程的视频操作过程,配上了语音介绍(老版本操作视频不带语音)。 matlab2022a仿真结果
- 2024-11-26百度云申请accesstoken
importrequestsdefmain():api_key='自己申请的'secret_key='自己申请的'token_url='https://aip.baidubce.com/oauth/2.0/token'url=f"{token_url}?grant_type=client_credentials&client_id={api_key}&client_secre
- 2024-09-25在多态的方法调用中为什么会出现“左边编译左边运行”的现象?多态创建的对象到底是谁属于父类还是子类?通过深扒集合remove方法调用理解其原理
目录“左边编译左边运行”的两个原因:什么是“编译看左边,运行看右边”?为什么会出现“左边编译左边运行”现象?1.子类没有重写父类的方法2.重载与重写的混淆(重难点)问题:编译器是怎么看一个方法是重写还是重载的呢?区分方式:查看方法的签名如何避免“左边编译左边运行”的
- 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是变量名,#号是运算符,*//表示从左边开始删除第一个//