自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

A confused programmer

煮一壶生死悲欢 祭少年郎

  • 博客(139)
  • 收藏
  • 关注

原创 常用tmux命令

最近用实验室服务器,要开好多终端,时间长了还可能中断,于是学习了tmux命令。推荐一个很全的博客:https://www.jianshu.com/p/71999b35ead7关于session:tmux new -s name //新建并指定session名称tmux kill-session -t name //删除指定sessiontmux ls //列出sessiontmux a -t name //进入已存在的sessionctrl+b d //临时退出

2021-04-05 09:41:39 29

原创 POJ3026 Borg Maze BFS+最小生成树

这道题其实不难,思路就是将走过的路用直线连起来,就立刻想到了构造一颗树,而树的边权是任意两点间的最短距离,需要用bfs搜索,最后用最小生成树模板套一下就行了。但我主要遇到了三个问题,做了很久才AC:1. 样例研究了很久没看懂,尤其是第一个,直到突然发现只有在S点和A点处才能“分队”,而不是任何位置。2. 写bfs的时候,我一开始写的是O(n^2)的复杂度,即任意两点之间都用一次bfs,判TLE了。。然后看了别人的博客,发现只用O(n)的复杂度即可,即每个点进行一次bfs,搜索它到其余各点的最短路径;

2020-08-27 21:42:41 54

原创 HDU1010 Tempter of the Bone DFS+奇偶剪枝

一道标准的dfs题,并且需要剪枝,否则会TLE。奇偶剪枝的原理:两点之间的曼哈顿距离为奇数, 则只能在奇数步内到达,偶数同理。即:假设起点为(sx,sy),终点为(ex,ey),给定t步恰好走到终点,则[abs(ex-sx)+abs(ey-sy)]与t同奇偶。本题用到的另一个剪枝:可走的步数("."的总数+1("D"算一步))< t 时,直接输出“NO”。此外,我有一个疑问求大佬们解答:当到达终点但时间不对时,直接判false返回还是继续搜索?我认为应该直接return,毕竟一个点只能走一

2020-08-17 17:20:57 46

原创 终端(Terminal)/Cmd/Shell 常用路径命令

最近做项目要总用终端操作,记录下常用的路径命令:1. 改变目录:cdcd ./XXX 进入子目录cd .. 返回上一级目录/父目录cd ~ 回到根目录/home目录2. 获取当前工作目录的绝对路径:pwd3. 获取某文件的绝对路径:直接把文件拖到终端里4. 自动补齐路径:Tab输入路径名称的前几个字母,按Tab键会自动补齐;若有多个路径符合条件,则会被列出来5...

2019-12-13 15:08:46 623

原创 scrapy爬虫初步

最近做项目不得不学习爬虫,主要是爬取网页并下载链接里的内容,现在记录一些初步操作。先附上我主要学习参考的博客:(三篇内容是连续的)https://www.cnblogs.com/hongdanni/p/10585671.htmlhttps://www.cnblogs.com/hongdanni/p/9449634.html https://www.cnblogs.com/hong...

2019-11-12 16:50:15 120

原创 2019夏令营之行(上) 天大智能与计算学部+北航网安+北航计算机

本来以为自己要失学了。。没想到最后进了五个夏令营。。!!!尤其是北航的两个都进了,真的非常震惊(最主要是开心啊啊啊啊啊23333)!!!!!!(剩下两个见下篇博客)先总体说下感觉吧。。真的是累死了。。。连轴转。。。身心俱疲。。。感觉女生真的占了很大便宜(・∀・*)。。我是第一次在计算机专业里看到那么多女生,后来别人说男女比例基本1:1(看名单里女生也确实很多),这样女生的竞争就会小很多。。...

2019-11-04 14:49:15 1695 17

原创 2019夏令营之行(下) 南大软件+北邮网研院

夏令营(上):https://blog.csdn.net/Cc_Sonia/article/details/95238001正如上篇博客所说,北航计算机是我最满意的结果,所以剩下的这两个夏令营我就没认真参加23337.17-7.20 南大软件最坑的是。。南京地区学员不包住宿。。所以外地同学住五星级酒店,我住青旅(心情复杂.jpg)(环境还可以,就是晚上和早上太吵了。。)17号外地同...

