zoukankan      html  css  js  c++  java
  • 20190811

    “人呵,在一无所有时总认为明天会更好.

    可到了明天,才发现自己还不如死在前一天晚上.”

    我太菜了。

    还以为自己是大起大落.

    骗tm谁呢? 你tm起来过吗?活的tm*都不如。

    “你有想要必须怎样怎样的欲望吗?”

    “有。”

    有。一直有。

    “大海无平期,我心无绝时。”

    突然发现好多人都突然颓废,或成绩不好,或成绩不好,或成绩不好。

    其实是tm悔恨自己浪费了一个月吧。

    不过,醒了就好,呵.

    For legend.


    T1. 入阵曲

     又把自己特判死?$CHI SHI BA NI$.

     结论想到了,却没用到,看见学长们的AC,感觉自己*都不是.

     维护一个桶,枚举一个区间,然后由这个区间向下扩展,模数相同统计一次答案.

     (打nm的近一小时的二维前缀和.


    T2. 将军令

     最近全是贪心...(国家反贪局警告.

     别人用贪心打正解,我用贪心骗分??有tm病啊.

     由叶子节点向上,对于它必定是选择其d级父亲最优,于是点亮d级父亲,暴力标记

     扩展到普通节点,也是如此. 没有d级父亲就选择根节点1。


    T3. 星空

     这段时间来第一道看完题解秒懂的T3....

     思维难度较大,难在对问题的转化.

     重演思考过程.

     区间修改,考虑差分,但是并没接触过有关区间取反的差分.

     要用位运算来打败位运算.

     将序列 $ a[i] $ 做些转化变为 $ b[i] $.

     其中$b[i]$ =  $ a[i] $  $xor $ $ a[i+1] $  其中$i$属于$[0,n]$.

     所以我们的目标是把 $b$ 序列变为全0序列

     考虑为什么,显然$b$作为异或数列,全0则代表原数列$a$全相等,而我们保证了$a$的第0位为0,即保证了$a$数列全部为0,也就是全都点亮.

     关于为什么跑最短路

     我们的目的是将$1$,$1$相遇同变为$0$,而$1$,$0$相遇$0$只会作为$1$的跳板.

     每一次区间操作代价为$1$,将所给的$m$种操作长度作为边长,连上代价为$1$的边,最短路即为两个$1$同时消除的最小代价

     由于k的极小范围,我们可以状压.

     关于状压

     两两消除并且只能如是操作一次,所以我们一次选择两个点来更新当前状态。

     关于状压的奇偶性分类的错误性

     某$hx$计划对于偶数状态直接添加$1$而不花代价或说枚举更新当前状态的代价,没考虑当前状态的$1$是固有的不变的,你选择了一个$1$则代表有一个$1$被孤立,而你又保留了这种状态,显然错误。

  • 相关阅读:
    lintcode254- Drop Eggs- easy
    lintcode462- Total Occurrence of Target- easy
    lintcode63- Search in Rotated Sorted Array II- medium
    lintcode62- Search in Rotated Sorted Array- medium
    lintcode74- First Bad Version- medium
    lintcode75- Find Peak Element- medium
    lintcode160- Find Minimum in Rotated Sorted Array II- medium
    lintcode159- Find Minimum in Rotated Sorted Array- medium
    lintcode447- Search in a Big Sorted Array- medium
    VS2005、vs2008+WinXPDDK+DDKWizard配置驱动开发环境 分类: VC++ 2015-01-05 09:38 448人阅读 评论(0) 收藏
  • 原文地址:https://www.cnblogs.com/bilibiliSmily/p/11336675.html
Copyright © 2011-2022 走看看