2 BlackJack_

尚未进行身份认证

暂无相关描述

等级
TA的排名 5k+

可能是最后一篇了

 

2018-10-03 19:23:09

拉格朗日插值法代码实现

给出一道例题有三个函数如下现给定k,n,A,d及模数p,求这三个函数在n的取值,每个测试点T组数据1<=T<=5,1<=n,d<=1e9,0<=A<=1e9,1<=k<=1e3,1e9<=p<2^31且p为质数题解如下那么如何实现拉格朗日插值呢看代码#include<cmath>#include<ctime>

2018-07-08 14:26:50

LOJ #2537. 「PKUWC2018」Minimax 线段树合并

#2537.「PKUWC2018」Minimax内存限制:512MiB时间限制:1000ms标准输入输出题目类型:传统评测方式:文本比较上传者: samzhang提交提交记录统计讨论测试数据题目描述小 CCC 有一棵 nnn 个结点的有根树,根是 111 号结点,且每个结点最多有两个子结点。定义结点 xxx 的权值为:1.若 xxx 没有子结点,那么它的权值会在输入里给出,保证这类点中每个结...

2018-06-22 22:31:04

BZOJ 2216: [Poi2011]Lightning Conductor 决策单调性

2216:[Poi2011]LightningConductorTimeLimit: 25Sec  MemoryLimit: 64MBSubmit: 1516  Solved: 554[Submit][Status][Discuss]Description已知一个长度为n的序列a1,a2,...,an。对于每个1<=i<=n,找到最小的非负整数p满足对于任意的j,aj...

2018-06-15 20:20:40

BZOJ 1563: [NOI2009]诗人小G 决策单调性

1563:[NOI2009]诗人小GTimeLimit: 100Sec  MemoryLimit: 64MBSubmit: 2856  Solved: 936[Submit][Status][Discuss]DescriptionInputOutput对于每组数据,若最小的不协调度不超过1018,则第一行一个数表示不协调度若最小的不协调度超过1018,则输出"Toohardtoar...

2018-06-12 20:43:14

UOJ #35. 后缀排序 后缀自动机构造后缀树维护后缀数组

把串倒过来建后缀自动机得到的就是parent树就是后缀树后缀树的遍历一发就得到后缀数组了转移版便于理解#include<cmath>#include<ctime>#include<cstdio>#include<cstring>#include<cstdlib>#include<iostream>#include...

2018-06-11 20:17:08

BZOJ 3083: 遥远的国度 树链剖分 线段树 换根分类讨论

3083:遥远的国度TimeLimit: 10Sec  MemoryLimit: 512MBSubmit: 4587  Solved: 1255[Submit][Status][Discuss]Description描述zcwwzdjn在追杀十分sb的zhx,而zhx逃入了一个遥远的国度。当zcwwzdjn准备进入遥远的国度继续追杀时,守护神RapiD阻拦了zcwwzdjn的去路,他需要...

2018-06-05 14:38:21

AtCoder Regular Contest 063 F : Snuke’s Coloring 2 利用性质 单调栈 线段树

F-すぬけ君の塗り絵2/Snuke'sColoring2Timelimit :4sec/ Memorylimit :256MBScore: 1600 pointsProblemStatementThereisarectangleinthe xy-plane,withitslowerleftcornerat (0,0) anditsupperr...

2018-05-25 08:40:21

[SDOI2018] 战略游戏 点双联通分量 虚树

这是一道只要前置技能解锁足够即可AC的题可以BJ不够泪我怎么可以不会点双呢。。。点双缩点每次建虚树做完了 #include<cmath>#include<ctime>#include<cs

2018-05-18 12:25:01

Codeforces Round #483 (Div. 1) D. Arkady and Rectangles 扫描线 线段树套平衡树

这个题要求解最后的颜色数显然二维线段树可以选择,但是空间过大那我们应该如何进行维护呢考虑扫描线对于非扫描的一维维护线段树由于颜色很多,在扫描线上又要支持删除,所以考虑对颜色的集合进行维护每个节点保存这个区间是否被完全覆盖、可以用来更新答案的最大颜色是哪个、最小的裸露在外的颜色是哪个可以用平衡树维护这个集合从而进行节点信息的更新#include<cmat...

2018-05-17 15:03:06

Codeforces Round #483 (Div. 1) E. NN country 树上倍增 贪心 欧拉序

