Monster_Qi

摘要： "传送门" 解题思路 可以把原式移项得$x$^$2x$=$3x$，而$x+2x=3x$，说明$x$二进制下不能有两个连续的$1$。那么第一问就是一个简单的数位$dp$，第二问考虑递推按位做，设$f(i)$表示最后一位为$0$的答案，$g(i)$表示最后一位为$1$的答案，那么$f(i)=g(i 1) 阅读全文

摘要： 题面 \(T1\) 解题思路 硬核构造题，根据样例的提示。目前的思路就是让后手拿到$K$，先手继续拿$K-1$，后手继续拿$K-2$，以此类推。那么可以这样构造： 3 1 K-3 K-4 .. .. 2 4 K-2 .. .. .. 5 K K-1 .. .. Z Z-1 Z-2 .. 那么这样的话 阅读全文

摘要： 题目大意 以$1$为根，$n$个点的树，给$m$条直上直下的链，每个链有权值，求最小权覆盖。 解题思路 曾经猫老师讲过的一道题。首先考虑序列上的最小权区间覆盖，一个人尽皆知的方法是数据结构优化$dp$做，但还有一种方法是用堆。堆里存二元组$(a,b)$表示花费$a$使得$[1,b]$被覆盖，这个以$ 阅读全文

摘要： "传送门" 解题思路 不难想一个$O(n^3)$的$dp$，设$f_{i,j}$表示第$i$天，手上有$j$股的最大收益，因为这个$dp$具有单调性，所以$f_i$可以贪心的直接从$f_{i w 1}$那一层转移来，转移时枚举一下当前买卖多少。考虑优化，发现每次其实就是一个区间取$max$，是由$A 阅读全文

该文被密码保护。 阅读全文

摘要： "传送门" 解题思路 刚开始想到了莫队+$bitset$去维护信息，结果发现空间不太够。。试了各种奇技淫巧都$MLE$，最后$\%$了发题解发现似乎可以分段做。。这道题做法具体来说就是开$3$个$bitset$，然后对原序列离散化之后给每个值规定一个开始的位置，之后就可以莫队搞，计算答案是用总的元素 阅读全文

摘要： 发现这跟$Gold$难度简直天差地别啊。。 $T1$ "传送门" 解题思路 这道题还是很可做的，发现题意可以传化成一棵树每次从叶子节点删边，然后有$m$条限制，形如$a$在$b$前面删去。发现$a$在$b$前面删去其实就是$ban$掉一棵树上一段或两段连续的$dfs$序，这个讨论一下关系即可。这样就 阅读全文

摘要： $T1$ "传送门" 解题思路 傻逼$dp$。。直接$ST$表处理最大值$O(n^2)$艹过了。 代码 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文