乘除都在150以内,分解质因数后发现只有35个,建立35个树状数组/线段树,做区间加、区间查询,最后快速幂起来。#include#includeusing namespace std;#define N 50001typedef long long ll;ll Quick_Pow(ll a,ll p...
分类:
编程语言 时间:
2015-03-14 20:02:55
阅读次数:
213
试题来源 2012中国国家集训队命题答辩问题描述 给你一个N*N的矩阵,不用算矩阵乘法,但是每次询问一个子矩形的第K小数。输入格式 第一行两个数N,Q,表示矩阵大小和询问组数; 接下来N行N列一共N*N个数,表示这个矩阵; 再接下来Q行每行5个数描述一个询问:x1,y1,x2,y2,k表示...
分类:
编程语言 时间:
2015-03-14 18:08:36
阅读次数:
261
题意:
给出一个树状关系图,公司里只有一个老板编号为0,其他人员从1开始编号。除了老板,每个人都有一个直接上司,没有下属的员工成为工人。
工人们想写一份加工资的请愿书,只有当不少于员工的所有下属的T%人递交请愿书后,该员工才会将请愿书递交给他的直接上级。输出能递交到老板处,最少需要多少工人写请愿书
思路:
d(u)表示让u给上级发信最少需要多少个工人。假设u...
分类:
其他好文 时间:
2015-03-14 16:57:40
阅读次数:
130
题意:给出一个树状天平,判断其是否平衡学习的紫书:采用递归先序输入,每个天平的格式为w1,d1,w2,d2,当w1,w2为0的时候,输入的是一个子天平。这样每当输入一个子天平的时候,返回子天平是否平衡,同时用的是&w值传递,每次调用solve函数,w的值也会改变,就一层一层子天平的判断递归理解起来还...
分类:
其他好文 时间:
2015-03-14 10:49:34
阅读次数:
97
Apple Tree
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 7789
Accepted: 2606
Description
Wshxzt is a lovely girl. She likes apple very much. One day HX tak...
分类:
移动开发 时间:
2015-03-13 18:50:49
阅读次数:
233
A Simple Problem with IntegersTime Limit: 5000/1500 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4000Accepted Submiss...
分类:
编程语言 时间:
2015-03-12 20:40:01
阅读次数:
134
http://poj.org/problem?id=2299最初做离散化的时候没太确定可是写完发现对的---由于后缀数组学的时候,,这样的思维习惯了吧1、初始化as[i]=i;对as数组依照num[]的大小间接排序2、bs[as[i]]=i;如今bs数组就是num[]数组的离散化后的结果3、注意,树...
分类:
编程语言 时间:
2015-03-12 18:45:31
阅读次数:
187
题目大意:给定一个序列,可以多次将某个位置的数删掉并将后面所有数向左串一位,要求操作后a[i]=i的数最多
首先我们假设最后a[i]=i的数的序列为S
那么S满足随着i递增,a[i]递增(相对位置不变),i-a[i]单调不减(后面的不会比前面移动的少)
这是一个三维偏序问题
要是不看题解我就真去写CDQ分治了233
我们发现i=(i-a[i])+a[i]
也就是说如果一个序列满足i-a...
分类:
其他好文 时间:
2015-03-12 17:21:57
阅读次数:
124
题目大意:给定一个序列,可以选择k次区间并将区间内每个数都+1,求操作之后LIS的最大值
我的做法不是标解。。。5E的复杂度为何跑的飞起。。。
首先一个显而易见的结论就是我们选择的k次区间右端点都是n时才能保证最优
知道这个我们就可以DP了- -
令f[i][j]表示前i个数上升j次的最大LIS
那么有f[i][j]=max{f[k][l]|k
看到三维偏序就可以用二维树状数组了- -...
分类:
编程语言 时间:
2015-03-12 17:12:16
阅读次数:
1099
。。。一开始傻傻暴力的。。后来才知道是树状数组求逆序数。。还是先看清楚数据量啊!#include#include#include#include#include#include#include#include#include#include#include#include#include#inclu...
分类:
其他好文 时间:
2015-03-11 14:25:16
阅读次数:
122