胖亚亚的小酒馆

原创 ACM-图论总结

之前因为自己不是搞图论这一块的，所以这一块的知识点有些欠缺一直也没来的及总结虽然大家都学过了，但总是没有其他同学理解的深入，所以慢慢来做一些总结，包括之前看的一些博客啦 图的定义   图：顶点集合V和一个顶点间关系的集合E组成，记为G=（V,E）；          存在一个结点v，可能含有多个前趋结点和后继结点。   顶点；   边；ACM图的存储    邻接...

原创 红帽实训营Linux（五） ---2019.7.12

tar创建与释放归档文件通过sshd在系统间安全拷贝tar 归档是将多个文件汇聚成一个文件用于备份，打包存储支持chetar-c: 建立压缩档案-x：解压-t：查看内容-r：向压缩归档文件末尾追加文件-u：更新原压缩包中的文件这五个是独立的命令，压缩解压都要用到其中一个，可以和别的命令连用但只能用其中一个。下面的参数是根据需要在压缩或解压...

原创 红帽实训营Linux（四） ---2019.7.11

ssh 基于密钥认证的1.主机密钥2.使用公钥私钥ls /etc/ssh带pub的是公钥，不带的是私钥删除主机密钥信息 将文件写空1.sudo vim ~/.ssh/known_hostsdd 删除一行2.重定向sudo echo > ~/.ssh/known_hostsssh [email protected] 'hostname...

原创 红帽实训营Linux（三） ---2019.7.10

tee 三通管道 左为输入 中为输出1 右为输出2history | tee /dev/pts/1 > history.txtyy 复制 3yyp 粘贴 3pdd 删除^d 删除之前到光标d$ 删除光标到最后Linux文件权限d ：文件夹- ：文件l :快捷方式ls -l 文件权限ls -ld 查目录权限chm...

原创 红帽实训营Linux（二） ---2019.7.9

//培训时可用-----rht -vmctl ---helprh :redhatt:培训vm:虚拟机ctl:控制start:启动stop:停止reset：重置删除文件 rmdir从rhel中获得帮助Man手册 位置 /usr/share/man/- man 手册标准章节- man -k 关键字-常用 * 1...

原创 红帽实训营Linux（一） ---2019.7.8

分级：RHCSA 124 初级课程 系统管理员RHCE 134 中级 工程师RHCA 254 高级 架构师考试： 任意一道题在15分钟内完成。操作系统：桌面操作系统：Windows 用户大 macOS 开发人员...

原创 基于SDN的Qos差异化服务-流量限速原理

SDN中你那个流量限速可以基于OpenFlow协议来实现其原理大致为：OpenFlow通过用户定义的流表来匹配和处理报文，计量表项被流表项所引用，并为引用该计量表项的流表项提供报文限速的功能。Meter表即计量表，任意流表项可以在它的指令集中定义一个计量，以测量和控制相关流的速率，可以实现一些简单的Qos，并且可以结合端口队列来实现复杂的Qos框架。每个计量表划分为多个...

原创 使用OpenDaylight界面下发流表

笔记任务目的1、掌握YANG UI下发流表的方式，了解YANG UI的功能特点，以及其在OpenDaylight架构中所起的作用。2、通过下发流表的过程，梳理出数据包处理的简单流程。并且进一步了解单级流表和多级流表的处理过程。任务环境设备名称 软件环境（镜像） 硬件环境 控制器 Ubuntu 14.04桌面版 OpenDaylight Lithium ...

原创 SDN实训一（2019-7-1 ）

SDN是什么？Software Defined Network传统网络发展史第一阶段：面向终端的计算机网络第二阶段：多接点互联的计算机网络第三阶段：面向标准化的计算机网络第四阶段：面向全球互联的计算机网络传统网络的问题：理论分析①传统网络协议复杂，运行维护复杂②传统网络的新业务创新速度太慢 部署新业务：讨论需求 定义标准 发布标准 实现标...

原创 复杂网络-科普

复杂网络的起源过去的时候，人们都认为网络是随机形成的，并把这些网络叫做随机网络，比如一场酒会上，人们从互不认识到彼此认识，就是一个随机网络形成的过程，随机网络形成的速度非常快，门槛也非常低，只要每个人认识至少一个人，这一百个人就能全部链接起来。而在现实中，我们每个人都认识很多人，所以链接更加紧密，由此产生了非常著名的理论——六度分隔，也就是你在这个世界上与另一个人之间最多通过六个人就能搭上关系...

