vaeloverforever的博客

原创 写题过程中的debug总结

0️⃣写题之前①仔细读题，要尽力理解透彻题意②确定数据范围，如果数据达到1e9,就用long long③确定算法④确定数据结构 1️⃣样例都没过：①检查输入：检查变量类型 检查是否正确输入②仔细读一遍程序：尤其注意循环变量，==，以及多组测试时初始化问题，除零，下标越界③仔细读一遍题目，摈弃之前的观念，避免思维定式2️⃣样例过了①检查输出格式是否正确 例...

原创 入坑VSCode -- 详细配置：运行C++/C代码 在终端运行 文件读入 配置刷题模板

某天女票突然向我安利“VSCode"这款号称”宇宙最强大的编辑器“（vim表示不服，逃:)），作为一个sublime的忠实粉丝（信奉“好看是第一生产力”，不接受任何反驳！！），我对此当然是嗤之以鼻，发出致命三连：“他有sublime好看不?"，”sublime有任何丰富插件，他可以不"，"sublime可以设置用户代码块，他行不？"。结果嘛。。。emmmm。。。VSCode真香！！！废话不...

原创 2015蓝桥杯——密文搜索

题目描述：标题：密文搜索福尔摩斯从X星收到一份资料，全部是小写字母组成。 他的助手提供了另一份资料：许多长度为8的密码列表。 福尔摩斯发现，这些密码是被打乱后隐藏在先前那份资料中的。请你编写一个程序，从第一份资料中搜索可能隐藏密码的位置。要考虑密码的所有排列可能性。数据格式：输入第一行：一个字符串s，全部由小写字母组成，长度小于1024*1024 紧接着一行是一个整数n,表...

原创 UVA - 10305 --- 拓扑排序

题目链接：https://vjudge.net/problem/UVA-10305#author=acmparand题目：就是裸的输出拓扑序列算法介绍：几个术语：（参考《大话数据结构 第七章 图 7.8 拓扑排序）AOV网(Activity On Vertex Network)：用一个图表示一个工程前后执行顺序（又如：各个课程之间的选修次序），用顶点表示活动，用弧表示活动之间的优先...

原创 Codeforces Round #556 (Div. 2) -- C 1150C - Prefix Sum Primes

C:https://codeforces.com/contest/1150/problem/C题意：给你n个1或者2，你可以任意排序，要求排好序后的序列的所有前缀和中，含有的素数最多。比赛时思路：先打个素数表，然后记录保存每一个的素数，每次算出目前前缀和与下一个素数之间的差值，对于这个差值，如果剩下的1和2都加起来都填不了这个 差值，就可以跳出循环。如果可以填补这个差值，再分奇偶进行讨论，...

原创 Codeforces Round #554 (Div. 2) B - Neko Performs Cat Furrier Transform

题目链接：https://codeforces.com/contest/1152/problem/B题意：给你一个数x，你可以对其进行两种操作：操作A: 选择一个非负数：n，然后将x与(2^n - 1)进行异或操作B: 将x自增1其中第一种操作必选为A，然后紧跟着B操作，即操作必须为ABAB....A或ABAB..AB。要求最后的x可以变为即x = (2^m - 1)...

原创 Codeforces Round #553 (Div. 2)

A:https://codeforces.com/contest/1151/problem/A题意：给你字符串，对于字符串中的每一个字符，你都可以进行n次前进(如：A->B)或者后退(如B->A)，其中A后退即为Z，Z前进即为A。要在字符串中得到一个子串"ATCG"，整个字符串最多要前进或者后退多少次。思路：由于字符串长度最大50，而子串长度固定为4，所以可以直接在字符串中进行...

原创 Codeforces Round #551 (Div. 2)

A:https://codeforces.com/contest/1153/problem/A题意：有n种班车，已知各种班车的第一班车的时刻以及各个班车的间隔时间，有个小朋友在t时刻到达，他想要尽快上车，无论那种班次都行。问他最终上的是哪一种班车。思路：水题，对每一种班车，找出这个小朋友最早上车的时刻，那么对于每一种班车，都会有个最早上车的时刻。在这n个时刻中，取其中最小值即可。代码：...

原创 利用burp suite进行CSRF重放攻击

