国际acm程序设计大赛需要准备哪些知识?全面的,最好有书名

如题所述

哪些知识?

我大致给你列举一些:
基础:
二分、三分、深搜、广搜、KMP、HASH
数学相关:
基础数论(素数分解,欧拉函数,拓展欧几里得等等),计算几何,高斯消元,polay计数,莫比乌斯反演
博弈论:
基本博弈,SG函数,ANTI-SG,Every-SG,不平等博弈

图论:
最短路,最小树,最大流等等。(原谅我图论会的不多)
动态规划:
背包问题,数位dp,状压dp,树形dp,插头dp

数据结构相关:
AC自动机(我也不知道该放到哪里),树状数组,各种各样的线段树,平衡树(也原谅我了解的少)
这些东西你想看书学会?!别逗了,赶紧做题找大神博客吧,这样还能稍微快点追问

你是杭电的吗?acm能达到什么水平?杭电有考上清华的吗?

你怎么不回答了啊?

私信加好友好吗?

交流交流啊?

我今年考清华的,交流交流

咋不回复啊?

怎么(⊙_⊙?)回复啊?

为什么不回,能不装逼吗?

你倒是说句话啊?

死了?

追答

第一,我不是杭电的,他们有没有人考上清华我不知道

第二,不是每个人都得在线等着你问吧……大家都有自己的事情,注意你自己的语言,不在线不代表装逼,你也不比别人牛逼啥,别不理你就说那些难听的

温馨提示:内容为网友见解,仅供参考
无其他回答
相似回答