- 博客(6)
- 收藏
- 关注
RSS订阅原创 湖南多校第八场
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
303
原创 2017湖南多校第五场 neerc 2013 解题报告
F（ly） 用最长上升子序列（n^2）的思想，很容易就想到dp[i] = max(dp[i],dp[j]+1); 然后记录下路径就好了
2017-04-19 16:32:22
359
原创 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
510
原创 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
327
原创 NEERC2015NORTHERNSUB
NEERC2015NORTHERNSUB20152016-acmicpc-neerc-northern-subregional-contestNEERC北部子赛区解题报告
2016-11-01 14:34:10
295
原创 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
357
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人