| 题目名称 | 2221. [SDOI 2016 Round1] 数字配对 |
|---|---|
| 输入输出 | menci_pair.in/out |
| 难度等级 | ★★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 Menci
于2016-04-11加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：118， 提交：382， 通过率：30.89% | ||||
 LadyLex |
100 | 0.012 s | 2.34 MiB | C++ |
 Hzoi_Ivan |
100 | 0.012 s | 2.82 MiB | C++ |
 Youngsc |
100 | 0.013 s | 0.00 MiB | C++ |
 AntiLeaf |
100 | 0.013 s | 2.08 MiB | C++ |
 Marvolo |
100 | 0.014 s | 13.80 MiB | C++ |
 甘罗 |
100 | 0.014 s | 13.80 MiB | C++ |
 _Itachi |
100 | 0.015 s | 5.49 MiB | C++ |
 Hellc |
100 | 0.016 s | 0.34 MiB | C++ |
 Samle |
100 | 0.016 s | 0.57 MiB | C++ |
 thmyl |
100 | 0.016 s | 1.58 MiB | C++ |
| 关于 数字配对 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
嗨呀....被自己的智商卡了快15分钟
i和j分不清打错来打错去 <和<=分不清打错来打错去 甚至被一个long long弄死 不过这个题的思想很清奇,充分利用了题目的性质,按照"质因数个数"来建图 这种奇妙的建图一定要多积累呀.... | ||||
|
回复 @XJoi_真神名曰驴蛋蛋 :
Sublime：I AM ANGRY  rvalue
2017-04-09 19:19
18楼
| ||||
|
回复 @农场主 :
只是在别的地方看不了LaTex粘过来看一下而已,抱歉  YGOI_真神名曰驴蛋蛋
2017-03-15 07:50
16楼
| ||||
|
感觉hzoier老是在评论里坑人啊。。。
 confoo
2017-03-14 23:19
15楼
| ||||
|
求\(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\)复杂度比较优秀。。 YGOI_真神名曰驴蛋蛋
2017-01-10 06:13
14楼
| ||||
|
回复 @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$ AntiLeaf
2017-01-09 19:31
13楼
| ||||
|
| ||||
|
看我炫酷zkw
| ||||
|
本人的费用流真是慢成狗QAQ
| ||||
FoolMike【题目描述】
有 \( n \) 种数字，第 \( i \) 种数字是 \( a_i \)、有 \( b_i \) 个，权值是 \( c_i \)。
若两个数字 \( a_i \)、\( a_j \) 满足，\( a_i \) 是 \( a_j \) 的倍数，且 \( \frac{a_i}{a_j} \) 是一个质数，那么这两个数字可以配对，并获得 \( c_i \times c_j \) 的价值。
一个数字只能参与一次配对，可以不参与配对。
在获得的价值总和不小于 \( 0 \) 的前提下，求最多进行多少次配对。
【输入格式】
第一行一个整数 \( n \)。
第二行 \( n \) 个整数 \( a_1 \)、\( a_2 \)、……、\( a_n \)。
第三行 \( n \) 个整数 \( b_1 \)、\( b_2 \)、……、\( b_n \)。
第四行 \( n \) 个整数 \( c_1 \)、\( c_2 \)、……、\( c_n \)。
【输出格式】
一行一个数，最多进行多少次配对。
【样例输入】
3
2 4 8
2 200 7
-1 -2 1
【样例输出】
4
【提示】
测试点 1 ~ 3：\( n \leq 10 \)，\( a_i \leq 10 ^ 9 \)，\( b_i = 1 \)，\( \mid c_i \mid \leq 10 ^ 5 \)；
测试点 4 ~ 5：\( n \leq 200 \)，\( a_i \leq 10 ^ 9 \)，\( b_i \leq 10 ^ 5 \)，\( c_i = 0 \)；
测试点 6 ~ 10：\( n \leq 200 \)，\( a_i \leq 10 ^ 9 \)，\( b_i \leq 10 ^ 5 \)，\( \mid c_i \mid \leq 10 ^ 5 \)。
【来源】
SDOI2016 Round1 Day1