题单:数学

2022/4/9 23:21:11

本文主要是介绍题单:数学,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

1.burnside 定理,polya 计数法


 

简单题:

  2409 -- Let it Bead (poj.org)

  2154 -- Color (poj.org)

  1286 -- Necklace of Beads (poj.org)

强烈推荐:

  2888 -- Magic Bracelet (poj.org)

 

2. 置换,置换的运算


 

简单题

  3207 -- Ikki's Story IV - Panda's Trick (poj.org)

  1026 -- Cipher (poj.org)

置换幂运算:

  1721 -- CARDS (poj.org)

  3128 -- Leonardo's Notebook (poj.org)

推荐:

  3509 -- Rotating Rings (poj.org)

 

3. 素数,整数分解,欧拉函数


 

最水最水的:1365  /  2034  /  2739  /  3518  /  3126  /  1595  /  3641  /  2191  /  1730  /  2262  /  2909

筛法:2689

反素数:zoj 2562

素数判断,整数分解:1811  /  2429

欧拉函数:1284  /  2772  /  2478  /  3090

推荐(欧拉函数,费马小定理):3358

整数分解:2992  /  fzu 1753  /  hit 2813  /  3101

 

4. 扩展欧几里得,线性同余,中国剩余定理


 

简单题:1006  /  1061  /  2891  /  2115  /  2142

强烈推荐:sgu 106  /  3708

//33

 

5. 约瑟夫环问题


 

简单题:3517  /  1781  /  1012  /  2244

推荐:2886

 

6. 高斯消元法解方程


 

简单题:1222  /  1681  /  1830

推荐:2947  /  2065

强烈推荐:1753  /  3185  /  1395  /  2055  /  1561  /  3254

变态题:1487

 

7. 矩阵


 

简单:3070  /  3233  /  3735

 

8. 高次同余方程


 

fzu 1759  /  3243  /  2417  /  hdu 2815  /  sgu 261

 

9. 容斥原理,鸽巢原理


 

鸽巢原理:2356  /  3370

容斥原理:hdu 1695  /  hdu 2461

//29

 

10. 找规律,推公式


 

3372  /  3244  /  1809  /  1831  /  1737  /  2480  /  1792

 

11. 排列组合,区间计数,计数序列


 

简单题:1850  /  1150  /  1715  /  2282  /  3286

推荐:3252

计数序列:1430  /  2515  /  1709

 

12. 二分法


 

简单:3273  /  3258  /  1905  /  3122

推荐:1845

 

13. 稳定婚姻问题


 

3487  /  1576

 

14. 数位类统计问题


 

简单:ural 1057  /  spoj 1182  /  hdu 3271

较难:spoj 2319  /  sgu 390

 

欧拉函数:3696

树状数组:hdu 3333  /  3222



这篇关于题单:数学的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!


扫一扫关注最新编程教程