OSI 7层模型:OSI参考模型各层解释常用协议应用层为应用程序提供服务http https smtp表示层数据格式转化,数据加密会话层建立/维护/管理会话传输层建立/维护/管理端对端的连接TCP UDP网络层IP选址及路由选择数据链路层提供介质和链路访问物理层物理层TCP/IP 5层模型: 就是把... ...
分类：
其他好文 时间：
2019-04-25 22:47:54
阅读次数：
165
P2038 无线网络发射器选址 这个题有很多种做法 然后就可以练很多小的算法 技巧啥的嘿嘿 首先是模拟 要开一个为128+40为边长的数组 然后枚举在20~148内以(i,j)为中心的正方形 然后再挨个挨个计算sum 1 #include<bits/stdc++.h> 2 using namespa ...
分类：
其他好文 时间：
2019-03-30 13:40:28
阅读次数：
184
一、什么是0 1规划问题 0 1规划问题是决策变量仅取值0或1的一类特殊的整数规划。0 1变量可以数量化地描述诸如开与关、取与弃、有与无等现象所反映的离散变量间的逻辑关系、顺序关系以及互斥的约束条件，因此0 1规划问题非常适合描述和解决如线路设计、工厂选址、生产计划安排、旅行购物、背包问题、人员安排 ...
分类：
其他好文 时间：
2019-03-22 23:00:35
阅读次数：
628
1614：锯木厂选址 时间限制: 1000 ms 内存限制: 32768 KB Description 从山顶上到山底下沿着一条直线种植了n棵老树。当地的政府决定把他们砍下来。为了不浪费任何一棵木材，树被砍倒后要运送到锯木厂。木材只能按照一个方向运输：朝山下运。山脚下有一个锯木厂。另外两个锯木厂将新 ...
分类：
其他好文 时间：
2019-02-22 23:10:58
阅读次数：
170
题目 "P2605 [ZJOI2010]基站选址" 简化题目：1~n个村庄，每个村庄有范围，要求范围内有村庄被选（不超过$k$个），否则被罚款，选村庄有一定花费，求最小总花费 做法 朴素 $dp_{i,j}$第$j$个被选的村庄为$i$的最小花费：$dp_{i,k}=min\{dp_{j,k 1}+ ...
分类：
其他好文 时间：
2019-02-03 23:31:54
阅读次数：
192
Description 2034年,纪念中学决定修建校庆100周年纪念碑,作为杰出校友的你被找了过来,帮校方确定纪念碑的选址.纪念中学的土地可以看作是一个长为n,宽为m的矩形.它由n* m个1*1的正方形组成,其中左下角的正方形的坐标为(1,1),右上角的正方形的坐标为(n, m).其中有一些土地已 ...
分类：
其他好文 时间：
2019-01-29 23:05:06
阅读次数：
287
Description 2034年,纪念中学决定修建校庆100周年纪念碑,作为杰出校友的你被找了过来,帮校方确定纪念碑的选址.纪念中学的土地可以看作是一个长为n,宽为m的矩形.它由n* m个1*1的正方形组成,其中左下角的正方形的坐标为(1,1),右上角的正方形的坐标为(n, m).其中有一些土地已 ...
分类：
其他好文 时间：
2019-01-29 23:04:10
阅读次数：
209
真毒瘤 这个题目耗了我半天。。结果是线段树打错了。。。 回归正题：线段树$+dp$ 首先当然是先考虑朴素$dp$啦，相信你既然都来做这题了，朴素的方程自然不用我多说，设$f[i][j]$表示在前$i$个村庄内，第$j$个基站建在$i$处的最小费用（不考虑$i$~$n$的赔偿费用等） 方程为：$$f[ ...
分类：
其他好文 时间：
2019-01-14 21:27:20
阅读次数：
217
题目描述 题解： 一个看起来非常人畜无害的$dp$：$$f[i][k]=min(f[j][k]+cost(j,i))+c[i]$$ 中间那个$cost(j,i)$可以通过$cost(j,i-1)$得到，这个东西是动态的。 用线段树维护一下就好了。 代码： ...
分类：
其他好文 时间：
2019-01-04 12:41:12
阅读次数：
150
