“人呵,在一无所有时总认为明天会更好.
可到了明天,才发现自己还不如死在前一天晚上.”
我太菜了。
还以为自己是大起大落落落落落落落落落落落落落落落落.
骗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$被孤立,而你又保留了这种状态,显然错误。