ver
  • 2024-09-13A*算法.
    A算法*保证一定有解,不然算法不如dfs;无解会很慢,只能先写写去试试179.八数码在一个3×3的网格中,1∼8这8个数字和一个x恰好不重不漏地分布在这3×3的网格中。例如:123x46758在游戏过程中,可以把x与其上、下、左、右四个方向之一的数字交换(如果存在)。我们
  • 2024-09-059月做题纪要
    9.3/9.4P3376【模板】网络最大流因为Dinic对于求最大流是比较优的算法,考虑对Dinic进行一个复习Dinic属于Ford-Fulkerson增广路算法,每次增广前我们都先用BFS将图分层,每个点的层数都是其距离源点的最短距离求解思路如下:对原图进行BFS构建分层图考虑EK算法的
  • 2024-09-04洛谷 P5340 大中锋的游乐场
    洛谷P5340大中锋的游乐场题意给出一张\(n\)个点\(m\)条边的图,每个点有一个点权\(1\)或\(-1\)。给出点\(s,t\),求出\((s,t)\)间满足以下条件的最短路。任意时刻,走过的路径上点权和均\(\in[-k,k]\)。思路分层图最短路。\(dis_{i,j}\)表示走到\(i\),点权和为\(j
  • 2024-08-24解决Qt creator5..中文乱码问题
    1.工具->选项2.两种方案供选择    a.头文件(或目标文件)添加预编译指令:                #ifdefined(_MSC_VER)&&(_MSC_VER>=1600)#pragmaexecution_character_set("utf-8")#endif    b.编辑->SelectEncoding...->savewithE
  • 2024-08-09CF379F New Year Tree
    题意给定图:每次在叶子结点加入两个点,并实时输出树的直径长度。思路每次增加两个点,直径至多变化一个点,长度最多加1,所以对加入的点处理lca,并且更新长度和点即可。代码#include<bits/stdc++.h>usingnamespacestd;constintN=1000010;intfa[30][N],dep[N];vo
  • 2024-08-02最短路计数
    //最短路计数.cpp:此文件包含"main"函数。程序执行将在此处开始并结束。///**https://loj.ac/p/10077【题目描述】给出一个N个顶点M条边的无向无权图,顶点编号为1∼N。问从顶点1开始,到其他每个点的最短路有几条。输入格式第一行包含2个正整数N,M,为图的顶
  • 2024-07-28C++自学笔记30(类型双关)
    上栗子#include<iostream>intmian(){inta=50;doublever=a;std::cout<<ver<<std::endl;std::cin.get();}a是一个占据4字节的数据,将a复制给ver并转换为double8个字节。这其中就是隐式的类型转换。第一个是int类型的50,第二个是类型转换后的
  • 2024-07-28CF843E Maximum Flow
    考虑到最小割一定是满流,此时最小割边数就是答案。对于\(g_i=0\),连接\((u_i,v_i,inf)\),没有流量则一定可以走到,还需要防止隔断;对于\(g_i=1\),连接\((u_i,v_i,1),(v_i,u_i,inf)\),该边有流量则反向边一定有残余容量,且如果没满流,那么\(u_i\)可以到达\(v_i\),否则就选择它假如最
  • 2024-07-28CF1416F Showing Off
    网格图先黑白染色,由于格子无法向边界外连边,且为正数,所以最后一定是一个基环树森林,并且一定是偶环,那么就可以把一个环拆分成多个二元环,更加方便;每个格子前往的点一定比它自己小,所以一个格子周围的数都比它大,那么无解,如果等于,那么就在同一个环上,否则一定会先经过一些树边,然后到达一
  • 2024-07-10VisualStudio各版本_MSC_VER和_MSC_FULL_VER宏定义值列表
        这些值可以用于在C++中判断版本和C++特性支持情况。   大版本产品名VC++版本号_MSC_VER定义_MSC_FULL_VER定义2022VisualStudio2022version17.9.214.3919391939335212022VisualStudio2022version17.8.314.381938193833133202
  • 2024-07-01Windows11家庭版如何使用远程桌面
     下载、安装从本文最上面的依赖下载RDPwrapv1.6.2文件(压缩包),并解压,文件构成大致如下:–install.bat安装RDPWrap–RDPCheck.exe在本地测试远程连接情况–RDPConf.exe设置远程桌面(也用于检查运行情况)–uninstall.bat卸载RDPWrap–update.bat在Github上检查更新
  • 2024-06-23[题解]AT_arc079_c [ARC079E] Decrease (Judge ver
    思路首先,对于每一次操作,我们可以先找到最大值,然后对其操作。这样,我们可以得到单次操作时间复杂度\(\Theta(n)\)的代码,因为\(n\)很小,所以这道题时间复杂度的瓶颈在于操作的数量。那么,我们想到每一次找到最大值时,直接将其减到小于\(n\)。但是这样可能有一种问题,就是最大值
  • 2024-06-16error LNK2038: 检测到“_MSC_VER”的不匹配项问题
    _MSC_VER这个相当于做了宏的检测_MSC_VER定义编译器的版本。一些编译器版本的_MSC_VER值:MSVC++14.0_MSC_VER=1900vs2015MSVC++12.0_MSC_VER=1800vs2013的编译器他的平台是v120MSVC++11.0_MSC_VER=1700vs2012的编译器他的平台是v110MSVC++10.0_MSC_VER=1
  • 2024-06-01数字加大小写字母组成随机验证码
    凭空想象,随机验证码,Java基础练习,有不懂的同学可以留言或私信,看到会回答,注释写的不太好,I‘msorry..思路:将26个字母大小写使用ASCLL码加入到数组当中,再循环添加一个0-9的数字,加入到数组当中,再从中随机抽取4个(可以修改长度)内容,生成随机验证码代码如下:importjava.util.Random
  • 2024-05-30题解合集
    CF1270FAwesomeSubstringsCF1860CGameonPermutationP10161[DTCPC2024]小方的疑惑10P10236[yLCPC2024]D.排卡P10368「LAOI-4」ColorsP10369「LAOI-4」MexTower(Easyver.)P10370「LAOI-4」MexTower(Hardver.)P2398GCDSUMP2568GCDP8445射命丸文的取材
  • 2024-05-25Tokio Marine & Nichido Fire Insurance Programming Contest 2024(AtCoder Beginner Contest 355) 题解
    A-WhoAtetheCake?题意:有三个嫌疑犯(1,2,3(号码))现在有两个证人他们指出谁不是嫌疑犯,你可以找到确定的那个罪人吗?找到输出这个人的号码没找到输出-1思路:如果两人指出的人是一个人则输出-1不是则输出6-a-b,因为1+2+3=6(sum)减去a,b肯定可以到达
  • 2024-05-175月补题
    反思一下自己最近在干什么。NOI模拟#15A.序列想到了分治结构维护,但没有简化信息的思想。正解:考虑求解\([l,r]\)的答案,关注区间中最小值\(a_{mn}\)出现的位置组成的若干连续段。设一个连续段长度为\(len\)。当\(len\)偶数的时候,应当将其合并成长度为\(len/2\)的
  • 2024-04-28atcoder集
    AtCoderBeginnerContest351A-Thebottomoftheninth(签到题) Code:#include<bits/stdc++.h>usingnamespacestd;#definedebug(x)cerr<<#x<<":"<<x<<'\n';intmain(){ios::sync_w
  • 2024-04-23js逆向实战之一品威客signature参数解密
    url:https://www.epwk.com/login.html分析过程输入用户名和密码,看触发的流量包。signature参数明显是被加密过的,接下来就是去寻找加密的过程。关键词搜索signature。有两处,第二处是个固定值不需要看,关注点在第一处。点进去看对应的代码,并打断点,重新登录,触发该断点。
  • 2024-04-20T434199 「LAOI-4」Mex Tower (Hard ver.)
    /* 和上题一样只不过,是换成了检验答案,还是找规律, 自己看看吧awa*///O(n)#pragmaGCCoptimize(2)#include<iostream>#include<algorithm>#include<cstring>#include<ctime>usingnamespacestd;intn,m;strings;charget(chara,charb){ints
  • 2024-04-20T429423 「LAOI-4」Mex Tower (Easy ver.)
    /* 手玩数据找规律 你会发现有很强的规律性*///O(n)#include<iostream>#include<algorithm>#include<cstring>usingnamespacestd;intn,m;strings;intx[3]={2,1,0};inty[3]={2,0,1};intx2[3]={1,0,2};inty2[3]={0,1,2};intmai
  • 2024-04-17bat中检查系统版本并添加系统变量
    bat中检查系统版本并添加系统变量补丁包中升级nodejs​版本时,需要检查下操作系统版本,如果低于Windows8.1​需要添加系统变量NODE_SKIP_PLATFORM_CHECK​@echoofffor/f"tokens=1,2,3,4"%%iin('ver')do(setver_temp=%%l)setver_major=%ver_temp:~0,2%se
  • 2024-04-17bat中检查系统版本并添加系统变量
    bat中检查系统版本并添加系统变量补丁包中升级nodejs​版本时,需要检查下操作系统版本,如果低于Windows8.1​需要添加系统变量NODE_SKIP_PLATFORM_CHECK​@echoofffor/f"tokens=1,2,3,4"%%iin('ver')do(setver_temp=%%l)setver_major=%ver_temp:~0,2%se
  • 2024-03-27agx orin nx 安装 opencv4.9 cuda 版本
    1.卸载原来的CPU版opencvsudoaptpurgelibopencv*sudoaptupdate2.找一个路径,存放下载opencv安装包sudowget-Oopencv-4.9.0.zipwgethttps://github.com/opencv/opencv/archive/4.9.0.zipsudowget-Oopencv_contrib-4.9.0.zipwgethttps://github.com/openc
  • 2024-03-22【折腾笔记】兰空图床数据迁移
    【折腾笔记】兰空图床数据迁移前言源数据环境:基于绿联私有云NASDX4600Pro的Docker功能安装LskyProVer2.1MySQLVer8.3.0目标数据环境:基于群晖NASDS423+的Docker功能安装LskyProVer2.1MySQLVer5.7.44目标数据环境是我迁移后的新的环境,仅供参考。迁移