- 2024-11-12【题解】洛谷P8346:最澄澈的空与海
【题解】洛谷P8346:最澄澈的空与海猜结论题,本身其实很简单,在纸上画个差不多就能想出来,我一开始想二分图最大匹配,但是还是太大了,不可以。当一个二分图有且仅有一种解时,必定有节点的入度为\(1\)。我们想到有多种匹配的情况,可以想到如果这是一个环的情况,一个左边的点将他右边的点
- 2024-11-11CSP2024总结(学术版)
J组T4一道/赛上觉得很难/下来也听说很难/但听老师一讲也觉得只有中位绿/的题。题目传送门,首先想到\(r=1\)时的做法,不难看出可以使用一个标记数组来存储,然后依次寻找离他最近的\(1\)看是否满足要求,标记即可。\(5\)pts拿到手。然后发现可以扩展出一种类似递推的思想,设\(f_
- 2024-10-30rce漏洞分析
前几日在浏览github项目时,发现之前审计过的一个cms更新了,从日志中看到修复了一个安全漏洞,并且源码是开源的,所以根据版本对比找到修补的地方,进而发现一个命令执行的漏洞前几日在浏览github项目时,发现之前审计过的一个cms更新了,从日志中看到修复了一个安全漏洞,并且源码是开源
- 2024-10-25浅拷贝与深拷贝 以及嵌套和递归使用模板类
1.浅拷贝和深拷贝——对象和类浅拷贝浅拷贝只复制对象的基本属性,而不复制引用类型的属性指向的对象,即只复制引用而不复制引用指向的对象在浅拷贝中,新对象与原始对象共享引用类型的属性指向的对象,即它们指向同一个对象。编译器提供的拷贝构造函数是浅拷贝,当一个对象修
- 2024-10-23浅谈哈希及一类应用杂题
浅谈哈希及一类应用杂题关于哈希的一些另类想法PS:与后文实际应用无关哈希的目的本质就是比较两个无法直接比较是否相同的一些东西,通过赋值来使其获得比较大小的能力,然后就想能不能搞一个随手就能整出来还不容易被卡常数比如之前好多题卡\(131\)什么的。如果我的数是纯随机的
- 2024-10-17牛客周赛63(C++实现)
- 2024-10-16VV FPV APP Technical Support Guide
WelcometotheVVFPVAPPTechnicalSupportGuide.Thisguidewillprovideanoverviewoftheapp’skeyfeaturesandoffertroubleshootingtips.Ifyouencounteranyissuesnotcoveredhere,pleasereachouttooursupportteambyemail.OverviewofVVFP
- 2024-10-14第2课-枚举、排序、贪心
前言如果认为自己代码没问题,换行问题,边界问题等都处理了还是不行,可以试试交C++(GCC9)该类型,因为部分题目是UVA上的老题,可能不支持新版本的C++。如果提交UNKNOWNERROR,应该是没绑定UVA账号,洛谷右上角个人设置里去填写注册一下即可。除法Division思路这个题一定要注意输
- 2024-09-28#C. 黑暗城堡
#C.黑暗城堡题意设D[i]为第i号房间与第1号房间的最短路径长度;S[i]为实际修建的树形城堡中第i号房间与第1号房间的路径长度要求对于所有整数i(1<=i<=N),有S[i]=D[i]成立的方案数分析跑一遍最短路,再\(N^2\)暴力每两个点之间的边如果\(dis(1,j)=dis(1
- 2024-09-20学换根dp有感(学习笔记)
自从钻研这换根DP,犹如梁山好汉破了难关。初时只觉这树状结构,分枝繁复,变化多端,哪知竟有此等妙计。每换一根,便能高效算出新解,岂不似宋江指挥众兄弟,调度得当,事半功倍。更妙的是,这容斥之法,恰如兵法计策,分而治之,避开冗余。学之愈深,愈觉精妙,心中豪气顿生,恨不得与众学者痛饮一场,论此技之
- 2024-08-27二叉树的层序遍历 C++
给你二叉树的根节点 root ,返回其节点值的 层序遍历 。(即逐层地,从左到右访问所有节点)。示例1:输入:root=[3,9,20,null,null,15,7]输出:[[3],[9,20],[15,7]]示例2:输入:root=[1]输出:[[1]]示例3:输入:root=[]输出:[]classSolution{public:vector<vect
- 2024-08-10杨辉三角 C++实现
给定一个非负整数 numRows,生成「杨辉三角」的前 numRows 行。在「杨辉三角」中,每个数是它左上方和右上方的数的和。classSolution{public:vector<vector<int>>generate(intnumRows){vector<vector<int>>vv;vv.resize(numRows);
- 2024-08-04边分治维护强连通分量(CF1989F,P5163)
这里的边分治和树上的点分治边分治不一样,是维护强连通分量用的,每条边有一个出现时间,通过将每条边按连通关系分流重新排列,从而维护每个时间点整张图的连通性。具体的,这个算法是维护这样的一类问题:n个点,m条边按时间顺序依次加入,每加入一条边,你需要回答一些问题,比如在这个时间点
- 2024-07-29LeetCode之vector
目录前言1.杨辉三角2.删除有序数组的重复项3.只出现一次的数字Ⅲ只出现一次的数字Ⅱ数组中出现次数超过一半的数字补充讲解sort()前言本篇是对vector的一个巩固练习,题目分别在leetcode和牛客网博客主页:酷酷学!!!感谢关注~正文开始1.杨辉三角题目思路
- 2024-07-28PV、UV、VV、IP含义及计算方式
什么是PV?PV即PageView,网站浏览量,指页面浏览的次数,用以衡量网站用户访问的网页数量。用户每次打开一个页面便记录1次PV,多次打开同一页面则浏览量累计。一般来说,PV与来访者的数量成正比,但是PV并不直接决定页面的真实来访者数量,如同一个来访者通过不断的刷新页面,也可以制造出非
- 2024-07-26CF578E Walking! 题解
Description给定一个长度为\(n\)的只包含L,R的字符串\(s\)。构造一个\(n\)排列\(p\)满足\(s[p_i]\nes[p_{i+1}](1\lei<n)\)。最小化\(p\)中\(p_i>p_{i+1}(1\lei<n)\)的数量。\(n\le10^5\),数据保证有解。Solution考虑把\(p\)中的每个极长连
- 2024-07-08必经之路-美团2023笔试(codefun2000)
题目链接必经之路-美团2023笔试(codefun2000)题目内容塔子哥的班主任最近组织了一次户外拓展活动,让班里的同学们一起去爬山。在路上,塔子哥看到了一棵漂亮的树,他对这棵树产生了浓厚的兴趣,开始观察并记录这棵树的一些特征。塔子哥发现这棵树有n个节点,其中有一条边被特
- 2024-05-28说说最近工作中go语言踩到的坑
switchtype的case带多个类型funcTest_switch(t*testing.T){ varccaany=uint8(1) switchvv:=cca.(type){ caseuint8,uint16: fmt.Println(vv==1,vv)//false,1 }}case如果带多个类型,vv最后还是anygithub.com/gorilla/websocket的Conn的ReadWrite
- 2024-05-26地下城游戏(leetcode)
个人主页:Lei宝啊 愿所有美好如期而遇地下城游戏https://leetcode.cn/problems/dungeon-game/description/图解+分析:代码classSolution{public:intcalculateMinimumHP(vector<vector<int>>&vv){introw=vv.size(),col=vv[0].size();
- 2024-05-26回溯大法总结
前言本篇博客将分两步来进行,首先谈谈我对回溯法的理解,然后通过若干道题来进行讲解,最后总结对回溯法的理解回溯法可以看做蛮力法的升级版,它在解决问题时的每一步都尝试所有可能的选项,最终找出所以可行的方案。回溯法非常适合解决由多个步骤组成的问题,并且每个步骤都有多个选
- 2024-05-24蓝桥杯-数三角(ac代码时间复杂度分析)
问题描述小明在二维坐标系中放置了(n)个点,他想在其中选出一个包含三个点的子集,这三个点能组成三角形。然而这样的方案太多了,他决定只选择那些可以组成等腰三角形的方案。请帮他计算出一共有多少种选法可以组成等腰三角形?输入格式输入共(n+1)行。第一行为一个正整数(
- 2024-05-19关于在request请求时,处理请求参数的问题
比如现在有一个conftest.py文件在里面写一个请求前,需要对请求参数进行处理importrequestsv2=replace(v)resp=requests.request(**v2)importyamlfrompytest_yaml.templatesimportTemplateg_dict={}g_dict[var_name]=token#这个是已经获得了token值,方便在
- 2024-05-04hydra爆破工具
hydra爆破工具命令详细:1、破解ssh:hydra-l用户名-p密码字典-t线程-vV-ensipsshhydra-l用户名-p密码字典-t线程-osave.log-vVipssh2、破解ftp:hydraipftp-l用户名-P密码字典-t线程(默认16)-vVhydraipftp-l用户名-P密码字典-ens-vV3
- 2024-04-042024年华为OD机试题-火星文计算
题目描述:已知火星人使用的运算符为#、$,其与地球人的等价公式如下:x#y=2x+3y+4x$y=3*x+y+2其中x、y是无符号整数地球人公式按C语言规则计算火星人公式中,$的优先级高于#,相同的运算符,按从左到右的顺序计算现有一段火星人的字符串报文,请你来翻译并计算结果。输入描述:火
- 2024-03-29背包问题学习笔记
背包问题学习笔记背包问题简介hello,我是爱记笔记的doing。这次学习背包问题,特此记录。关于背包问题的经典资料自然是著名的“背包九讲”,如果需要猛戳这里获取。但是背包九讲对于我们蒟蒻来说实在不友好,只有伪代码,十分不方便,所以才有了这篇笔记。首先我们需要了解——常见的背