数学类算法题

数论

  1. 1103.区域赛系列一多边形划分 NYOJ 卡特兰数

  2. 最小的xHDU 欧拉定理

  3. 珠子染色 POJ 置换群

  4. 时间复杂性POJ 扩展GCD

  5. 数硬币HDU 中国剩余定理

  6. 平方数HDU 高斯消元

  7. gcd配对数HDU 莫比乌斯反演

  8. B.Beautiful_Tree_CuttingNowCoder 乘法逆元

  9. 1195.高斯消元一hihoCoder

  10. 1196.高斯消元二hihoCoder

  11. 1287.数论一Miller-Rabin质数测试hihoCoder

  12. 1295.数论二Eular质数筛法hihoCoder

  13. 1296.数论三约瑟夫问题hihoCoder

  14. 1297.数论四扩展欧几里德hihoCoder

  15. 1298.数论五欧拉函数hihoCoder 欧拉函数筛

  16. 1303.数论六模线性方程组hihoCoder 中国剩余定理

  17. 1808.Quadratic_ResiduesPOJ 平方剩余

  18. 4651.Partition HDU 数拆分

  19. 4658.Integer_Partition HDU 数拆分 重数不超过k

计算几何

  1. 选房子HDU 点与直线

  2. 射箭HDU 点与多边形

  3. 空袭计算HDU 圆与多边形

概率与期望

  1. 赛马 NowCoder

  2. 5245.Joyful.cppHDOJ 矩阵涂色 数学期望

  3. 1419.Red_is_goodBZOJ 数学期望 递推

  4. NOI2005.聪聪与可可数学期望 图上dp

  5. HNOI.期望面积数学期望 凸包面积

其他

  1. B.素数个数(解法二)jisuanke 素数打表

  2. D.快速幂jisuanke

  3. E.末尾零的个数jisuanke 阶乘

  4. I.蒜头君的数轴jisuanke 前缀GCD 后缀GCD

  5. J.整数划分jisuanke

  6. D.Fibonacci进制NowCoder Fibonacci最小组合

  7. 出队NowCoder 特殊约瑟夫问题