糖醋盐明清

分类

ac的题(11) mysql(1) 二分(3) 动态规划(3) 图论(2) 数据结构(4) 未归档(56) 模版(5) 算法(1) 算法基础知识(2) 算法思维(1) 蓝桥杯练习(3) 计划(1) 计算机网络网络(1)

/ 注册

全部文章（共94篇）

网络流建模

网络流建模思路一个医院有 n名医生，现有 k个公共假期需要安排医生值班。每一个公共假期由若干天（假日）组成，第 j个假期包含的假日用 Dj表示，那么需要排班的总假日集合为.... 。例如，“五一”假期由5月1日至5月7日一共7个假日组成。“元旦”假期由1月1日至1月3日一共3个假日组成。每名医生...

2020-06-28

0 903

Java实现http协议

1.http协议 http协议是一种用于在网络设备两端传输超文本的协议此协议分为客户端和服务端在详细了解此协议之前，我们要清楚 1.客户端一般是指运行在网络设备上的浏览器 2.服务端是提供内容服务的服务器软件我们来看一下当客户端向服务端发送的请求报文头这个是由客...

2020-04-18

0 972

字典树详解

字典树详解字典树是一种用于统计和排序大量的字符串的数据结构。它的原理是把具有相同前缀的字符建立一颗树。例如，我们有字符acdr,aced,bde,asd,ceed,asdr,frt进行建树的话应该是这样：字典树两个基本操作是：1.建树2.查询 1.建树建树的方式两种一种是用数组建树...

字典树

2019-07-06

0 728

主席树

主席树又叫可持久化线段树为了实现可持久化这一目的，主席树在建树或者更新的时候会建立多个历史版本，以便于在之后的查询可以随时回到某个历史版本建立历史版本的方法有多种，但是为了实现空间和时间上的最优，我们采用下面的方法建立历史版本假定我们现在有一个问题，给你一个长度n为的序列da...

主席树可持久化线段树权值线段树

2019-06-11

0 502

划分树讲解

划分树是专门用来求静态区间第k的一种数据结构它主要利用快排的思想来进行建树和查询比如给你一个长度为12序列{1，9，4，5，8，3，4，6，5，2，5，7} 我们要按照划分树来建树该怎么建呢 1.首先和快速排序一样，分而治之。我们把平均分为两部分，左区间任何一个数都小于右区间的一个数 ...

2019-06-04

0 552

Hdu-1828~(扫描线 + 周长)

扫描线扫描周长扫描线扫描周长比扫描面积要麻烦一些,需要解决的问题有两个 1.如何统计每条横线( 也就是平行于x轴的线段的长度 ) 2.如何统计每条竖线( 也就是平行于y轴的线段的长度 ) 如图我们发现每次扫描线扫描后投影到根节点的总长度与上次扫描所投影的总长...

扫描线周长

2019-05-28

0 652

扫描线

扫描线用于求多个不规则多边形相交的问题。例如给你如下图，让你求该图的总面积为了解决此类为题，我们引入了扫描线的概念. 扫描线是我们脑海中假象的一根线，它能够按照一个方向来扫描图形得到我们想要的信息；例如具体到本次问题，那么扫描线的作用可以概述为:扫描线从按平行于x轴的方...

扫描线线段树

2019-05-27

0 816

README

2019.5.26 Hdu_6288 此题整体思路就是二分，但是难点不是在二分上难点是判断a的b次方是否溢出。我们可以先求出a的b次方，再利用快速幂得出 a的b次方模1e9 + 7的结果，然后该值与a的b次方模 1e9 + 7 比较，相同说明没有溢出，不同说明溢出需要注意...

2019-05-27

0 471

第十届蓝桥杯省赛A组 E RSA 解密

这个题应该是填空题中最难的一个了。思路很简单，但是你需要一点python的基础讲一下本题的思路。首先我们要对公钥中的n进行质因子分解，得到p,q。然后根据 d * e %((p - 1) * (q - 1) == 1和扩展欧几里得求出e。 RSA是一种不可逆的加密方法，不可逆的原因...

第十届蓝桥杯

2019-03-24

0 796

第十届蓝桥杯省赛 A组 C最大降雨量(思维)

注意读题，求的不是七周中位数的和，而是七周中位数的中位数的最大值如图 a,b,c,x,e,f,g分别是每周的中位数。而x是a,b,c,x,e,f,g是这七周的每一周的中位数的中位数题目的要求是让我们最大化这个x; 我们可以假定x已经是我们要求的值，那么为了让x符合题目信...

2019-03-24

0 568