![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
杂谈
文章平均质量分 78
tagyona
独立思考。不论是做题,还是人生。
展开
-
国家集训队论文分类
组合数学计数与统计2001 – 符文杰:《Pólya原理及其应用》2003 – 许智磊:《浅谈补集转化思想在统计问题中的应用》2007 – 周冬:《生成树的计数及其应用》2008 – 陈瑜希《Pólya计数法的应用》数位问题2009 – 高逸涵《数位计数问题解法研究》2009 – 刘聪《浅谈数位转载 2013-03-27 17:25:32 · 760 阅读 · 0 评论 -
【转】生命中的最后一天
前些日子惊闻dsh的噩耗,是在网友的BLOG上看到的。当时我就笑了,怎么可能呢,愚人节还没过完么。不过仔细想想貌似有个把月没联系了, CALL之,但电话那头已经关机了。这时我就笑不出来了。后来从他同学那里得到消息,确实是几个月前查出肝癌晚期,几天前走了。还是不敢相信,精力如此旺盛的人,居然说走就走了。天妒奇才,尚未扬名立万而先逝,甚至连一篇讣告都没有。 dsh生长于单转载 2013-07-23 15:25:08 · 821 阅读 · 0 评论 -
二分查找分类总结
没认真学过二分,关键时刻就拙计了,今天来总结一发。(1).闭区间内返回大于等于val的第一个位置int binary_Search1(int val)///返回数组f中大于等于val的第一个位置{ int low=1,up=maxn; while(low<=up) { int mid=(up+low)>>1; if(val>f[mi原创 2013-05-17 14:08:54 · 564 阅读 · 0 评论 -
这一年
2013年国庆假期终于快要过完了,我也像逃兵似的在家里呆了近一个星期,不愿去想近一个月来的网络赛所带给我的冲击,不愿意去想自己如何如何之弱的,虽然这都是事实。然而我终究是不愿这样放弃acm的.还记得去年大一刚来到大学时,什么社团也不想参加(大部分社团也不会要我T_T),直到某次C语言课上某位学长向我们宣讲acm,大概了解到它是什么,然后对以后工作或考研有帮助,于是便开始了A题之旅。一开始题原创 2013-10-05 17:52:07 · 772 阅读 · 0 评论 -
线性时间的中位数查找算法
原帖链接一、以期望线性时间做选择一般来说,中位数的查找算法都是基于先排序,后找中间位置的数字的算法,但是因为线性时间排序所收到的限制比较大,而如果使用基于比较的排序,时间复杂度将至少为O(nlogn),如何以线性时间完成中位数或者数组中第N大元素的查找呢?快速排序算法在每一次局部递归后都保证某个元素左侧的元素都比他小,右侧的元素都比她大,因此,可以利用这个思路快速找转载 2014-03-09 14:49:19 · 16872 阅读 · 1 评论 -
SGU滑水系列
130 Circle DP154 Factorial 二分原创 2014-03-02 14:29:36 · 889 阅读 · 0 评论 -
考研
犹豫了很久,还是决定考研吧。。今年打完区域赛就要退役了,,可惜还是这么弱= =原创 2014-03-21 14:38:34 · 763 阅读 · 6 评论 -
TC训练
SRM 603 DIV 2SRM 604 DIV 2原创 2014-01-15 18:15:09 · 1060 阅读 · 0 评论