• 等级
  • 147817 访问
  • 552 原创
  • 76 转发
  • 4447 排名
  • 87 评论
  • 163 获赞

可能是最后一篇了

 

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

2018-06-22 22:31:04

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

2216: [Poi2011]Lightning ConductorTime Limit: 25 Sec  Memory Limit: 64 MBSubmit: 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]诗人小GTime Limit: 100 Sec  Memory Limit: 64 MBSubmit: 2856  Solved: 936[Submit][Status][Discuss]DescriptionInputOutput对于每组数据,若最小的不协调度不超过1018,则第一行一个数表示不协调度若最小的不协调度超过1018,则输出"Too hard to ar...

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: 遥远的国度Time Limit: 10 Sec  Memory Limit: 512 MBSubmit: 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's Coloring 2Time limit : 4sec / Memory limit : 256MBScore : 1600 pointsProblem StatementThere is a rectangle in the xy-plane, with its lower left corner at (0,0) and its upper r...

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]Expect to WaitTime Limit: 10 Sec  Memory Limit: 128 MBSubmit: 112  Solved: 60[Submit][Status][Discuss]Descriptionls最近开了一家图书馆,大家听说是ls开的,纷纷过来借书,自然就会出现供不应求的情况, 并且借书的过程类似一个队列,每次有人来借书就将它加至...

2018-04-18 15:00:08

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

5281: [Usaco2018 Open]Talent ShowTime Limit: 10 Sec  Memory Limit: 128 MBSubmit: 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]凸多边形Time Limit: 5 Sec  Memory Limit: 128 MBSubmit: 2141  Solved: 1051[Submit][Status][Discuss]Description逆时针给出n个凸多边形的顶点坐标,求它们交的面积。例如n=2时,两个凸多边形如下图:则相交部分的面积为5.233。Input第一行有一个整数n,表示凸多边形的...

2018-04-09 15:30:35

BZOJ 4241: 历史研究 回滚莫队

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

2018-04-08 13:07:58

JLOI2018帆帆记

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

2018-04-07 23:28:51

BZOJ 3224: Tyvj 1728 普通平衡树 Splay

3224: Tyvj 1728 普通平衡树Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 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]寻宝游戏Time Limit: 40 Sec  Memory Limit: 128 MBSubmit: 1651  Solved: 810[Submit][Status][Discuss]Description 小B最近正在玩一个寻宝游戏,这个游戏的地图中有N个村庄和N-1条道路,并且任何两个村庄之间有且仅有一条路径可达。游戏开始时,玩家可以任意选择一个村庄,瞬间转...

2018-04-01 19:07:47

BZOJ 2821: 作诗(Poetize) 分块

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

2018-03-28 16:57:03

BlackJack_

关注
  • 其他
  • 中国
奖章
  • 持之以恒