自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

菜鸡成长史

(*╹▽╹*)

原创 计算机网络第七版谢希仁 - 第三章数据链路层 - 学习笔记

数据链路层使用的信道主要有以下两种类型: 点对点信道。这种信道使用一对一的点对点通信方式。 广播信道。这种信道使用一对多的广播通信方式,过程比较复杂。 本章最重要的内容 数据链路层的点对点信道和广播信道的特点,以及这两种信道所使用的协议(PPP协议以及CSMA/CD协议)的特点。 ...

2020-05-08 15:11:50 206 0

原创 计算机网络第七版谢希仁 - 第二章物理层 - 学习笔记

本章最重要的内容 物理层的任务 几种常用的信道复用技术 几种常用的宽带接入技术主要是ADSL和FTTx 2.1 物理层的基本概念 物理层考虑的是怎样才能在连接各种计算机的传输媒体上传输数据比特流,而不是指具体的传输媒体。 可以将物理层的主要任务描述为确定与传输媒体的接口有关的一些特...

2020-04-14 20:16:12 185 2

原创 计算机网络第七版谢希仁 - 第一章概述 - 学习笔记

目录 本章重点内容 (1)互联网边缘部分和核心部分的作用,其中包含分组交换的概念。 (2)计算机网络的性能指标。 (3)计算机网络分层次的体系结构,包含协议和服务的概念。 建议:抽象的概念一下子难以掌握,但是对后面的内容有着指导作用,因此最好时常回顾本章中的基本概念,有利于掌握好整...

2020-04-10 22:32:59 176 0

原创 操作系统 第一章引论 学习笔记

目录 1.1 计算机系统组成 1.2 操作系统的作用和定义 1.3 操作系统的发展过程 1.4 操作系统的分类 1.5 操作系统的功能和特性 1.6 操作系统的结构模型 1.1 计算机系统组成 计算机系统包括硬件系统和软件系统两部分,操作系统是配置在计算机硬件上的第一层软件,可以扩...

2020-04-09 20:52:41 46 0

原创 前端「HTML+CSS」零基础入门学习笔记(完整)

课程前导 一般来说,所有与视觉和交互有关的工作都由前端工程师来完成,后端工程师主要负责研究如何更好地把数据传给前端。 首先要掌握前端三大基础语言:HTML CSS JavaScript ,其次要学习:jQuery 网络 CSS3 H5 es6 webpack4.0 git 小程序 设计模式 V...

2020-02-16 23:26:14 325 0

原创 2020牛客寒假算法基础集训营1 题解

目录 【A-honoka和格点三角形】 【B-kotori和bangdream】 【C-umi和弓道】 【D-hanayo和米饭】 【E-rin和快速迭代】 【F-maki和tree】 【G-eli和字符串】 【H-nozomi和字符串】 【I-nico和niconiconi】 ...

2020-02-04 18:00:19 125 0

原创 2020 CCPC Wannafly Winter Camp 1 重现赛 H 最大公约数(思维)

【题目】 【题解】 对于给定的范围[1,n]内的k,要求我们判断是否正确,并输出最小的判断数字。 首先我们根据样例来递推一下思路是否正确: Input :10 1 Output:210 假如k是正确的,那么gcd(k,k)=k;所以假如不正确,我们只需要考虑i在[1,n]范围内...

2020-02-03 15:17:51 98 0

原创 AtCoder Contest 153 E - Crested Ibis vs Monster(完全背包)

【题目】 E - Crested Ibis vs Monster 【题解】 将题目转化成选取一些物体,使得价值总和不小于h的所选物体的最小体积和这样一个完全背包问题,每个物体可以选择多次。 临界值为什么可以是2e4呢?因为我们考虑最坏的情况,就是当h=1e4时,选择很划算的价值x为...

2020-01-27 00:06:46 161 0

原创 求两直线的交点(C++)

假设两直线的式子分别为: 求解过程: 综上所述,交点的解为: 则有解,否则两直线平行。 补充:如果化成Y=kX+b的形式的话,得解为: 例题:Audio 给定三个不共线的点,要求输出一个点使得这个点到三个点的距离相同,输出保留三位小数...

2020-01-19 10:09:25 90 0

原创 2019前端「HTML+CSS」零基础入门之 CSS学习笔记

目录 2019前端「HTML+CSS」零基础入门 2019前端「HTML+CSS」零基础入门之 HTML学习笔记 课时4css初级篇-css引入css基础选择器选择器权重 课时5css复杂选择器,权重计算问题,css基础属性 课时6css企业开发经验、习惯,盒子模型,层模...

