BZOJ满框记录，排名999记录！[BZOJ5040 的HINT]

最新推荐文章于 2018-09-19 15:22:36 发布
最新推荐文章于 2018-09-19 15:22:36 发布
阅读量421 收藏
点赞数
分类专栏： BZOJ 记录 文章标签： BZOJ 题解 记录
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lemonoil/article/details/78197013
版权
BZOJ 同时被 2 个专栏收录
84 篇文章 0 订阅
订阅专栏
记录
1 篇文章 0 订阅
订阅专栏

BZOJ刷题记录达到220！（虽然有点少…………）
但是这是第一次到达最低学校电脑的浏览器限度满框的样子，并且排名终于是三位数了
这里写图片描述

说正事：
公布HINT：由于题目中的种种限制，所以不能用莫队那么粗暴地slove！（废话，为了卡死回滚莫队这种把BZOJ4241搬过来这种不尊重出题人与用不在乎建出树链剖分启发式合并（第一份标程的方法）、线段树启发式合并的常数的方法我卡了半天数据！！！）

之后感谢 ccz181078 提供了常数更小的做法。。包括fred。。
所以说看出这道题的同学们只需要找到更小常数的写就可过这道题。

如果有更好的做法，恳请联系智商拙急的出题人！！谢谢。

这里写图片描述
这里写图片描述

