摘要:
数$x$的价值定义为:$x$十进制表示中第$i$位为$3$则该位价值为$F_i$,该位为$6$价值为$2F_i$,为$9$价值为$3F_i$,否则为$0$,然后所有位上价值相加。
给定$K$。$Q$次询问,每次询问给定$n$,求满足$K$个数的和为$n$情况下,这$K$个数的最大价值和。
$n,K\leq 999999,q\leq 10^5$。 阅读全文
摘要:
给一棵$n$个点的树,每个点有体积$a_i$和价值$b_i$,求总容量分别为$1\sim m$时选出一个最大价值独立集(相邻节点不能同时选)的方案数。
$n\leq 50,m\leq 5000$。 阅读全文
摘要:
咕了三个月的题 阅读全文
摘要:
Camp Day4 (Morning) 阅读全文
摘要:
Camp Day2 (Morning) 阅读全文
摘要:
令$S(n)$表示将$S$的十进制位重排序后的数,如$S(324)=234$,求$\sum_{i=1}^nS(i)$。
$n\leq 10^{700}$。 阅读全文
摘要:
给定长为$n$的序列$A_i$,两种操作:
1. 将某个数$A_i$修改为$v$。
2. 查询用区间$[l,r]$内的数不能组成的最小的数(能组成$v$是指存在一个$[l,r]$的子集$s$使$s$的和等于$v$)。
$n,A_i\leq 2\times10^5$。 阅读全文
摘要:
//// 阅读全文
摘要:
维护一棵树,有两种操作:
1.Add x,y,插入一个节点,父节点为$x$边权为$y$。
2.Query x,y,查询起点为$x$,终点在$y$的子树中的最大简单路径边权异或和。 阅读全文
摘要:
\kk 阅读全文
摘要:
/whl 阅读全文
摘要:
/kk\ 阅读全文
摘要:
菜菜菜 阅读全文
摘要:
有$n$个栈,每个栈$i$里有若干个数$a_{i,j}$(值域为$[1,300]$)。
现在要依次取出所有$m$个元素,设依次取出的数为$a_1,a_2,...$,最小化$a_1\times365^{m-1}+a_2\times365^{m-2}+...+a_m$(即取出的数每保留一天价值$\times365$)。 阅读全文
摘要:
$n$个位置,初始每个位置颜色都为$1$。
$m$次操作,每次给定$p,x$,计算当前有多少个位置颜色为$p$,并用答案计算出给定区间$[l,r]$,将$[l,r]$染色为$x$。
最后输出出现次数最多的颜色的出现次数。 阅读全文
摘要:
/kk 阅读全文
摘要:
我好菜啊(真的 阅读全文
摘要:
补完了 阅读全文
摘要:
无摘要.. 阅读全文
摘要:
我一定是闲的无聊才会去做这个... 阅读全文
摘要:
给定长为$n$的序列$A_i$。$m$次询问,每次给定$l,r$,求$\min_{l\leq i,j\leq r,i\neq j}|A_i-A_j|$。
$n\leq10^5,\ m\leq3\times10^5$。 阅读全文