在windows xp系统中配置Damn Vulnerable Web Application (DVWA)，借此安装一个web服务器，这个应用程序有若干基于web的漏洞，比如跨站脚本 (XSS), SQL注入, CSRF,命令注入等。安装步骤Step 1: 下载并安装XAMPPStep 2: 打开XAMPP Control Panel，开启Apache和MySQL服务点击”S...

原创 斗智斗勇 -- 谷歌浏览器的主页被篡改

不知道从什么时候开始，每次我打开谷歌浏览器，都会跳出2345网址导航，界面花里胡哨的，今天实在是忍无可忍了，就对他动手了。百度了半天，又是禁服务，又是删注册表的，一直然并软。。。最后实在没办法，只能装个电脑管家试试了。。。。（解决完问题再卸载吧。。。）安装好后，打开电脑管家，再点开谷歌浏览器，果然管家弹出界面：顺着这个路径，打开了文件管理器：发现都是一个个链接文件，...

原创 C语言文件读入---跳过第一行和最后一行

#include <stdio.h>int main(){ int ch; int count; FILE *fp = freopen("in.txt","r",stdin); char buf[1024]; fp = stdin; /* 跳过第一行 */ fgets(buf, sizeof(buf), fp); ...

原创 《Qt快速入门》-- 信号与槽机制

每一个图形开发语言、工具都有自己的一套的ui交互机制，Qt也不例外，Qt有自己独特的信号与槽机制用于ui与功能算法的交互。① Qt的信号与槽机制包含以下三点：     1.确定是哪个控件发出了信号（Who）     2.确定发出了什么信号（What）     3.确定这个信号应该调用什么功能函数（这个函数在Qt中叫做“槽函数”，实际上和类中普通成员函数是一样的，唯一的不同就是它和控...

原创 网络攻防实战--ARP欺骗

二、实验环境(实验设备)硬件：微型计算机软件： kali linux下的arpspoof工具和driftnet工具 三、实验原理及内容以及实验小结㈠ ARP欺骗⑴利用arpspoof工具和driftnet工具的arp欺骗实验①实验原理    1.ARP协议：ARP（Address Resolution Protocol，地址解析协议）是一个位于TCP/IP协议栈中的...

原创 freopen使流重新回到控制台上

freopen("CON","r",stdin); 

原创 《Qt快速入门》--- Qt的大致了解

       上一周，学校的程序设计周，要做个小程序：四则运算的自测系统。程序很简单，如果认真写的话，我应该可以在两天内就可以搞定，不过想想程序设计周有整整两周时间，如果只是写这么一个简单的程序，真的是有点浪费了。于是琢磨着，要不弄个图形化界面，毕竟大一的程序设计，就是只写了一个控制台界面。现在都大三了，再写一个控制台界面，实在是太low点了。      想法是很好，可是图形化界面咋整呢，思来...

原创 爬取网页的标题、时间、来源 、正文、作者、评论数、新闻id

# coding: utf-8# In[4]:#导入包import requestsfrom bs4 import BeautifulSoup#爬取特定网页res = requests.get("https://news.sina.com.cn/china/")#转化文字编码res.encoding = 'utf-8'#存进BeautifulSoup元素中soup =...

原创 爬虫实战--爬取CPU天梯榜单

网址：http://itianti.sinaapp.com/index.php/mcpu最近女票要买电脑，看了几款，于是我就帮她看看这几款的CPU咋样，就找了一个CPU天梯排行榜。一瞅发现，榜上有800+个CPU，一个一个找，得累死。刚好最近了解了python爬虫，于是乎，就写了一个爬虫脚本，把排名和CPU名字爬了并且保存下来了。代码如下：import requests ...

原创 《白话深度学习与Tensorflow》读书笔记--第6章 卷积神经网络

6.1与全连接网络的对比①全连接方式：每一个神经元节点的输入都来自于上一层的每一个神经元的输出。    全连接网络：整个网络的每一层都是以全连接方式完成的。②全连接网络的优点：每个输入纬度的信息都 会传播到其后的任何一个节点中去，会最大程度利用这个维度所贡献的因素。    全连接网络的缺点：由于都是全连接方式，使得训练过程中所要更新的权重非常多，因此训练速度很慢。更不适合图片识别这...

原创 叉乘坐标公式--求面积

故已知三角形三点坐标为(x1,y1) (x2,y2) (x3,y3)则三角形面积为=(1/2)*[(x2y3-x3y2)-(x1y3-x3y1)+(x1y2-x2y1)]

