多校總結(jié)倒著寫吧...
感覺這場(chǎng)質(zhì)量真不怎么樣...
http://acm.hdu.edu.cn/search.php?action=listproblemA
這是當(dāng)時(shí)唯一會(huì)做的...
做法就是把因子都順次"平鋪"到不同的位置上, 排除1的情況就是一個(gè)容斥原理.
B
當(dāng)時(shí)完全沒思路, 后來知道了分段哈希這個(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í)無數(shù)人都過了... 但是我沒想到如何解決空間問題, 其實(shí)把超過k的都算成一個(gè)然后跑spfa就可以了....
H 不會(huì)
I 貪心
J 沒看
posted on 2012-08-29 14:35
西月弦 閱讀(258)
評(píng)論(0) 編輯 收藏 引用 所屬分類:
解題報(bào)告