2020-01-15 19:07:48 249 6

原创 2019前端「HTML+CSS」零基础入门之 HTML学习笔记

目录 2019前端「HTML+CSS」零基础入门 课时1 课程向导 课时2 html 初级篇 - 基础标签 课时3 html 进阶篇 - 高级标签 2019前端「HTML+CSS」零基础入门之 CSS学习笔记 2019前端「HTML+CSS」零基础入门 课时1 课程向导 前端三...

2019-12-30 17:28:15 387 0

原创 ZUST 2019111 悲伤数字(思维+二叉树)

【题意】 用4,9按大小构造数字序列a[]为[4,9,44,49,94,99....],定义499为1Z,输入k(1<=k<=1e8),输出第kZ个数字。 比如k=1,输出为第499个数字,99994944。 【题解】 因为只有4,9两个数字,我们很容易联想到0,1,从而想到二...

2019-12-18 20:23:13 56 0

原创 1151 LCA in a Binary Tree (30分)(中序求LCA)

【题意】 给定一棵树的中序和前序,给出q个询问,每个询问两个点u,v,询问u,v的最近公共祖先。 【题解】 不需要建整颗树,在左根右这样的中序时,如果两个结点分别在根的左右(可包含根),那么根即是LCA;如果两个结点同时在根的左边,那么我们继续遍历左子树;否则继续遍历右子树。 【代码】 ...

2019-12-07 12:40:45 21 0

原创 PAT 甲级 1098 Insertion or Heap Sort (25 分)

【题意】 给定一个序列的初始状态和经过某种排序几个步骤之后的结果,要求判断是插入排序还是堆排序,并输出执行下一个步骤之后的结果。 【题解】 不清楚插入排序和堆排序的请移步:八大排序 首先,我们根据排序过程中得到的序列判断是哪种排序。怎么判断呢?如果能把序列分成两段,前一段是有序的,后一段是...

2019-11-26 19:43:58 28 0

原创 甲级PAT 1026 Table Tennis (30 分)(模拟+三大坑点总结)

【题意】 有一家乒乓球的店,营业时间为8:00-21:00。现在已知一天要接待的客户对数,每对客户的抵达时间、使用桌子时间和是否为VIP,然后是K张桌子,M张VIP桌和M张VIP桌的编号。要求按接待时间输出每对被服务的客户的抵达时间、开始服务时间和等待时间,然后输出每张桌子接待的客户的对数。 ...

2019-11-25 21:06:20 140 0

原创 甲级PAT 1010 Radix (25 分)(考虑溢出)

【题意】 给定两个数N1,N2(均不超过10位),和一个tag(1或2)和radix(表示几进制),要求判断当数是一个radix进制数时,是否存在一种进制使得另一个数等于这个数成立。 【题解】 一开始我们很容易会以为进制数只可能在【2,36】,所以可能会枚举或者二分,但是只会有部分正确,为什...

2019-11-25 15:15:28 22 0

原创 甲级PAT 1069 The Black Hole of Numbers (20 分)(模拟)

【题意】 给定一个n(0,1e4),要求输出n的位数进行排列的 最大值-最小值=结果 ,直到出现黑洞数6174,或者一开始结果就为0. 【题解】 一直过不去的测试点的原因在于,我用while循环将数字转化成长度为4的整型数组时,有可能只覆盖到了前面几位(<4),而后面几位本应该是0...

2019-11-20 19:08:12 30 0

原创 甲级PAT 1016 Phone Bills (25 分)(模拟,注意输出格式)

【题意】 给定一天24个时段每分钟的话费和一个指定月份的多个人的所有通话记录,要求算出每个人的月话费账单并按样例格式输出。 【题解】 呕,我吐啦,居然wa在最后的输出格式上,小数点后要不足两位补0啊啊啊,真·写题三分钟debug一小时 思路:题目要求只有最近配对的on-off才能算是一次有...

2019-11-13 19:45:44 36 0

原创 甲级PAT 1014 Waiting in Line (30 分)(模拟)

【题解】 甲级凡是有问题,大多出在读题。 题意:有n个窗口,每个窗口黄线内可以排长度为m个人的队,总共有k个客户,每个客户有一个解决时间ti,q个询问,每次询问编号为x的客户在几点办完事情。 思路:我们看到,一天的工作时间是从8:00-17:00,共9个小时9*60=540分钟,数据比较小所...