原创 人工智能和机器学习-科普

什么是人工智能？人工智能这个词首次出现在1956年，有达特茅斯教授约翰麦卡锡提出。他召集了一些计算机专家讨论机器是否可以学习像一个小孩子一样，通过计算和推理，项目建议说他们会找出如何让机器“使用语言，抽象形式和概念，像人类一样解决各种问题和提升自己。”简单的说，就是通过对过去已知数据的统计分析，从而对将来未知数据做出评判。这里对未知数据做出评判，也称为分类或者是决策。在人工智能领域，分类，决策...

原创 大数据--科普

大数据究竟是什么？2016年3月，能下围棋的电脑程序AlphaGo以四比一的成绩战胜世界冠军李世石，你可能要问了，电脑下围棋为什么这么厉害？原来啊，科学家先让它学习了人类高手的十万盘棋谱，又让它下了三千多万盘棋，因此它积累了丰富的经验，这几千多万盘棋的相关数据呢，实际上就是大数据的一种。简单来说，大数据是指那些量大，且复杂到无法用传统数据处理方法来处理的数据集合，它具有四大特点：特点一、体...

原创 无线网络技术导论-第一讲-无线网络概述

了解无线网络的基本原理、体系结构以及面临的挑战参考书目--《无线网络技术教程--原理、应用于实验》 《计算机网络：自顶向下方法》一、无线网络应用状态 移动终端：高速公路车载网络终端应用 移动办公 无线支付 军事领域 矿山采掘：井下监控和报警 ...

原创 Codeforces Round #311 (Div. 2) E - Ann and Half-Palindrome（字典树+dp）

题意：给定一个只有a和b的字符串，输出它第 K 个半回文子串半回文串的定义是，所有奇数位置都是回文的给出半回文串定义是：对于随意i<=|s|/2 有s[i] = s[len-i+1]其中字符串长度不超过5000 ，保证有解思考：数据量是5000 时间给了1500msO（n^2）的算法可行简单暴力的方法就是n^2 dp 出（i,j）的子串是不是半回文串，再把全部子...

原创 CodeForces - 805E - Ice cream coloring dfs+贪心

题意：有一棵具有 n 个节点的树，每个节点代表一个集合，表示集合内两两元素的颜色不同，同时保证集合中拥有某个元素的所有的节点附带着边提取出来，能够形成一个连通图，即不可能出现有三个节点 v1，v2，v3 ， v1 与 v2 有树边， v2 和 v3 有树边，而 v1，v3 集合中有元素 x 而 v2 集合中没有。思路： dfs 遍历一遍整棵树，在遍历的过程染色。由于单一元素所处的集合都相邻...

原创 codeforces 807 E. Prairie Partition（贪心+思维）

题意：已知每个数都能用x=1 + 2 + 4 + ... + 2k - 1 + r （k ≥ 0,0 < r ≤ 2k）来表示，给出一串数字问这串数字能有几个x表示。输出可能的长度。思路：https://www.cnblogs.com/TnT2333333/p/6828340.html?utm_source=itdadao&utm_medium=referral...

原创 Codeforces 807C - Success Rate(二分枚举)

题意：给你T组数据，每组有x,y,p,q四个数，x/y是你当前提交正确率，让你求出最少需要再提交几次可以达到目标正确率p/q;思路：假设提交B次，正确A次，那么可以得到（x+A）/(y+B)=p/q,可以推出x+A=k*p,y+B=k*q.那么A=k*p-x，B=K*q-y;这样我们只需要二分枚举k，判断A,B是否满足（0<=A<=B）即可。代码：#inclu...

原创 CodeForces 807B

题意：给出p,x,y 你可以通过 x+100 x-50两种操作，使得x和p满足下列条件： 1）x>=y 2)注：（x即下方的s)p在下方运算输出的25个数中出现过i := (s div 50) mod 475repeat 25 times: i := (i * 96 + 42) mod 475 print (26 + i)问最少...

原创 CodeForces 807A 模拟（水）

题意：两串数据，如果出现a[I]!=b[I],输出rated， 否则看是否递减，是：输出maybe，否：输出unrated。思路：按题意模拟就好，英语题代码：#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=1e6+10;const ...

原创 CodeForces - 805D 思维

