zoukankan      html  css  js  c++  java
  • 2017 UESTC Training for Math 补题

    计算几何

    B 求两圆面积交 模板题

    C 凸包周长+圆周长

    I 分类讨论,讨论不相交,相交但接不住水,相交且接得住水三种情况

    数学题

    A 博弈,不会,坐等题解 学了下SG函数,秒解

    D 中国剩余定理,不过要求的是大于所有(b_i)的最小解

    E 男男的排列有(n!)种,女女的排列有(n!)种,由于是圆桌,所以结果是(n!*(n-1)!).注意n=13不要爆long long

    F 由于数很大,所以取对数。后用set去存即可,(竟然没有精度问题)

    G 范德蒙恒等式+容斥 维护0的前缀和和1的后缀和,然后枚举每个1即可

    H 博弈? 不会

    J 构造之类的题目,没有好好思考过

    K 可以直接推公式,出发点是每个人走路的路程和坐车的路程是相同的,或者也可以二分答案?

    L DP,dp[i][j]表示i个人用j个篝火的方法 dp[i][j]=j*dp[i-1][j]+dp[i-1][j-1]

    M 预处理一下就好了

  • 相关阅读:
    最大流最小割——bzoj1001狼抓兔子,洛谷P2598
    求最小公因数和最大公倍数
    归并排序
    Splay
    Tarjan判断为什么不能把dfn写成low
    2-SAT问题
    离散数学-传递闭包(POJ3275)
    POJ3190
    安装环境gcc;
    二分折半排序
  • 原文地址:https://www.cnblogs.com/ACGO/p/7065586.html
Copyright © 2011-2022 走看看