多校總結(jié)倒著寫(xiě)吧...
感覺(jué)這場(chǎng)質(zhì)量真不怎么樣...
http://acm.hdu.edu.cn/search.php?action=listproblemA
這是當(dāng)時(shí)唯一會(huì)做的...
做法就是把因子都順次"平鋪"到不同的位置上, 排除1的情況就是一個(gè)容斥原理.
B
當(dāng)時(shí)完全沒(méi)思路, 后來(lái)知道了分段哈希這個(gè)東西.
自己YY的一個(gè)做法是塊狀數(shù)組+set, 但是會(huì)暴內(nèi)存, 于是用hash_table實(shí)現(xiàn)集合...
C 不會(huì) 在想..
D
先枚舉前300次, 后用優(yōu)先級(jí)隊(duì)列, 真傻, 我這都不會(huì)...
E
如果你能證明n的后m位只影響n^2的后m位, 你就知道用搜索了... 我還以為用公式呢...
F
傻背包
G
當(dāng)時(shí)無(wú)數(shù)人都過(guò)了... 但是我沒(méi)想到如何解決空間問(wèn)題, 其實(shí)把超過(guò)k的都算成一個(gè)然后跑spfa就可以了....
H 不會(huì)
I 貪心
J 沒(méi)看
posted on 2012-08-29 14:35
西月弦 閱讀(246)
評(píng)論(0) 編輯 收藏 引用 所屬分類(lèi):
解題報(bào)告