2019-11-04 14:49:06 923 2

转载 Python 画图常用颜色

版权声明:本文为CSDN博主「黄大侠aa」的原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接及本声明。原文链接:https://blog.csdn.net/weixin_40683253/article/details/87370127最近做项目要画图,就记录下单色,原博客更全一些。...

2019-11-04 09:31:04 1056

原创 git初步使用

实习中用到了gitlab, 之前从来没用过,本文记录一些常用的操作。先贴一个教程:https://rogerdudler.github.io/git-guide/1. 本地新建文件夹并与远程关联:git initgit clone 网址 //注:有两种形式cd 项目文件夹git branch 本地分支名 //新建本地分支git push --set-upstre...

2019-10-29 14:27:09 122

原创 CodeForces 884D Boxes And Balls 哈夫曼树+优先权队列

这道题要用哈夫曼树,不过k=3或2。一开始想到补0,需要补的个数为k-(n-1)%(k-1)-1。但后来发现,哈夫曼树≠平衡树,n=3的时候都会出现问题。然后多试了几个例子(n=2,3,4,5,6,7,8,9),发现当n是偶数的时候,需要将最小的两个数相加(k=2),然后剩下的情况都是k=3;而n是奇数的时候,全部k=3就可以。用优先权队列来做:#include<queue>...

2019-09-22 16:28:36 96

原创 POJ3904 Sky Code 容斥原理

这道题很容易想到用总的情况减去不互素的情况,需要统计不同素因子对应的数据个数,但这样会多算(比如2的因子减过一次,3的因子减过一次,这时6的情况(eg:6,12,18,24)就多减了一次),因此想到用容斥原理。问题的关键在于,怎么得到不同素因子组合对应的情况。附上大佬博客Orz:https://www.cnblogs.com/lmjer/p/9325754.html这篇博客讲的很清楚,主要就是...

2019-09-21 16:04:34 93

原创 CodeForces 689B Mike and Shortcuts spfa最短路

CF我做的不是很多,但最好的一点是官网上可以看到评测点,方便找问题。这道题一看就是最短路,因为n有些大,dijkstra可能会T,就用了spfa(不用判负环)。一开始写的不是TLE就是MLE,怎么都想不通哪里有问题,后来看了大佬博客Orzhttp://www.21ic.com/tougao/article/13224.html,猛然发现边加多了。如果不算捷径,除1以外的其他节点直接到节点1的距离和...

2019-09-09 17:33:25 201

原创 CodeForces 280B Maximum Xor Secondary 单调栈

