- 博客(25)
- 资源 (5)
- 收藏
- 关注
RSS订阅转载 Mayor's posters POJ2528
喜欢他的离散化方法，但是，看别人的解释他的方法有问题就是131 101 46 10结果是2，但实际结果应该是3，解决方法得等我勤快起来才能写了.....转自https://blog.csdn.net/u013569304/article/details/51276536//线段树D #include<iostream>#i...
2019-04-24 17:53:08
134
原创 Just a Hook （WA）
//目前还不知道哪错了..............#include<cstdio>#include<iostream>using namespace std;typedef long long LL;LL n, m, ans, x, y, op, val;//因为下面有的函数需要用到x，y，val值，懒得传参，故直接写为全局变量 const in...
2019-04-22 14:29:46
127
原创 P1198 [JSOI2008]最大数 (WA)
（WA） .....暂时不知道哪错了，先贴上来，有机会改下。#include<cstdio>#include<iostream>using namespace std;const int inf = -0x3f3f3f3f;typedef long long LL;LL n, m, ans, x, y, val, t = 0;//因为下面有的函数需...
2019-04-20 22:40:54
142
原创 P3372 【模板】线段树 1
题#include<cstdio>#include<iostream>using namespace std;typedef long long LL;LL n, m, ans, x, y, op, val;//因为下面有的函数需要用到x，y，val值，懒得传参，故直接写为全局变量 const int N = 100000; struct N...
2019-04-15 17:02:56
137
原创 Ultra-QuickSort POJ - 2299 （树状数组求逆序对数）
//已修改#include <cstdio>#include <cstring>#include <algorithm>using namespace std;int n;struct node{ int val, index;}a[500010];//最初的输入 int c[500010];//c[x]存储在区间 （...
2019-04-15 11:01:06
154
原创 I Hate It HDU - 1754 （树状数组求区间最大值）
//注意题意：文件结束......//数组清零应放在循环里思路见树状数组求区间最大值#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>using namespace std;const int N = 300000+5;in...
2019-04-13 16:59:18
196
转载 树状数组求区间最大值
转自LbyG 讲这个的博文已经不少了，但感觉不够详细不够通俗易懂，所以我尝试着更详细更通俗易懂的说一下我的理解。这个算法只支持单点修改和区间查询最值。每一次维护和查询的时间复杂度都是O((logn)^2)，但这是满打满算的时间复杂度。假设是要维护和查询区间的最大值（最小值将max改成min 就好了）这个算法和树状数组维护和查询区间和的方法很相似：一、数组的含义1、在维护...
2019-04-13 15:07:21
951
2
原创 1082 线段树练习 3 （区间修改&&区间查询）
题目链接懒得打思路，在代码后面有 EnjoyingAC 写的，大致意思都是一样的，就找过来附在下面了，看不懂代码的可以看看下面的解释//区间修改，区间查询#include<iostream>#include<cstring>#include<cstdio>using namespace std;const int N = 20000...
2019-04-13 14:14:00
224
原创 P3368 【模板】树状数组 2（区间修改 单点查询）
https://www.luogu.org/problemnew/show/P3368//区间修改 单点查询#include<iostream>#include<cstdio>#include<algorithm>#include<string.h> using namespace std; #define ...
2019-04-13 13:14:48
189
原创 历届试题 国王的烦恼
//N值不够大，会出现运行超时的现象//路径未压缩，也会出现超时//主要的思想是按天数从大到小排序，然后开始并查集运算，建立起连通性#include<bits/stdc++.h>using namespace std;const int N = 100000;struct Node{ int u, v, day; bool operator <...
2019-04-08 13:07:48
143
原创 历届试题 约数倍数选卡片
对于必胜状态，必有一个后继状态是必败的，对于必败状态所有后继状态都是必胜的。假设当前选择是必胜态，那么后手的所有选择都必须是P态才行。#include<bits/stdc++.h>using namespace std;typedef long long LL;const int N = 100;vector<int> a[N], b; int cn...
2019-04-07 21:59:47
207
原创 历届试题 高僧斗法
//神奇的nim游戏.... #include<iostream>#include<cstdio>#include<string>using namespace std;int a[110];int ge[110], ne[110];//ge为0-1,2-3 ne为1-2,3-4..... int main() { in...
2019-04-07 16:23:05
132
转载 接入方式
首先介绍ISP。ISP（InternetServiceProvider）就是为用户提供Internet接入和Internet信息服务的公司和机构。常见的Internet连接方式包括通过调制解调器拨号上网、ISDN、ADSL、无线接入、千兆以太网、通过分组网上网方式、通过帧中继上网、通过DDN专线上网。使用调制解调器接入公共电话网（PSTN），这是最容易实施的方法，费用低廉。只要一条可...
2019-04-07 11:27:17
827
转载 网络应用
FTP（FileTransferProtocol）是文件传输协议，是用于Internet网络的基本服务之一。FTP文件传输分类包括“下载”和“上载”。“下载”（Download）或称“下传”，是指用户将远程FTP服务器上的文件下载到本地计算机上。“上载”。（Upload）或称“上传”，是指用户将本地文件上传到FTP服务器上。用户对FTP服务的访问有两种形式：匿名F...
2019-04-07 10:47:04
1372
转载 计算机网络安全
网络安全的含义网络安全是指网络系统的硬件、软件及其系统中的数据受到保护，不受偶然的或者恶意的原因而遭到破坏、更改、泄露，系统连续可靠正常地运行，网络服务不中断。网络安全的威胁包括非授权访问、信息泄露和拒绝服务。非授权访问（unauthorizedaccess）：一个非授权的人的入侵。主要有以下几种形式：假冒、身份攻击、非法用户进入网络系统进行违法操作、合法用户以未授权方式进行操作等。...
2019-04-07 10:35:06
2042
转载 网络互联及Internet
广域网概述广域网，简写为WAN，分布的地理范围很广，又被称为远程网络。往往要借助于公共基础通信网实现，例如公共电话网PSTN。常见的广域网包括公共电话交换网PSTN、DDN网、X.25分组交换网、帧中继网络和xDSL网络。电话网络，即PSTN是目前普及程度最高、成本最低的公用通讯网络，它在网络互连中也有广泛的应用。DDN即数字数据网，利用数字传输通道（光纤，数字微波，卫星）和...
2019-04-07 10:21:27
694
转载 计算机局域网
局域网的网络通信硬件局域网的网络通信硬件，主要包括网卡、传输媒体和局域网通信设备。首先，简要介绍一下网卡，网卡也称作网络适配器，即Network Adapter。主要功能是完成计算机与电缆系统的物理连接；根据所采用的MAC协议实现数据帧的封装和拆封，差错校验和相应的数据通信管理。局域网工作在OSI模型的最低两层，即物理层和数据链路层。在数据链路层中，按照功能分为两个子层：介质访问控制...
2019-04-07 09:44:26
1601
转载 数据通信基础
数据通信系统的构成。在计算机网络中，主要使用计算机技术和通信技术。本章介绍的内容是数据通信基础。首先，简要介绍一下数据通信系统，一个完整的数据通信系统，一般由源计算机、目的计算机、传输数据和通信线路组成。在数据通信系统中，通常将源计算机、目的计算机称作DTE，即数据终端设备。DTE使用的数据与通信线路传输的数据，从类型来看，大多数的时候是不一样的，需要进行变换。进行信号变换的设备...
2019-04-03 21:17:27
3411
原创 Tarjan:求解图的割点和割边
#include<iostream>#include <vector>#include <string.h>#include <algorithm>using namespace std;const int nMax = 100000+10;bool cut[nMax]; int Dfn[nMax], low[nMax], p...
2019-04-03 20:24:16
173
转载 OSI参考模型各层功能
OSI参考模型各层功能OSI参考模型中各层的功能在前面介绍OSI参考模型分为7层，从低到高分别是物理层、数据链路层、网络层、传输层、会话层、表示层和应用层。下面按照由低到高的顺序，具体介绍一下每层的功能。1.物理层，物理层位于OSI模型的最低层，主要功能为物理连接和接口电器特性的定义。物理连接包括实体线路连接和无线连接；接口电器特性包括连接器件的材质，规格，线路上电位高低等内容。2...
2019-04-03 17:52:04
12558
转载 详细介绍OSI参考模型
转自尔雅通识课。。。OSI参考模型OSI是Open System Interconnection的缩写，意为开放式系统互联。国际标准化组织（ISO）制定了OSI模型，该模型定义了不同计算机互联的标准，是设计和描述计算机网络通信的基本框架。OSI模型把网络通信的工作分为7层，分别是物理层、数据链路层、网络层、传输层、会话层、表示层和应用层。 OSI起源1969年12月，美...
2019-04-03 17:49:27
804
原创 蓝桥杯 历届试题（只有40分，强联通求割点个数）
//在网上看了看其他人的题解，有拿并查集判断去除某个点后两个是否属于同一棵树的，有用DFS判断从某点到某点的方法有几个，顺便记录路上经过点，到达则每个点经过次数加一，最后判断方法和次数是否一致，一致则说明为必经dian，....也可以用深搜和广搜判断去除某一点后，是否还能抵达.....我看了看 好像属于割点，可以用Tarjan做......然后 在网上找了个关于强联通的模板（POJ12...
2019-04-02 17:51:16
171
转载 Tarjan算法：求解图的割点与桥（割边）
转自https://www.cnblogs.com/nullzx/p/7968110.html简介：割边和割点的定义仅限于无向图中。我们可以通过定义以蛮力方式求解出无向图的所有割点和割边,但这样的求解方式效率低。Tarjan提出了一种快速求解的方式，通过一次DFS就求解出图中所有的割点和割边。欢迎探讨，如有错误敬请指正如需转载，请注明出处http://www.cnblogs.co...
2019-04-02 17:47:21
756
2
转载 C++ ostringstream、istringstream、stringstream &&流istream,ifstream,istringstream的使用
//关于流的使用。。。。ostringstream可以实现double类型保留小数点后n位................转自C++ ostringstream、istringstream、stringstream 用法浅析ostringstream ： 用于执行C风格字符串的输出操作。istringstream ： 用于执行C风格字符串的输入操作。stringstre...
2019-04-01 17:29:07
1461
原创 历届试题 幸运数
#include<iostream>#include<algorithm>using namespace std;const int N = 100000+5;int a[N];void init(){ for(int i=0; i<N; i++){ a[i] = 2*i+1; } } int l, r;void d...
2019-04-01 11:14:02
129
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人