- 博客(117)
- 收藏
- 关注
RSS订阅
原创 CodeForces-1140A-Detective Book
题目：Description:Ivan recently bought a detective book. The book is so interesting that each page of this book introduces some sort of a mystery, which will be explained later. Theii-th page contai...
2019-03-28 17:49:52
521
原创 二进制操作总结
对于二进制我相信大部分读者刚开始接触一定是一脸蒙蔽，当初我也是，但是通过长时间的刷题，二进制各种各样的操作都有了一些接触，我通过将每次刷题中有关于二进制的操作全都总结起来，今天在学树状数组时发现总结的还是有一点了，于是打算分享一下，毕竟这个神奇的二进制还是挺让人头疼的。以下附上我的总结（其实也是从各种博客，百度百科，360问答中弃其糟粕取其精华，总结的）：C/C++我知道...
2016-10-12 19:44:39
852
原创 单调队列
之前就听说过单调队列，这两天才认真看了一下，后来发现晚上的代码各种各样，比如说指针啊，等等一些高级代码（像我这种蒟蒻根本就不怎么熟练），后来终于发现了一篇容易看得懂的博客（http://blog.csdn.net/acvay/article/details/46772771）然后加上了一些自己的理解详细解释，便写出来供大家参考，后面注释是自己的理解，语文不好，有可能表达意思不清晰，或者表达有误，请...
2016-10-10 16:16:00
6626
2
原创 Ubuntu18.04双系统安装教程+解决缺少wifi适配器问题
前言： 好久没有写博客了，由于实在是太懒了，而且还有一堆别的事=.=，这次先记录一下双系统的安装一、搞清楚自己的电脑类型 我的是“UEFI新式bios+单硬盘” ①看自己电脑是MBR还是UEFI：win+r输入msinfo32回车确认 ②看自己的硬盘个数：此电脑图标右键-管理-磁盘管理（我这里是个改装的1T固态）二、安装流程：（其实这个链接说的很详细了，针对各种情况说明了，这里也记录一下，因为是之前操作的，没有记录，所...
2020-11-29 19:41:35
2716
2
原创 GPU服务器从购买到运行深度学习、模型训练
1. 先从阿里云租个服务器，因为是测试，配置不用太高。 选择Centos 7.2 64位2. 通过XShell 6连接： 2.1这个当然百度就有 2.2前提是先下好Xmanager Power Suite 6并且激活3. 连接之后等待他启动配置GPU啥的，这个不需要自己操作4. 连接成功先看看购买的服务器性能：nvidia-smi...
2019-12-20 20:02:45
1798
1
原创 卷积神经网络提取特征值
网上太杂乱了，所以把看到的很值得学习的记录下：https://www.cnblogs.com/CV-life/p/10116275.html
2019-12-13 15:09:10
2581
原创 服务器上配置Pyhton3以及pip
环境：CentOS 7.2 64bit下载安装Python：Pyhton-3.5.6orPyhton-3.7.0我是装的Python3.7.0本来想装3.5的，但是后面被自己瞎搞又重置服务器操作系统了把python默认由python2改为python3：https://blog.csdn.net/u010383937/article/details/73162281...
2019-12-11 13:28:49
425
原创 BZOJ - 5028 -小Z的加油店（线段树+区间更新+gcd）
题目：BZOJ - 5028题解：扩展裴蜀定理+差分+线段树求从l到r的最小能得到的油量就是求l~r范围内a[i]的gcd由性质gcd(a,b)=gcd(a,b-a)可得区间gcd可变为:gcd( a[l], a[l+1], a[l+2],..., a[r] ) = gcd( a[l], a[l+1] - a[l] , a[l+2] - a[l+1] ,..., a[r] - ...
2019-09-29 15:13:10
188
原创 ZOJ - 2301- Color the Ball（线段树区间染色+离散化）
题目：ZOJ - 2301题意：有无数多个球，每个球最初被染成了黑色，有n个操作，把从l到r的球染成黑色或者白色，问n个操作后，统计哪段区间白色最长。题解：这个题目跟POJ - 2528很相似，推荐先去做做这个题目，离散化操作，以离散化后的数组下标作为线段树的建树区间，但是这里要注意一下，不同于POJ-2528，那个题目要求的是最终有多少种颜色，不精确到具体区间，那么我只需要在间距大于1的...
2019-09-28 10:45:43
176
原创 POJ - 2528 - Mayor's posters （线段树区间覆盖+离散化）
题目：POJ - 2528题意：n个人依次贴海报,给出每张海报所贴的范围li，ri 。求出最后还能看见多少张海报。题解：因为范围过大，所以我们考虑离散化，离散化之后把数组的下标作为线段树建树的区间，但是要注意：如下面的例子（题目的样例），因为单位1是一个单位长度，将下面的123467810—————...
2019-09-28 10:21:09
192
原创 HDU - 3308 - LCIS （线段树区间合并）
题目：HDU - 3308题意：n个数字，q个操作，有两种操作：1.Q询问操作：在x,y区间内最长的连续递增子序列的长度。2，替换操作，把下标为x数替换为y.题解：线段树区间操作典型例题，跟POJ-2750很相似，加深了对区间操作的理解代码：#include<bits/stdc++.h>#define N 100005#define lson node<&l...
2019-09-26 15:38:00
177
原创 POJ - 2886 - Who Gets the Most Candies? （线段树+反素数+找空位）
题目：POJ - 2886题意：有N个人参加一个游戏，每个人手上都拿了一张卡片，每张卡片的数字都是非0的，现在从第K人开始，第K人离开后，这时候根据第K人手上拿着的卡片的数字，决定下一个人是谁，如果这个数字m为正数，那么其实相当于向右数m个，如果这个数字为负数，那么其实相当于向左数m个数的位置（所有的数法都是要排除自己）。题解：1.由于i的约数的个数是可以求出的，也就是说只需要在N内找...
2019-09-24 16:02:11
131
原创 POJ - 2828 - Buy Tickets（线段树逆序找空位）
题目：POJ - 2828题意：n个人插队的问题，每个案例给出n，代表有n个插队的，每个给出p,v，意思是代号为v的人插在了第p个人的后面，问最后的队伍的排列题解：对于这个题目，我们用线段树维护空位，一共有n个空位，那么第n个人一定是坐到了p+1个空位上，记录区间的左右子树空位个数，逆序从n开始处理，对于每个人他应该坐到第p+1个空位上，找到那个空位，并以空位的位置为下标记录这个人的编号...
2019-09-24 15:39:44
166
原创 POJ - 2750 - Potted Flower （环形线段树+区间连续线段树）
题目：POJ - 2750题意：给出一个含有N个结点的环，编号分别为1..N，环上的点带有权值（可正可负），现要动态的修改某个点的权值，求每次修改后环上的最大连续和，但不能是整个序列的和（不能是一个圈）题解：线段树维护区间连续最小值，最大值，区间连续最大和，最小和。这个题目帮我搞懂了关于区间连续的线段树，之前一直疑惑左子树中的从左开始最小值会不会不是左子树的第一个，实际上不是，推几个试...
2019-09-24 15:12:33
327
3
原创 POJ - 2777 - Count Color （线段树二进制区间染色）
题目：POJ-2777题意：给出n的长度的木棒，初始的颜色都为1，给出num中颜色，给出m个操作， C l r x 将l到r内的所有颜色更改为x ， P l r 问在l到r内有多少种颜色题解：初始化肯定都是颜色1，就表示只有一种颜色，然后每次更新颜色时，取这个数的a[x]=1<<(Item-1)，a[x]中的1的位置就表示每个颜色的位置，那么这样或过去就可以查找出有多少种颜色了...
2019-09-22 16:11:11
281
原创 欧拉路、欧拉回路相关知识及代码模板
欧拉回路欧拉回路：图G，若存在一条路，经过G中每条边有且仅有一次，称这条路为欧拉路，如果存在一条回路经过G每条边有且仅有一次，称这条回路为欧拉回路。具有欧拉回路的图成为欧拉图。判断欧拉路是否存在的方法有向图：图连通，有一个顶点出度大入度1，有一个顶点入度大出度1，其余都是出度=入度。无向图：图连通，只有两个顶点是奇数度，其余都是偶数度的。判断欧拉回路是否存在的方法有向图...
2019-09-19 15:42:41
311
原创 POJ - 2513 - Colored Sticks （绝世好题：字典树+欧拉路+并查集）
题目：POJ - 2513题意：一些木棒，两端都涂上颜色，求是否能将木棒首尾相接，连成一条直线，要求不同木棒相接的一边必须是相同颜色的。思路 ： 这个题的话就比较麻烦，不过倒也好理解，有并查集，字典树来保存字符串集合，用图论（欧拉路）知识来解决就可以了，这个题如果把木棒看成一条边，木棒一端具有相同颜色的看成同一个点，因此可以转化成一个图中判断能否一笔画，就是给你一个无向图，让你判断是否存在...
2019-09-19 15:40:13
176
原创 字典树算法概念及代码模板
字典树概述 字典树，又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希树高。例题：NKOJ 1934 外地人 你考入大城市沙坪坝的学校， 但是沙坪坝...
2019-09-19 15:11:01
260
原创 POJ - 2503 - Babelfish（hash算法水题）
题目：POJ-2503题意：字典中的单词对于不同的类别，求给定的单词的类别题解：直接hash，但是输入真的很毒瘤。。。。代码：#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<string>#includ...
2019-09-18 09:32:32
576
原创 POJ - 2002 - Squares （hash算法）
题目：poj-2002题意：给一些点的坐标，问最多可以构成多少个正方形。直接四个点四个点地枚举肯定超时的，不可取。普遍的做法是：先枚举两个点，通过数学公式得到另外2个点，使得这四个点能够成正方形。然后检查散点集中是否存在计算出来的那两个点，若存在，说明有一个正方形。但这种做法会使同一个正方形按照不同的顺序被枚举了四次，因此最后的结果要除以4.题解：已知： (x1,y1) ...
2019-09-18 09:24:58
275
原创 POJ - 3274 - Gold Balanced Lineup （hash）
题解：POJ - 3274 题意：题解：手推公式：num[i][1]+...+num[j][1]=num[i][2]+....+num[j][2]=num[i][k]+...+num[j][k];①num[i][1]+...+num[j][1]=num[i][k]+...+num[j][k];②sum[i][k]=sum[i-1][k]+num[i][k];①，②=...
2019-09-18 09:07:01
148
原创 POJ - 3349 - Snowflake Snow Snowflakes（hash算法）
题目：POJ-3349题意：在n （n<100000)个雪花中判断是否存在两片完全相同的雪花，每片雪花有6个角,每个角的长度限制为1000000两片雪花相等的条件：雪花6个角的长度按顺序相等（这个顺序即可以是顺时针的也可以是逆时针的）题解：这里采用的累加除余求hash的方法。注意一下，这里是可以逆时针转，也可以顺时针转的，这里学到了，不过数组得以0为下标起点代码：...
2019-09-18 08:34:13
321
原创 POJ- 1753 + 2965（枚举+DFS）
题目：POJ-1753题意：一个4 x 4的方格，里面有黑色和白色，问你最少多少次翻转可以让方格成为同一个颜色，每次翻转可以翻自己跟上下左右共5个方格题解：枚举翻多少次，一个格子翻一次变成另外一个颜色，翻两次变成原来的颜色，就相当于没有进行翻转，所以本题最多翻转16次（因为某一个格子再进行一次翻转，就变成了原来的颜色，相当于没有进行翻转一样，所以那次是多余，那么就最多只有16次），枚举翻转...
2019-09-05 14:35:51
136
原创 CodeForces - 855B - Marvolo Gaunt's Ring（线段树 or DP）
题目：CodeForces - 855B题解：1.用dp做的：dp[0][i]是前i个p*a[i]的最大值，dp[1][i]是在dp[0][i]的基础上加上q*a[i]的最大值，这样可以保证j>=i；dp[2][i]是在dp[1][i]的基础上加上r*a[i]的最大值，这样可以保证k>=j；2.用线段树做的：枚举中间的j，当p>=0的时候，查询(1,i...
2019-09-04 13:11:35
216
原创 POJ - 1815 - Friendship（网络流-拆点建图）
题目：POJ-1815题意：在一个给定的无向图中至少应该去掉几个顶点才干使得s和t不联通。题解：假设s和t直接相连输出no answer。把每一个点拆成两个点v和v''，这两个点之间连一条权值为1的边（残余容量）v和v''各自是一个流进的点。一个流出的点。依据求最小割的性质。权值小的边是可能被选择的（断开的）。加入源点st=0和汇点en=2*n+1，源点与s连权值为in...
2019-08-24 23:40:43
209
原创 ZOJ - 2532 - Internship（网络流）
题目：ZOJ-2532题意：CIA公司想采用新技术升级网络，在实验测试阶段，他们想升级其中的一段网络以便观察新技术在多大的长度上提升网络的性能，你作为实习生的任务是调查那一段网络能提高CIA总部的宽带。题解：一种比较好想到的思路就是枚举每条边，将容量增加1，看这样最大流和之前的是否相等，但这样复杂度太高。 于是不妨换种思路，假设现在满流了，我们会考虑增加哪些边的容量呢？显然是满流...
2019-08-23 23:25:55
219
原创 CodeForces - 849B - Tell Your World （思维+平面几何）
题目：Codeforces-849B题意：给出坐标为(i,y[i])的一系列点，问能否找到两条平行且不重合的直线，使得所有点都落在两条直线上，且每条直线上至少有一个点。题解：把问题转化一下，我们先算出两条直线的斜率k(由于两条直线平行，所以斜率相等)，然后去找到两条直线最左下角的点作为基准点，检验其他点跟基准点之间的斜率是否为k即可。那么我们如何去算这个k呢，一个个去枚举第一个点去其他...
2019-08-22 17:03:52
178
原创 CodeForces - 849A - Odds and Ends（思维）
题目：CodeForces - 849A 题意：给定一个序列，问能否将其划分为奇数个子序列，并且每个子序列都是奇数个，并且每个子序列的头尾元素都是奇数。题解：想复杂了。1. n个数，如果首尾为偶数，那么肯定不行2. n个数，有奇数段，每段有奇数个，那么肯定满足总数n也为奇数，这样的话就说明让他本身为一个序列就可以满足了，所以当首尾为奇数时，直接判断n是否为奇数就行代码：...
2019-08-22 16:59:19
174
原创 CodeForces - 851C-Five Dimensional Points（平面几何+数学）
题目：CodeForces - 851C题意：一个5维坐标图中能够找到点a，点a满足与任意两个点b，c所成直线的夹角不为锐角题解：直接暴力枚举点，然后用arccos公式求得两直线所成夹角度数，具体方法可以去传送门看一下代码：//Ö±½Ó±©Á¦£¬×¢Ò⻡¶Èת½Ç¶È #include<bits/stdc++.h>#define N 1005//#def...
2019-08-22 16:54:29
197
原创 CodeForces - 851B - Arpa and an exam about geometry（平面几何）
题目：CodeForces - 851B题意：给你3个点的坐标，问能够通过旋转的方式，将a移到b的之前的位置，b移到c的之前的位置题解：这题WA了好多发，先是没考虑直线的情况，后来又是忽略了题意，是要把a移到b，b移到c，那么就是直接判断，ab距离是否跟bc距离相等了，再注意下成一条直线的情况代码：#include<bits/stdc++.h>using names...
2019-08-22 16:48:55
157
原创 关于三角函数，反三角函数的详细解释
反三角函数的范围：acos：[0,π]的弧度范围内asin：[-π/2，π/2]的弧度范围内atan：[-π/2，π/2]的胡度范围内弧度转角度，需要乘以(PI/180.0)注意：最好是代码：#include <iostream>#include <cmath> using namespace std;//#define PI 3....
2019-08-22 16:39:07
2155
1
原创 HDU - 4292 - Food（网络流-拆点建图）
题目：HDU-4292题意：有N个人，F种食品，D种饮料，接下来一行表示F种食品的数量，再下一行D种饮料的数量，接下来的N行F列表示N个人对F种食品的可以接受情况：Y为可接受，N为不可接受。再接下来N行D列表示N个人对D种饮料可以接受的情况，Y与N和上面的代表相同。问最多能满足多少人，一人任意一种可接受的一个食品和一杯饮料。题解：源点vs与每种食品建边，边权为当前食品的数量；每种饮料与汇点...
2019-08-22 00:53:23
123
原创 HihoCoder - 1398 - 网络流五·最大权闭合子图
题目：HihoCoder - 1398题意：题目说的很清楚了，题解也给了，就是最大权闭合子图，也有证明（虽然我看不懂）题解：就讲一下最大权闭合子图的做法吧：引入闭合子图的概念 : 通俗点说就是选出一个图的子图，使得子图中的所有点出度指向的点依旧在这个子图内，则说明此子图是闭合子图。最大权闭合子图 : 假设每个点具有点权值，在一个图的所有闭合子图中，点权之和最大的即是最大权闭合子...
2019-08-21 23:37:33
149
原创 HDU - 3416 - Marriage Match IV（网络流+最短路Dij）
题目：HDU-3416题意：有t组数据，n个点，m条边的图。从s走到t点，只走最短距离，每条路只能走一次。问走最短路总共有多少种方案题解：先用最短路算法求出从起点到各点的距离dist,然后根据dist的值建立新的图，边权为1，套用Dinic模板求起点到终点的最大流即可。但是这里最短路算法最好用SPFA遍历所有边才好，如果用Dij+优先队列需要把vis[i]的访问标记删掉，因为这是求从s到x...
2019-08-20 19:34:34
163
原创 BZOJ-1797-Mincut 最小割（网络流最小割+联通块Tarjan）
题目：BZOJ-1797题解：关于最小割可以去这里看一下，对话形式的解释，讲的挺清楚的。对于本题：1.最小路劲的切断方案：就是指最小割，包不包括这条边就是指最小割的方案中有没有一个包含这条边2.通络流大小==最小割大小，一个网络流值对应多种最小割方案3.Dinic算法跑完后求出网络流值，会把图中所有的满流的边删掉，最小割一定是由满流的边组成，但不是任意的几个满流的边都能4.组成最小...
2019-08-13 17:43:40
186
原创 Gym - 101466J -Jeronimo's List （桶排序）
题目：Gym - 101466J 代码：#include<bits/stdc++.h>using namespace std;const int N=3e7+10;const int MOD=3e7;int n,m,q,maxx=-1,num=0;int a[N],b[N],c[N];int main(){ memset(b,0,sizeof(b)); sc...
2019-08-13 00:24:34
151
原创 Gym - 101466C - Planet Communcation（向量法+gcd+（hash or map) ）
题目：Gym - 101466C题意：给定一个标准点坐标跟其他n-1个点的坐标，问从标准点最少射多少条线能把所有点都通过一遍题解：用向量，找三个数的gcd：，然后除以gcd得到类似一个单位向量的，然后再hash判断当前的hash对应有多少个，本来想用set的，结果不会搞，后来发现map，vector可以直接判重：vector<pair<pair<double,do...
2019-08-13 00:13:25
215
原创 Hash算法模板（1~i的hash值与，l~r的hash值）
一、从1到i的hash值：注意：1.hash值最好开到unsigned long long，定义的hash数值要为质数且尽可能大，例如：1311，2333，19260817。2.hash如果用到map判断应该开成unordered_map<LL, int>vis;题目：2019年CSUST省赛选拔赛J题：一个字符串hash题，用来说明从1~i求hash值的模...
2019-08-12 23:58:00
784
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人