zoukankan      html  css  js  c++  java
  • 2020牛客NOIP赛前集训营-提高组(第一场)

    T1牛牛的方程式

    可以类比二元的方程直接猜结论,(d | gcd(a, b, c))是方程有解的充要条件.
    注意特(gcd)(0)的情况.

    写代码的时候没有开警告,结果(long long)(%d)输入,挂成了零分。我其实已经写好对拍了,但是在用fc比较文件的时候忘记加路径,发现用不了,就没有对拍。!一定要写对拍,开警告。

    T2牛牛的猜球游戏

    一道运用前缀和思想的题目。

    对于区间[L,R]上的操作,我们可以很轻松地O(n)得到[1,R]的操作,那么如果我们能处理处[1,L-1]上的逆操作,那么问题就解决了.

    我们考虑逆操作如何实现,其实就是我们对[1,i]进行操作之后,通过逆操作可以将整个数组还原为[0,9].正操作是对询问[1,i]依次进行操作,那么逆询问就是
    对 [1,i]进行倒序操作一遍。suf[i][j]:执行操作 i 到 1 后 ,第j个位置的数换到的位置 。实现起来有一点点复杂,因为是逆操作,需要数组套数组。

  • 相关阅读:
    Redis之分布式锁的使用
    Redis之lua脚本
    Redis 集群的水平扩缩容
    Redis集群搭建及原理
    Redis 的主从、哨兵架构
    CompletableFuture 使用介绍
    Spring Boot 2.x使用H2数据
    pom.xml
    nexus-staging-maven-plugin 踩坑
    安卓Hook折腾研究的笔记记录
  • 原文地址:https://www.cnblogs.com/wyy0804/p/13837356.html
Copyright © 2011-2022 走看看