自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

Rose_max的博客

鸡辣三只..

原创 GDOI2018翻车记

前言 在本校举行所以没有晚上例行颓之类的。。 然后出发前看到了某JZ大爷写的 “没停课也要把yz那群人艹爆” 实力太弱真的无力 Day1 吐槽一下试机试了30mins 敲了SAM,SA,FFT然并卵。。 开考15mins看题,觉得T1傻逼题?T2T3似...

2018-04-30 20:29:39

阅读数 772

评论数 1

原创 [bzoj2594][LCT]水管局长数据加强版

Description SC省MY市有着庞大的地下水管网络,嘟嘟是MY市的水管局长(就是管水管的啦),嘟嘟作为水管局长的工作就是:每天供水公司可能要将一定量的水从x处送往y处,嘟嘟需要为供水公司找到一条从A至B的水管的路径,接着通过信息化的控制中心通知路径上的水管进入准备送水状态,等到路径...

2018-04-28 10:36:52

阅读数 75

评论数 0

原创 [bzoj3669][LCT]魔法森林

Description 为了得到书法大家的真传,小E同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含个N节点M条边的无向图,节点标号为1..N,边标号为1..M。初始时小E同学在号节点1,隐士则住在号节点N。小E需要通过这一片魔法森林,才能够拜访到隐士。 魔法森...

2018-04-28 10:00:05

阅读数 59

评论数 0

原创 [bzoj3196][Tyvj1730][主席树]二逼平衡树

Description 您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作: 1.查询k在区间内的排名 2.查询区间内排名为k的值 3.修改某一位值上的数值 4.查询k在区间内的前驱(前驱定义为小于x,且最大的数) 5.查询k在区...

2018-04-27 08:48:05

阅读数 133

评论数 0

原创 [bzoj3208][记忆化搜索]花神的秒题计划Ⅰ

Description 背景【backboard】: Memphis等一群蒟蒻出题中,花神凑过来秒题…… 描述【discribe】: 花花山峰峦起伏,峰顶常年被雪,Memphis打算帮花花山风景区的人员开发一个滑雪项目。 我们可以把风景区看作一个n*n的地图,每个点有它...

2018-04-26 16:07:12

阅读数 78

评论数 0

原创 [bzoj1861][Splay]Book 书架

Description 小T有一个很大的书柜。这个书柜的构造有些独特,即书柜里的书是从上至下堆放成一列。她用1到n的正整数给每本书都编了号。 小T在看书的时候,每次取出一本书,看完后放回书柜然后再拿下一本。由于这些书太有吸引力了,所以她看完后常常会忘记原来是放在书柜的什么位置。不过小...

2018-04-26 16:04:39

阅读数 50

评论数 0

原创 [bzoj3170][切比雪夫距离]松鼠聚会

Description 有N个小松鼠,它们的家用一个点x,y表示,两个点的距离定义为:点(x,y)和它周围的8个点即上下左右四个点和对角的四个点,距离为1。现在N个松鼠要走到一个松鼠家去,求走过的最短距离。 Input 第一行给出数字N,表示有多少只小松鼠。0&...

2018-04-26 07:30:15

阅读数 138

评论数 0

原创 [bzoj4245][贪心]OR-XOR

Description 给定一个长度为n的序列a[1],a[2],…,a[n],请将它划分为m段连续的区间,设第i段的费用c[i]为该段内所有数字的异或和,则总费用为c[1] or c[2] or … or c[m]。请求出总费用的最小值。 Input 第一行包含两个正整...

2018-04-25 20:24:28

阅读数 59

评论数 0

原创 [bzoj4992][Usaco2017 Feb][最短路]Why Did the Cow Cross the Road

Description 有一幅n*n的方格图,n <=100,每个点上有一个值。 \从(1,1)出发,走到(n,n),只能走上下左右。 每走一步花费t,每走三步需要花费走完三步后到达格子的值。 求最小花费的值。 Sample Input 4 2 3...

2018-04-25 15:34:38

阅读数 111

评论数 0

原创 [bzoj5299][状压DP]解锁屏幕

Description 使用过Android手机的同学一定对手势解锁屏幕不陌生。Android的解锁屏幕由3x3个点组成,手指在屏幕上画一条 线将其中一些点连接起来,即可构成一个解锁图案。如下面三个例子所示: 画线时还需要遵循一些规则 1.连接的点数不能少于4个。也就是...

2018-04-25 15:22:31

阅读数 61

评论数 0

原创 [bzoj2434][AC自动机][树状数组]阿狸的打字机

