随笔分类 -  思想——搜索

摘要:"传送门" $CHNUM$ 显然正数一组,负数一组 $SUBPRNJL$ 显然有$m=\left\lceil{k\over r l+1}\right\rceil$,以及选中的数字是$[l,r]$中$sort$之后的第$\left\lceil{k\over m}\right\rceil$个数。区间第$ 阅读全文
posted @ 2019-04-11 11:05 bztMinamoto 阅读(252) 评论(1) 推荐(0)
摘要:题面 给你$n$个数,$n\le 26$初始序列为$a_i,0\le a_i\le 10^9$ 你有$k$个$!$,每个$!$可以使序列中的一个数变成$a_i!$ 例如$5!=120$ 求:选出任意个数使他们和的等于S的方案数 题解 $meet in the middle$ 简单来说就是前半部分和后 阅读全文
posted @ 2019-02-27 20:26 bztMinamoto 阅读(221) 评论(0) 推荐(0)
摘要:"传送门" 我还以为这是个五维半平面交呢……结果没看数据范围…… "题解" //minamoto include define R register define fp(i,a,b) for(R int i=a,I=b+1;iI; i) define go(u) for(int i=head[u], 阅读全文
posted @ 2019-01-10 11:01 bztMinamoto 阅读(368) 评论(0) 推荐(0)
摘要:给一个数列和m,在数列任选若干个数,使得他们的和对m取模后最大( $1 define R register define fp(i,a,b) for(R int i=a,I=b+1;iI; i) define go(u) for(int i=head[u],v=e[i].v;i;i=e[i].nx, 阅读全文
posted @ 2019-01-04 09:14 bztMinamoto 阅读(169) 评论(0) 推荐(0)

Live2D