- 博客(294)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 java的jdk一键配指令环境
配置jdk主要是引入库和运行指令。java的jdk的指令在jdk的bin下面。所以直接放jdk的bin。把bin加入系统环境变量即可。因为在dos窗口系统会根据path去找对应的文件指令。具体步骤如下:首先jdk路径:bin下面有常用的java指令加入系统环境变量中：就ok了...
2022-02-16 11:35:29
317
原创 https加密
此篇文章仅自己书写过底层代码书写，用于记录学习过程，以便以后复习。所用到的抓包工具为wireshark。找一个ip不变的网站，然后用浏览器访问进行抓包分析。TCP三次握手是前提。以下只说明加密解密过程。client向server发送随机数+加密算法列表server自己生成私钥，并且从ca机构得到证书，证书中包含了ca的公钥。并且RSA非对称加密解密，生成数字证书。在client端，使用ca的pub_k解密数字证书得到s.pub_k，然后用s.pub_k对发送的数据加密(数据有随机数R
2021-09-04 12:04:35
249
1
原创 windows删除动态.dll文件
因为这些动态文件会嵌入到windows的进程中，导致删除不了，下面通过三个指令即可搞定。1.win+R打开cmd2.cd 到要删除的文件目录下3.tasklist /m 文件名字.dll 找到该文件嵌入的进程的PID4.taskkill /f /PID 3240 这个3240就是上面进程对应的PID这个时候电脑会黑屏。不要慌5.输入del /a/f/s/q * 表示强制删除所有属性的文件(及其子文件)并且无提示。会显示删除成功6.由于桌面黑屏了，所以要么使用电脑开机键强制关
2021-06-25 18:06:29
395
原创 unity和unityhub安装步骤+新建项目
unity安装如果没有账号，用邮箱注册一个即可。下载一般版本即可，因为最新版本遇到的问题不好解决。下载之后双击UnitySetup64.exe。然后一直next(注意安装的位置最好安装在一个文件夹下面)。如果有协议就agree即可。安装完之后就会有一个Editor文件。下载好之后先别急着打开。unityhub安装下载unity hub.exe然后双击安装。之后会出现这个文件。进入此红色框框文件。红色框框的exe然后双击打开。使用之前在unity官网注册的账号登陆unity hub
2021-03-04 16:13:14
14009
11
原创 Total eclipse(排序+并查集)
这位大佬写的很详细了。https://blog.csdn.net/yangzijiangac/article/details/107559199
2020-07-28 08:58:26
277
原创 The Oculus（自然溢出ll）
这个题我只有一个想法，计算机底层学的不好。自然溢出的mod的值居然刚好是2^64，这个溢出对于fabonacci居然是不同值。其实我maxn起初开的60，如果我无意间开成2e6+10直接就A了。可惜考虑到溢出就没敢开。。。。。确实想不到居然是这种操作。AC代码:#include<bits/stdc++.h>using namespace std;typedef long long ll;const ll maxn=2e6+10;ll fa[maxn];ll init(){ fa.
2020-07-26 11:47:05
356
原创 Lead of Wisdom（dfs）
这道题其实一开始以为是个多重背包dp来着，但是后面我又想了dfs，但是一看时间复杂度50^50。我就以为是个dp。这个就是被时间复杂给误导了方向，题后才知道我之前的分析不对，因为有n个，k种，那么平均每种为n/k个；那么dfs的时间复杂度就是k的(n/k)次方，那么就是求这个函数的最值。取一个对数+求导就可以求出来最值了，当k==e的时候就是最值，这时候大概在1e8时间复杂度。然后题目给了8秒，完全够了。主要注意的是如何把断续的种类给弄成连续的，这里可以用一个book数组来解决；AC代码：#incl.
2020-07-26 10:47:02
182
原创 Leading Robots（物理追赶+单调栈）
这道题我一开始的思路是加速度小到大，然后加速度相同的位置小到大，然后枚举时间复杂度为n方。显然行不通。之后结束后看大佬的题解，才明白了。。。。。。排序还是我的那个思路。但是在处理谁追赶谁的问题上这两个条件真的难想。条件:1.如果排序之后在后面的，那么如果他的位置大于前面的，那么前面的肯定就没有机会做第一。2.如果有a,b,c。那么c追上b的条件是b追上a的时间必须小于c追上b的时间。如果大于或者等于，那么b还没有追上a的时候已经被c超过了。所以这时b就没有机会第一。那么条件就是这个了！在第二个.
2020-07-25 18:32:29
257
原创 Fibonacci Sum（二项式求和）
这道题没写过类似的感觉确实不好想，考点在与二项式求和优化等式。特别是优化等式这里，是真的坑。废话不多说，上推到过程:因为:可以有:所以有二项式展开:很明显竖起来是等比，所以这样就可以把复杂度变成klogn了；然后可以得出公式S结果公式为:由于需要mod1e9+9，所以可以由费马小定理可知变形为:qi的值和阶乘的值都可以预处理，但是你会发现如果直接带这个公式写出来就T了。这就是真的变态卡快速幂。。。。。。。。。这是我超时的代码：#include<bits/stdc++.h.
2020-07-25 18:13:11
1943
1
原创 jsp乱码问题,表单提交get/post的区别以及编码原理设置
以下内容均为个人理解，不当之处希望指出；1. jsp执行原理；要先彻底解决编码问题那么就需要清楚jsp执行的原理，jsp执行原理是一个转译+两个编译；具体见下图：这里需要说明： jsp翻译为.java时候，是Tomcat服务器jsp引擎翻译的，如果idea点击...
2020-04-13 21:32:18
246
原创 E. Exits in Excess(图论+思维)
You own a disco called the Boogie Always Persists Club.The club is famous for its multiple interconnected rooms to twist and shout in. The rooms and the corridors between them form a maze-like structu...
2020-03-20 21:10:58
235
原创 D. Deceptive Dice(数学期望(平均值))
这道题还是按照题解来说比较好理解：主要是因为题目说的两个人都是最优策略，所以我们比较他们的平均值，因为都是最优，所以每次他们的期望值都一样，所以需要比k轮，直到这个游戏结束；上面的例子n=20，k=3；对于第一轮那么期望值为10.5，那么要进行第二轮那么就必须第一轮是摇到的分数小于10.5（概率为10/20），所以在第二轮里面，那么期望就是：按照这样思路一直推下去，就出来答案了；这道题...
2020-03-19 14:49:22
564
原创 C. Canyon Crossing(BFS+二分答案)
其实我写过一道dijkstra+二分的题，和这道题类似，但是这道题多一个桥的问题，所以搞得我不知道怎么弄；题意：给一个n*m的格子，问从最底部的一行的点为起点到第一层的所有路径中的最小值的最大值是多少；前提是你有k个桥可以用，如果一个格子用了一个桥，那么这个格子的高度就不算入路径中；分析：（1）首先来理解这个最小最大值是什么意思：比如我从Map[n-1][0]这个点出发我能到第一层上去...
2020-03-15 22:56:50
672
原创 B Bracket Sequence（stack+模拟）
题意：给出n个字符串，那么最开始是+，如果遇见一个括号，那么就+变*。或者*变成+；求左后表达式的值为多少；所以这道题就可以用模拟来写了；具体理解：这道题有个比较巧妙的就是这个初始化为+，只要遇见那么就变号，所以可以直接用stack来写；一个放运算符，一个放数字，但是注意这点：就是在这种情况下，记得把多余的加号去掉就行了；当时比赛的时候我没有把（入栈，就直接依靠变号来入栈，结果不知道为...
2020-03-15 21:23:27
255
原创 L. Lifeguards（排序）
题意：知道游泳者的坐标，有两个教练看管，并且两位教练看管的游泳者最多只有一个，一个游泳这只能被一个教练看管（只有其中的一个游泳者能被两个教练同时监管）。求两位教练的坐标；这道题，我读了读，没什么思路，就没有写了，结果看了题解。。。。。我怎么没想到无穷远呢？？？如果n为奇数，那么只需要找到排序后的中间坐标然后y±1就行了，这样他们最多只能同时管同一个游泳者。如果n是偶数，那么必须平分为两个简...
2020-03-14 23:37:32
250
原创 Metallic Equipment Rigid(圆与直线关系+向量的运算)
这道题。。。。。我dug了半天结果没有ll。。。。。。。还有j++写成了j+=2;我也是生无可恋了。。。。(题意：给出c个圆的圆心坐标+R，然后给出pp个点，按照输入顺序连线，问：有那些圆和线段相交或圆包含线段，按照编号由小到大输出。这道题直接用向量来搞定，向量的叉乘+cos角度判断就ok了；如果圆与线段相交，那么肯定就有一下的情况：1.两个点中其中任意一点在圆内或者两个点都在圆内，...
2020-03-06 18:15:41
227
原创 Lifeform Detector(模拟思维)
这道题就是看是否满足这个递归的语法：所以直接吧题目意思翻译成代码即可；但是需要注意当s[i]==‘a’的时候需要枚举每一个能够配对的b字符；AC代码：#include<bits/stdc++.h>using namespace std; string s;bool T(int i,int j);bool S(int i,int j);bool S(int i,in...
2020-03-06 14:10:42
154
原创 A - Sudoku POJ - 2676（dfs）
题意：给99的格子，并且分为三个33的小块，每个小块里面必须有1–9数字，并且每行每列也必须有1–9数字，并且不得重复；现在给出了99中的一些格子已经被填充了；思路：这道题肯定是dfs枚举所有可能；首先搞明白这个问题：对于一个Map[10][10]的宫格，那么i/3和j/3和第几块k有什么关系：可以发现3(i/3)+j/3就是等于第k个格子；所以找到了能标记块里面的标记数字了；所...
2020-03-04 14:31:21
90
原创 Is-A? Has-A? Who Knowz-A?(floyd求关系闭包)
这个题我就想说，为什么用一个数组不行呢？看了题解用的两个数组才能过，我很懵比；这道题其实可以用warshall算法求解，但是我到现在也没搞懂为什么用一个数组不能解决？不是一样的求关系闭包吗？难道是对同一种关系只能用1种数组？这道题需要注意的就是必须先求is，因为有了is之后才好判断hasAC代码：#include<bits/stdc++.h>using namespace ...
2020-03-01 15:12:48
180
原创 Urban Design（数学向量，用叉乘判断是否直线与线段相交）
其实这道题把题意理解清楚了就比较容易写了；我开始理解错题意了；把他理解成线段经过的区域是否都是same或者different，所以开头就搞错了，一直没有思路；后来补题才发现这个东西：这里的they指的是两个点所在的区域。所以这个题就可以发现这个问题：当线段和奇数个直线相交的时候答案是different，偶数个相交的时候是same；所以难点就在如何判断相交上面了；判断相交可以用向量来...
2020-02-29 19:08:40
422
原创 Balanced Strings（模拟+讨论）
题意：给出字符串，问构成给出的一个主串中的所有偶数长度的连续字符串并且所有连续的字符串中元音字母个数等于辅音字母个数；问一共有多少种？其中元音有a,e,i,o,u,y,6种，辅音有20种；给出主串？上面可以填元音或者辅音；其实这道题就是考阅读。。。当时比赛没注意这道题，结果下来补题的时候才知道这个比H简单多了，直接模拟就A了；根据题目要求，不难发现题目中说的所有偶数长度，那么最小的偶数长度就是...
2020-02-28 16:32:19
248
原创 Longest Path（竞赛图+哈密尔顿图+list求路径）
题意:给出一个有向图，这个有向图图的限制条件为任意两点之间只能存在一条有向边，问从任意点出发并且每个点只能走一次，问最长的路径是什么，答案不唯一，输出一个即可；这道题仔细分析题意可以知道，如果把这个有向图的方向去掉，那么这个无向图就是一个完全无向图。如果以前遇见过竞赛图，那么肯定就知道了这就是竞赛图，我也是才知道的，百度了一下竞赛图是什么东西：那么竞赛图就有一个特点：所以就知道了是一个哈...
2020-02-28 14:38:56
414
原创 Towers of Hanoi Grid（规律）
题意：给出一个nn格式的钉子和d个从上往下size逐渐增大的disk（放在（1,1）坐标处），问在把d个disk全部移动到(n,n)坐标的时候最少的移动次数是多少，当然题目也有限制条件:1.每个钉子上只能放一个（除开第一个和最后一个）。2.只能往下移动或者右边移动；这道题算是签到题吧。。我自己把题目读错了，我想成了一个钉子可以放多个。。。。。无语了。。。其实把题理解到位了，写两下就可以发...
2020-02-27 21:33:24
248
原创 Beer Mugs（异或和前缀+最长回文）
题意：给你一个长度为n的字符串，求一个连续最长的一个区间，这个区间里面的字符可以任意顺序排列，最终使得这个区间形成一个回文；那么求这个区间的最长长度；这个题我也是看了题解才看明白的；比如我们举个例对于这种字符串：aabb那么如果我把a看成001,b看成010是不是用异或前缀和是不是就能发现如果是偶数个相同字符那么异或为0,所以aabb那么就可以有aa,bb,aabb，这里我是说明一点就是偶数个...
2020-02-25 20:24:17
500
1
原创 Beer Coasters（数学几何（向量运用+分类讨论））
题意：给定圆心+半径，以及矩形左下角和右上角坐标，求相交面积；这道题说难不难，说简单也不简单；如果写过类似的话，那么就这道题就是签到题；那么下面来解释一下如何用向量来解决这个几何问题：首先我们来看看这个问题：如果在知道凸多边形的顶点，求一个凸多边形的面积怎么求？这里举例简单5边形：那么我取一个O点在中间；那么就有：很明显如果知道每个点的坐标是不是根据向量叉乘的几何意义就可以求...
2020-02-25 10:32:35
251
1
原创 Beer Bill（签到题）
题意：输入两种字符串：一种是全为|：那么值就位42*|的个数；另一种是开始是整数，后面是|：当开头为整数，后面没有|的时候此时值就为开头的整数，否则值就为开头的整数*同一行后面的|的个数；所以这是一个阅读题；AC代码：#include<bits/stdc++.h>using namespace std;typedef long long ll;string s;in...
2020-02-22 21:37:28
183
原创 A. Beer Barrels（组合数学）
这道题是一道比较坑的题；我感觉坑点在ABC的地方；其实这道题快速幂也可以做，但是超时了。。。。。所以想了想可以发现这个问题；题目是不是给了k个空位，然后每个空位上只能填A，B；然后求出C在所有排列中出现的次数；那么我是不是可以从k个位置中任意选i个出来放C（这里前提是AC或者BC，所以相当于放A或者放B）；然后选出来的是不是再乘上i不就是个数了吗？然后累加即可；所以最后公式为：...
2020-02-22 21:31:53
245
原创 F. Beer Marathon（二分+迭代+贪心）
这道题题意很好理解，就是不好写。题意：给n个初始摊位的位置，然后移动这些摊位使得两两摊位之间的距离都是k；求最小的移动距离的和；这道题我也是看了题解才明白的；因为我们是不是最终都会移动到两两距离相等？意思就是（我们假设开始点为a[0],n=4）：那么是不是最后都会移动到上面的这种样式；然后我们是不是可以通过题目给出的每个坐标和上面的相应位置相减；比如我假设起点是1,2,3,4（其...
2020-02-22 21:21:14
236
原创 Make The Fence Great Again CodeForces - 1221D(dp|类比01背包)
题意：题目要求对n个数中的某些进行任意多次的+1操作，使得对于每个元素(除开第一个)有a[i-1]!=a[i],1<i<=n，由于每个a[i]对应一个b[i],没增加1，那么费用就相应增加1*b[i]，问使得在修改为满足条件a[i-1]!=a[i]的情况下最小的费用；这个题我也是看了题解才明白的，由于每次增加1，所以最多一个元素可以增加2次1就能保证左相邻是不想等的了；比如一个序...
2020-02-16 11:41:37
184
原创 Dima and Salad CodeForces - 366C（01背包，刚好装满的最大价值|不超过总容量为W的最大价值）
板子题：只不过这个板子比书上的更好；题意：在n个水果中选取m个出来，每次只能选一个，使得a的和最大，所以这是一个01背包问题；可以这样变一下形式然后把0看做背包容量，ai-k*bi看做重量，ai看作价值；所以就是一个01背包，但是由于有负数的产生，所以需要扩大背包容量；具体代码：#include<bits/stdc++.h>using namespace std;co...
2020-02-15 22:19:57
691
原创 F - Compression CodeForces - 1107D(二维前缀和)
题意：给你二维A矩阵，在满足条件的情况下问x的最大值；千万注意B这个二维矩阵是压缩过后的矩阵，为什么这样说：比如:88的矩阵，那么当x=2的时候就有：1.当B[1][1]时，i=12,j=1*2所以i取值有1,2,j取值有1,2所以:2.当B[1][2]时候i的取值范围为1,2,j的取值范围为3,4所以：可以发现一个B[][]元素对应一个A中的小矩阵；又因为B中只有0,1这两个值...
2020-02-15 20:41:31
184
原创 D - Vasya and Arrays CodeForces - 1036D(前缀和)
题意：给你两个数组A,B。条件：改变A或者B数组的值，改变规则：找一段连续数字使得这些数字的和能够代替这些连续的数字，问在AB(两个数组相等的为：相同下标对应的值相等)的情况下，最大的数组长度是多少？这道题可以知道：如果AB那么他们的总和必定相等，否则肯定不可能构成A==B；对于最大长度，那么就是求A,B的前缀和然后向后比较即可；AC代码：注意开的数组大小和ll#include<...
2020-02-14 21:48:16
161
原创 P1192 台阶问题（dp|递推式）
以前我一直不知道怎么写这道题，现在明白了；其实可以这样考虑，比如：k=2如果我在第i个阶梯上面，那么我的上一个阶梯就只能是i-1,i-2这两个阶梯，所以方案总数就应该是F[i]=F[i-1]+F[i-2];F[i]这里代表到达i阶梯的方案总数；所以按照这个思路我们就可以推出这个一个公式：F[i]=F[i-1]+F[i-2]+F[i-3]+…+F[i-k];所以整合一下就应该是这种：我这...
2020-02-06 18:09:27
565
2
原创 P1092 虫食算(dfs+剪枝)
这道题多半一想就是dfs，但是有26总字母，所以如果按照先赋值完每个字母之后再去判断是否和答案相等，那么时间复杂度就是o(n!)了，早就超时了；所以这个题需要剪枝，但是这个题我感觉dfs过也都是巧合。。。。。。。。为什么？因为按照枚举dfs赋值也有可能TLE，所以这道题dfs应该不是正解。但是dfs如果运气好也能刚好过；我用的数组来映射+一个进位判断+字符串转化为数字的技巧AC的；我用的...
2020-01-31 21:56:07
213
原创 P1605 迷宫(基础dfs)
数据规模很小，所以直接dfs求方案总数即可；dfs中的参数为判断当前走的坐标；唯一需要注意的就是坐标规定；通常坐标都是：AC代码：#include<bits/stdc++.h>using namespace std;int n,m,T;//n*m T个阻碍物 int sx,sy,fx,fy;//起点，终点坐标int Map[10][10];int ans;in...
2020-01-31 21:50:27
194
原创 P1101 单词方阵(枚举+一个方向的dfs)
题意：在8个方向上，如果存在一个读的顺序使得这个方向上读的连续字符的顺序为yizhong，那么这个方向所对应字符串就不用*替代；但是注意两点1.存在字符共用。2.只能在一个方向存在联系的yizhong，不能拐弯；因为这道题数据很小，所以直接两个for+一个dfs就AC了；AC代码：#include<bits/stdc++.h>using namespace std;cha...
2020-01-31 21:46:37
168
原创 P1019 单词接龙(dfs+简单的字符串处理)
题意：1.给出n个单词，然后根据题上的规则保证给出的每个单词在“龙"中最多出现2次；2.每个相邻连接的单词不能存在包含关系(但是我说实话eye这个单词你说最大长度是多少？答案居然给的5。。。。eye不是eye的子集吗？怎么这也不算包含，搞得我judge算长度算错了)；3.按照最后给出的单个字符的单词作为龙头.问连接出来的最长的字符串长度是多少？很明显这道题直接dfs一下就OK了，有个难...
2020-01-31 21:39:11
358
原创 P1219 八皇后（dfs+思维）
题意：有nn的格子，然后在一个点的8个方向中的其中任意一个方向上的延长线上最多只能有1个皇后（意思就是可以有0个或者1个）图理解:比如题上的66的格子；那么有：就是这8个方向；每一种颜色线上最多出现一个皇后，问一共有多少种放皇后的不同方案（指方案所形成的图形不会完全一样）；现在题意清楚了；那么这个题有个难点在于怎么判断这个点是否能够走(8个方向上是否已经存在1个皇后了)？又应该怎...
2020-01-31 21:26:24
154
原创 P1086 花生采摘(搜索dfs)
这道题我开头没看见题目上说每个点种的花生数目不一样，所以考虑的dfs，写完发现题目所花生数目不一样。。。。。。。。可以直接sort即可就完事儿的；不过dfs有可能会卡到o(n!)去，但这道题没有卡住；题意：每次去找最大的花生数目去摘，注意每次走一格和摘是2个单位时间，所以注意时间即可；dfs思路：把所有MAX找出来，然后搜索所有情况，每次dfs进来说明这个点是可以到的并且能够有剩余时间回去...
2020-01-14 19:51:11
207
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人