zoukankan      html  css  js  c++  java
  • 照肝胆

     

    题解集

      不要问我为什么再开一坑。

    线段树

    模拟 87 T2 bird

      这道题线段树还是不错的,毕竟考场上没有想到怎么用线段树优化这个dp。

      也不是新思想了,就是固定问题的某一个端点,保证一端合法,查询另一端符合条件的个数,更新答案。对于端点的固定也并不是固定的,具体还是看题分析,主要是分析点对于线段的位置关系的合法情况,这道题是按右端点从大到小排序,动态维护区间信息,在信息非法时删除区间信息。

    模拟 89 T3 椎

      线段树好题。

      启发我的主要是新颖的线段树下标和左右子树的关系,对于互相有限制条件左右子树,或者说有单向限制的子树,考虑限制很重要。利用正确的限制关系,可以保证线段树复杂度。就好像CDQ分治一样,线段树分治也是很重要的思想。

    模拟 92 T2 数队、 模拟 40 T1 队长快跑

      两道题差不多,92是40的升级版,想不到排序就完蛋了。线段树维护不难,主要是考虑好边界,a和b的大小关系都要好好考虑。

    数学

    $ex\_gcd$

    模拟 92 T1 数列

      基础的扩欧了,为了祭奠我考场上没有推出来,写一下理解点。

    • $(a mod b)*y$和$(y mod b)*a$的概念不同,主要推式子过程中会有$y*(a-a/b*b)$的形式,不可以提出$a$,实际含义会改变。
    • 最后$x==1$,因为$gcd(a,0)==a$,任何数都是0的因子,最后会得到$a*x==a$的形式,所以$x==1$。
    • 特解的增长与本身数的大小成反比例。设$x',y'$是$ax+by==gcd$的一组特解,那么每当$x'$增长$b/gcd$,$y'$对应减少$a/gcd$,结果不变,思考一下不难得知。
  • 相关阅读:
    Jenkins遇到问题一:jenkins配置权限不对导致无法登陆或者空白页面解决办法
    翻页功能的测试用例
    Jenkins学习二:Jenkins安装与配置
    Jenkins学习一:Jenkins是什么?
    Java MyEclipse下Ant build.xml简单实例详解
    Linux环境中Openfire安装指南
    Linux下查看文件和文件夹大小
    Tsung测试openfire服务器
    Windows环境中Openfire与Spark安装与配置指南
    解决-bash: lsb_release: command not found
  • 原文地址:https://www.cnblogs.com/LH-Xuanluo/p/11755523.html
Copyright © 2011-2022 走看看