• 2024-05-18jenkins docker 开启debug 简单说明
    jenkinsdocker镜像为了方便调试,已经内置了一个环境变量可以方便的开启基于jdwp协议的debug处理,以下是一个简单使用参考配置docker-compose文件services:jenkins:image:jenkins/jenkins:ltsenvironment:-DEBUG=trueports:
  • 2024-05-16远程debug
    1、首先配置idea点击右上角的编辑配置.2、配置jvm将刚才idea生成的jvm指令复制下来,就是如下内容(注意要从你的idea中复制)-agentlib:jdwp=transport=dt_socket,server=y,suspend=n,address=*:5005在粘贴之前,要拼接上java-jar命令,还有server=y,suspend=y命令,最后拼接
  • 2024-05-0420240503
    T1NFLSOJP2023050961捉迷藏首先只需要考虑所有叶子,只要每个叶子都连向了另一个距离超过\(2\)的叶子,则符合要求。距离超过\(2\)等价于在不同的父亲下。则问题变为一堆点,每个点有颜色,同色点间没有边,异色点间两两有边,求最大匹配。结论:设点最多的颜色\(c\)有\(x\)个点,若
  • 2024-03-28P1265 公路修建
    原题链接题解1.每个城市选择一个与它最近的城市2.如果三个或以上的城市申请修建的公路成环。如下图,A申请修建公路AB,B申请修建公路BC,C申请修建公路CA。则政府将否决其中最短的一条公路的修建申请;但是这条不成立,请看这条题解或者下图由此得出这题就是最小生成树,虽略有
  • 2024-03-09牛客小白月赛88补题D
    D-我不是大富翁题意:做法:一开始是往贪心方面想,但是很明显,贪不了。又因为走的步先后顺序没影响,可以用dp来写。暴力也差不多。值得注意的点是动力序列可以一边读入一边处理,省了点空间。如果dp[5005][5005]这样开的话会MLE,实际上在dp的过程中,用到的只是i和i-1两行,其余都是多余的。
  • 2024-02-27P4017 最大食物链计数
    原题链接题解首先这题是一个有向无环图,如图,每个结点上方显示的是到达该节点的路径数,我们不难发现每个结点的路径数都由其入度结点的路径数之和,最终得出5结点的路径数。那么由此我们只需要求出每个无出度结点的路径数再相加即可。 code #include<bits/stdc++.h>usingnam
  • 2024-02-27P10156(dp思想)
    难度2也是比较有意思的一道题。首先发现每个小团体独立,所以对于每个小团体分开直接暴力dp,dp[i][j]表示当前小团体做到第i人,走了j人,然后O(n)转移,加上部分分喜提50pts。为什么要O(n)转移呢,因为我要枚举匹配的两个人然后算贡献。但是对于这种带绝对值的贡献,我们一般都要把绝对值拆掉
  • 2024-02-17P9325 [CCC 2023 S2] Symmetric Mountains
    原题链接题解,请看题解区————能不能利用已经算过的值来减少后续计算量呢?如果你toolongonline2:n为一的时候只输出零code#include<bits/stdc++.h>usingnamespacestd;inta[5005]={0};intf[5005][5005]={0};intmain(){intn;cin>>n;for(inti=1
  • 2024-01-29远程调试
    参考:https://zhuanlan.zhihu.com/p/670844851jdk9以上java-agentlib:jdwp=transport=dt_socket,server=y,suspend=n,address=*:5005-jarspring-boot-demo-0.0.1-SNAPSHOT.jarjdk8java-agentlib:jdwp=transport=dt_socket,server=y,suspend=n,address=5005-jarspri
  • 2024-01-22至少一半要相等
    概率算法每次随机取两个数,有四分之一的概率两个数都在答案中但我赛后想到并在代码中实现的算法并不是这样的……对了,取模真的、真的非常慢点击查看代码#include<bits/stdc++.h>usingnamespacestd;inth[1000005];inta[5005],c[5005];intread1(){ charcc=getc
  • 2023-12-26P2865 [USACO06NOV] Roadblocks G
    原题链接题解1.在处理最短路的时候,我们采用优先队列的方法,即第一个出现的点一定是最小的,之后出现的点都是在其他点的基础上叠加的值,肯定不小于第一个。那么依然是这个思路,第二个出现的点一定是次短的。代码#include<bits/stdc++.h>usingnamespacestd;structunit{in
  • 2023-12-03idea远程打断点
    某些情况调试必须要在centos环境,本文介绍idea远程断点调试方法。请确保有一台自用服务器,可以按照本文开启远程断点。tomcat配置找到tomcat配置文件./bin/catalina.sh,增加下面一行命令CATALINA_OPTS="-Xdebug-Xrunjdwp:transport=dt_socket,server=y,suspend=n,address=5005"此处使
  • 2023-11-20T4
    #include<bits/stdc++.h>#defineintlonglongusingnamespacestd;intn,m,t,k,d,c,dp[5005][5005],x,y,z,a[5005][5005],s[5005][5005];signedmain(){ scanf("%d%d",&c,&t); for(intp=1;p<=t;p++){ memset(a,0,sizeofa);//
  • 2023-10-01CF1875D Jellyfish and Mex
    思路看到\(n\)的范围只有\(5000\),并且\(\sumn\)的范围也是\(5000\),所以可以考虑\(n^2\)的做法。每次操作肯定都是一次性删完某个数字,如果删除某个数字删一半又去删别的数字,答案肯定会变大。所以我们可以考虑统计所有数字的数量,记为\(num_i\),来计算删完某个数字的最小
  • 2023-09-22bitset 求解高维偏序
    菜,题简单,trick蠢,求别骂。记录今天做题的时候遇到的一个小trick。先看一道题:P3810【模板】三维偏序(陌上花开)。平凡的三维偏序板子,相信大家都会用CDQ/树套树/K-Dtree之类的优秀做法秒了吧!然后看这个题:求五维偏序,\(n\le3\times10^4\),保证每一维这\(n\)个数都是\(n\)
  • 2023-09-08ZR 七连 Day 1 游记
    ZR七连Day1游记游记篇赛前搞笑事件今天是第一场正睿,还是要好好对待的$17:59:58$还在吃饭$17:59:59$做出重要决定,先打着比赛,有空就吃一口包子$18:00$比赛开始乐死比赛开始了先读一下第一题,发现比较简单,可以使用二维前缀和过掉,于是我写了一个代码,然后寄了
  • 2023-09-052023牛客暑期多校训练营9
    D.Non-Puzzle:ErrorPermutation题意:给出一个排列,计算其有多少个子区间,满足区间内的第\(i\)个数不是第\(i\)小的数Solution首先明白一点,对于一个数,它的大小排序只会变大而不会变小,变大的要求是后面遇到比它小的数。所以我们可以发现,对于一个数,它会有以下几种情况:1.在开始的
  • 2023-08-142023牛客多校(9)
    D首先考虑枚举一个左端点然后我们就会发现,对于一个位置来说,会影响它的只有前缀和后缀比它小的数于是让每个数字不合法的都是一个区间可以预处理$[L,i]$这个范围内有几个比它小的数,设为$x$然后就能知道第一个让它不合法的位置($i-L-x$)个比它小的数的位置而让它重新合法
  • 2023-08-09文件结构图
    #include<iostream>#include<cstdio>#include<cmath>#include<cstring>#include<algorithm>#include<queue>usingnamespacestd;strings,sr[5005][1005];intk,t,ca,c[5005],fl,u;voidwrite(intp){for(inti=1
  • 2023-08-05Painting the Fence 题解
    题目传送门一道枚举题。我们可以直接枚举那\(2\)个去掉的粉刷匠。先统计一下每个栅栏会被多少个粉刷匠刷到,然后枚举第一个被去掉的粉刷匠,然后计算剩下的粉刷匠会将每个栅栏刷到多少次,我们只需要看只能被刷\(1\)次的栅栏就行了。接着处理一个前缀和数组,记录前\(i\)个栅栏
  • 2023-07-207.20 c++
    //高精度加法#include<bits/stdc++.h>usingnamespacestd;intmain(){chara1[5005],b1[5005];inta[5005],b[5005],c[5005];intla,lb,lc=1,x=0,i;memset(a,0,sizeof(a));memset(b,0,sizeof(b));memset(c,0,sizeof(c));c
  • 2023-07-03各个版本电脑系统远程连接群晖NAS教程
    浏览器访问上传下载外部访问quickconnect启用,浏览器地址输入DSM连接即可连接。本地磁盘映射路由器设置DDNS转发,端口号5000,5001,5005,5006windows系统,安装raidrave软件,选择synology,输入DDNS域名,端口号5006,账号密码即可连接MACOS系统打开访达,连接服务器,输入NAS域名:5005,不安
  • 2023-06-02idea远程调试上线项目
    本机环境:idea2023win11jdk8服务器环境jdk8centos7项目A.jar第一步:在A.jar的项目启动参数中加入:-agentlib:jdwp=transport=dt_socket,server=y,suspend=n,address=5005参数解释:address前面的固定,只需修改端口就好。记住,一个服务一个端口,且该端口不可与服务
  • 2023-04-15Trick
    TrickDowereallyneedtovisitallthestates?Sometimes,thenaivedpsolutiontoaproblemmighttaketoolongandtoomuchmemory.However,sometimesitisworthnotingthatmostofthestatescanbeignoredbecausetheywillneverbereachedandthi
  • 2023-04-11Android Debug (调试)注解处理器
     1.addremotedebugconfiguration2.copyjvmoptions:(-agentlib:jdwp=transport=dt_socket,server=y,suspend=n,address=*:5005),andpasteittogradle.propertiesfile.  3.thenclickdebugbuttontoattachlocalhost:5005,expandthegradletasklist