vv

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。这次学习背包问题，特此记录。关于背包问题的经典资料自然是著名的“背包九讲”，如果需要猛戳这里获取。但是背包九讲对于我们蒟蒻来说实在不友好，只有伪代码，十分不方便，所以才有了这篇笔记。首先我们需要了解——常见的背
2024-03-12【牛客】-E 小红勇闯地下城
一语点醒雾中人：看出最短路问题（dijkstra）ACocde:#include<bits/stdc++.h>usingnamespacestd;constintN=1000;#defineintlonglongintdx[5]={0,-1,0,1,0};intdy[5]={0,0,1,0,-1};structE{ intw; intx,y; booloperator<(constE&u)c
2024-01-31HanLP — 词性标注
词性（Part-Of-Speech，POS）指的是单词的语法分类，也称为词类。同一个类别的词语具有相似的语法性质所有词性的集合称为词性标注集。词性的用处当下游应用遇到OOV时，可以通过OOV的词性猜测用法词性也可以直接用于抽取一些信息，比如抽取所有描述特定商品的形容词等词性标注词性标注指
2024-01-28寒假训练2024/1/27
2024/1/27uva120题意：给一个序列，给定一个序列的反转方式，要求用最少的次数把序列反转成升序思路：看到定级是个橙题，我以为就是简单的看头尾反转，因为样例给的很简单，按照猜测乱写了一个，WA了。看了一眼udebug，发现不是简单的头和尾是所需要的数字。我们需要先从大的数字开始，这是因
2023-12-0712月7日
今天上午上了统一建模语言，然后去考了上篮，下午上了数据结构，然后复习了离散7-1邻接表存储实现图的深度优先遍历 #include<iostream>#include<cstdio>usingnamespacestd;structedge{intv;edge*next;};structnode{charval;edge
2023-10-26[LOJ6698] 一键挖矿
一键挖矿弱化版(?):CF562F将矩阵扩展一个单位(长宽均加1),把当前存在的格子染色。可以发现当且仅当恰好存在4个有1个格子被染色,不存在有3个格子被染色的2x2矩阵时满足题意。枚举右端点r,设g(l)表示选择[l,r]时有多少个上述矩阵。可以发现g(r)=4,且对于x$\in$[l,r],
2023-10-16Codeforces Round 636 (Div. 3) A. Candies
$vv$有$n$个糖果，$vv$记得这些糖果是按如下方式购买的：第$i$天买了$2^{i-1}x$个，总共买了$k$天，$k>1$。但是$vv$忘了$x$是多少，询问任意一个满足条件的$x$。保证给出的$n$存在这样一个$x$。显然，根据几何或二进制证明，有\(\sum_{
2023-09-26数学计算
P4588[TJOI2018]数学计算考虑将所有$1$操作涉及到的数存入线段树中，初始为$1$。1操作：在某个位置修改为某个值。2操作：在某个位置修改为$1$。查询：查询所有数的乘积。无需懒标记，可以直接将所有操作数按照下标丢进去，也可以先提取出操作1（线段树的大小会小一些）。直接做
2023-09-12poj 4607 Park Visit --2013多校联合赛第一场---1008
解题报告：首先如果k小于等于直径长度，那么答案为k−1。如果k大于直径长度，设直径长度为r，那么答案为r−1+(k−r)∗2。先找树的最长路；找树中任意一点，dfs找该点所能达到的最远的点vv，然后从vv点dfs找树的最长路。。#include<stdio.h>#include<string.h>#include<vector>#includ
2023-08-23[刷题笔记] Luogu P1064 [NOIP2006 提高组] 金明的预算方案
ProblemAnalysis我们发现如果忽略主从关系，那这道题就是一个裸的01背包问题。主从关系处理也非常简单，借鉴P2014选课的经验，转换成树上背包问题。同理，本题是一个森林，若将0号节点参与建树的话就可以把森林转换成树，处理方便。具体地，设$f_{i,j}$表示以$i$为父节点，剩
2023-07-0113. 罗马数字转整数
难度简单2432罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。字符数值I1V5X10L50C100D500M1000例如，罗马数字 2 写做 II ，即为两个并列的1。12
2023-06-06Codeforces 1566G - Four Vertices（线段树分治）
交了整整2页，本来想用随机化卡过去的，后来发现我的实现跑得太慢就写正常做法了。首先发现最优答案对应的四个点只可能有以下两种可能：$a,b$间有边，$c,d$间有边，此时答案是$a,b$边权值加$c,d$边权值。$a$与$b,c,d$三个点间都有边，此时答案是三条边权值之和。
2023-05-12[省选联考 2020 A 卷] 组合数问题
组合数问题首先明确下降幂即\[k^{\underlinem}=\sum_{i=k-m+1}^ki\]不难发现有\[\binom{n}{k}k^{\underlinem}=\binom{n-m}{k-m}n^{\underlinem}\]我们尝试把普通幂多项式转为下降幂多项式\[\sum_{i=0}^ma_ik^i=\sum_{i=0}^mb_ik^{\underlinei}\]由第二类斯特林数的
2023-03-21hash模式下前后端路径相同时，nginx如何转发
背景：前期没有进行前后端分离，前端页面由后端转发，即路由的前缀由后端的接口前缀决定；现在想要做到不改变路径做前后端分离且容器化。前后端分离后，前后端的转发要根据路径前
2023-03-10批量删除前后端
<!DOCTYPEhtml><htmlclass="x-admin-sm"><head><metacharset="UTF-8"><title>欢迎页面-X-admin2.2</title><metaname="renderer"content="webkit"><m
2023-03-07「解题报告」CF1178B WOW Factor
¿题目链接这是一道非常富有启发性的题目，值得一做，闪耀着人类和机器人的智慧光辉的绝佳题目.首先注意到(vv)o(vv)的结构，可以考虑枚举中间的o，这样只需要算两边的选法
2023-01-05leetcode-657. 机器人能否返回原点
657.机器人能否返回原点-力扣（Leetcode）刚开始用了个map，比较复杂，后来看了答案，按照这种简单的方式，并且做了len(moves)%2!=0的判断funcjudgeCircle(movesstring
2022-12-18下标模意义下的多项式乘法及其应用
已知两个数组$a,b$，求一个数组$c$，满足$c_i=\sum_{j+k\equivi(MOD\K)}a_jb_k(MOD\M)$。这里我们把这个东西称为下标模意义下的多项式乘法。那么这个东西怎么做呢？先