2019-11-12 15:39:12 26 0

原创 Codeforces Round #595 (Div. 3) C2. Good Numbers (hard version)(三进制)

【题解】 题意:q次询问(500),每次询问第一个>=n(n<=1e18)的由 3的不同幂次求和得到的值。 思路:题意要求不同幂次,所以我们可以联系到三进制,每一位上是0或者1就是满足,否则考虑把最高位的2变成0并向高位进1,而低位全部变成0,这样的是最优的。3^38>=1e...

2019-11-06 14:38:50 48 0

原创 runtime error可能的原因

runtime error可能的原因

2019-10-30 19:41:25 161 0

原创 zcmu 1540: 第k大数(思维+二分)

【题解】 n*m有1e10显然我们不可能直接对生成的序列做什么操作,所以我们考虑通过原始序列作出某种判断得出答案。 询问的n*m个元素从大到小排序,这样的一个数组显然是具有单调性的,所以很容易想到用二分。 但是想到怎么二分并且优化时间复杂度就不是特别容易了,要一点思维。 我们知道,这个数组...

2019-10-29 18:43:51 48 0

原创 Codeforces Round #594 (Div. 2) D1. The World Is Just a Programming Task (括号匹配)

【题解】 恐怕这道题最大的难点在于....读题 题意:给定一个长度为n的(n<=500)括号序列,给一个交换两个位置上元素的机会(不一定要不同),询问平移不同长度(从后往前平移)使得整个序列成为一个完美序列(每个'('有一个对应的')')的最多可能...

2019-10-22 20:46:58 55 0

原创 2019牛客国庆集训派对day6 I:Substring Query(Bitset的妙用)

【题意】 给定一个字符串s(1e5),q(1e5)次操作,操作1给定位置i和字母c,把第i个元素替换为c;操作二先给一个0再给一个字符串t,查询字符串t在s中的出现次数。 【题解】 显然常规做法行不通,考虑STL中的Bitset 。 bitset简介 bitset存储二进制数位,从右往左...

2019-10-06 20:05:14 74 0

原创 2019牛客国庆集训派对day4 H:Highway(树形dp求树上最长路径)

【题意】 给定一棵树,两个结点之间的距离为树上路径的长度,要求构造一棵树上所有边的权值和最大的树并输出权值。 【题解】 我们可以把这个问题转化成,求每个结点的树上最长路径再加入到新构造的树中,注意n个长度求和后要删去最长边,因为最长的路径被重复计数了而我们只需要n-1条边。 那么树上最长路...

2019-10-05 11:37:50 52 0

原创 Codeforces Round #589 (Div. 2) C.Primes and Multiplication(质因数分解)

【题解】 题意: 定义为x的所有质因数的集合; 定义为找到一个最大的整数使得n能被整除,; 定义为,; 给定x,n,要你输出。 题解: x有1e9,n有1e18,我们首先考虑到1e9范围内的数字最多有不超过10个素因数,所以先跑出x的素因数集合。然后我们考虑到对于每个p,只有当p能整...

2019-09-30 08:12:37 105 0

原创 loj #162. 快速幂 2 (数论)

【题解】 令,则 。 【代码】 #include <bits/stdc++.h> using namespace std; typedef long long ll; const ll mod=998244352; const int S=31596; ll a[32000],...

2019-09-29 18:07:58 59 0

原创 2019CCPC秦皇岛赛区 F:Forest Program(并查集+LCA)

【题解】 题意:输出删除不同边使得所有连通图上无环的所有可能情况并取模,每条边最多只存在于一个环中。 思路:令环的个数为N,每个环内的边数为ai,总边数为m,则答案为 ,即累乘2^(每个环内的边数)-1再乘上2^(无影响的边的数目)。 这个答案很好得到,但是我们要怎么实现计算出每个环内的边数...

2019-09-28 19:59:48 113 0

原创 codeforces 1231C. Increasing Matrix(贪心)

【题解】 题意:给定一个n*m的矩阵,0表示可更改为任意值,要求最后的矩形满足对于每一行从左到右,每一列从上到下的元素都是严格上升的,最后输出最大矩阵和。 思路:由题面可知0不会出现在边界的行列,那么显然我们可以知道最大临界值,所以只要每次根据最大临界值(横、竖)选择可选最大值,非0情况判断是...

2019-09-25 19:43:11 118 0

原创 Python学习笔记

