Gravatar
LadyLex
积分:1152
提交:268 / 752
嗨呀....被自己的智商卡了快15分钟
i和j分不清打错来打错去
<和<=分不清打错来打错去
甚至被一个long long弄死
不过这个题的思想很清奇,充分利用了题目的性质,按照"质因数个数"来建图
这种奇妙的建图一定要多积累呀....

Gravatar
rvalue
积分:720
提交:213 / 573
回复 @XJoi_真神名曰驴蛋蛋 :
Sublime:I AM ANGRY

Gravatar
AntiLeaf
积分:3396
提交:1527 / 4369
回复 @农场主 :
我们只是来看$\LaTeX$的……
\begin{equation}\sum_{i=0}^n\sum_{j=0}^i S(i,j)×2^j×(j!)\end{equation}

Gravatar
YGOI_真神名曰驴蛋蛋
积分:1983
提交:671 / 1901
回复 @农场主 :
只是在别的地方看不了LaTex粘过来看一下而已,抱歉

Gravatar
confoo
积分:899
提交:221 / 728
感觉hzoier老是在评论里坑人啊。。。

Gravatar
YGOI_真神名曰驴蛋蛋
积分:1983
提交:671 / 1901
求\(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\)复杂度比较优秀。。

Gravatar
AntiLeaf
积分:3396
提交:1527 / 4369
回复 @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$

Gravatar
YGOI_真神名曰驴蛋蛋
积分:1983
提交:671 / 1901

Gravatar
_Itachi
积分:4326
提交:1498 / 3922
看我炫酷zkw

Gravatar
FoolMike
积分:5206
提交:1165 / 2240
本人的费用流真是慢成狗QAQ

Gravatar
TenderRun
积分:850
提交:201 / 529
错了好多次……

Gravatar
铁策
积分:985
提交:301 / 737
http://changke-blog.logdown.com/posts/708067-sdoi2016round1

Gravatar
Satoshi
积分:3003
提交:678 / 1922
回复 @铁策 :
二分流量然后跑费用流啊

Gravatar
铁策
积分:985
提交:301 / 737
二分法是什么鬼。。。。。。
话说我的SPFA费用流好慢

Gravatar
613
积分:136
提交:42 / 166
回复 @Fancy :
信simplex得永生

Gravatar
Fancy
积分:568
提交:126 / 279
Menci你的标签。。。其实并不用二分。。。

Gravatar
一個人的雨
积分:2062
提交:546 / 1090
一开O2为什么就RE了……

Gravatar
Satoshi
积分:3003
提交:678 / 1922
感觉身体被掏空

Gravatar
NVIDIA
积分:1171
提交:301 / 546
膜一发,一发入魂