++
  • 2024-10-04归并排序
    inttmp[];//temp数组存储数据voidmerge_sort(inta[],intl,intr){if(l>=r)return;//递归到最后只有一个数返回intmid=(l+r)/2;//确定分界点l~midmid+1~r;merge_sort(a,l,mid);merge_sort(a,mid+1,r);//递归左右两边intk=0,i=l,j=mid+1;
  • 2024-10-04UR #1
    A.缩进优化题目描述有\(N\)行,每行有\(A_i\)个空格。你可以选择一个默认TAB长度\(x\)。并用一个TAB替换\(x\)个空格。求最终需要TAB和空格数量之和的最小值。思路我们先对值的出现次数做一个前缀和,然后枚举\(x\)。并枚举\(x\)的倍数再统计答案即可。这样是一
  • 2024-10-03构树 题解
    构树题解好题,除了毒瘤卡空间。“恰好”这个形式很二项式反演。设\(f(n)\)表示树上钦定\(n\)条边和原树相同的方案数,\(g(n)\)表示树上恰好有\(n\)条边和原树相同的方案数,那么原先的形式是:\[f(n)=\sum_{i\gen}{i\choosen}g(i)\]二项式反演得到:\[g(n)=\sum_{i\gen}(
  • 2024-10-03Leecode热题100-75.颜色分类
    给定一个包含红色、白色和蓝色、共 n 个元素的数组 nums ,原地 对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝色顺序排列。我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。必须在不使用库内置的sort函数的情况下解决这个问题。示例1:输入:num
  • 2024-10-03多重背包
    intw[maxn],v[maxn];//w[i]代表第i种物品价值v[i]代表体积intf[maxn][maxm];//前i种物品用了j的体积所能得到的最大价值intcnt=0;//总共拆成了多少个物品for(inti=1;i<=n;++i){intw,u,v;//价值,个数,体积cin>>w>>v>>u;intk=1;//先拆
  • 2024-10-03Codeforces Round 976 (Div. 2)
    一万五参赛,VP赛时629(唐了,E没想出来)A.FindMinimumOperations简单题。注意特判,用除法统计答案即可。#include<bits/stdc++.h>usingnamespacestd;intT,n,k;intmain(){ scanf("%d",&T); while(T--){ scanf("%d%d",&n,&k); if(k==1||n
  • 2024-10-02CF589H Tourist Guide
    昨晚码敲完了没保存,导致还原卡直接把我码肘没了。。。气死了只能重新敲了一遍。题面TouristGuide分析考虑每一个联通块分开处理。先将每一个联通块变为生成树,任意生成方式皆可。对于每一个联通块,一定可以构造一种组合方法,使得该联通块中最多只有一个关键点无法被选择。并
  • 2024-10-02题解2:SP5449 ANARC09A - Seinfeld
    思路:考虑贪心。统计未配对的{:当遇到一个{时,增加未配对的{数量。当遇到一个}时,有两种情况:如果有多余的{,那么就用这个}与之前的{配对。如果没有多余的{,增加\(1\)次。遍历结束后:当我们遍历完字符串后,可能还会剩下一些未配对的{,需要通过将一部分{
  • 2024-10-02《如 何 速 通 一 套 题》8.0
    邮寄开场秒B。A稍微退了一会儿,推出一个解法(后面发现假掉了)......然后CD,D感觉是一个SA。结果SA写错了,算法假掉了......A智乃的差分分类讨论。\(x>0\)最大值\(=x\),最小值\(=0\)此时可以直接找一个不是\(x\),不是\(0\)的数来(严格次小值),然后其他的数从大往小
  • 2024-10-01js逆向实战之酷我音乐请求参数reqId加密逻辑
    声明:本篇文章仅用于知识分享实战网站:https://www.kuwo.cn/search/list?key=可以不是你加密逻辑分析访问界面,根据数据包的回显内容判断哪个是我们需要的。找到相应的数据包,看下请求参数。发现reqId参数是一串随机字符串,所以就需要知道该参数的生成过程。全局搜索reqI
  • 2024-09-30[Notepad++] 文本编辑器的下载及详细安装使用过程(附有下载文件)
    程序员常用的文本编辑器Notepad++,用于修改配置文件等下载链接在文末下载压缩包后解压!!安装路径不要有中文解压文件,得到双击exe文件选择简体中文,点击OK点击下一步点击“我接受”更改安装目录,不建议使用C盘,点击下一步点击下一步勾选第一个选项,创建桌面文件,点
  • 2024-09-30Recaptcha2 图像识别 API 对接说明
    Recaptcha2图像识别API对接说明本文将介绍一种Recaptcha2图像识别2API对接说明,它可以通过用户输入识别的内容和Recaptcha2验证码图像,最后返回需要点击的小图像的坐标,完成验证。接下来介绍下Recaptcha2图像识别API的对接说明。申请流程要使用API,需要先到Re
  • 2024-09-30c语言第六章2.0
    题3,求一个3*3矩阵对角线之和#define_CRT_SECURE_NO_WARNINGS#include<stdio.h>#include<stdlib.h>intmain(){   intstr[3][3];   for(inti=0;i<3;i++){      for(intj=0;j<3;j++){         str[i][j]=rand();//生
  • 2024-09-30tarjan
    强连通分量SSC(缩点)有向图缩点(把一个强连通分量看成一个点),用于优化。树枝边:DFS时经过的边,即DFS搜索树上的边反祖边:也叫回边或后向边,与DFS方向相反,从某个结点指向其某个祖先的边横叉边:从某个结点指向搜索树中另一子树中的某结点的边,它主要是在搜索的时候遇到了
  • 2024-09-3020240930模拟赛
    T1连珠风暴(necklace.pas/c/cpp)问题描述:给定M种颜色的珠子,每种颜色珠子的个数均不限,将这些珠子做成长度为N的项链。问能做成多少种不重复的项链.并且两条项链相同,当且仅当两条项链通过旋转或是翻转后能重合在一起,且对应珠子的颜色相同。样例输入:25样例输出:8下图是
  • 2024-09-30Steam++工具箱 Watt Toolkit v3.0.0-rc11 中文绿色版
    获取地址:https://pan.quark.cn/s/afd88fd92762介绍Steam++是一个包含多种Steam工具功能的工具箱,Steam++可在所有支持的Windows、macOS、iOS和Android版本上使用,同步令牌、账号信息。软件截图软件特点加速访问该功能能够使Steam社区、Github、谷歌验证码等国内
  • 2024-09-30树上的差分
    1.点的差分    求路径u-v上的点被经过的次数。    cnt[ x]代表点x经过的次数。    核心代码:cnt[n]++;cnt[v]++;cnt[lca]--;cnt[fa[lca]]--; 2.边的差分    求u-v路径上每一条边经过的次数。    cnt[ x
  • 2024-09-29【leetcode】169.多数元素
    boyer-moore算法最简单理解方法:假设你在投票选人如果你和候选人(利益)相同,你就会给他投一票(count+1),如果不同,你就会踩他一下(count-1)当候选人票数为0(count=0)时,就换一个候选人,但因为和你利益一样的人占比超过了一半不论换多少次,最后留下来的都一定是个和你(利益)相同的人。代码:
  • 2024-09-29i++和++i的区别,面试题解析
    i++和++i都是自增操作符,用于将变量的值增加1。i++是后增操作符,它首先返回变量的值,然后再将变量的值增加1。例如,如果i的初始值为1,执行i++后,i的值变为2。++i是前增操作符,它首先将变量的值增加1,然后再返回变量的值。例如,如果i的初始值为1,执行++i后,i的值变为2。区别在于返回值的
  • 2024-09-29C++ | Leetcode C++题解之第443题压缩字符串
    题目:题解:classSolution{public:intcompress(vector<char>&chars){intn=chars.size();intwrite=0,left=0;for(intread=0;read<n;read++){if(read==n-1||chars[read]!=chars[read
  • 2024-09-29notepad++安装HexEditor插件查看二进制文件
    notepad++安装HexEditor插件查看二进制文件前言有时候我们需要分析二进制文件,但是分析二进制文件直接用编辑器查看会出现乱码的情况,本文在notepad++软件上安装一个HexEditor插件,可方便分析二进制文件。一、下载HexEditor插件打开下面的网址,下载HexEditor插件https://sou
  • 2024-09-29代码随想录一刷day2
    T27移除元素   注意复习思路快慢指针:快指针:指向遍历的元素慢指针:指向需要替换的元素实现:slowIndex=0;通过遍历fastIndex,当target!=nums【fastIndex】,nums【slowIndex++】=nums【fastIndex】; T26理解快慢指针 nums[fast]!=nums[slow]时,交换两个的值且slow++;其他就f
  • 2024-09-29csp-s模拟6
    A.一般图最小匹配\(m\)小于\(\frac{n}{2}\)所以对原数组排序后做差分,差分后的数不能选相邻的,设\(f_{i,j,0/1}\)表示前\(i\)个,选了\(j\)个,第\(i\)个选没选直接\(dp\)求最小值就行点击查看代码#include<bits/stdc++.h>constintmaxn=5001;usingnamespacestd
  • 2024-09-292516. 每种字符至少取 K 个
    给你一个由字符'a'、'b'、'c'组成的字符串s和一个非负整数k。每分钟,你可以选择取走s最左侧还是最右侧的那个字符。你必须取走每种字符至少k个,返回需要的最少分钟数;如果无法取到,则返回-1。示例1:输入:s="aabaaaacaabc",k=2输出:8解释:从s的左侧取三个
  • 2024-09-28【C语言】字符函数和字符串函数(1)
    文章目录一、字符分类函数二、字符转换函数三、strlen的使用和模拟实现四、strcpy的使用和模拟实现五、strcat的使用和模拟实现六、strcmp的使用和模拟实现一、字符分类函数  C语⾔中有⼀系列的函数是专⻔做字符分类的,也就是⼀个字符是属于什么类型的字符的,这些