#p3

P3871 [TJOI2010]中位数

给定一个由N个元素组成的整数序列,现在有两种操作:1adda在该序列的最后添加一个整数a,组成长度为N+1的整数序列2mid输出当前序列的中位数中位数是指将一个序列按照从小到大排序后处在中间位置的数。(若序列长度为偶数,则指处在中间位置的两个数中较小的那个)例1:1213141516中位数为13例2:135710111...
代码星球 ·2020-12-26

P3369 【模板】普通平衡树(Treap/SBT)

您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作:插入x数删除x数(若有多个相同的数,因只删除一个)查询x数的排名(排名定义为比当前数小的数的个数+1。若有多个相同的数,因输出最小的排名)查询排名为x的数求x的前驱(前驱定义为小于x,且最大的数)求x的后继(后继定义为大于x,且最小的数)输入格...

P3197 [HNOI2008]越狱

监狱有连续编号为1...N的N个房间,每个房间关押一个犯人,有M种宗教,每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同,就可能发生越狱,求有多少种状态可能发生越狱输入格式:输入两个整数M,N.1<=M<=10^8,1<=N<=10^12输出格式:可能越狱的状态数,模100003取余输入样...
代码星球 ·2020-12-26

洛谷 P3391 【模板】文艺平衡树(Splay)

这是一道经典的Splay模板题——文艺平衡树。您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作:翻转一个区间,例如原有序序列是54321,翻转区间是[2,4]的话,结果是52341输入格式:第一行为n,mn表示初始序列有n个数,这个序列依次是(1,2,⋯n−1,n) m表示翻转...

P3381 【模板】最小费用最大流

如题,给出一个网络图,以及其源点和汇点,每条边已知其最大流量和单位流量费用,求出其网络最大流和在最大流情况下的最小费用。输入格式:第一行包含四个正整数N、M、S、T,分别表示点的个数、有向边的个数、源点序号、汇点序号。接下来M行每行包含四个正整数ui、vi、wi、fi,表示第i条有向边从ui出发,到达vi,边权为wi(...

P3984 高兴的津津

 津津上高中了。她在自己的妈妈的魔鬼训练下,成为了一个神犇,每次参加一次OI比赛必拿Au虐全场。每次她拿到一个Au后就很高兴。假设津津不会因为其它事高兴,并且她的高兴会持续T天(包包含获奖当天。就算在高兴的时候再次拿到Au,他的高兴也只能维持包括这次拿奖之日起T天,而不是额外增加T天的高兴时间,除非之后再拿奖...
代码星球 ·2020-12-26

洛谷 P3376 【模板】网络最大流

如题,给出一个网络图,以及其源点和汇点,求出其网络最大流。输入格式:第一行包含四个正整数N、M、S、T,分别表示点的个数、有向边的个数、源点序号、汇点序号。接下来M行每行包含三个正整数ui、vi、wi,表示第i条有向边从ui出发,到达vi,边权为wi(即该边最大流量为wi)输出格式:一行,包含一个正整数,即为该网络的最...

P3386 【模板】二分图匹配

二分图给定一个二分图,结点个数分别为n,m,边数为e,求二分图最大匹配数输入格式:第一行,n,m,e第二至e+1行,每行两个正整数u,v,表示u,v有一条连边输出格式:共一行,二分图最大匹配输入样例#1: 11111输出样例#1: 1n,m≤1000,1≤u≤n ,1≤v≤m因为数据有坑,...
代码星球 ·2020-12-26

洛谷P3938 斐波那契

小C养了一些很可爱的兔子。有一天,小C突然发现兔子们都是严格按照伟大的数学家斐波那契提出的模型来进行繁衍:一对兔子从出生后第二个月起,每个月刚开始的时候都会产下一对小兔子。我们假定,在整个过程中兔子不会出现任何意外。小C把兔子按出生顺序,把兔子们从1开始标号,并且小C的兔子都是1号兔子和1号兔子的后代。如果某两对兔子是...
代码星球 ·2020-12-26

temp3

 ...
代码星球 ·2020-12-09

php框架tp3.2.3和js写的微信分享功能心得,分享的标题内容图片自定义

纯属个人心得,以下是我的步骤第一步:登录公众号,进入公众号设置->选中功能设置,找到页面下面的js接口安全域名,,点击js接口安全域名下载红框的txt文件,并上传到你下面填写的域名的根目录下,先上传再点击保存,文件上传的地方不对点击保存会报错,保存成功就代表第一步已经完成,第二步:这一步还进入微信公众号开发里面的...

thinkphp3.2配置redis缓存和文件缓存

如果把一些常用但又不容易变的数据存缓存,而不是每次查数据库,这样能很大减轻数据库压力最近由于项目需要,就尝试了一把redis,但是后面又用了tp3.2的文件缓存,直接进入主题:在config.php中增加如下代码: 'DATA_CACHE_PREFIX'=>'tp',//缓存前缀'DATA_CACHE_...

SpringBoot 使用okhttp3

1.添加pom.xml依赖<dependency><groupId>com.squareup.okhttp3</groupId><artifactId>okhttp</artifactId><version>3.6.0</version>...
代码星球 ·2020-10-21

Ubuntu 18.04使用sudo pip3报错

在使用sudopip3installpython库的时候出现如下警告:Thedirectory'/home/lzhu/.cache/pip/http'oritsparentdirectoryisnotownedbythecurrentuserandthecachehasbeendisabled.Pleasecheckt...

thinkphp3.2框架运行原理

thinkphp3.2是使用率非常普遍的国产php框架,以简单易于上手闻名,那么它框架结构是怎样的?tp3.2设计简单来说就是CBD,core(框架核心文件),bebavior(行为,tp3.2一大特点就是钩子众多),driver(各种驱动,根据项目需要),针对这三大方面从源码来看框架的运行的原理。因为tp3.2的古老...
首页上一页...34567...下一页尾页