2020年7月17日
NC26257小雨坐地铁
摘要： 最短路分层图 在最短路中由于各种条件的限制会导致建图的时候会建成分层图 分层图中将限制条件给消除，变成普通的单元最短路问题。 链接：https://ac.nowcoder.com/acm/problem/26257 来源：牛客网 题目描述 小雨所在的城市一共有 mmm 条地铁线，分别标号为 1 号线 阅读全文
posted @ 2020-07-17 18:07 waryan 阅读(176) 评论(0) 推荐(1) 编辑
NC16697P1027Car的旅行路线
摘要： 链接：https://ac.nowcoder.com/acm/problem/16697 来源：牛客网 题目描述 又到暑假了，住在城市A的Car想和朋友一起去城市B旅游。她知道每个城市都有四个飞机场，分别位于一个矩形的四个顶点上，同一个城市中两个机场之间有一条笔直的高速铁路，第I个城市中高速铁路了的 阅读全文
posted @ 2020-07-17 14:59 waryan 阅读(100) 评论(0) 推荐(1) 编辑
链式前向星&&dij堆优化
摘要： 链式前向星 $next$指的是上一条同起点边的位置，$to$表示这条边的终点，$val$表示边权。 $u、v、val$分别表示起点，终点，边权。 $head[x]$存以$x$为起点的，最后加入的边的位置$edge[head[u]]$ struct node{ int next,to,val; }ed 阅读全文
posted @ 2020-07-17 14:49 waryan 阅读(217) 评论(0) 推荐(2) 编辑
2020年7月15日
最长上升子序列
摘要： 最长上升子序列 动态规划O(\(n^2\)) $dp[i]$表示以第$i$个数结尾的最长上升子序列的长度 容易找到状态转移方程: ​ \(dp[i]=max(dp[i],dp[j-1])\) for(int i = 1; i <= n; ++i) { for(int j = 1; j < i; ++ 阅读全文
posted @ 2020-07-15 23:30 waryan 阅读(87) 评论(0) 推荐(1) 编辑
01分数规划模板
摘要： 01分数规划 01分数规划问题是求性价比问题，比如说给出总价值和总花费让你求其二者比值的最大值 假设价值为$a[i]$，花费为$b[i]$，求： \[ \frac{\sum a[i]}{\sum b[i]}=ans \] 求其$ans$的最大值。 我们移项发现: \[ F(ans)=\sum a[i 阅读全文
posted @ 2020-07-15 17:49 waryan 阅读(164) 评论(0) 推荐(1) 编辑
树状数组模板
摘要： 树状数组模板： int d[maxn];int n; inline int lowbit(int x){return -x&x;} int get_sum(int x){ int ans=0; while(x){ ans+=d[x];x-=lowbit(x); } return ans; } voi 阅读全文
posted @ 2020-07-15 17:08 waryan 阅读(88) 评论(0) 推荐(1) 编辑
2020年7月14日
NC13230合并回文子串
摘要： 题目描述 输入两个字符串A和B，合并成一个串C，属于A和B的字符在C中顺序保持不变。如"abc"和"xyz"可以被组合成"axbycz"或"abxcyz"等。 我们定义字符串的价值为其最长回文子串的长度（回文串表示从正反两边看完全一致的字符串，如"aba"和"xyyx"）。 需要求出所有可能的C中价 阅读全文
posted @ 2020-07-14 23:37 waryan 阅读(133) 评论(0) 推荐(1) 编辑
专业坑点合集
摘要： 分数 分子为0整个分数为 [https://pintia.cn/problem-sets/994805046380707840/problems/994805133597065216] #include<bits/stdc++.h> using namespace std; typedef long 阅读全文
posted @ 2020-07-14 14:13 waryan 阅读(83) 评论(0) 推荐(1) 编辑
STL函数集
摘要： nth_element函数 求第k大/小的排序函数，第k个前面的均比他小/大，后面的均比他大/小 #include<iostream> #include<algorithm> using namespace std; int main() { int a[]={1,3,4,5,2,9,8,7,10} 阅读全文
posted @ 2020-07-14 14:08 waryan 阅读(68) 评论(0) 推荐(1) 编辑
2020年7月12日
计算机网络(第七版)谢希仁-第4章 网络层
摘要： 强烈推荐搭配计算机网络思维导图食用最佳！ 计算机网络思维导图：https://pan.baidu.com/s/14Amf_JLdwDsy2JpAjrT5EQ 提取码: 8xhr 强烈推荐搭配计算机网络思维导图食用最佳！ 第 4 章 网络层 网络层提供的两种服务 虚电路服务 数据报服务 概要: 虚电路 阅读全文
posted @ 2020-07-12 01:43 waryan 阅读(724) 评论(0) 推荐(1) 编辑
2020年7月2日
计算机网络(第七版)谢希仁-第3章 数据链路层
摘要： 第 3 章 数据链路层 使用点对点信道的数据链路层 数据链路和帧 数据链路层使用的信道主要有以下两种类型： 点对点信道。这种信道使用一对一的点对点通信方式。 广播信道。这种信道使用一对多的广播通信方式，因此过程比较复杂。广播信道上连接的主机很多，因此必须使用专用的共享信道协议来协调这些主机的数据发 阅读全文
posted @ 2020-07-02 20:09 waryan 阅读(325) 评论(0) 推荐(1) 编辑
2020年6月25日
Linux基础命令
摘要： 目录操作命令 ls命令 用途： 用来对文件进行操作 英文原意：list 命令格式： [root@localhost ~]#ls [选项][文件名或目录名] 选项： -a:显示所有文件 -A:列出除.及..的其他文件 -d：显示目录信息，而不是目录下的文件//ls -ld [目录] 显示目录本身详细信 阅读全文
posted @ 2020-06-25 12:19 waryan 阅读(151) 评论(0) 推荐(1) 编辑
计算机网络(第七版)谢希仁-第1章 概述
摘要： 第 1 章 概述 计算机网络在信息时代中的作用 21 世纪的一些重要特征就是数字化、网络化和信息化，它是一个以网络为核心的信息时代。 网络是指“三网”，即电信网络、有线电视网络和计算机网络。 发展最快的并起到核心作用的是计算机网络。 互联网(Internet)的发展 进入 20 世纪 90 年代以后 阅读全文
posted @ 2020-06-25 11:58 waryan 阅读(399) 评论(0) 推荐(1) 编辑
计算机网络(第七版)谢希仁-第2章 物理层
摘要： 第 2 章 物理层 物理层的基本概念 物理层的主要任务描述为确定与传输媒体的接口的一些特性 机械特性 指明接口所用接线器的形状和尺寸、引线数目和排列、固定和锁定装置等等。 电气特性 指明在接口电缆的各条线上出现的电压的范围。 功能特性 指明某条线上出现的某一电平的电压表示何种意义。 过程特性 指明对 阅读全文
posted @ 2020-06-25 11:42 waryan 阅读(151) 评论(0) 推荐(1) 编辑
2020年5月28日
Codeforces Round #645 (Div. 2) D. The Best Vacation
摘要： You've been in love with Coronavirus-chan for a long time, but you didn't know where she lived until now. And just now you found out that she lives in 阅读全文
posted @ 2020-05-28 19:45 waryan 阅读(193) 评论(0) 推荐(1) 编辑