题目：当遇到ab时候变成bba，步数加一，最后输出步数思路：所有的a到最后都是从左到右，而且a的数量不变 之后ab后边有b就一直加一，变换后b的数量也会加一 做法呢，就是从右边开始遍历，遇到a后就叫遇到的b乘以2#include<bits/stdc++.h>#define m 1000000007char ch[10000...

原创 CodeForces 805C 思维

题意：有n个点，有一种从n点到m点的方式是花费（n+m）%(n+1)的代价； 问：遍历完所有n个点的最小花费思路：每次都选择mod(n+1)之后为0 的一对数字 第一次是第一个和最后一个数字 第二次是最后一个数字和第二个数字 。。。。。。 1->n->2->...

原创 CodeForces 805B 构造

题意：给你一个字符串长度，然后要求不能出现长度为3的回文子串，且c的次数尽可能少思路：用ab两个字母构造字符串就好了 形如aabbaabbaabb就好代码：#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=1.5e7+10;int a[maxn];in...

原创 HDU6543 Can you raed it croretcly? 2019CCPC湖南全国邀请赛（广东省赛、江苏省赛）重现赛

题意：给你两个字符串，让你判断 如果两字符串相等，输出equal 如果不相等，但所用字符完全相同输出“YES”，否则“NO”分析：签到#include<bits/stdc++.h>#define ll long long#define inf 0x...

原创 HDU6542 SSY and JLBD 2019CCPC湖南全国邀请赛（广东省赛、江苏省赛）重现赛

题意：给你14张牌，让你判断是否为两种特殊胡牌并输出结果 1.十三幺：东,南,西,北,红中,白板,发财,一条,九条,一万,九万,一筒,九筒,若这十三张3牌你都有,那就随便胡其中一个(只能胡这十三种任何一个,其他不行) 2.九莲宝灯：在万、筒、条中的某一种以1112345678999的形式加上1到9其中任意一张成立，必须是门前清的状态。也称作“九连宝灯...

原创 HDU6536 Hello xtCpc 2019CCPC湖南全国邀请赛（广东省赛、江苏省赛）重现赛

题意：给你一个字符串，让你在里面寻找可不连续的字符串“xtCpc”，问有多少个 题目有问题，给了个gdCpc 样例：输入：10 xtCxtCpcpc 输出：2思路：只要保证每个字符前面出现的次数大于本字符出现的次数就好（想想为什么） 为了保证字符顺序#include<bits/stdc++.h&...

原创 2019第十届“浪潮杯”山东省大学生ACM程序设计竞赛 赛后总结

下一节有课，晚上回来补。。----------------------------------------------------------------------------------------------------------------------感觉是第一次参赛以来第一次没出锅的比赛，浙大出题还是稳，浙大PTA也比PC^2好多了，特别是对于第一次参加比赛的队员来说更加好...

原创 2019第十届“浪潮杯”山东省大学生ACM程序设计竞赛

https://blog.csdn.net/qq_37868325/article/details/90171073A、 calandar题意：重定义，一年12个月，每月30天，一周五天，T组数据，给定第一个日期的年月日，是周几，求第二个日期是周几例：输入：12019 5 12Monday2019 5 14输出：Wednesday思路：简单思维，一周只有5天，...

原创 浙江省赛 The 16th Zhejiang Provincial Collegiate Programming Contest Sponsored by TuSimple 解题报告

B Element Swapping如果（i,j）是答案，那么容易得到两式子相除得到a[i]+a[j]，然后针对右式是否为0的情况讨论一下，再根据第一个式子去判断一下。#include<bits/stdc++.h>#define ll long long#define inf 0x3f3f3f3f3f3f3f3fLL#define rep(i,a,b) ...

原创 UVALive 8076 Workout for a Dumbbell

题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=6098题意简介：Jim想起了初中生物书上的蛋白质，于是要锻炼肌肉。当然这一段是跟题意没关系的。健身房有十台机器，现在给出了Jim在每台机器的锻炼时...

原创 2019/4/21一周训练日记

总结一下这周干了什么：1、学习博弈论相关知识点，做对应题目2、跟队友练习配合，刷51nod网站上的题目3、打了几场比赛，有好有坏，找比赛感觉感想：（1）巴什博奕，有取胜的法则，从一个必胜或者必败态出发逆推得普遍结论（2）威佐夫博弈，有奇异局势，任给出一个局势，去找奇异局势（3）尼姆博弈，有神奇的规律，对于一个Nim游戏的局面(a1,a2,...,an)，它是奇异局势当且仅当...

