国家集训队1999论文集 陈宏:《数据结构的选择与算法效率——从IOI98试题PICTURE谈起》 来煜坤:《把握本质,灵活运用——动态规划的深入探讨》 齐鑫:《搜索方法中的剪枝优化》 邵铮:《数学模型的建立、比较和应用》 石润婷:《隐蔽化、多维化、开放化——论当今信息学竞赛中数学建模 ...
距离ACM ICPC的时间越来越少了,选择性地看一些集训队论文是很有必要的。 在此给已经看过所有论文的神牛跪了 所以,我在此整理了一下,供大家参考。 组合数学 计数与统计 符文杰: P lya原理及其应用 许智磊: 浅谈补集转化思想在统计问题中的应用 周冬: 生成树的计数及其应用 陈瑜希 P lya计数法的应用 数位问题 高逸涵 数位计数问题解法研究 刘聪 浅谈数位类统计问题 动态统计 薛矛: 解 ...
2012-07-21 01:08 0 4078 推荐指数:
国家集训队1999论文集 陈宏:《数据结构的选择与算法效率——从IOI98试题PICTURE谈起》 来煜坤:《把握本质,灵活运用——动态规划的深入探讨》 齐鑫:《搜索方法中的剪枝优化》 邵铮:《数学模型的建立、比较和应用》 石润婷:《隐蔽化、多维化、开放化——论当今信息学竞赛中数学建模 ...
国家集训队1999论文集 陈宏:《数据结构的选择与算法效率——从IOI98试题PICTURE谈起》来煜坤:《把握本质,灵活运用——动态规划的深入探讨》齐鑫:《搜索方法中的剪枝优化》邵铮:《数学模型的建立、比较和应用》石润婷:《隐蔽化、多维化、开放化——论当今信息学竞赛中数学建模 ...
转自:https://blog.csdn.net/txl199106/article/details/49227067 国家集训队1999论文集陈宏:《数据结构的选择与算法效率——从IOI98试题PICTURE谈起》来煜坤:《把握本质,灵活运用——动态规划的深入探讨》齐鑫:《搜索方法中的剪枝优化 ...
板子之类的有在复习,多见点难题,提高下思维姿势水平 [ ] CF504E Misha and LCP on Tree 哈希是具有可加减性的,我们预处理出根到每个节点正反的哈希值,由于怕被卡,要写双哈 ...
[国家集训队2012]tree(陈立杰) 题目 给你一个无向带权连通图,每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。题目保证有解。 INPUT 第一行V,E,need分别表示点数,边数和需要的白色边数。接下来E行每行s,t,c,col表示这边的端点 ...
done:93+1 to do:12 吐槽: 1.我什么时候能改掉第一天疯狂颓废疯狂鸽第二天拼命补锅补不完的坏毛病。 2.博主越来越颓啦 谁能想办法救救她>.< 3.突然发现以前写的题解 ...
讲的都是一些自己不太想得到的题目 1.区间取min,区间查询最大值,区间求和 这个之前做过 记录区间最大值mx1,次大值mx2,最大值个数 插入的时候分情况讨论 if (mx1<x) ...
2038: [2009国家集训队]小Z的袜子(hose) Time Limit: 20 Sec ...