摘要:"传送门" 解题思路 可以把原式移项得$x$^$2x$=$3x$,而$x+2x=3x$,说明$x$二进制下不能有两个连续的$1$。那么第一问就是一个简单的数位$dp$,第二问考虑递推按位做,设$f(i)$表示最后一位为$0$的答案,$g(i)$表示最后一位为$1$的答案,那么$f(i)=g(i 1) 阅读全文
posted @ 2019-03-29 15:42 Monster_Qi 阅读(56) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-03-23 10:42 Monster_Qi 阅读(6) 评论(0) 推荐(0) 编辑
摘要:题目大意 以$1$为根,$n$个点的树,给$m$条直上直下的链,每个链有权值,求最小权覆盖。 解题思路 曾经猫老师讲过的一道题。首先考虑序列上的最小权区间覆盖,一个人尽皆知的方法是数据结构优化$dp$做,但还有一种方法是用堆。堆里存二元组$(a,b)$表示花费$a$使得$[1,b]$被覆盖,这个以$ 阅读全文
posted @ 2019-03-19 20:41 Monster_Qi 阅读(206) 评论(0) 推荐(0) 编辑
摘要:"传送门" 解题思路 不难想一个$O(n^3)$的$dp$,设$f_{i,j}$表示第$i$天,手上有$j$股的最大收益,因为这个$dp$具有单调性,所以$f_i$可以贪心的直接从$f_{i w 1}$那一层转移来,转移时枚举一下当前买卖多少。考虑优化,发现每次其实就是一个区间取$max$,是由$A 阅读全文
posted @ 2019-03-19 18:10 Monster_Qi 阅读(43) 评论(1) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-03-17 18:21 Monster_Qi 阅读(6) 评论(0) 推荐(0) 编辑
摘要:"传送门" 解题思路 刚开始想到了莫队+$bitset$去维护信息,结果发现空间不太够。。试了各种奇技淫巧都$MLE$,最后$\%$了发题解发现似乎可以分段做。。这道题做法具体来说就是开$3$个$bitset$,然后对原序列离散化之后给每个值规定一个开始的位置,之后就可以莫队搞,计算答案是用总的元素 阅读全文
posted @ 2019-03-15 20:32 Monster_Qi 阅读(81) 评论(0) 推荐(0) 编辑
摘要:发现这跟$Gold$难度简直天差地别啊。。 $T1$ "传送门" 解题思路 这道题还是很可做的,发现题意可以传化成一棵树每次从叶子节点删边,然后有$m$条限制,形如$a$在$b$前面删去。发现$a$在$b$前面删去其实就是$ban$掉一棵树上一段或两段连续的$dfs$序,这个讨论一下关系即可。这样就 阅读全文
posted @ 2019-03-14 21:57 Monster_Qi 阅读(130) 评论(0) 推荐(0) 编辑
摘要:$T1$ "传送门" 解题思路 傻逼$dp$。。直接$ST$表处理最大值$O(n^2)$艹过了。 代码 阅读全文
posted @ 2019-03-13 21:44 Monster_Qi 阅读(119) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-03-13 20:27 Monster_Qi 阅读(12) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-03-12 19:11 Monster_Qi 阅读(9) 评论(0) 推荐(0) 编辑