- 博客(15)
- 收藏
- 关注
RSS订阅原创 简单的PAT,dhcp,静态nat端口映射的综合实验（GNS3实现）模拟内网和外网的访问(笔记详细)
这里写自定义目录标题简单PAT,dhcp,静态nat端口映射的综合实验（GNS3实现）简单PAT,dhcp,静态nat端口映射的综合实验（GNS3实现）实验拓扑图：web和两台PC都是用路由器模拟的,关闭了路由功能即可,其中web是用c3600,其余都是IOSL2-SW1的配置：L2-SW1#conf tL2-SW1(config)#vlan 2L2-SW1(config-vlan)#exitL2-SW1(config)#vlan 3L2-SW1(config-vlan)#exitL2
2020-12-08 14:29:25
914
原创 GNS3中Telnet简单配置命令（包含服务开启命令）
GNS3的路由器需要选择开启服务 transport input telnetRouter1(config-line)#password 123Router1(config-line)#loginRouter1(config-line)#exit
2020-11-15 21:24:59
1692
原创 atcoder046C - AtCoDeer and Election Report
题目:C - AtCoDeer and Election Report C-AtCoDeer题意很明显,每次给出一个比例,要求两个数在不能减少的基础上,以为最小的变化形成这个比例.思路:让上一次的 x,y：x/y=n*(a/b) (a,b就是题目中的T和A),这里需要求的是n最小能取多少。可以选择从1开始枚举直到na>=x&&nb>=y但是这样做时间复杂度太高了,而且没必要.可以让n=max(x/a,y/b),再判断一下na与x大小,nb与y的大小.#include&l
2020-06-04 16:54:34
353
原创 Atcoder 045C - Many Formulas(二进制枚举)
在给定的一段数字间添加+号构成等式,再求和。求所有可能的等式的和。每两个数字之间要么有+要么没有+,这可以对应于“1”和“0”。所以这个题就一个怎么放“1”的问题了。假设十个数1 2 3 4 5 6 7 8 9 0那么这十个数正好有9个空可以放“1”和“0”。(1,0分别代表有+号和无+)。那9个空的放法不就是29(即000000000~111111111),29才512。枚举每一种情况时间也不多。#include<bits/stdc++.h>#define sc scanftypede.
2020-05-27 17:38:58
256
原创 二维树状数组的差分,区间修改（学习总结）附poj2155练习
一维和二维树状数组最一般的就是单点修改和区间查询了。如果要完成区间修改这得借助差分.普通的差分a[i]=a[i]-a[i-1];如果放入二维数组中该怎么进行差分呢。二维数组前缀和：例如sum[x][y]表示的就是点(1,1)与点(x,y)之间的子矩阵内的元素和。看一个矩阵：此时如果要求绿色区域矩阵的和(包含a(x1,y1)这个点)那么整个大矩阵减去橙白黑三个小矩阵,整个过程中橙色会被多减一次所以要加上来。ans=sum[x2][y2]-sum[x2][y1-1]-sum[x1-1][y2]+sum
2020-05-23 09:35:58
332
原创 AtCoder-ABC 043C C- Be Together（平均数,暴力）
题目：Be Together题意很明确就是把一个数组中每个数都变成相等的,且变化的数值尽量小。解法一：看到这题我第一反应想到是平均数,这样每个数的变化相对来说会比较小.但是计算平均数又有个问题了,设sum为数组的总和,如果sum%n==0那好说,可是sum%n!=0呢,到底向上取整还是向下取整呢.这个取决数组了.所以分清况计算一下就行了.（之前想当然的向下取整WA了几发）#include<bits/stdc++.h>#define ll long longconst long doub
2020-05-21 21:19:04
274
原创 POJ3264树状数组解法
POJ3264链接题意很简单,多次查询给定区间的最大值和最小值.树状数组的区间求值问题这里有讲解点击进入特别注意输入要用scanf.#include<iostream>#include<cstring>#include<cmath>#include<vector>#include<cstdio>#define lowbit(x) ((x)&(-x))const int maxn=5e4+10;using namespac
2020-05-09 15:49:23
193
原创 树状数组的应用之区间最值维护和查询（个人的学习理解）
对于区间最值的查询和维护,用线段树也能完成.可是树状数组比较好写,时间复杂度也不高,不用白不用-。-用树状数组求区间最值时,先得想一个问题：lowbit(x)在树状数组的作用究竟是什么.在树状数组最基本区间求和中tree[x]代表的是tree[x-lowbit(x)+1,x]的和.比如tree[8]=arr[1]+arr[2]+…+arr[8]由此不难发现lowbit可以表示区间的长度.这点在求区间最值的时候比较重要.既然用来求区间最值问题,那么原来的树状数组模板也得变变,update函数由原来的区
2020-05-09 10:51:01
429
原创 树状数组求逆序对的方法（学习总结）
逆序对：i<j,a[i]>a[j]树状数组求逆序对：先把tree置0，每次输入一个数x,用1去更新tree例如：tree：0 0 0 0 0x=4:tree: 0 0 0 0 1然后对x进行查询read(x)，可以得到x之前插入了多少个数，因为x之前插入的数都比x小，所以用当前插入的数的总数i减去read(x)可以得到当前插入的i个数中有多少个比x大，即...
2020-05-07 15:36:53
2196
2
原创 拓展欧几里得和小费马定理求逆元以及推导(学习总结)
相关概念引入：逆元：假如ax≡1(mod m)则称a关于1模m的逆元为x。当然了x有解的前提是gcd(a,m)=1。小费马定理：p为质数，ap≡a(mod p),若gcd(a,p)=1,则a(p-1)≡1(mod p)------- a*a(p-2)≡1(mod p)所以a(p-2)为a的逆元；结合快速幂求a(p-2)long long quick_pow(int a,int b){ ...
2020-05-03 22:08:29
309
原创 UVA11464-Even Parity
uva11464（题目链接）这个如果暴力枚举每一种情况的话，最多共有2^255种情况，显然行不通，但如果确定了第一行，就可以推出第二行，依次往下，而且枚举第一行的每种情况最多是2的15次方，还是可行的。（刘汝佳大佬给的二进制方法太牛了）#include<iostream>#include<cstdio>#include<cstring>#include...
2020-02-23 12:18:42
101
原创 UVA1388（刘汝佳白书例题）
UVA1388题意：一个周长为10000的圆上均匀分布n个雕塑，现在再插入m个雕塑，希望n+m个雕塑也能在这个圆上均匀分布。可能需要移动原有的一些雕塑。问：n个雕塑最小移动的总距离是多少。思路：首先需要找到原有的n个雕塑在插入m个雕塑后，它们每个的位置。n个雕塑的移动选一个参考点，这个参考点是不动的。所以可以把它看成数轴上的原点。第i个点的位置就是i/n（未移动时），添加了m个雕塑后，相当于把...
2020-02-17 21:33:30
168
原创 CF975A Aramic script(找词根)set的使用
题目描述（洛谷上的cf题CF975A Aramic script）In Aramic language words can only represent objects.Words in Aramic have special properties:A word is a root if it does not contain the same letter more than once....
2019-07-17 15:45:02
283
原创 谁买单？约瑟夫问题C/C++
题目描述三五好友，相邀畅谈，围一圆桌，饭后报数，以决买单。从第一个人开始报数（从1到3报数）凡报到3的人就不用买单，退出圈子。问最后留下要买单的是原来第几号的人。输入多组测试数据，输入整个n( n < 50 ),表示n个人。输出输出买单的人。题解：其实这个题解题方法就是模拟游戏的过程，退出的标记起来在下一轮游戏中轮空就可以了，直到最后一个人。#include<iostre...
2019-05-30 20:44:17
266
原创 数学黑洞
题目描述任给一个4位正整数，其各位数位上的数字不全相同，将数字重新组合成一个最大的数与最小的数相减，重复这个过程，最多7步，必得6174。对任给的4位正整数(各位数位上的数字不全相同)，编程输出掉进黑洞的步数。输入一行，一个4位正整数n(1000< n<9999)输出掉进黑洞的步数样例输入1234样例输出3题解：把输入的四位数分解成四个数存入数组，排序后，再重新组合...
2019-05-26 15:38:30
2364
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人