嗨呀....被自己的智商卡了快15分钟
i和j分不清打错来打错去 <和<=分不清打错来打错去 甚至被一个long long弄死 不过这个题的思想很清奇,充分利用了题目的性质,按照"质因数个数"来建图 这种奇妙的建图一定要多积累呀.... |
|
题目 2221 [SDOI 2016 Round1] 数字配对
2017-04-09 19:19:52
|
|
|
|
题目 2221 [SDOI 2016 Round1] 数字配对
2017-03-15 07:50:32
|
|
感觉hzoier老是在评论里坑人啊。。。
题目 2221 [SDOI 2016 Round1] 数字配对
2017-03-14 23:19:35
|
|
求\(y^x = z(mod~p)\)设\(x=km+i\)\[y^{km}*y^i\equiv z\]\(y^i\equiv z*ine(y^{km})\)(逆元)
用费马小定理显然可得\(ine(y^m)\equiv y^{p-1-m}\)设其为T \[ine(y^{km})\equiv ine(y^{(k-1)m})*T\] 把\[y^i(0<=i<=m)\]放入hash或者map 然后枚举k,查询\[z*ine(y^{km})\] 显然m取\(\sqrt p\)复杂度比较优秀。。
题目 2221 [SDOI 2016 Round1] 数字配对
2017-01-10 06:13:38
|
|
回复 @Alboi_真神名曰蛋蛋 :
Your task is to find $s_k(n)$,which has the quale $s_k(n) = \sum_{i=1}^n \sum_{j=0}^k \sigma_j(i)^k$
题目 2221 [SDOI 2016 Round1] 数字配对
2017-01-09 19:31:48
|
|
|
|
看我炫酷zkw
|
|
本人的费用流真是慢成狗QAQ
|
|
错了好多次……
|
|
http://changke-blog.logdown.com/posts/708067-sdoi2016round1
题目 2221 [SDOI 2016 Round1] 数字配对
2016-04-13 19:06:45
|
|
题目 2221 [SDOI 2016 Round1] 数字配对
2016-04-13 17:07:51
|
|
二分法是什么鬼。。。。。。
话说我的SPFA费用流好慢 |
|
|
|
Menci你的标签。。。其实并不用二分。。。
|
|
一开O2为什么就RE了……
|
|
感觉身体被掏空
题目 2221 [SDOI 2016 Round1] 数字配对
2016-04-11 15:46:36
|
|
膜一发,一发入魂
题目 2221 [SDOI 2016 Round1] 数字配对
2016-04-11 08:46:43
|