- 博客(79)
- 收藏
- 关注
RSS订阅原创 【网络互联技术】Exploration4
配置ppp启用ppp：R3#conf tR3(config)#int s0/0R3(config-if)#encapsulation ppp配置HDLC：R3(config-if)#encapsulation hdlc配置使用PAP验证：R1(config)#username R2 password cisco123R1(config)#int s0/0/...
2019-12-05 12:41:53
186
原创 【网络互联技术】Exploraion 3
1.配置VLAN添加vlan：S1#conf tS1(config)#vlan vlan的idS1(config-vlan)#name vlan的名字S1(config-vlan)#end校验：S1#show vlan brief分配交换机端口：S1#conf tS1(config)#int 接口idS1(config-if)#switchport...
2019-12-05 09:16:07
175
原创 【网络互联技术】Exploration2
1.配置DCE设备show controllers 命令确定路由器接口连接的是电缆的DCE还是DTE，若是DCE还需要设置时钟频率2.配置静态路由（1）串行点对点网络接口R1#debug ip routing（使IOS在添加新路由时显示相关消息）R1#conf tR1(config)#ip route 远程网络的ip地址 远程网络的子网掩码 下一条ip地址改进：R1...
2019-10-11 22:40:33
247
原创 【网络互联技术】Exploration1
1.直通电缆：交换机到路由器以太网端口；计算机到交换机；计算机到集线器交叉电缆：交换机到交换机；交换机到集线器；集线器到集线器；路由器到路由器的以太网端口连接；计算机到计算机；计算机 到路由器的以太网端口2.建立WAN连接：交换机之间一个是数据通信设备（DCE），另一个是数据终端设备（DTE），DCE负责提供时钟信号3.enable和disable命令用于在用户执行模式和特权执行模...
2019-10-11 21:23:34
402
原创 【NoSql】19/9/16
cd .. ：回到上一级目录cd . ：当前目录cd ~ ：回到用户主目录cd / ：回到根目录pwd ：查看当前路径指令ls -a ：查看全部文件包括隐藏文件sudo：暂时切换到超级用户模式以执行超级用户权限su:切换到某某用户模式sudo passwd user1：设置用户密码sudo useradd -d/home.share -m share：创建...
2019-09-17 14:06:47
105
原创 【SG函数】HDOJ1848
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1848sg[x] != 0时，它的后继一定有为零的，也就是sg[i-f[j]] 有一个为0的，那么只要选择这个对应的 f[j]，就能让对手陷入必输状态。sg[x] == 0时，表示它的子节点都不为零，也就是sg[i-f[j]] 没有一个为0的，那么当无论从f数组选哪个数，都无法造成让对手必输...
2019-08-20 21:01:58
140
原创 【尼姆博弈】POJ2234
题目链接：http://poj.org/problem?id=2234Bouton定理：先手能够在非平衡尼姆博弈中取胜，而后手能够在平衡的尼姆博弈中取胜。#include<iostream>using namespace std;int main(){ int n; while(cin>>n) { int ans=0,a; for(int i=...
2019-08-20 20:59:51
122
原创 【尼姆博弈】HDOJ1847
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1847这题3是一个必败点，当只剩3张牌时对手只能拿1或2，那就一定能拿到最后的牌。#include<iostream>using namespace std;int main(){ int n; while(cin>>n) { if(n%3==0) ...
2019-08-20 20:58:33
124
原创 【巴什博弈】Public Sale
这题相比上一题需要注意一点就是当n>m时第一次募捐的金额可以在n-m范围之间，要全部输出。#include<iostream>using namespace std;int main(){ int n,m; while(cin>>m>>n) { if(n>=m) { for(int i=m;i<n;i++) ...
2019-08-20 20:48:14
136
原创 【巴什博弈】HDOJ2188悼念512汶川大地震遇难同胞——选拔志愿者
链接：http://acm.hdu.edu.cn/showproblem.php?pid=2188巴什博弈的模板题，代公式就可以了。a代表目标捐款额，b代表每次能捐的最大额度。那么如果当a是b+1的整数倍时，先捐的林先生一定输，因为林先生只能捐1-b之间的数，那么徐队只要每次补够b+1的金额就能保证赢。相对应的，如果a对b+1取余不为0时先捐的林先生一定赢，林先生第一次先捐这个余数，然后每...
2019-08-20 20:39:19
106
原创 【AC自动机】P3796 【模板】AC自动机（加强版）
题目链接：https://www.luogu.org/problem/P3796这题相比简单版就稍微调整一下，用ans数组存储单词出现的次数，然后最后比较次数大小输出次数最多的那几个字符串就行了，注意的是这题不用记录点是否被访问过，因为要统计出现的次数。#include<iostream>#include<cstring>#include<strin...
2019-08-14 21:34:02
164
原创 【AC自动机】洛谷P3808 【模板】AC自动机（简单版）
题目链接：https://www.luogu.org/problem/P3808AC自动机是看http://blog.c0per.org/2018-10/ac/和https://www.luogu.org/blog/juruohyfhaha/ac-zi-dong-ji看懂的，理解怎么操作不难，但是最主要要理解的是为什么这样子操作。首先AC自动机是在字典树的基础上加了一些类似kmp的思想...
2019-08-14 17:33:02
261
原创 【矩阵乘法】Fibonacci前n项和
题目描述大家都知道Fibonacci数列吧，f[1]=1,f[2]=1,f[3]=2,f[4]=3...也就是f[n]=f[n-1]+f[n-2]。现在，问题很简单，输入n和m，求前n项和取模m。输入输入n和m1<=n<=2 000 000 0001<=m<=1 000 000 010输出输出前n项和取模m。样例输入5 1000样例...
2019-08-12 15:14:26
460
原创 【矩阵乘法】Fibonacci第n项
题目描述大家都知道Fibonacci数列吧，f[1]=1,f[2]=1,f[3]=2,f[4]=3.......也就是f[n]=f[n-1]+f[n-2]。现在，问题很简单，输入n和m，求第n项取模m。输入输入n，m。1<=n<=2 000 000 000 。1<=m<=1 000 000 010 。输出输出第n项取模m样例输入5 10...
2019-08-12 14:19:02
493
原创 【矩阵乘法】矩阵A×B
题目描述矩阵A规模是n×m，矩阵B规模是m×p，现在需要你求A*B输入输入n,m。然后输入n×m的矩阵。输入p,然后输入m×p的矩阵。1<=n,m,p<=100-10000<=矩阵元素<=10000输出输出相乘后的n×p的矩阵样例输入2 31 2 33 2 121 12 23 3样例输出14 1410 10...
2019-08-12 14:10:06
3694
原创 排列对称串（向量）
题目描述：字符串有些是对称的，有些不是对称的，请将那些对称的字符串安从小到大的顺序输出，字符串先以长度论大小，如果长度相等，再以ASCII码值为排序标准；输入：输入一个n，表示接下来有n组字符串，串长<=256； n<=1000;输出：根据每个字符串，输出对称的那些串，并且要求按从小到大的顺序输出；样例输入：7123321123454321123...
2019-08-07 10:46:19
627
原创 【差分约束】Cashier Employment
题目描述 德黑兰的一家每天24小时营业的超市，需要一批出纳员来满足它的需求。超市经理雇佣你来帮他解决一个问题————超市在每天的不同时段需要不同数目的出纳员（例如，午夜只需一小批，而下午则需要很多）来为顾客提供优质服务，他希望雇佣最少数目的纳员。超市经历已经提供一天里每一小时需要出纳员的最少数量————R(0),R(1),...,R(...
2019-08-06 15:48:31
629
原创 【欧拉回路】欧拉回路（dfs+链式前向星）
题目链接：https://loj.ac/problem/10105题解对欧拉回路概念的理解看的这个，讲的够直接了当：https://blog.csdn.net/qq_36551189/article/details/80905345首先要弄清楚，结构体edge中weight权值保存的是这条边在题目中的编号，然后edge的下标从2开始的目的是，由于存在有向图和无向图的情况，对于无向图来说...
2019-08-06 13:42:49
587
原创 【差分约束】intervals
题目描述一个整数集合Z有n个区间，每个区间有3个值，ai，bi，ci代表，在区间[ai,bi]上至少有ci个整数属于集合Z，ci可以在区间内任意取不重复的点。现在要满足所有区间的约束条件，问最少可选多少个点。输入第一行一个整数n，表示区间个数以下n行描述区间，第i+1行，三个整数ai，bi，ci，由空格隔开，其中 0 <= ai <= bi <= 50000 且...
2019-08-05 19:45:13
346
原创 【差分约束】糖果
题目描述幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候，lxhgww需要满足小朋友们的K个要求。幼儿园的糖果总是有限的，lxhgww想知道他至少需要准备多少个糖果，才能使得每个小朋友都能够分到糖果，并且满足小朋友们所有的要求。输入输入...
2019-08-05 14:19:41
606
原创 【Dijkstra】单源最短路径（洛谷P4779）
题解#include<iostream>#include<cstdio>#include<queue>#include<cstring>using namespace std;const int INF=0x7f7f7f7f;const int maxn=1e5+10;int tot=0,head[maxn*4],dist[max...
2019-08-05 11:00:05
142
原创 【线段树】一个简单的整数问题（未完）
题目描述你有N个整数，A1，A2，...，AN。 你需要处理两种操作。 一种操作是在给定间隔中为每个数字添加一些给定数字。 另一种是要求给定间隔中的数字总和。输入第一行包含两个数字N和Q.1≤N，Q≤100000。第二行包含N个数字，A1，A2，...，AN的初始值。 -1000000000≤AI≤1000000000。接下来的Q行中的每一行代表一个操作。“C a b c”表示将...
2019-08-02 10:18:43
247
原创 【线段树】最高分是多少
题目描述老师想知道从某某同学到某某同学当中，分数最高的是多少。现在请你编程模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。输入输入包含多组测试数据。每组输入第一行是两个正整数N和M（0<N<=30000,0<M<5000），分表代表学生的数目和操作的数目。学生ID编号从1编到N。第二行包含N个整数，代表这N个学生的初始成绩，其中第i个数代表ID为...
2019-08-02 10:16:41
181
原创 【线段树】区间查询
题目描述食堂有N个打饭窗口，现在正到了午饭时间，每个窗口都排了很多的学生，而且每个窗口排队的人数在不断的变化。现在问你第i个窗口到第j个窗口一共有多少人在排队？输入输入的第一行是一个整数T，表示有T组测试数据。每组输入的第一行是一个正整数N（N<=30000），表示食堂有N个窗口。接下来一行输入N个正整数，第i个正整数ai表示第i个窗口最开始有ai个人排队。（1<=a...
2019-08-02 10:14:12
125
原创 【线段树】区间求和
题目描述给定一数列，规定有两种操作，一是修改某个元素，二是求区间的连续和。输入输入数据第一行包含两个正整数n,m(n<=100000,m<=500000),以下是m行，输出每行有三个正整数k,a,b(k=0或1, a,b<=n).k=0时表示将a处数字加上b,k=1时表示询问区间[a,b]内所有数的和。对于每个询问输出对应的答案。样例输入10 20...
2019-08-01 10:16:56
901
原创 【倍增法lca】祖孙询问
题目描述已知一棵n个节点的有根树。有m个询问。每个询问给出了一对节点的编号x和y，询问x与y的祖孙关系。输入输入第一行包括一个整数n表示节点个数。 接下来n行每行一对整数对a和b表示a和b之间有连边。如果b是-1，那么a就是树的根。 第n+2行是一个整数m表示询问个数。 接下来m行，每行两个正整数x和y。输出对于每一个询问，输出1:如果x是y的祖先...
2019-07-31 21:18:54
355
原创 【倍增法lca】dis
题目描述给出n个点的一棵树，多次询问两结点之间的最短距离。（边是双向的）输入测试数据第一行为2个整数N和M(1<n<=10000,0<m<=20000).N表示点数，M表示询问次数。下来n-1行，每行3个整数x,y,k,表示点x和点y之间存在一条边长为k(0<k<=100).再接下来m行，每行2个整数x，y，表示询问点x到点y的最短距离输...
2019-07-31 21:16:14
879
原创 【倍增法lca】聚会
题目描述Y岛风景美丽宜人，气候温和，物产丰富。Y岛上有N个城市，有N-1条城市间的道路连接着它们。每一条道路都连接某两个城市。幸运的是，小可可通过这些道路可以走遍Y岛的所有城市。神奇的是，乘车经过每条道路所需要的费用都是一样的。小可可，小卡卡和小YY经常想聚会，每次聚会，他们都会选择一个城市，使得3个人到达这个城市的总费用最小。 由于他们计划中还会有很多次聚会，每次都选择一个地点是很烦人的事情...
2019-07-31 14:18:43
360
1
原创 【倍增法lca】点的距离（链式前向星）
题目描述给定一棵有n个结点的树，Q个询问，每次询问点x到点y亮点之间的距离输入第一行一个n，表示有n个节。接下来有n-1行，每行2个整数x，y表示x，y之间有一条连边。然后一个整数Q，表示有Q次询问，接下来Q行每行2个整数x，y表示询问x到y的距离。输出输出Q行，每行表示每个询问的结果样例输入61 21 32 42 53 622 65 6样...
2019-07-31 14:16:03
674
原创 【快速幂】越狱
题目描述监狱有连续编号为1到n的n个房间，每个房间关押一个犯人。有m种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人信仰的宗教相同，就可能发生越狱。求有多少种状态可能发生越狱。输入输入两个整数m和n。对于全部数据，1≤m≤108,1≤n≤1012。输出可能越狱的状态数，对100003取余。样例输入2 3样例输出6提示...
2019-07-29 10:51:14
230
原创 【快速幂】转圈问题
题目描述n 个小伙伴（编号从 0 到 n-1）围坐一圈玩游戏。按照顺时针方向给 n 个位置编号，从0 到 n-1。最初，第 0 号小伙伴在第 0 号位置，第 1 号小伙伴在第 1 号位置，……，依此类推。游戏规则如下：每一轮第 0 号位置上的小伙伴顺时针走到第 m 号位置，第 1 号位置小伙伴走到第 m+1 号位置，……，依此类推，第n − m号位置上的小伙伴走到第 0 号位置，第n-m+...
2019-07-29 10:49:38
182
原创 【快速幂】序列的第k个数
题目描述BSNY 在学等差数列和等比数列，当已知前三项时，就可以知道是等差数列还是等比数列。现在给你序列的前三项，这个序列要么是等差序列，要么是等比序列，你能求出第k项的值吗。 如果第k项的值太大，对200907取模。输入第一行一个整数T，表示有T组测试数据；对于每组测试数据，输入前三项a,b,c，然后输入k。对于全部数据，1<=T<=1...
2019-07-29 10:47:42
236
原创 【快速幂】A的B次方
题目描述给出三个整数a,b,m，求abmodm的值。输入一行三个整数a,b,m。对于全部数据，1≤a,b,m≤109。输出一个整数，表示abmodm的值。样例输入2 100 1007样例输出169题解这题就是一个快速幂的模板对于 a^b，如果b是偶数：a^b=a^(b/2) * a^(b/2)；如果b是奇数：a^...
2019-07-29 10:45:24
2135
原创 【扩展欧几里得】青蛙的约会
题目描述两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上，不然是永远都不可能碰面的。为...
2019-07-27 12:16:58
66
原创 【中国剩余定理】曹冲养猪
题目描述自从曹冲搞定了大象以后，曹操就开始琢磨让儿子干些事业，于是派他到中原养猪场养猪，可是曹冲很不高兴，于是在工作中马马虎虎，有一次曹操想知道母猪的数量，于是曹冲想狠狠耍曹操一把。举个例子，假如有16头母猪，如果建了3个猪圈，剩下1头猪就没有地方安家了；如果建造了5个猪圈，但是仍然有1头猪没有地方去；如果建造了7个猪圈，还有2头没有地方去。你作为曹总的私人秘书理...
2019-07-26 16:59:49
1164
原创 【扩展欧几里得】同余方程
题目描述求关于x的同余方程ax≡1(mod b)的最小正整数解。输入每组输入数据只有一行，包含两个正整数a, b，用一个空格隔开。数据规模：对于40%的数据，2≤b≤1,000；对于60%的数据，2≤b≤50,000,000；对于100%的数据，2≤a, b≤2,000,000,000。输出每组输出只有一行，包含一个正整数x0，即最小正整数解。...
2019-07-26 16:54:50
152
原创 【树状数组】数星星Stars
题目描述天空中有一些星星，这些星星都在不同的位置，每个星星有个坐标。 如果一个星星的左下方（包含正左和正下)有k颗星星，就说这颗星星是k级的.比如，在下面的例图中，星星5是3级的（1，2，4在它左下）。 星星2，4是1级的。例图中有1个0级，2个1级，1个2级，1个3级的星。【编程任务】 给定星星的位置，输出各级星星的数目。 给定N个点，定义每个点的等级是在该点左下...
2019-07-25 13:56:56
301
原创 【树状数组】清点人数
题目描述初始时，火车上没有学生；当同学们开始上火车时，年级主任从第一节车厢出发走到最后一节车厢，每节车厢随时都有可能有同学上下。年级主任走到第m节车厢时，他想知道第１到m这m节车厢上一共有多少学生，但是他没有调头往回走的习惯．也就是说每次当他提问时，m总会比前一次大。输入第一行两个整数n,k，表示火车共有n节车厢以及k个事件。接下来有k行，按时间先后给出k个事件，每行开头都有一个...
2019-07-25 13:54:36
329
原创 【树状数组】校门口的树
题目描述校门外有很多树，如今学校决定在某个时刻在某一段种上一种树，保证任一时刻不会出现两段相同种类的树。现有两个操作：K=1，读入l、r表示在区间[l,r]中种上一种树，每次操作种的树的种类都不同K=2，读入l,r表示询问l~r之间能见到多少种树。注意：每个座位都可以重复种树。输入第一行n,m表示道路总长为n，共有m个操作接下来m行为m个操作输出对于每个...
2019-07-25 12:35:30
561
原创 【树状数组】数列操作
题目描述 给定n个数列，规定有两种操作，一是修改某个元素，二是求子数列[A,B]的连续和。数列的元素个数最多10万个，询问操作最多10万次。输入第一行2个整数n,m（n表示输入n个数列，m表示有m个操作）第二行输入n个数列。接下来M行，每更好行有三个数k,a,b(k=0表示求子数列[a,b]的和，k=1表示第a个数列加b)输出输出若干行数字，表示每次K=0时对应输出一...
2019-07-25 10:45:33
371
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人