国际acm程序设计大赛需要准备哪些知识?全面的，最好有书名
1个回答
展开全部
哪些知识？
我大致给你列举一些：
基础：
二分、三分、深搜、广搜、KMP、HASH
数学相关：
基础数论（素数分解，欧拉函数，拓展欧几里得等等），计算几何，高斯消元，polay计数，莫比乌斯反演
博弈论：
基本博弈，SG函数，ANTI-SG，Every-SG，不平等博弈
图论：
最短路，最小树，最大流等等。（原谅我图论会的不多）
动态规划：
背包问题，数位dp，状压dp，树形dp，插头dp
数据结构相关：
AC自动机（我也不知道该放到哪里），树状数组，各种各样的线段树，平衡树（也原谅我了解的少）
这些东西你想看书学会？！别逗了，赶紧做题找大神博客吧，这样还能稍微快点
我大致给你列举一些：
基础：
二分、三分、深搜、广搜、KMP、HASH
数学相关：
基础数论（素数分解，欧拉函数，拓展欧几里得等等），计算几何，高斯消元，polay计数，莫比乌斯反演
博弈论：
基本博弈，SG函数，ANTI-SG，Every-SG，不平等博弈
图论：
最短路，最小树，最大流等等。（原谅我图论会的不多）
动态规划：
背包问题，数位dp，状压dp，树形dp，插头dp
数据结构相关：
AC自动机（我也不知道该放到哪里），树状数组，各种各样的线段树，平衡树（也原谅我了解的少）
这些东西你想看书学会？！别逗了，赶紧做题找大神博客吧，这样还能稍微快点
更多追问追答
追问
你是杭电的吗？acm能达到什么水平?杭电有考上清华的吗？
你怎么不回答了啊？
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
