zoukankan      html  css  js  c++  java
  • 国家集训队论文分类整理

    (加超链接表示已经阅读过这篇论文,且链接指向对应的“读后感”)

    组合数学

    计数与统计

    2001 - 符文杰:《Pólya原理及其应用》

    2003 - 许智磊:《浅谈补集转化思想在统计问题中的应用》

    2007 - 周冬:《生成树的计数及其应用》

    2008 - 陈瑜希《Pólya计数法的应用》

    数位问题

    2009 - 高逸涵《数位计数问题解法研究》

    2009 - 刘聪《浅谈数位类统计问题》

    动态统计

    2004 - 薛矛:《解决动态统计问题的两把利刃》

    2007 - 余江伟:《如何解决动态统计问题》

    博弈

    2002 - 张一飞:《由感性认识到理性认识——透析一类搏弈游戏的解答过程》

    2007 - 王晓珂:《解析一类组合游戏》

    2009 - 曹钦翔《从“k倍动态减法游戏”出发探究一类组合游戏问题》

    2009 - 方展鹏《浅谈如何解决不平等博弈问题》

    2009 - 贾志豪《组合游戏略述——浅谈SG游戏的若干拓展及变形》

    母函数

    2009 - 毛杰明《母函数的性质及应用》

    拟阵

    2007 - 刘雨辰:《对拟阵的初步研究》

    线性规划

    2007 - 李宇骞:《浅谈信息学竞赛中的线性规划——简洁高效的单纯形法实现与应用》

    置换群

    2005 - 潘震皓:《置换群快速幂运算研究与探讨》

    问答交互

    2003 - 高正宇:《答案只有一个——浅谈问答式交互问题》

    猜数问题

    2003 - 张宁:《猜数问题的研究:<聪明的学生>一题的推广》

    2006 - 龙凡:《一类猜数问题的研究》

    数据结构

    数据结构

    2005 - 何林:《数据关系的简化》

    2006 - 朱晨光:《基本数据结构在信息学竞赛中的应用》

    2007 - 何森:《浅谈数据的合理组织》

    2008 - 曹钦翔《数据结构的提炼与压缩》

    结构联合

    2001 - 高寒蕊:《从圆桌问题谈数据结构的综合运用》

    2005 - 黄刚:《数据结构的联合》

    块状链表

    2005 - 蒋炎岩:《数据结构的联合——块状链表》

    2008 - 苏煜《对块状链表的一点研究》

    动态树

    2006 - 陈首元:《维护森林连通性——动态树》

    2007 - 袁昕颢:《动态树及其应用》

    左偏树

    2005 - 黄源河:《左偏树的特点及其应用》

    跳表

    2005 - 魏冉:《让算法的效率“跳起来”!——浅谈“跳跃表”的相关操作及其应用》

    2009 - 李骥扬《线段跳表——跳表的一个拓展》

    SBT

    2007 - 陈启峰:《Size Balance Tree》

    线段树

    2004 - 林涛:《线段树的应用》

    单调队列

    2006 - 汤泽:《浅析队列在一类单调性问题中的应用》

    哈希表

    2005 - 李羽修:《Hash函数的设计优化》

    2007 - 杨弋:《Hash在信息学竞赛中的一类应用》

    Splay

    2004 - 杨思雨:《伸展树的基本操作与应用》

    图论

    图论

    2005 - 任恺:《图论的基本思想及方法》

    模型建立

    2004 - 黄源河:《浅谈图论模型的建立与应用》

    2004 - 肖天:《“分层图思想”及其在信息学竞赛中的应用》

    网络流

    2001 - 江鹏:《从一道题目的解法试谈网络流的构造与算法》

    2002 - 金恺:《浅谈网络流算法的应用》

    2007 - 胡伯涛:《最小割模型在信息学竞赛中的应用》

    2007 - 王欣上:《浅谈基于分层思想的网络流算法》

    2008 - 周冬《两极相通——浅析最大—最小定理在信息学竞赛中的应用》

    最短路

    2006 - 余远铭:《最短路算法及其应用》

    2008 - 吕子鉷《浅谈最短径路问题中的分层思想》

    2009 - 姜碧野《SPFA算法的优化及应用》

    欧拉路

    2007 - 仇荣琦:《欧拉回路性质与应用探究》

    差分约束系统

    2006 - 冯威:《数与图的完美结合——浅析差分约束系统》

    平面图

    2003 - 刘才良:《平面图在信息学中的应用》

    2007 - 古楠:《平面嵌入》

    2-SAT

    2003 - 伍昱:《由对称性解2-SAT问题》

    最小生成树

    2004 - 吴景岳:《最小生成树算法及其应用》

    2004 - 汪汀:《最小生成树问题的拓展》

    二分图

    2005 - 王俊:《浅析二分图匹配在信息学竞赛中的应用》

    Voronoi图

    2006 - 王栋:《浅析平面Voronoi图的构造及应用》

    偶图

    2002 - 孙方成:《偶图的算法及应用》

    2002 - 周文超:《树结构在程序设计中的运用》

    2005 - 栗师:《树的乐园——一些与树有关的题目》

    路径问题

    2009 - 漆子超《分治算法在树的路径问题中的应用》

    最近公共祖先

    2007 - 郭华阳:《RMQ与LCA问题》

    划分问题

    2004 - 贝小辉:《浅析树的划分问题》

    数论

    欧几里得算法

    2009 - 金斌《欧几里得算法的应用》

    同余方程

    2003 - 姜尚仆:《模线性方程的应用——用数论方法解决整数问题》

    搜索

    搜索

    2001 - 骆骥:《由“汽车问题”浅谈深度搜索的一个方面——搜索对象与策略的重要性》

    2002 - 王知昆:《搜索顺序的选择》

    2005 - 汪汀:《参数搜索的应用》

    启发式

    2009 - 周而进《浅谈估价函数在信息学竞赛中的应用》

    优化

    2003 - 金恺:《探寻深度优先搜索中的优化技巧——从正方形剖分问题谈起》

    2003 - 刘一鸣:《一类搜索的优化思想——数据有序化》

    2006 - 黄晓愉:《深度优先搜索问题的优化技巧》

    背包问题

    2009 - 徐持衡《浅谈几类背包题》

    匹配

    2004 - 楼天城:《匹配算法在搜索问题中的巧用》

    概率

    概率

    2009 - 梅诗珂《信息学竞赛中概率问题求解初探》

    数学期望

    2009 - 汤可因《浅析竞赛中一类数学期望问题的解决方法》

    字符串

    字符串

    2003 - 周源:《浅析“最小表示法”思想在字符串循环同构问题中的应用》

    多串匹配

    2004 - 朱泽园:《多串匹配算法及其启示》

    2006 - 王赟:《Trie图的构建、活用与改进》

    2009 - 董华星《浅析字母树在信息学竞赛中的应用》

    后缀数组

    2004 - 许智磊:《后缀数组》

    2009 - 罗穗骞《后缀数组——处理字符串的有力工具》

    字符串匹配

    2003 - 饶向荣:《病毒的DNA———剖析一道字符匹配问题解析过程》

    2003 - 林希德:《求最大重复子串》

    动态规划

    动态规划

    2001 - 俞玮:《基本动态规划问题的扩展》

    2006 - 黄劲松:《贪婪的动态规划》

    2009 - 徐源盛《对一类动态规划问题的研究》

    状态压缩

    2008 - 陈丹琦《基于连通性状态压缩的动态规划问题》

    状态设计

    2008 - 刘弈《浅谈信息学中状态的合理设计与应用》

    树形DP

    2007 - 陈瑜希:《多角度思考创造性思维——运用树型动态规划解题的思路和方法探析》

    优化

    2001 - 毛子青:《动态规划算法的优化技巧》

    2003 - 项荣璟:《充分利用问题性质——例析动态规划的“个性化”优化》

    2004 - 朱晨光:《优化,再优化!——从《鹰蛋》一题浅析对动态规划算法的优化》

    2007 - 杨哲:《凸完全单调性的加强与应用》

    计算几何

    立体几何

    2003 - 陆可昱:《长方体体积并》

    2008 - 高亦陶《从立体几何问题看降低编程复杂度》

    计算几何思想

    2004 - 金恺:《极限法——解决几何最优化问题的捷径》

    2008 - 程芃祺《计算几何中的二分思想》

    2008 - 顾研《浅谈随机化思想在几何问题中的应用》

    2007 - 高逸涵:《与圆有关的离散化》

    半平面交

    2002 - 李澎煦:《半平面交的算法及其应用》

    2006 - 朱泽园:《半平面交的新算法及其实用价值》

    矩阵

    矩阵

    2008 - 俞华程《矩阵乘法在信息学中的应用》

    高斯消元

    2002 - 何江舟:《用高斯消元法解线性方程组》

    数学方法

    数学思想

    2002 - 何林:《猜想及其应用》

    2003 - 邵烜程:《数学思想助你一臂之力》

    数学归纳法

    2009 - 张昆玮《数学归纳法与解题之道》

    多项式

    2002 - 张家琳:《多项式乘法》

    数形结合

    2004 - 周源:《浅谈数形结合思想在信息学竞赛中的应用》

    黄金分割

    2005 - 杨思雨:《美,无处不在——浅谈“黄金分割”和信息学的联系》

    其他算法

    遗传算法

    2002 - 张宁:《遗传算法的特点及其应用》

    2005 - 钱自强:《关于遗传算法应用的分析与研究》

    信息论

    2003 - 侯启明:《信息论在信息学竞赛中的简单应用》

    染色与构造

    2002 - 杨旻旻:《构造法——解题的最短路径》

    2003 - 方奇:《染色法和构造法在棋盘上的应用》

    一类问题

    区间

    2008 - 周小博《浅谈信息学竞赛中的区间问题》

    2005 - 龙凡:《序的应用》

    2006 - 汪晔:《信息学中的参考系与坐标系》

    物理问题

    2008 - 方戈《浅析信息学竞赛中一类与物理有关的问题》

    编码与译码

    2008 - 周梦宇《码之道—浅谈信息学竞赛中的编码与译码问题》

    对策问题

    2002 - 骆骥:《浅析解“对策问题”的两种思路》

    优化

    算法优化

    2002 - 孙林春:《让我们做得更好——从解法谈程序优化》

    2004 - 胡伟栋:《减少冗余与算法优化》

    2005 - 杨弋:《从<小H的小屋>的解法谈算法的优化》

    2006 - 贾由:《由图论算法浅析算法优化》

    程序优化

    2006 - 周以苏:《论反汇编在时间常数优化中的应用》

    2009 - 骆可强《论程序底层优化的一些方法与技巧》

    语言

    C++

    2004 - 韩文弢:《论C++语言在信息学竞赛中的应用》

    策略

    策略

    2004 - 李锐喆:《细节——不可忽视的要素》

    2005 - 朱泽园:《回到起点——一种突破性思维》

    2006 - 陈启峰:《“约制、放宽”方法在解题中的应用》

    2006 - 李天翼:《从特殊情况考虑》

    2007 - 陈雪:《问题中的变与不变》

    2008 - 肖汉骏《例谈信息学竞赛分析中的“深”与“广”》

    倍增

    2005 - 朱晨光:《浅析倍增思想在信息学竞赛中的应用》

    二分

    2002 - 李睿:《二分法与统计问题》

    2002 - 许智磊:《二分,再二分!——从Mobiles(IOI2001)一题看多重二分》

    2005 - 杨俊:《二分策略在信息学竞赛中的应用》

    调整

    2006 - 唐文斌:《“调整”思想在信息学中的应用》

    随机化

    2007 - 刘家骅:《浅谈随机化在信息学竞赛中的应用》

    非完美算法

    2005 - 胡伟栋:《浅析非完美算法在信息学竞赛中的应用》

    2008 - 任一恒《非完美算法初探》

    提交答案题

    2003 - 雷环中:《结果提交类问题》

    守恒思想

    2004 - 何林:《信息学中守恒法的应用》

    极限法

    2003 - 王知昆:《浅谈用极大化思想解决最大子矩形问题》

    贪心

    2008 - 高逸涵《部分贪心思想在信息学竞赛中的应用》

    压缩法

    2005 - 周源:《压去冗余缩得精华——浅谈信息学竞赛中的“压缩法”》

    逆向思维

    2005 - 唐文斌:《正难则反——浅谈逆向思维在解题中的应用》

    穷举

    2004 - 鬲融:《浅谈特殊穷举思想的应用》

    目标转换

    2002 - 戴德承:《退一步海阔天空——“目标转化思想”的若干应用》

    2004 - 栗师:《转化目标在解题中的应用》

    类比

    2006 - 周戈林:《浅谈类比思想》

    分割与合并

    2006 - 俞鑫:《棋盘中的棋盘——浅谈棋盘的分割思想》

    2007 - 杨沐:《浅析信息学中的“分”与“合”》

    平衡思想

    2008 - 郑暾《平衡规划——浅析一类平衡思想的应用》

  • 相关阅读:
    IIS7中的几种身份鉴别方式(一)Basic身份验证
    IIS7中的几种身份鉴别方式(二)集成身份验证
    java集合
    SharePoint 2010中welcome page的设置细节
    SharePoint中使用Linq出现未将对象引用到实例化的解决方法
    SharePoint 2010中关于An error was encountered while retrieving the user profile的处理方式记录
    The Need for an Architectural Body of Knowledge
    The Softer Side of the Architect
    Event Receivers 学习小结
    使用SmtpClient发送带图片的邮件的代码实现
  • 原文地址:https://www.cnblogs.com/Nero-Claudius/p/Papers.html
Copyright © 2011-2022 走看看