原创 利用BeautifulSoup爬取网页内容

 利用BeautifulSoup可以很简单的爬取网页上的内容。这个套件可以把一个网页变成DOM Tree要使用BeautifulSoup需要使用命令行进行安装，不过也可以直接用python的ide。基础操作 :①使用之前需要先从bs4中导入包：from bs4 import BeautifulSoup②使用的代码：soup = BeautifulSoup(res.t...

原创 《白话深度学习与Tensorflow》读书笔记--第1章：机器学习是什么

机器学习从学习的种类来说，可以分为两种：1.无监督学习，即人们获得训练的向量数据后在没有标签的情况下尝试找出其内部蕴含关系的一种挖掘工作。2.有监督学习，即每一个样本都有着明确的标签，最后总结出这些训练向量与标签的映射关系。  1.1 聚类定义：是一种典型的“无监督学习”，是把物理对象或者抽象对象的集合，分组为由彼此类似的对象组成的多个类的分析过程。直观理解：就是分类，...

原创 最小最大表示法--O(n)

int getsmall(char s[]){ int m = strlen(s); int i,j,k; i = 0; j = 1; k = 0; while (i < m && j < m && k < m) { if(s[(i+k)%m] > s[(j+k)%m]){ ...

转载 最大最小表示法

循环字符串的最小表示法的问题可以这样描述：对于一个字符串S，求S的循环的同构字符串S’中字典序最小的一个。由于语言能力有限，还是用实际例子来解释比较容易：设S=bcad，且S’是S的循环同构的串。S’可以是bcad或者cadb,adbc,dbca。而且最小表示的S’是adbc。对于字符串循环同构的最小表示法，其问题实质是求S串的一个位置，从这个位置开始循环输出S，得到的S’字典序...

原创 简单搜索总结--kuangbin带你飞专题一

今天网络赛又被虐了，哎，还是太菜，还是忘了吧，重要的是努力，是提升，黑暗总会过去的！！！希望一直都有，只要你肯坚持！从现在做起，重拾信心，重拾希望，不要企图一步登天，不要想那些虚无缥缈的未来，脚踏实地，向前进！现在就把前阵子写的专题一做个总结吧。bfs:递归实现，所以容易超时爆栈，而且判重、标记要么都在中间，要么都在开头（根据写法类型而定，“先判再走”or"走后再判"）【见A题】。回溯恢复...

原创 前缀和的应用---①求区间和 ②求若干次区间整体变化后的个体变化量

应用1：给你若干数，问你某一段区间的和是多少？策略：通过O(n)遍历一遍后，求出每个位置的前缀和，然后可以通过前缀和相减的方式求得某个区间的和，例如求2~5的区间和，只要用S5-S1就行。举个栗子：1~5的区间和=S5=92~6的区间和=S6-S1=14-1=13 应用2：给你若干数，以及若干区间的整体变化之后，数组各个值为多少？策略：可以开一个变化数组change...

原创 Manthan, Codefest 18 (rated, Div. 1 + Div. 2)----论AC的正确打开方式

前言：这场cf我当晚给忘了，事后补的，补了4题，没有一道题是1a的，很难受，痛定思痛，发现自己的思维存在一些问题，现结合这些问题，总结ac的正确打开方式。链接：http://codeforces.com/contest/1037A题：一开始看到tourist大神，一分钟就a了此题，心想肯定是规律题，于是写了前几个之后，就草草，猜了一个规律（貌似是n+C(n,2)),结果wa了，后来就老...

原创 Poj--3263 Tallest Cow(区间修改问题+前缀和思想)

链接：https://vjudge.net/problem/CodeForces-375D#author=634579757题意:n头牛站一排，两头牛能相互看见，当且仅当它们中间的牛的身高都比它们矮。已知它们中最高的牛的身高是H,并且她是第P头牛，还知道M对关系，每一对关系都指明两头牛Ai和Bi可以相互看见。求每头牛的身高最大可能是多少？思路：可以用一个数组height表示各头牛的身高，但...

原创 Powerful array – CF Div1 D(莫队算法)

题目链接：https://vjudge.net/problem/CodeForces-86D题意：给你一连串的数，有很多的询问区间，记一个区间的一个数(x)的个数为num，求num*num*x。思路：这种涉及很多区间中数字个数统计的查询，并且不涉及区间的修改操作时，可以直接用莫队算法。莫队的核心就是充分利用上一次的查询结果（其实就是通过上一次查询后的cnt数组的变化，充分利用上一次询问...

原创 acm--读入挂

基于cin太慢，scanf打起来太慢，而大量数据时，scanf有时候还是不够，可以采用读入挂，快速而且调用方便！居家必备啊！！！有木有！！！以后只要是读入整数，干脆直接都用读入挂算了注意点：只能读入整数！！！代码：inline int read(){ int sgn = 1; int cnt = 0; //sgn表示正负号 cnt表示读取的数字 char ch =...

原创 初识莫队算法--例题:HH的项链

莫队算法：①适用问题：大量区间的个数统计问题，由于莫队是典型的离线算法，故不能解决区间存在修改的问题。比较典型的问题有“给定一个大小为N的数组，数组中所有元素的大小<=N。你需要回答M个查询。每个查询的形式是L，R。你需要回答在范围[ L，R ]中至少重复3次的数字（或者至少重复一次的数，即这个区间中不同的数）的个数。 ”②基本思想：其实莫队就是基于暴力大法而进行的优化，先来介绍...

原创 KMP总结归纳 题型汇总(kuangbin带你飞专题16)

前序：花了好几天才把带你飞系列的KMP专题(地址：https://vjudge.net/contest/246969#overview搞定，刷了很多题，发现KMP可以用来解决这几类问题：①单个字符串匹配问题（s1在s2中匹配）：这个用strstr(const char* big, const char* small)函数也可以，这个函数返回small在big函数中首次出现的地址，没有出现就返回...

原创 大数问题--超大数（10000以内）的阶乘

 问题分析：很容易发现，由于N的范围很大，一般简单的阶乘算法肯定会溢出，因为当20!已经接近long long的上限了。所以得用大数问题的解法，就是模拟运算：下面基于上面的思想，给出此题的两种代码实现：①事先制表： #include<bits/stdc++.h>using namespace std;#define N 10005vector&...

原创 对拍程序--每个输入文件可以用少点样例，甚至只用一个样例，只要多次生成运行就行

以前用对拍，都是生成一个很大的输入文件，然后再写一个pat批处理文件，可是每次对拍成功还好，要是对拍失败的话，由于输入文件很大，也没法在输入文件定位，也很难找到到底是哪个样例出了问题。所以一直觉得对拍这个技能很鸡肋，所以几乎不怎么用。直到在《算法竞赛进阶指南》看了书上的对拍技巧，才发现，原来对拍是这样用的呀。soga~书上对拍是用C++代码实现的,而不是写一个批处理文件，这样用起来就很方便了。...

原创 关于容斥定理、勾股数公式、排列组合置换公式的总结

原创 字符串、字符数组的截取函数：strncpy、strsub

字符数组的截取函数：字符串截取函数：

原创 求一个数的约数个数--分解定理

原创 两种find函数—复杂度不一样！！！差别很大

原创 set容器重载去重、排序、查找规则

struct node{ string val; int num,rnk; friend bool operator < (const node a, const node b){ if(a.val == b.val) return false; //按照val进行去重 return a.val < b.val; //按照val进行排序 } frien...

原创 Codeforces Round #505 (rated, Div. 1 + Div. 2, based on VK Cup 2018 Final)

比赛地址：http://codeforces.com/contest/1025A题：题意：给你一串字符串，要求最后把字符串通过一定数量的操作后，变成同一个字母，操作是选择一个字母x（这个字母必须在字符串中出现不止一次），然后把字符串中所有的x变为y（任意字母)，这个操作可以进行无限次。问你能否完成要求，能就输出"Yes"，否则输出"No"。思路：读懂题意之后，很容易想到，只要字符串...

原创 memset有毒 神坑！！！！ Educational Codeforces Round 49 (Rated for Div. 2)(C题）

昨天打cf，写到C题，转化题意之后，写了一个只包含几个一重循环的代码，外加一个排序，也就是O(n)+O(nlogn)的算法，复杂度也就是O(nlogn)，心想n也就是1e6,时间给了两秒，妥妥的够啊，于是过了样例，就交了一发，结果。。。T了？？？！！！当时那叫一个纳闷啊，你说你判我wa了，我也认了，结果我一个nlogn的代码，T了？。。。于是就立即检查是否范围不够啊，检查数组范围是够的，数据范...