bzoj1080到1099所有题目的测试数据，不需花费积分！！！很有用的！oj建立者们可以用来添加题目！
bzoj1080到1099所有题目的测试数据，不需花费积分！！！很有用的！oj建立者们可以用来添加题目！
bzoj1100到1109所有题目的测试数据，不需花费积分！！！很有用的！oj建立者们可以用来添加题目！
把超级钢琴放到了树上。 这次不用主席树了..本来以为会好写一点没想到细节更多（其实是树上细节多） 为了方便，对每个点把他的那个L，R区间转化成两个深度a，b，表示从[a,b)选一个最小的前缀和（到根的和）减掉 ...
OJ是啥？
此题的数列版本，就是比较著名的【BZOJ2006】[NOI2010] 超级钢琴一题了。 其实那道题目的思想，完全也可以套到这道题目上。 当然，如果你比较强大，写主席树等玄学算法+数据结构也是可以过的。 大致思路 首先，我们\...
(来源于：黑暗爆炸oj) 解题思路： 数位dp，加个前导0的判断条件以及设dp[i][sta]dp[i][sta]dp[i][sta]代表第i+1i+1i+1位选stastasta的总个数 AC代码： #include <bits/stdc++.h> using namespace std; ...
3678: wangxz与OJ Time Limit:10 SecMemory Limit:128 MBhttp://www.lydsy.com/JudgeOnline/problem.php?id=3678 Description 某天，wangxz神犇来到了一个信息学在线评测系统(Online Judge)。由于他是一位哲...
bzoj 3678 Solution 这题==真实智力康复qwq 然而众多神犇都说是10min写完的题我。。可能写了近1h吧==深深感受到自己的弱小qwq （丢上来是因为。。我的splay实在是太垃圾了==） 其实就是splay的裸题啊qwq...
题意 给你一个字符串，它是由某个字符串不断自我连接形成的。 但是这个字符串是不确定的，现在只想知道它的最短长度是多少. (n<=1000000) 题解 这种求最小循环节的题一般是KMP。...因为有一个很强的结论if（len%...
题意： 不想讲 题解： Rope真香！ 正解是Splay缩点，访问时再拆成一个序列 代码： 1 //STL dafa good! 2 #include<algorithm> 3 #include<iostream> 4 #include<... 6 #include...
BZOJ3595: [Scoi2014]方伯伯的Oj Description 方伯伯正在做他的Oj。现在他在处理Oj上的用户排名问题。Oj上注册了n个用户，编号为1～”，一开始他们按照编号排名。方伯伯会按照心情对这些用户做以下四种操作，...
3065: 带插入区间K小值 Time Limit:60 SecMemory Limit:512 MBSubmit:5067Solved:1658[Submit][Status][Discuss] Description 从前有n只跳蚤排成一行做早操，每只跳蚤都有自己的一个弹跳力a[i]。...
题目大意 给定一棵$N$个点的树$(N\leq 100000)$，每个节点有一个点权和一种位运算符号(&(与)、|(或)、^(异或)三种之一)，支持两种操作： 1、给定一个点$u$，一个数值$m$，一个符号$k$(1表示&...
题解: 上一题的系列套路题 但是上一题 我们用n*log^3(n)水过了 这题6s明显是不可行的 需要优化一下复杂度 我们考虑线段树合并 维护每一位输入为0/1的时候输出 然后做区间合并 这样子平方转移依然是3个log的 我们想想...
https://www.lydsy.com/JudgeOnline/problem.php?id=4195 /*niupi*/ #include &lt;bits/stdc++.h&gt; #define debug(x) cerr&lt;&lt;#x&lt;&lt;...#define pb push_b...
本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 ...题目链接：BZOJ4811 正解：树链剖分+线段树 解题报告： 因为位与位之间互相独立，考虑直观做法...
addwddaw
4458: GTY的OJ 【题目描述】 传送门 【题解】 其实就是在树上做超级钢琴，用主席树维护这棵树，那么影响到这个节点x的状态只有fa[x]，那么主席树就根据fa[x]转移到x，很好想，边界的判断要注意一下。 主席树...
题目链接 直接动态开点线段树，维护所有可能出现的位置\([-m,n+m]\)，并按排名排列元素，记个区间元素个数以及底层节点代表的编号，再搞个map记每个编号对应在线段树中出现的位置即可，跑的飞快，远超平衡树。...
BZOJ题目传送门 洛谷题目传送门 前言 建议先把睡觉困难综合征这道题给做了 题解 和睡觉困难综合征一样，考虑每一位放1和放0的情况。那么我们只需要弄清楚如何合并区间就行了。 定义p0,p1表示全放0/1时经过这一...
1108: 求a*b Time Limit:1 SecMemory Limit:128 MBSubmit:1096Solved:295[Submit][Status][Web Board] Description 按照a*b=的格式输入算式，通过计算输出a*b的结果。 Input ...输入中包括一个表达式，如：a*b= a和...
bzoj竟然不能用time(0)我竟然不造！！re成一片。。。。。 （不管re没re，我也在我程序中找到了很多bug，，，一一修复了。。我的treap写的真渣。 这次我发现了treap的很多问题，有一个细节的地方。就是null的...
题目大意维护一个序列，支持 1. 插入一段序列，这个序列以1递增 2. 删除连续的一段序列 3. 查询位置p的数是多少。思路简单Splay维护就可以。但是后来好像被卡了，还有rope什么乱搞的都被卡了。...
传送门 题意简述： 给一个有优先级的nnn个人的序列，初始的时候第iii个人排名为iii，现在有mmm个操作，种类如下： 把编号为xxx的改成yyy，输出改前xxx的排名 把编号为xxx放到队首，输出改前xxx的排名 ...
题面 维护一个序列，支持以下操作： 1.在某个位置插入一段值连续的数。 2.删除在当前序列位置连续的一段数。 3.查询某个位置的数是多少。 ...显然平衡树，一个点维护一段值连续的数，如果插入或者删除操作需要分裂这...
Description 小Z是一个小有名气的钢琴家，最近C博士送给了小Z一架超级钢琴，小Z希望能够用这架钢琴创作出世界上最美妙的 音乐。 这架超级钢琴可以弹奏出n个音符，编号为1至n。第i个音符的美妙度为Ai，其中Ai可正可负...
大家都很强， 可与之共勉。2017年的Rank6/************************************************************** Problem: 3595 User: Lazer2001 Language: C++ Result: Accepted Time:2252 ms ...