- 博客(5)
- 收藏
- 关注
RSS订阅原创 [BZOJ]4403: 序列统计 Lucas定理
Description给定三个正整数N、L和R，统计长度在1到N之间，元素大小都在L到R之间的单调不降序列的数量。输出答案对10^6+3取模的结果。首先考虑一个长度为n的序列，把第i个数+i，问题就转化为求单调上升的序列数量，元素的取值范围也由[l,r]变为[l+1,r+n]，所以方案数为C(r+n-l,n),然后把所有的加起来就行了，最后要求的变为C(n+r-l+1,r-l+1)
2017-06-30 20:50:07
538
原创 [BZOJ]4491: 我也不知道题目名字是什么 线段树（差分）
Description给定一个序列A[i]，每次询问l,r，求[l,r]内最长子串，使得该子串为不上升子串或不下降子串这道题目有两个思路：1、对原序列差分，转化为经典问题。2、线段树维护6个东西，分别是左边开始的最长不上升序列、最长不下降序列长度，右边开始的最长不上升序列、最长不下降序列长度，本段内最长不上升序列、最长不下降序列长度。我写了后面的。代码：#include#in
2017-06-30 16:06:25
502
原创 [BZOJ]2653: middle 线段树合并+二分
Description一个长度为n的序列a，设其排过序之后为b，其中位数定义为b[n/2]，其中a,b从0开始标号,除法取下整。给你一个长度为n的序列s。回答Q个这样的询问：s的左端点在[a,b]之间,右端点在[c,d]之间的子序列中，最大的中位数。其中a这是一道好题。我们首先可以二分答案，然后判断是否可行。判断的话就把所有比当前二分的答案小的数设为-1，其他数设为1，
2017-06-29 11:20:52
331
原创 [POJ]2104 K-th Number 主席树&线段树合并&整体二分
两个月前打了个主席树……今天又打了个线段树合并，发现线段树合并的代码挺短的……（其实也差不多）主席树：#include#include#include#include#define maxn 100010using namespace std;int A[maxn],b[maxn],n,m;struct array{ int x,id;}a[maxn];bool cm
2017-06-28 08:39:28
659
原创 [BZOJ]1485: [HNOI2009]有趣的数列 Catalan数
Description 我们称一个长度为2n的数列是有趣的，当且仅当该数列满足以下三个条件： (1)它是从1到2n共2n个整数的一个排列{ai}； (2)所有的奇数项满足a132n-1，所有的偶数项满足a242n； (3)任意相邻的两项a2i-1与a2i(1≤i≤n)满足奇数项小于偶数项，即：a2i-12i。 现在的任务是：对于给定的n，请求出有多少
2017-06-26 12:34:04
265
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人