zoukankan      html  css  js  c++  java
  • 2019.10.09题解

    很简单的一次考试,但T2忘了ta有环与rk1失之交臂(就当攒rp了)。最近两次考试都炸了,以后的考试要加油啦!

    A. 棋盘

    $ f[i]=sum_{i=1}^{i-1}[prod_{k=1}^{j}(i-k)]*f[i-j-1]] $

    意思就是选完一行后去与它同列的黑子所在行填白子,之后枚举什么时候选与刚才那颗白子同行的黑子的那列即可。

    递归边界:f[0]=1,f[1]=0

    记忆化搜索+高精度即可


    标程的思路:

    首先可以把黑子都放到对角线上,显然这样对答案无影响

    $ f[i]=(f[i-1]+f[i-2])*(i-1) $

    意思是把原来的某一行的白子移动到第i列,分为那一行的白子是否在对角线上转移即可

    B. 传递

    bitset乱搞记录father和grandfather可A,不打Tarjan的话千万别Top


    正解:假设p有a,b,c三点不合法:a->b,b->c,a没有边到c,因为是竞赛图所以q中一定有a-c的边,把q中的边分别正反向加入到p中,则p中一定会有一种情况出环,跑两次Top即可

    正解比bitset快挺多的

    C. 异或

    强烈谴责Deepinc考前祝我考试A1个题

  • 相关阅读:
    中山游记
    半僧
    脾气
    当奶猫来敲门
    《易经》初识
    读《动物农庄》
    update layer tree导致页面卡顿
    读《解忧杂货店》
    看小说与写小说
    做程序员的这五年
  • 原文地址:https://www.cnblogs.com/AthosD/p/11643319.html
Copyright © 2011-2022 走看看