【基本语法】 首先,是一段求阶乘的代码。 n=int(input()) //输入 ans=1 i=1 //第一种,while循环 while i<=n: //循环 ans*=i i+=1 //第二种,for循环 for i in range(1,n+1): ...

2019-09-25 15:57:36 34 0

原创 hdu 1099 Lottery(数学期望)

【题解】 想不到把我wa的死死的是输出格式..当然题目也不太好读 题意:有无数张编号为1-n的彩票,问平均买多少张彩票才能拿到一副完整的1-n的彩票。 思路:首先,以n=3为例,无论我们买到哪一张(1,2或者3),都是我们所需要的,所以买到一张所需要的编号的彩票概率是1即3/3;接着我们买到...

2019-09-25 14:37:03 46 0

原创 牛客练习赛52 B:Galahad(树状数组维护区间不同元素和(个数))

【题目】 查询区间和,如果区间元素重复出现则计数一次。 【题解】 按区间的右端点建立树状数组,维护区间[1,R]的每个元素的最右位置。按查询区间的右端点排序,依次处理,每次更新当前值的最右位置即可。 若要查询区间不同元素个数,把 for(;it<=q[i].R;i...

2019-09-14 22:36:33 93 0

原创 2019徐州网络预选赛 G. Colorful String(回文自动机)

【题解】 题意:给定字符串,计算所有回文子串的价值之和,定义一个回文串的价值为该串所有出现不同字母的个数。 思路:回文自动机可以跑出,cnt[N]即每个本质不同的回文串的个数,我们可以用num[N]记录每个本质不同的回文串的出现字母按二进制存储的结果,最后计算一下即可。 【代码】 #in...

2019-09-10 21:16:42 52 0

原创 牛客练习赛51 C:勾股定理(勾股数)

【题目】 给出直角三角形其中一条边的长度n,你的任务是构造剩下的两条边,使这三条边能构成一个直角三角形。 【代码】 int main() { ll n,b,c; scanf("%lld",&n); ll t=n/2; if(n<3)...

2019-09-07 19:19:46 68 0

原创 倍增算法实现后缀数组详解+实现代码

【前言】 不要被文章的长度吓到,因为罗穗骞的论文要更长更详尽,我只是取了其中的一部分进行学习并做一个学习笔记,便于以后有需要的时候回顾。文章的内容主要是介绍后缀数组的实现,后缀数组的应用部分主要是结合例题来理解。 目录 【后缀数组】 【引入】 【后缀数组的实现】 【倍增算法】 【具体...

2019-08-30 13:59:33 110 0

原创 error: reference to 'xx' is ambiguous

【原因和解决方法】 一般是由于定义的xx变量名称与库函数中的函数名xx有重名现象,通常做法是将定义的变量的首字母大写就不会重名了。

2019-08-30 13:38:09 1274 0

原创 分解质因数、求因子数和因子和(唯一分解定理)

【唯一分解定理】 又称算术基本定理,可以描述为:任意一个大于1的正整数都能表示成若干个质数的乘积,且表示的方法是唯一的。换句话说,一个数能被唯一地分解成质因数的乘积。 公式:, 因子数: p1可以取的个数为[0, a1],p2可以取的个数为[0, a2],pk可以取的个数为[0, ak...

2019-08-29 13:31:37 207 0

原创 组合数取模(板子)

【引用自】 组合数取模 【一些常见的取值情况】 我们要解决的问题是 , ll C[1001][1001]; void calc_Cmn(){ for(int i=0;i<1001;i++){ C[i][0]=C[i][i]=1; for(...

2019-08-29 10:56:47 142 0

原创 2019牛客暑期多校训练营(第十场)D:Han Xin and His Troops(中国剩余定理 or 构造)

【题解】 法一:上板子中国剩余定理 (孙子定理) 的证明和代码,注意运算过程中会有爆long long的情况,可以用__int128辅助实现。 法二:构造满足前i个同余方程的最小自然数解。假设前i-1个方程的最小自然数解为f(i-1),lcm(p1,p2,…,pi-1)=y,则求解f(i)时...

2019-08-28 16:19:07 40 0

原创 2018宁夏邀请赛 B. Goldbach(Miller-Rabin素数检测算法裸题)

【题解】 枚举,用Miller-Rabin素数检测算法判断素数。 【代码】 #include<bits/stdc++.h> using namespace std; typedef unsigned long long ll; ll ModMul(ll a,ll b,ll n)...

2019-08-22 15:20:58 93 0

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