数位DP
Master.Yi
学习他人,提升自己;
提升自己,帮助他人。
展开
-
模拟赛20200213【增量求第n小,三角剖分分治最短路,树上路径中位数之和】
T1:n≤6500n\le6500n≤6500题解:因为10i+1/2i&1=010^{i+1}/2^i\&1=010i+1/2i&1=0, 10i/2i&1=110^i/2^i\&1=110i/2i&1=1,所以10k10^k10k的二进制表示的末尾一定有kkk个0所以可以记录长度为lenlenlen的所有合法串及其对应的二进制表示,...原创 2020-02-13 22:36:21 · 259 阅读 · 0 评论 -
NOIP模拟赛20191017 T3 number【二分+数位DP】
题目描述:给定整数 m,k,求出正整数 n 使得 n+1,n+2,…,2n 中恰好有 m 个数 在二进制下恰好有 k 个 1。有多组数据。输入:第一行一个整数 t 表示数据组数。接下来 t 行每行两个整数 m,k。输出:每组数据输出一行两个整数,分别表示满足条件的n的最小值和最大值(无穷多此行输出一个数-1)。保证 10^18 以内存在满足条件的 n。t<=2000,0<=...原创 2019-10-22 21:08:05 · 460 阅读 · 0 评论