- 博客(4)
- 收藏
- 关注
RSS订阅原创 NOIP提高组 20151030总结
这套题的难度还是挺大的。 第一题，我第一反应是用线段树，是n2lognn^2logn的，nn是3000，大概一亿多一点，我担心过不了，就一直在想n2n^2的做法，最终我用插入排序，来消除最后的那个loglog 第二题，看起来挺吓人的，但是我看他的数据表格，我先发现了，有30%的数据a=0，又发现了有65%的数据n<=10000，那么我就用dp拿了65分。 第三题，拿到题之后我觉得题目很难，好像
2015-10-31 11:57:03
334
原创 NOIP提高组 20151029模拟
其实这套题目并不算太难，但是还是发挥不了100%水平。 第一题直接线性筛法，求出质数，然后就可以判断一个数是否为质数了。这道题还可以用Miller rabin去求，后者的速度较快，如果数据再大些，就要使用后者了。 第二题，比赛时发现了，当n>=7时，答案会每四个一循环，但是就没有继续往下想，其实想下去会想到每八个就可以消成零。 第三题，求出树的直径，然后从叶子节点做上直径就可以顺路更新答案，这
2015-10-29 20:40:39
310
原创 Permutation 题解
Permutation 题解 题目大意算法一，对于 30%的数据： 枚举排列 P，时间复杂度是 O(n!)算法二，对于额外的 30%的数据： 由于 a 序列两两不同，根据贪心思想： 我们确定最大数的位置之后， 1. 若次大数放在最大数的左边，则次大数放在最大数的右边，次次大数放在次大数的 左边，以此类推。 2. 若次大数放在最大数的右边，则次大数放在最大数的左边，次次大数放在次大
2015-10-29 20:18:23
400
原创 NOIP提高组 2015.10.27总结
今天的题目前两题还是在比赛中想到了。但是第二题打的时间太久，导致没有时间打对拍，所以只有一百多分。 第一题，第一眼觉得就要用Tarjan做双连通分量缩环，但是，发现只要用拓扑序来找就可以了。 第二题，要在第i个集合的维护最大的前i项，又要在全局维护最大的n项，其实，用multiset就可以很好的解决这个问题。但是由于我对multiset的不熟悉以及题目实现能力有待加强，我在三小时十分左右才打完这
2015-10-27 22:47:15
336
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人