- 博客(6)
- 收藏
- 关注
原创 湖南多校第八场
H(ly) 切入点很妙,解法也很妙。 题的原型是hdu 5649,对一段序列a[n]进行多次区间(升/降)排序,求a[k]。 解法: 二分a[k] 对于当前的a[k],原序列中比a[k]小的置为0,不比a[k]小的置为1,然后进行m次区间操作。 这时,对一个01串进行排序就容易多了,线段树区间查询和区间修改。 最后看第k位上的是0还是1,
2017-05-07 20:57:29
315
原创 2017湖南多校第五场 neerc 2013 解题报告
F(ly) 用最长上升子序列(n^2)的思想,很容易就想到dp[i] = max(dp[i],dp[j]+1); 然后记录下路径就好了
2017-04-19 16:32:22
376
原创 2017湖南多校第三场
C(chy) 给出两个n*n的矩阵A,B.判断A*A == B? 构造一个n*1的随机矩阵C。 问题转化为A*A*C == B*C. 即A*(A*C) == B*C。这样复杂度就降低到了n^2。J(chy) 法一: 因为三个面的概率和为1,所以可以转化成平面直角坐标系上的一个点。 问题变为判断点4是否在前三个点构成的三角形内或线段上。 法二: 同理可以从向量或者解方程组的角度来考
2017-03-19 16:29:39
516
原创 2015 ASIA THAILAND
2015 ASIA THAILAND解题报告本Markdown编辑器使用[StackEdit][6]修改而来,用它写博客,将会带来全新的体验哦:A(chy) csuoj 1828 模拟。F(chy) csuoj 1833 DP。dp(i,0)表示前i个不选第i个的max。dp(i,1)表示前i个选第i个的max。G(ly) csuoj 1834 判断欧拉回路/通路 加并查集。 用
2017-03-12 19:59:14
341
原创 NEERC2015NORTHERNSUB
NEERC2015NORTHERNSUB20152016-acmicpc-neerc-northern-subregional-contestNEERC北部子赛区解题报告
2016-11-01 14:34:10
304
原创 NEECR 2014
NEECR 2014 解题报告A 水.B 贪心。这题卡精度,从max减到ans是wa的,从0加到ans就A了…E 有个两遍dfs的思路。第一遍跑环,第二遍找路。但是自己不会写… 学习了随机化姿势AC。F 模拟J 预处理+DFS。裸DFS应该也可以过。I 只有两种情况: 一、012345.. 二、8 6 5 23 4 7 9… 第一种情况很简单。第二种情况从中间向两遍看就变成了第一
2016-11-01 12:13:01
373
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人