#include<cmath>#include<ctime>#include<cstdio>#include<cstring>#include<cstdlib>#include<iostream>#include&a

2018-05-16 16:52:28

BZOJ 4843: [Neerc2016]Expect to Wait 二分

4843:[Neerc2016]ExpecttoWaitTimeLimit: 10Sec  MemoryLimit: 128MBSubmit: 112  Solved: 60[Submit][Status][Discuss]Descriptionls最近开了一家图书馆,大家听说是ls开的,纷纷过来借书,自然就会出现供不应求的情况, 并且借书的过程类似一个队列,每次有人来借书就将它加至...

2018-04-18 15:00:08

BZOJ 5281: [Usaco2018 Open]Talent Show 01分数规划 背包dp判定

5281:[Usaco2018Open]TalentShowTimeLimit: 10Sec  MemoryLimit: 128MBSubmit: 6  Solved: 4[Submit][Status][Discuss]DescriptionFarmerJohn要带着他的N头奶牛,方便起见编号为1…N,到农业展览会上去,参加每年的达牛秀!他的第i头奶牛重量为wi,才艺水平为ti,两...

2018-04-11 08:31:52

扩展埃拉托色尼筛法

原文链接http://www.spoj.com/problems/TEES/

2018-04-09 20:24:24

BZOJ 2618: [Cqoi2006]凸多边形 半平面交

2618:[Cqoi2006]凸多边形TimeLimit: 5Sec  MemoryLimit: 128MBSubmit: 2141  Solved: 1051[Submit][Status][Discuss]Description逆时针给出n个凸多边形的顶点坐标,求它们交的面积。例如n=2时,两个凸多边形如下图:则相交部分的面积为5.233。Input第一行有一个整数n,表示凸多边形的...

2018-04-09 15:30:35

BZOJ 4241: 历史研究 回滚莫队

4241:历史研究TimeLimit: 80Sec  MemoryLimit: 512MBSubmit: 1514  Solved: 461[Submit][Status][Discuss]DescriptionIOI国历史研究的第一人——JOI教授,最近获得了一份被认为是古代IOI国的住民写下的日记。JOI教授为了通过这份日记来研究古代IOI国的生活,开始着手调查日记中记载的事件。日记...

2018-04-08 13:07:58

JLOI2018帆帆记

JLOI2018帆帆记现在是2018/4/716:40BJ要开始写游记Day0:     清明节放假的缘故,四月五号休息。这一天如何度过,BJ在上一个夜里便已有打算。六点,闹铃正常响起,简简单单用过早餐,他便叫上爸爸,一同去文化广场跑步。天气并不晴朗,雾霾笼罩的城市令人发阴,风并不急,却轻易打透衣裳,使人倍感寒意。BJ在寒风中缓缓跑过两千米,终感一丝暖意,待它慢慢散去,便停下了脚步,和爸爸离...

2018-04-07 23:28:51

BZOJ 3224: Tyvj 1728 普通平衡树 Splay

3224:Tyvj1728普通平衡树TimeLimit: 10Sec  MemoryLimit: 128MBSubmit: 15689  Solved: 6832[Submit][Status][Discuss]Description您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作:1.插入x数2.删除x数(若有多个相同的数,因只删除一个)3.查询x数...

2018-04-05 16:46:33

BZOJ 3991: [SDOI2015]寻宝游戏 虚树 set

3991:[SDOI2015]寻宝游戏TimeLimit: 40Sec  MemoryLimit: 128MBSubmit: 1651  Solved: 810[Submit][Status][Discuss]Description 小B最近正在玩一个寻宝游戏,这个游戏的地图中有N个村庄和N-1条道路,并且任何两个村庄之间有且仅有一条路径可达。游戏开始时,玩家可以任意选择一个村庄,瞬间转...

2018-04-01 19:07:47

BZOJ 2821: 作诗(Poetize) 分块

2821:作诗(Poetize)TimeLimit: 50Sec  MemoryLimit: 128MBSubmit: 3356  Solved: 982[Submit][Status][Discuss]Description神犇SJY虐完HEOI之后给傻×LYD出了一题:SHY是T国的公主,平时的一大爱好是作诗。由于时间紧迫,SHY作完诗之后还要虐OI,于是SHY找来一篇长度为N的文章...

2018-03-28 16:57:03

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!