原创 2019/04/14训练日记

这周主要还是看的状压dp，数位dp上周看的，总结还没有写数学方面也要多重视一下，ACM数学方面的知识点比较零散而且需要理解另外就是对于题目的理解程度，简单题还好，稍微需要一些思考的题目做起来要稍慢一些像贪心，思维这种题目，没有他们出的那么快另外，团队配合的训练，这几场还没有看出什么来，可能打的还不够正规吧，配合起来没有那么好，下周要注重一下配合里省赛越来越近了，再把学过的知...

原创 2019年华南理工大学程序设计竞赛（春季赛）C：六学家的困惑

小六喜欢两全其美的事情，今天就正好有一个这样的机会。小六面前有两根管子，管子里面放满了数字为1到9的小球。每次取球时，小六会先选择一根管子，再从这根管子的某一侧（左侧或右侧）取出一个球。在满足取球规则的情况下，他可以任意顺序取出所有小球。假如小六依次取出的球的编号为，则他最后就得到了一个形如样的十进制数。小六希望他的取球顺序所组成的数是最大的，你可以帮一下他吗？思路：四维记忆化搜索代...

原创 2019年华南理工大学程序设计竞赛（春季赛）E：数独（记个板子）

链接：https://ac.nowcoder.com/acm/contest/625/E来源：牛客网题目描述数独是一种填数字游戏，英文名叫 Sudoku，起源于瑞士，上世纪 70 年代由美国一家数学逻辑游戏杂志首先发表，名为 Number Place，后在日本流行，1984 年将 Sudoku 命名为数独，即 “独立的数字” 的缩写，意思是 “在每一格只有一个数字”。2004 年...

原创 2019年华南理工大学程序设计竞赛（春季赛）I：炒股（贪心）

思路：序列中，只要卖出能赚钱，就记录，求和题面：链接：https://ac.nowcoder.com/acm/contest/625/I来源：牛客网代码：#include<iostream>#include<cstring>#include<cstdio>#include<string.h>#include<alg...

原创 2019/4/7训练日记 容斥原理---莫比乌斯反演的本质

今天上午看了会莫比乌斯反演，后来开会，开会之后也没干啥事中午吃完饭后一直开始看容斥原理后来发现：莫比乌斯反演的本质就是容斥（https://blog.csdn.net/ZLH_HHHH/article/details/78191689）反演分为两种形式：①约数型对于等式 可以得到 ②倍数型对于等式 ...

原创 2019/4/5-4/6日训练日记 概率期望DP

这两天一直在看概率期望dp的东西，偶然看到一句话---正向推概率，反向推期望。（不同人对这句话的理解方式是不同的吧，不大好说出来，自己理解就好）对于这种结局一定的游戏，求期望应该倒推对于有些游戏，结局是无法预判的，只能说结局是某种情形的概率是多少，这种情况自然只能顺推了。（认真思考一下，可以想明白的）概率DP找到正确的状态定义后，转移是比较容易想到的。但状态一定是“可数”的，把...

原创 2019/4/4训练日记 莫比乌斯反演

原创 高斯消元小结--初步

在大佬的博客里，和做题过程中理解出来的，比较容易理解的高斯消元初步

原创 POJ 2065 高斯消元取模解方程组

题意：a0*1^0 + a1*1^1+a2*1^2+........+an-1*1^(n-1) = f(1)a0*2^0 + a1*2^1+a2*2^2+........+an-1*2^(n-1) = f(2)......a0*n^0 + a1*n^1+a2*n^2+........+an-1*n^(n-1) = f(n)解这个方程组。#include <iost...

原创 记一次自闭的蓝桥杯省赛以及反省（私人的小唠叨）

今天晚上小伙伴们发了今年蓝桥杯省赛的成绩啊，小伙伴们成绩都很好啊，省一，省二啊只有我一个人孤零零的省三啊，我明白自己菜啊，但还是感觉挺难受的呀，然后就开始了无限的自闭“你是怎么了呀，为什么呀，你从大一下学期开始就打ACM了呀，你一直在学算法呀，你现在已经大三了呀，你这几年都干了些什么呀你的努力是不足够得到回报的吗，为什么别人可以你却做不到呀，你好菜啊，好菜啊，，，，，，”我...