共 6 页: 上一页 1 2 3 4 5 6 下一页
摘要:考虑每个值作为最大值的区间实际上可以用单调栈求出来,即找到左边第一个比它大的数l[i],右边第一个比它大的r[i],那就是左端点在[l[i],i]右端点在[i,r[i]]的区间是以第i个数作为最大值。 这样的话可以看成二维平面上一个矩形区域,每个矩形区域有着一样的最大值,如果我们把最大值相同的矩形放 阅读全文
posted @ 2017-05-29 20:22 OldJang 阅读 (310) 评论 (0) 编辑
摘要:4540: [Hnoi2016]序列 Description 给定长度为n的序列:a1,a2,…,an,记为a[1:n]。类似地,a[l:r](1≤l≤r≤N)是指序列:al,al+1,…,ar-1,ar。若1≤l≤s≤t≤r≤n,则称a[s:t]是a[l:r]的子序列。现在有q个询问,每个询问给定 阅读全文
posted @ 2017-05-27 16:06 OldJang 阅读 (48) 评论 (0) 编辑
摘要:6.26-6.28 bzoj1061 网络流,单纯形 bzoj3190,1038 裸的半平面交 bzoj3265 单纯形*2 bzoj3112 单纯形*3 bzoj3550 单纯形*4 辣鸡会考毁我青春 6.13 bzoj4817 lct,线段树 题解 6.11 6.12 颓废,发现notepad+ 阅读全文
posted @ 2017-05-26 00:02 OldJang 阅读 (117) 评论 (0) 编辑
摘要:题目大意 给定一个环套树,类似于点分的过程,这样定义cost: solve(联通块) cost+=联通块大小 如果联通块大小=1,return 选定一个点v,删除v 将剩下几个联通块继续调用solve过程 现在每次选定v的时候都是在联通块中等概率随机选定,求cost的期望值。 题解 这题好神……我膜 阅读全文
posted @ 2017-04-24 18:21 OldJang 阅读 (280) 评论 (2) 编辑
摘要:题目大意 现在有一个长度为n的只有ox组成的字符串。第i个位置上有pi的概率出现o,(1-pi)的概率出现x,如果有一段长度为L的全是o的部分,贡献就是L^2。求最后贡献的期望。 题解 这题有点思博啊……首先我们对于一个确定的串,从前往后扫,设当前o的长度为L,如果下一个是o的话,那么贡献就会增加( 阅读全文
posted @ 2017-04-23 14:30 OldJang 阅读 (76) 评论 (0) 编辑
摘要:题目大意 求 ,d是约数个数函数。答案对1073741824 (2^30)取模。 题解 首先我们令f(i)为前两维乘积是i的个数。 那么我们有 你需要知道这么一个式子 这个公式很经典就不加赘述了。之后是愉快的推倒.为了方便令 转换枚举对象枚举x,y 接下来就是喜闻乐见的反演 转换枚举对象的套路 这样 阅读全文
posted @ 2017-04-22 22:46 OldJang 阅读 (44) 评论 (0) 编辑
摘要:题目大意 给你一个原始串s,接下来n个询问,每次询问给出一个字符串,问原始串中有多少子串是给出字符串的循环同构串。 题解 对于原始串s建立sam,求出sam每个节点right集合的大小。对于每个询问,把询问串最小循环节-1复制一份拼在询问串的后面然后在sam上走。如果匹配长度超过length(询问串 阅读全文
posted @ 2017-04-22 16:20 OldJang 阅读 (50) 评论 (0) 编辑
摘要:话说省选也过去好几天了……按照oi届传统补个游记吧……这可能是我第一次写游记…… DAY -n 省选之前超级心慌……于是出去培训……首先到长沙并且成功抱到了几个大佬的大腿,在那里的模拟赛非常不稳每次写题都有暴力写挂,接着马不停蹄去了杭州二中然后体会到了被碾压的酸爽……场场垫底……情绪一度非常不稳觉得 阅读全文
posted @ 2017-04-20 23:26 OldJang 阅读 (1068) 评论 (3) 编辑
摘要:唯一一道赛场上a掉的题…… 首先考虑第一种贡献。先不考虑两个相邻的情况,这个我们可以查询的时候直接加。首先预处理出第i个数左边离他最近的比他大的数的位置l[i],以及右边的r[i](这个可以用单调栈做,我用的树状数组),如果l[i]和r[i]存在,那么以第i个数为为他们最大值的点对只有(l[i],r 阅读全文
posted @ 2017-04-18 19:09 OldJang 阅读 (65) 评论 (0) 编辑
摘要:1 program j01; 2 const times=50; 3 var n:int64; 4 fac:array[0..6000]of int64; 5 num:array[0..6000]of record w,m:int64;end; 6 ans:int64; 7 i,cnt,top:longint; 8 9 pr... 阅读全文
posted @ 2017-04-04 13:14 OldJang 阅读 (190) 评论 (1) 编辑
共 6 页: 上一页 1 2 3 4 5 6 下一页