Description 阿狸喜欢收藏各种稀奇古怪的东西,最近他淘到一台老式的打字机。打字机上只有28个按键,分别印有26个小写英文字母和’B’、’P’两个字母。 经阿狸研究发现,这个打字机是这样工作的: l 输入小写字母,打字机的一个凹槽中会加入这个字母(这个字母加在凹...

2018-04-25 11:16:30

阅读数 52

评论数 0

原创 [bzoj3224][Tyvj1728][Splay]普通平衡树

Description 您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作: 1. 插入x数 2. 删除x数(若有多个相同的数,因只删除一个) 3. 查询x数的排名(若有多个相同的数,因输出最小的排名) 4. 查询排名为x的数 5. 求...

2018-04-25 09:00:21

阅读数 51

评论数 0

原创 [bzoj2423][DP]最长公共子序列

Description 字符序列的子序列是指从给定字符序列中随意地(不一定连续)去掉若干个字符(可能一个也不去掉)后所形成的字符序列。令给定的字符序列X=“x0,x1,…,xm-1”,序列Y=“y0,y1,…,yk-1”是X的子序列,存在X的一个严格递增下标序列 < i0,i...

2018-04-25 08:35:41

阅读数 64

评论数 0

原创 [bzoj1789][bzoj1830][贪心]Necklace Y型项链/Y型项链

Description 欢乐岛上众多新奇的游乐项目让小可可他们玩的非常开心。现在他们正在玩比赛串项链的游戏,谁串的最快就能得到优厚的奖品。这可不是普通的项链,而是一种Y型项链,项链的最中间有一颗大珍珠作为结合点,从大珍珠上连出来3条由各种宝石串起来的链子。比赛的规则是这样的:每次可以从三条...

2018-04-24 19:33:39

阅读数 45

评论数 0

原创 [bzoj2668][网络流-费用流]交换棋子

Description 有一个n行m列的黑白棋盘,你每次可以交换两个相邻格子(相邻是指有公共边或公共顶点)中的棋子,最终达到目标状态。要求第i行第j列的格子只能参与mi,j次交换。 Input 第一行包含两个整数n,m(1<=n, m<=20)...

2018-04-24 16:12:43

阅读数 90

评论数 0

原创 [bzoj2301][莫比乌斯反演]Problem b

Description 对于给出的n个询问,每次求有多少个数对(x,y),满足a≤x≤b,c≤y≤d,且gcd(x,y) = k,gcd(x,y)函数为x和y的最大公约数。 Input 第一行一个整数n,接下来n行每行五个整数,分别表示a、b、c、d、k Output...

2018-04-24 13:06:50

阅读数 45

评论数 0

原创 [bzoj5017][随机化]炸弹

Description 在一条直线上有 N 个炸弹,每个炸弹的坐标是 Xi,爆炸半径是 Ri,当一个炸弹爆炸时,如果另一个炸弹所在位置 Xj 满足: Xi−Ri≤Xj≤Xi+Ri,那么,该炸弹也会被引爆。 现在,请你帮忙计算一下,先把第 i 个炸弹引爆,将引爆多少个炸弹呢? ...

2018-04-24 10:20:38

阅读数 87

评论数 0

原创 [bzoj5157][树状数组]上升子序列

题面懒得扣了放个传送门 题解 先离散化 设f[i]表示以i结尾的上升子序列个数 那么f[i]=Sigma(f[j])(1<=j<=i−1)f[i]=Sigma(f[j])(1<=j<=i−1)f[i]=Sigma(f[j...

2018-04-24 08:30:58

阅读数 134

评论数 0

原创 [bzoj3714][最小生成树]Kuglarz

Description 魔术师的桌子上有n个杯子排成一行,编号为1,2,…,n,其中某些杯子底下藏有一个小球,如果你准确地猜出是哪些杯子,你就可以获得奖品。花费c_ij元,魔术师就会告诉你杯子i,i+1,…,j底下藏有球的总数的奇偶性。 采取最优的询问策略,你至少需要花费多少元,才能...

2018-04-23 21:23:06

阅读数 60

评论数 0

原创 [bzoj3620][kmp]似乎在梦中见过的样子

Description “Madoka,不要相信 QB!”伴随着 Homura 的失望地喊叫,Madoka 与 QB 签订了契约. 这是 Modoka 的一个噩梦,也同时是上个轮回中所发生的事.为了使这一次 Madoka 不再与 QB签订契约,Homura 决定在刚到学校的第一天就解...

2018-04-23 20:37:59

阅读数 115

评论数 0

原创 [bzoj3144][网络流-最小割]切糕

Description Input 第一行是三个正整数P,Q,R,表示切糕的长P、 宽Q、高R。第二行有一个非负整数D,表示光滑性要求。接下来是R个P行Q列的矩阵,第z个 矩阵的第x行第y列是v(x,y,z) (1≤x≤P, 1≤y≤Q, 1≤z≤R)。 100...

2018-04-23 16:46:25

阅读数 68

评论数 0

原创 [bzoj5288][随机化]游戏

还是不想搞题面所以传送门 题解 考场预处理每个点往左往右最多能去到哪 然后就写挂了。。 下来调的时候只能过20分 然后噶爷爷说随机化一下就能过了?? 然后就过了。。 #include<cstdio> #include&l...

2018-04-23 16:02:49

阅读数 136

评论数 0

原创 [bzoj5290][记忆化搜索]道路

不想搞题面所以传送门 题解 记忆化搜索的复杂度真的玄学2333 f[i][j][k]表示第i个城市上面有j个铁路k个公路 瞎搜索 #include<cstdio> #include<cstring> #inclu...

2018-04-23 13:46:49

阅读数 99

评论数 0

原创 [bzoj3203][三分]保护出题人

Description Input 第一行两个空格隔开的正整数n和d,分别表示关数和相邻僵尸间的距离。接下来n行每行两个空格隔开的正整数,第i + 1行为Ai和 Xi,分别表示相比上一关在僵尸队列排头增加血量为Ai 点的僵尸,排头僵尸从距离房子Xi米处开始接近。 O...

2018-04-23 07:34:05

阅读数 94

评论数 0

原创 [bzoj3563][乱搞]DZY Loves Chinese

Description 神校XJ之学霸兮,Dzy皇考曰JC。 摄提贞于孟陬兮,惟庚寅Dzy以降。 纷Dzy既有此内美兮,又重之以修能。 遂降临于OI界,欲以神力而凌♂辱众生。 今Dzy有一魞歄图,其上有N座祭坛,又有M条膴蠁边。 时而Dzy狂WA而怒发冲冠,神力外溢,遂有K...

2018-04-22 20:05:03

阅读数 217

评论数 0

原创 [bzoj1826][贪心]缓存交换

Description 在计算机中,CPU只能和高速缓存Cache直接交换数据。当所需的内存单元不在Cache中时,则需要从主存里把数据调入Cache。此时,如果Cache容量已满,则必须先从中删除一个。 例如,当前Cache容量为3,且已经有编号为10和20的主存单元。 此时,CP...

2018-04-22 18:46:45

阅读数 261

评论数 0

原创 [bzoj2809][主席树]dispatching

Description 在一个忍者的帮派里,一些忍者们被选中派遣给顾客,然后依据自己的工作获取报偿。在这个帮派里,有一名忍者被称之为 Master。除了 Master以外,每名忍者都有且仅有一个上级。为保密,同时增强忍者们的领导力,所有与他们工作相关的指令总是由上级发送给他的直接下属...

2018-04-22 11:04:34

阅读数 110

评论数 0

原创 [bzoj1045][bzoj3293][数论]糖果传递/分金币

Description 有n个小朋友坐成一圈,每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。 Input 第一行一个正整数nn<=1’000’000,表示小朋友的个数. 接下来n行,每行一个整数ai,表示第i个小朋友得到的糖果的颗数....

2018-04-22 09:00:56

阅读数 67

评论数 0

原创 [bzoj4444][乱搞]国旗计划

Description A国正在开展一项伟大的计划——国旗计划。这项计划的内容是边防战士手举国旗环绕边境线奔袭一圈。这 项计划需要多名边防战士以接力的形式共同完成,为此,国土安全局已经挑选了N名优秀的边防战上作为这 项计划的候选人。 A国幅员辽阔,边境线上设有M个边防站,顺时针...

2018-04-22 07:26:40

阅读数 102

评论数 0

原创 [bzoj3124][乱搞]直径

Description 小Q最近学习了一些图论知识。根据课本,有如下定义。树:无回路且连通的无向图,每条边都有正整数的权值来表示其长度。如果一棵树有N个节点,可以证明其有且仅有N-1 条边。 路径:一棵树上,任意两个节点之间最多有一条简单路径。我们用 dis(a,b) 表示点a...

2018-04-21 15:22:29

阅读数 125

评论数 0

原创 [bzoj1047][ST表]理想的正方形

Description   有一个a*b的整数组成的矩阵,现请你从中找出一个n*n的正方形区域,使得该区域所有数中的最大值和最小值 的差最小。 Input   第一行为3个整数,分别表示a,b,n的值第二行至第a+1行每行为b个非负整数,表示矩阵中相应位置上的数。每 行相邻两数...

2018-04-21 07:16:08

阅读数 92

评论数 0

原创 [bzoj3930][数论]选数

Description 我们知道,从区间[L,H](L和H为整数)中选取N个整数,总共有(H-L+1)^N种方案。小z很好奇这样选出的数的最大公约数的规律,他决定对每种方案选出的N个整数都求一次最大公约数,以便进一步研究。然而他很快发现工作量太大了,于是向你寻求帮助。你的任务很简单,小z会...

2018-04-20 20:48:18

阅读数 96

评论数 0

原创 [bzoj3668][贪心]起床困难综合症

Description 21 世纪,许多人得了一种奇怪的病:起床困难综合症,其临床表现为:起床难,起床后精神不佳。作为一名青春阳光好少年,atm 一直坚持与起床困难综合症作斗争。通过研究相关文献,他找到了该病的发病原因:在深邃的太平洋海底中,出现了一条名为 drd 的巨龙,它掌...

2018-04-20 19:22:27

阅读数 120

评论数 0

原创 [bzoj4465][DP][数论]游戏中的学问

Description 大家应该都见过很多人手拉手围着篝火跳舞的场景吧?一般情况下,大家手 拉手跳舞总是会围成一个大圈,每个人的左手拉着旁边朋友的右手,右手拉着另 一侧朋友的左手。 不过,如果每一个人都随机的拉住两个不同人的手,然后再慢慢散开,事情 就变得有趣多了——此时大家依...

2018-04-19 20:55:06

阅读数 302

评论数 0

原创 [bzoj4940][莫队算法]这是我自己的发明

Description 给一个树,n 个点,有点权,初始根是 1。 m 个操作,每次操作: 1. 将树根换为 x。 2. 给出两个点 x,y,从 x 的子树中选每一个点,y 的子树中选每一个点,如果两个点点权相等,ans++,求 ans。 Input 第...

2018-04-19 16:48:40

阅读数 457

评论数 2

原创 [bzoj4240][树状数组][贪心]有趣的家庭菜园

Description 对家庭菜园有兴趣的JOI君每年在自家的田地中种植一种叫做IOI草的植物。JOI君的田地沿东西方向被划分为N个区域,由西到东标号为1~N。IOI草一共有N株,每个区域种植着一株。在第i个区域种植的IOI草,在春天的时候高度会生长至hi,此后便不再生长。 为了观察...

2018-04-19 11:25:16

阅读数 105

评论数 0

原创 [bzoj3174][贪心][DP]拯救小矮人

Description 一群小矮人掉进了一个很深的陷阱里,由于太矮爬不上来,于是他们决定搭一个人梯。即:一个小矮人站在另一小矮人的 肩膀上,知道最顶端的小矮人伸直胳膊可以碰到陷阱口。对于每一个小矮人,我们知道他从脚到肩膀的高度Ai,并且他的胳膊长度为Bi。陷阱深度为H。如果我 ...

2018-04-19 08:51:14

阅读数 98

评论数 0

原创 [bzoj5297][Matrix-tree定理][高斯消元]社交网络

Description 当今社会,在社交网络上看朋友的消息已经成为许多人生活的一部分。通常,一个用户在社交网络上发布一条消息 (例如微博、状态、Tweet等)后,他的好友们也可以看见这条消息,并可能转发。转发的消息还可以继续被人转 发,进而扩散到整个社交网络中。在一个实验性的小...

2018-04-19 08:28:17

阅读数 110

评论数 0

原创 Matrix-tree定理

前言 之前学了一遍 发现只会无向图生成树 于是就在这里总结一下各种结论吧 定义 有向树:对于一个有向图,如果无视边的方向是一棵树,那么此有向图就称为有向树 外向树:有向树的特殊情况,下同,所有边的方向都是从根指向叶子 内向树:所有边的方向都是从叶子指向根 求法 无向图...

2018-04-19 08:25:42

阅读数 232

评论数 0

原创 [bzoj5296][BSGS]破解D-H协议

Description Diffie-Hellman密钥交换协议是一种简单有效的密钥交换方法。它可以让通讯双方在没有事先约定密钥(密码)的情况下 通过不安全的信道(可能被窃听)建立一个安全的密钥K,用于加密之后的通讯内容。 假定通讯双方名为Alice和Bob,协议的工作过程描述...

2018-04-18 20:21:20

阅读数 160

评论数 0

提示
确定要删除当前文章?
取消 删除