lemonoil
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
BZOJ全代码
02-05
BZOJ平台全部代码，解压到一个文件夹在打开使用。BZOJ平台全部代码，解压到一个文件夹在打开使用。
BZOJ3230相似子串测试数据
08-19
BZOJ3230相似子串的测试数据，希望能够帮到大家。
[ 树上启发式合并 线段树 单调栈 ] BZOJ5040
gjghfd
12-26 398
可以用单调栈或线段树建出树，然后dsu on tree就好了。#include<bits/stdc++.h> using namespace std; inline char nc(){ static char buf[100000],*p1=buf,*p2=buf; return p1==p2&&(p2=(p1=buf)+fread(buf,1,100000,stdin),p1==
bzoj 5040: 未来研究
OZY的博客
12-15 367
Dsu on tree
[启发式合并] [模拟] [BZOJ5040] 未来研究
HeRaNO@HSAHRBNU
10-04 766
题目传送门 又是水UOJ群看到的题（我怎么这么能水群……），卡了三天终于A了…… 这道题是[BZOJ4221]历史研究的加强版，回滚莫队或者分块是过不了的，会T得很惨…… 爱JOI人士表示强烈谴责 分析题目发现加入了条件： 询问保证不会存在Ai<Aj<Bi≤BjA_i<A_j<B_i\le B_j的情况，且对于任意的ii,jj不会有Bi=Aj,Ai=AjB_i=A_j,A_i=A_j。
[bzoj5040][dsu on tree]未来研究
Rose_max的博客
09-19 250
Description GX国未来研究的第一人–Hfu教授，最近获得了一份被认为是未来LY国的住民写下的日记。Hfu教授为了通过这份日 记来研究未来LY国的生活，开始着手调查日记中记载的事件。日记中记录了连续N天发生的时间，大约每天发生一 件。事件有种类之分。第i天(1&lt;=i&lt;=N)发生的事件的种类用一个整数Xi表示，Xi越大，事件的规模就越大。Hfu教 授决定用如下的方法分析这些日...
[dsu on tree] BZOJ5040. 未来研究
CE玩家
12-26 439
原题好像是莫队加点技巧O(nn√)O(n\sqrt n)，我用莫队加配对堆搞过去了…这题因为区间不交叉，根据包含关系可以建出一棵树，然后就相当于求子树的信息，可以用启发式合并，但是这样可能会多一个log，那么就用dsu on tree了 #include <cstdio> #include <iostream> #include <algorithm>using namespace std;type
BZOJ 3571|HNOI 2014|画框|最优匹配|计算几何
とある黄鱼のOIブログ
04-26 558
求最大匹配，使得选中匹配边的权值a的和与权值b的和的积最小。考虑方案(∑ai,∑bi)(\sum a_i,\sum b_i) ，其在反比例函数ans=xyans=xy上，显然在这个函数的右上方的点都比当前方案更优，因此所有可能的答案都在这个下凸壳上，考虑枚举下凸壳上的点，发现如果我们连接下凸壳两端点，那么离连线最远且最靠近原点的点肯定在下凸壳上，因此考虑分治。 （摘自：http://blog.cs
BZOJ第一部分
11-03
BZOJ原题-BZOJP1000-P2000的题目，下载后可以离线做题。
BZOJ上面的题目以及数据
10-13
BZOJ题目以及数据
bzoj problem
08-21
八中OJ所有题目
bzoj千题计划178：bzoj2425: [HAOI2010]计数
weixin_34261415的博客
01-02 63
http://www.lydsy.com/JudgeOnline/problem.php?id=2425 题意转化： 给定一个集合S，求S的全排列<给定排列 的排列个数 从最高位开始逐位枚举确定 没有枚举到的位就是可重复集合的全排列 公式是 n！/ （n1！*n2！……） 高精？ 用它的推导公式：C（n，n1）*C（n-n1，n2）*C（n-n1-n2，n3）…… ...
Finger Search Tree 模板 BZOJ3224
lemonoil的博客
07-07 1531
BZOJ3224 传送门模板而已。。#include<cstdio> #define update(cur)if(cur->left->size)cur->size=cur->left->size+cur->right->size,cur->value=cur->right->value #define new_Node(s,v,a,b)(&(*st[cnt++]=Node(s,v,a,b))) #
BZOJ2456 mode [杂题]
lemonoil的博客
10-10 1451
2456: modeTime Limit: 1 Sec  Memory Limit: 1 MBSubmit: 5631  Solved: 2327[Submit][Status][Discuss]Description给你一个n个数的数列，其中某个数出现了超过n div 2次即众数，请你找出那个数。Input第1行一个正整数n。 第2行n个正整数用空格隔开。Output    一行一个正整数表示那
BZOJ3694 最短路 [最短路径树]
lemonoil的博客
10-11 835
3694: 最短路Time Limit: 5 Sec  Memory Limit: 256 MBSubmit: 231  Solved: 119[Submit][Status][Discuss]Description给出一个n个点m条边的无向图，n个点的编号从1~n，定义源点为1。定义最短路树如下：从源点1经过边集T到任意一点i有且仅有一条路径，且这条路径是整个图1到i的最短路径，边集T构成最短路树
可持久化并查集（外传）——[按秩启发式合并]
lemonoil的博客
07-09 800
重新开坑奉上最近觉得的神作（至少从小说与这首曲子来说是这样的）。之前写到过可持久化并查集三部曲，现在想来，唯独没有提到按秩合并，在研习了启发式合并后，决定重新为并查集写一份外传，记录并查集的另一作用。什么是按秩合并，就小编来看，其实就是启发式合并的一种，在满足不路径压缩改变fa[x]的前提下，能够使得并查集的深度为lognlog^n级别的。但是提醒，这里的按秩合并与路径压缩并不矛盾，按秩合并关键在u
BZOJ2720 列队春游 [期望][数学]
lemonoil的博客
09-22 790
2720: [Violet 5]列队春游Time Limit: 5 Sec  Memory Limit: 128 MBSubmit: 215  Solved: 152[Submit][Status][Discuss]DescriptionInputOutputSample Input Sample Output HINT Source #include<bits/s
BZOJ4987 Tree [树形DP]
lemonoil的博客
09-20 770
4987: TreeTime Limit: 10 Sec  Memory Limit: 256 MBSubmit: 11  Solved: 8[Submit][Status][Discuss]Description从前有棵树。找出K个点A1，A2，…，Ak。使得∑dis(AiAi+1),(1<=i<=K-1)最小。Input第一行两个正整数n,k,表示数的顶点数和需要选出的点个数。接下来n-l行每行
bzoj做题计划 excel
最新发布
07-16
bzoj做题计划是指在bzoj这个在线测评系统上制定一套学习和刷题的计划，并且将计划记录在excel表格中。该计划主要包括以下几个方面的内容。 首先是学习目标的设定。通过分析自己的水平和知识缺口，可以设定一个合理...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值