• 2025-01-07题解:CF2043C Sums on Segments
    题意给你一个长度为\(n\)的数组\(a\),满足\(a\)中有且仅有一个不为\(1\)也不为\(-1\)的数(以下简称特殊的值),剩余的数都是\(1\)或\(-1\)。求所有可能的子区间的和的值(下文简称答案)。从小到大一次输出每一个值,每个值只输出一遍。题解首先,我们发现,如果把那个特殊的值考
  • 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-14证明C(m,n)=C(m,n-1)+C(m-1,n-1)
    利用组合数的定义$C(m,n)=\frac{n!}{m!(n-m)!}$,展开公式的两边进行验证。左边:\[C(m,n)=\frac{n!}{m!(n-m)!}.\]右边:\[C(m,n-1)+C(m-1,n-1).\]分别计算两项:\[C(m,n-1)=\frac{(n-1)!}{m!((n-1)-m)!}=\frac{(n-1)!}{m!(n-m-1)!},\]\[C(m-1,n-1)=\frac{(n
  • 2024-12-11第k小的数
    原题在这里题目大意:给定n个数,求出这n个数中第k小的数。做法:首先直接想到的肯定是直接排序然后O(1)输出即可。这样的时间复杂度是O(nlogn),由于题目中n的数据范围过大我们无法接受。再想到,我们在进行快速排序的过程中,随机选取一个数作为基准,每次将比它大的数放到它的左边,比它小
  • 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-03【数据库系列】使用psql命令行工具
  • 2024-11-29创建一个点击后背景有扩散效果的按钮
    文章目录概要效果展示主要步骤主要代码小结概要创建一个点击后背景有扩散效果的按钮。效果展示主要步骤1、自定义控件样式2、自定义Convert3、使用ScaleTransform主要代码按钮自定义样式<Stylex:Key="buttonStyle"TargetType="Button"><SetterProp
  • 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-10-15Pjudge #21751. 【PR #8】养鸡
    题面传送门显然是一个类似流的问题。考虑一个\(O(n\logn)\)求单个\(i\)的过程:从右到左扫,对于每个\(i\)分配左端点最大的区间的流量。考虑直接维护这个过程,对于每个\(i\),分成\([i,n]\)和\([1,i)\)两部分,如果我们对于\([i,n]\)贪心完成了分配,那么\([1,i)\)的流量
  • 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-08-24华为云配置宝塔面板建立站点‘无法打开网页‘解决办法
    站点无法访问一般都是端口没开放打开自己的云主机配置安全组,点右边三个点更改安全组看到此页面,点新建安全组 右边配置规则 一键放通常用端口 现在就能正常访问了 
  • 2024-08-15洛谷题单指南-常见优化技巧-P2866 [USACO06NOV] Bad Hair Day S
    原题链接:https://www.luogu.com.cn/problem/P2866题意解读:每个牛能看到的右边比他矮的牛,直到有比他高的挡住为止,因此只用找每个牛右边第一个比他高的牛的位置即可计算中间比他矮的有多少。解题思路:典型的单调栈应用,注意,常规的单调栈可以用来:1、找每个数左边第一个比他小的数的
  • 2024-08-08神经网络之卷积篇:详解更多边缘检测内容(More edge detection)
    详解更多边缘检测内容已经见识到用卷积运算实现垂直边缘检测,在本博客中,将看到如何区分正边和负边,这实际就是由亮到暗与由暗到亮的区别,也就是边缘的过渡。还能了解到其他类型的边缘检测以及如何去实现这些算法,而不要总想着去自己编写一个边缘检测程序。这张6×6的图片,左边较亮,而
  • 2024-07-25LeetCode135. 分发糖果
    题目链接:https://leetcode.cn/problems/candy/description/题目叙述:n个孩子站成一排。给你一个整数数组ratings表示每个孩子的评分。你需要按照以下要求,给这些孩子分发糖果:每个孩子至少分配到1个糖果。相邻两个孩子评分更高的孩子会获得更多的糖果。请你给每个孩子分发
  • 2024-07-21Codeforces 2400+ flows 大杂烩
    CF903GYetAnotherMaxflowProblem2700关键点:最大流转最小割显然我们需要用其他方式维护最大流,考虑到最大流等于最小割,于是我们去求最小割。考虑这个图的特性不难发现左边和右边两列都至多割掉一条边,于是我们直接枚举割掉的位置,剩下的左边前缀和右边后缀所有相连的边都要割
  • 2024-07-20vue实现选中左边数据到右边
    vue<template><divclass="container"><el-row><el-col:span="4"><!--左边列表项--><divclass="scrollable-menu"><el-menuclass="e
  • 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-17HTML和CSS基础(二)
    四、HTML布局4.1文档流HTML文档流(DocumentFlow)是网页布局的基础,它决定了元素如何在页面上排列。文档流可以分为两大类:正常流(NormalFlow)和脱离正常流(OutOfFlow)。下面详细介绍这两大类以及它们的子分类:1.正常流(NormalFlow)正常流是文档流的默认布局方式,元素按照它们在H