zoukankan      html  css  js  c++  java
  • AHS of FCGRC 停课 Day 4

    停课第四天,我忘了我那时在想什么了。

    A.

    题意简述:给两个字符串s,t,求s重复n次和t重复m次后有多少位匹配。保证n|s|=m|t|

    我感觉可以根据一些性质乱搞啊……但是我WA了一些。

    性质1:显然n,m与复杂度无关,我们要关心的是lcm(|s|,|t|)。

    性质2:当lcm(|s|,|t|)很大时,由于gcd(|s|,|t|)=|s|*|t| / lcm(|s|,|t|),那么gcd(|s|,|t|),必定不大。

    那么对于任意一个si,它在ti可能的匹配位置中间间隔必然是gcd(|s|,|t|),那么只有t/gcd(|s|,|t|)( 或是lcm(|s|,|t|)/s )个(可用裴蜀定理证明)。

    好的,那么现在,我们只要枚举0到gcd(|s|,|t|),将它们的所有对应位置逐个装到桶里即可,但WA了QAQ。

    B.

    不会。

    C.

    题意简述:

      略。

    二分答案的做法是显然的,然而我只会70分 wuwu~

    D.

    题意简述:

      求一个点,使树上所有点到它的距离总和最小。

    感觉是求重心,但是不敢写,练习了一下换根DP。 //事实上我从来没有写过

    E.

    原题,甚至我博客里都有,不表。

    F.

    FJOI2018 D1T1 本来是dfs裸题,后来觉得练习差分约束也不错,就写了一下。

  • 相关阅读:
    day19 反射
    Oracle函数整理
    在博客园设置访问人数
    数据库中行转列
    Oracle中数据库与实例的区别
    sql语句的执行顺序
    【地址】ps_cs6安装
    ORA-12514 TNS 监听程序当前无法识别连接描述符中请求服务 的解决方法
    人员管理模块密码过期
    相关性配置模块总结
  • 原文地址:https://www.cnblogs.com/JiuPleber/p/9910100.html
Copyright © 2011-2022 走看看