zoukankan      html  css  js  c++  java
  • 钟皓曦第二天讲课

    这个是最普通的做法,容易tle

    优化:

     用莫比乌斯函数等效代替

    接下来讲组合数:

    乘法原理:具有性质a的事件有m个,具有性质b的事件有n个,则具有性质a和性质b的事件有mn个

    加法原理:具有性质a的事件有m个,具有性质b的事件有n个,则具有性质a和性质b的事件有m+n个

    插空法:(。。。不相邻)

    组合数及其相关性质:

    容斥原理

    重点:韦恩图;

    错排问题

    n个有序的元素应有n!个不同的排列,如若一个排列使得所有的元素不在原来的位置上,则称这个排列为错排;有的叫重排。
    如,1 2的错排是唯一的,即2 1。1 2 3的错排有31 2,2 3 1。这二者可以看作是1 2错排,3分别与1、2换位而得的。
  • 相关阅读:
    Linux 磁盘与文件系统管理
    mysql join
    iostat
    解决TIME_WAIT过多问题
    mysql 数据库性能追踪与分析
    CHECKPOINT
    DTRACE -MYSQL
    ORCLE INNODB 博客与 innodb_lru_scan_depth
    innodb 变量
    mysql博客
  • 原文地址:https://www.cnblogs.com/lbssxz/p/10662560.html
Copyright © 2011-2022 走看看