这道题思路真的不好想呀。。看了Leaderboard,发现大佬们的代码如此简练Orz怎么想出来的我就不晓得了,模拟一下他们的过程加深理解吧。。以样例中的5 2 1 4 3为例:stack:5 a[i]:2 ans=5^2stack:5 2 a[i]:1 1<2, ans=1^2(对应序列[2,1]的最大次大值,[5,2,1]相当于[5,2],因此此时2不出栈,构成...

2019-09-05 16:49:58 75

原创 HDU3530 Subsequence 单调队列

先附上大佬博客Orz:https://blog.csdn.net/dan__ge/article/details/51746590http://www.itkeyword.com/doc/7101227000454544193/hdu3530-Subsequence找数列中最长的子序列,要求最大值减去最小值大于等于m小于等于k。这道题被归到了单调队列里,但真的没想到要用两个。。之前做过几道...

2019-09-03 18:12:12 75

原创 POJ1195 Mobile phones 二维树状数组

又是长期没刷题的咸鱼,,今天做了道树状数组的题。这道题一开始我没想用二维的,想着用一维的树状数组,把二维下标重新排列成一维的,比如(x*n+y+1)。但后来发现这样不行,会多算:比如4×4的矩阵,下标0≤x≤3,0≤y≤3,对应一维下标从1对应到16 1 2 3 4 5 6 7 8 9 10 11...

2019-09-01 10:51:35 66

原创 POJ2689 Prime Distance 大区间素数筛选

这是kuangbin模板上的题,今天才发现了来做。感觉很巧妙,先筛出sqrt(R)内的素数,再通过这个素数筛出[L,R]内的合数,为了方便标记先减去L,最后重新记录加上L。附上AC代码如下:#include<cstdio>#include<cstdlib>#include<iostream>#include<cstring>#inclu...

2019-06-29 14:42:22 70

原创 POJ1260 Pearls 动态规划

又做了一道动规,我一开始想到的思路如下:dp[i]:买第i种珍珠用的最低价格(因为价格递增,又只允许按更贵的买,所以倒着算)若单买:dp[i]=dp[i+1]+(num[i]+10)*pri[i];(dp[n]=(num[n]+10)*pri[n])若与第j种合买:dp[i]=dp[i+1]+num[i]*pri[j];其中要求第j种也是单买的,所以用一个vis数组标记嗯。。WA了...

2019-06-02 12:27:36 73

原创 POJ3267 The Cow Lexicon 动态规划

动态规划真的是不会做。。都说这是道非常简单的dp...然而我。。。QAQ这道题乍一看没想法,不知道怎么用dp。。后来看了博客Orz:https://blog.csdn.net/winddreams/article/details/40266597然后自己整理如下:dp[i]:到第i位需要剔除的字母个数(下标从0开始)若无匹配单词:dp[i]=dp[i-1]+1;(dp[0]=1)...

2019-06-01 14:45:12 81

原创 POJ1860 Currency Exchange 最短路Bellman Ford变形

这道题一看应该就是判环,然后就不会了QAQ...看了网上说的,只要判断是否有正环,那么循环无数次之后一定可以赚回本钱。说实话bellman_ford算法我用的不多。。这次也是懵逼了。。参考博客是kuangbin的Orz:https://www.cnblogs.com/kuangbin/archive/2012/08/17/2644807.html正环是刚好和板子反的,注意点都在代码里了,AC代...

2019-05-14 22:50:30 88

原创 POJ3009 Curling 2.0 DFS

果然退步到不行了。。这道dfs并不难,思路也大差不多,就是一直写不对。。。心情复杂.jpg然后看了别人的写法,要注意几点:1. 一直前进到底时用while不用dfs会更方便(这个可以和之前做的ZOJ1259模拟栈的出栈操作放在一起想,如果某项操作中不会出现别的情况就直接写while而不要递归,否则就一点点来); 2.用sign标记某条路行不行得通,能走再进行后续(一直前进); 3.一个...

2019-05-10 22:56:22 97

原创 POJ3083 Children of the Candy Corn DFS+BFS

这道题最坑的一点是,,G++一直WA,但是C++过了。。。。。EXM?????一开始我以为可能有不记录方向的方法,但网上一搜发现,,算了还是慢慢做吧。。比较巧妙的是:1. 把方向用数字表示,避免了字符串后续很烦的操作。2. DFS时不能用vis数组,用break保证了每步只走一种情况并且不会陷入死循环。附上AC代码(又丑又长QAQ):#include<cstdio&gt...

2019-05-08 20:54:04 135

原创 POJ1753 + POJ2965 翻牌问题 DFS方法(枚举)

之前写过非DFS方法,附上链接:https://blog.csdn.net/Cc_Sonia/article/details/89432031今天再回过头用DFS方法,,发现,,好暴力啊。。。就是一个个枚举,看翻还是不翻。。这两道题用DFS就基本没什么区别了,主要是第二道要记录路径。附上两题的AC代码如下:(果然时间慢了好多好多。。)POJ1753:#include<cstdi...

2019-05-06 14:41:42 98

原创 ZOJ1259 Rails 栈 找规律/模拟

我果然菜炸了啊啊啊啊啊55555...这么简单的题做不出来QAQ。。第一种是找堆栈输出的规律,我知道是“先进后出”的模式,也能发现一些规律,但不能很好的总结出来,然后看了大佬博客Orz:https://blog.csdn.net/jyl15732624861/article/details/52575281发现规律总结的太好了:先出来的序号后面一定不能有比他本身小的从小到大排列的序列。...

2019-04-29 09:23:41 139

原创 POJ1753 + POJ2965 翻牌问题 非DFS方法

POJ1753:这道题是非常典型的翻牌问题了,网上看的好多是用了dfs,但我不是这么做的。。(这是很久之前看到的一个视频的做法。。)利用二进制思想,只枚举第一行的情况(2^n种),为了到达目的(所有的棋子和第一个棋子状态一样),以行为基准,从第二行开始,第i行中,如果第j列上边的那枚棋子(i-1,j)不符合情况,翻转自身(i,j)。这样前n-1行一定是符合标准的,最后判断第n行,从而判断这种方...

2019-04-24 19:24:21 158

原创 POJ2739 + POJ2823 单调队列

今天做了两道题,都是关于队列的题。POJ2739:好久不刷题。。连POJ的水题都不会了。。。心情复杂.jpg这道题很明显要先素数筛一下,然后进行处理。我一开始想到了前缀和和树状数组,但发现不对,没法用。。后来看了题目下的评论(vjude中),一下子想到了单调队列,但这道题很简单用队列足够了。我用数组模拟了一下,就是记录一个head(队头)和tmp(当前的连续素数和),从前往后搜,当tm...

2019-04-16 21:27:02 131

原创 POJ 2352 Stars 树状数组

好久没做这类题了。。果然我还是太菜了。。完全想不到用树状数组。。知道了也不会建树。。。看了网上大佬们的博客,才发现可以按y排序后按x建立一维树状数组,树的节点标号是x坐标值,节点对应的值都是1。这样就成了最原始的树状数组,求一个小于x坐标值的区间和。另外有些细节要注意,附上AC代码如下:#include<cstdio>#include<algorithm>#i...

2019-03-23 10:55:28 72

原创 2018蓝桥杯省赛C/C++ B组 螺旋折线

这种题就是找规律,比较费时间,但一旦做出来基本就100%分了。。比赛的时候没来得及做,现在又返回来看了看,感觉不是很难,规律就是+1+1+2+2+3+3+4+4...就是第三象限处理时有些麻烦,附上代码如下:#include<cstdio>#include<algorithm>#include<iostream>#include<cstring...

2019-03-22 14:45:52 170

原创 POJ 1080 Human Gene Functions LCS变形

知道要动规,但完全不知道咋做。。甚至想到了dfs。。。还是没有学到LCS的精髓啊QAQ看了大佬博客Orz:https://www.cnblogs.com/6262369sss/p/9959237.html https://www.cnblogs.com/linkstar/p/5366170.html再结合LCS的原理,感觉好像...

2019-03-21 16:32:15 76

原创 蓝桥杯 算法提高 拿糖果 完全背包变形

一开始把题理解错了,以为m=n,就筛了下质因数,数量不多直接暴力判断了;交了一发只过了50%...代码如下:#include<cstdio>#include<algorithm>#include<iostream>#include<cstring>#include<cmath>#include<vector>...

2019-03-20 19:30:34 92

原创 POJ 1276 Cash Machine 混合背包

这道题算是很基础的混合了01,完全,多重背包的动规,不多说,贴代码如下:#include<cstdio>#include<algorithm>#include<iostream>#include<cstring>#include<utility>using namespace std;const int INF=0x3f...

2019-03-19 10:38:52 77

原创 POJ 1837 Balance 动态规划

这道题感觉不是很明显的背包。。可能因为题目要求所有物品都放吧。。动态规划一直是我的弱项,不会分析,更不会写状态转移方程QAQ...我一开始的思路是:dp[i][j]表示第i个物品挂在第j个钩子上天平的状态,则dp[i][j]=dp[i-1][j]+wei[i]*hk[j],交了一发WA了。。其实有个很明显的错误,第i-1个物品不一定挂在第j个钩子上啊。。所以要找到一个“最值态”(最大或最...

2019-03-18 21:51:31 85

原创 蓝桥杯 历届试题 矩阵翻硬币 数学思维+大数运算

先附上大佬博客Orz:https://blog.csdn.net/snailset/article/details/26752435太久没刷题思维也跟不上了。。看了题解后自己又分析了一遍,如下图:接下来就是大数运算了,知道Java有现成的库,但我没学过Java啊QAQ...只能用C硬怼了。。之前曾经弄过,就是字符串操作,另外开方的时候注意有技巧,不能暴搜。。但我代码能力急剧下降,这么简...

2019-03-17 19:36:54 104

原创 蓝桥杯 历届试题 分考场 DFS图着色问题

好久没刷题了。。手残了啊啊啊啊啊...竟然连这么简单的dfs都不会写了55555...参考博客Orz:https://www.cnblogs.com/looeyWei/p/10439834.html感觉生疏的地方就是判断返回条件和回溯,感觉这也是dfs最精华的地方了。返回条件是x=n+1,这样n才能被处理过;回溯要注意恢复之前的状态。另外那个room数组很巧妙,表示第i个房间第j个人编号为...

2019-03-14 18:46:18 170 2

原创 蓝桥杯 历届试题 横向打印二叉树

好久没写博客了...因为好久没刷题了QAQ...还是先附上大佬博客Orz:https://blog.csdn.net/survivorone/article/details/60871378https://blog.csdn.net/qq_40103462/article/details/79527537这道题还是蛮好的,但是我太菜了啊55555...大体思路就是,后序遍历,先记录...

2018-12-22 14:26:36 377

原创 HDU2196 Computer 树的直径

这道题和之前做的“UVALive-6056/Gym-101472I Tree”几乎一模一样。(博客链接:https://blog.csdn.net/Cc_Sonia/article/details/82155123)当时不太明白为什么三遍dfs就行了,这次看了大佬博客Orz:https://blog.csdn.net/silent0001/article/details/5214410...

2018-11-09 15:14:21 221

原创 Pycharm安装PyQt5和pyqt5-tools从而使用Qt Designer

真不容易啊。。。python环境的搭建一直都是玄学问题。。。搞了半天,终于搞定了。。一、安装PyQt5和pyqt5-tools为了制作(比较好看的)图形化界面,就得用Qt Designer,这样就要安装PyQt5和pyqt5-tools。安装过程出现了各种各样的问题,现在记录下来并附上大佬们的博客OrzPycharm安装第三方库的方法我之前写过,就是File-&gt;Settings-...

2018-11-03 12:25:22 41348 3

原创 UVALive-7752/Gym-101173F Free Figurines 思维+贪心

这道题和上一道题一样,感觉都是很好的贪心题。但是我太菜了我不会啊55555...附上大佬博客Orz:https://www.cnblogs.com/tyty-Somnuspoppy/p/7454898.html看注释吧,附上AC代码:#include<cstdio>#include<cstdlib>#include<cstring>#incl...

2018-11-02 11:36:17 126

原创 Gym-101173K Key Knocking 思维+贪心

这道题感觉是道很好的贪心题。主要问题是“怎么贪”。先附上大佬博客Orz:http://www.cnblogs.com/ShuraK/p/9557440.htmlhttps://www.luogu.org/blog/342zhuyongqi/solution主要是让每一组的贡献为2,再想好怎么处理000和111就好了。附上AC代码:#include<cstdio>...

2018-11-02 09:12:31 170

原创 HDU5157 Harry and magic string manacher+差分前缀和/树状数组

这道题思路并不难想(假的!):先用manacher算法求出以s[i]为中心的最长回文子串左右扩展的长度,再分别推出以s[i]结尾和开头的回文子串(注:不一定是最长的。如原串为aacaa,则i=3时,en[i]=2而不是1)数量,然后其中一组乘上另外一组的后缀和(前缀和)相加即可。简单分析一下第一个样例:                原数组的下标 i:     0   1   2     ...

2018-10-28 09:26:12 135

原创 HDU6386 Age of Moyu 最短路dijkstra+堆优化

这道题应该是比较明显的最短路变形了。一开始用了spfa,TLE了。。后来发现dijkstra+堆优化时间复杂度可以降到O(mlogm),改用这个算法就可以了,对应改下结构体和dijkstra函数。另外注意无向图加两次边,edge数组也要开两倍(我就一直WA在了这个点上QAQ...)附上AC代码:#include<cstdio>#include<cstring>...

2018-10-25 18:11:11 169 1

空空如也

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除