E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
BZOJ3329
【数位DP】CF55D
BZOJ3329
HDU4352 SGU390 HDU5519
前言有一些题之前已经写了题解了,就只留一个链接吧…一般的数位DP都是计算一段区间满足某条件的数有多少个。顾名思义数位DP就是按照数一位一位滴进行DP。通常至少有二维,其中一位表示当前在第i位上,另一维表示与n的大小关系。具体实现方法通常有递推版和记忆化搜索版。SPOJ10606SPOJ10606BZOJ3629BZOJ3629CodeForces55DCodeForces-55D题目大意:题目大意
冬日阳光下的一只猫
·
2020-09-17 11:32
DP
bzoj3329
Xorequ 数位dp
转化一下式子变为x^2x=3x即x^2x=x+2x,那么显然x满足x和2x的二进制每一位不全为1,也就是x不存在某相邻的两位都是1。 对于第一问,令f[i][j][k]表示前i位,状态为j,最后一位为k的答案。j=0表示前i位 #include #include #definemod1000000007 #definelllonglong usingnamespacestd; ll
lych_cys
·
2016-04-21 19:00
动态规划
矩阵乘法
数位dp
【
bzoj3329
】Xorequ 矩阵乘法+数位DP
DescriptionInput第一行一个正整数,表示数据组数据,接下来T行每行一个正整数NOutput2*T行第2*i-1行表示第i个数据中问题一的解,第2*i行表示第i个数据中问题二的解,SampleInput1 1 SampleOutput1 2 HINTx=1与x=2都是原方程的根,注意第一个问题的解不要mod10^9+71 #include #include #include usi
LOI_DQS
·
2016-03-15 14:00
【数位DP】CF55D
BZOJ3329
HDU4352 SGU390 HDU5519
前言有一些题之前已经写了题解了,就只留一个链接吧…一般的数位DP都是计算一段区间满足某条件的数有多少个。顾名思义数位DP就是按照数一位一位滴进行DP。通常至少有二维,其中一位表示当前在第i位上,另一维表示与n的大小关系。具体实现方法通常有递推版和记忆化搜索版。SPOJ10606SPOJ10606BZOJ3629BZOJ3629CodeForces55DCodeForces-55D题目大意:题目大意
cqbztsy
·
2016-02-27 01:00
数位dp
CF55D
HDU4352
BZOJ3329
SGU390
BZOJ3329
Xorequ(数位DP)
题目大意:x xor 2x=3x(与x xor 3x=2x等价)求满足等式且小于n的x的个数,与满足等式小于2n的数的个数。因为异或是不进位的二进制加法,那么因为结果正好和加法相同,那么说明x在二进制上没有相邻的1。那么简单的数位DP就可以求出满足这个的答案了。再看subtask2,根据打表找规律可得,这就是斐波那契数列的第n+2项(以首项是0来说)。那么只需要O(23⋅lgn)的矩阵乘法就可以了
geng4512
·
2016-02-18 00:00
二进制
dp
数位dp
bzoj3329
Xorequ
DescriptionInput第一行一个正整数,表示数据组数据,接下来T行每行一个正整数NOutput2*T行第2*i-1行表示第i个数据中问题一的解,第2*i行表示第i个数据中问题二的解,xxor3x==2x可化为xxor2x==3x由a+b==(axorb)+(aandb) #defineP1000000007 typedeflonglonglint; intt; lintx; l
nul
·
2016-02-16 07:00
bzoj3329
Xorequ
http://www.lydsy.com/JudgeOnline/problem.php?id=3329题意:已知方程xxor3x=2x,给定N,求该方程有多少个不大于N的正整数解,有多少个不大于2^N的正整数解,第二问的答案对1000000007取模。N#include#include#include#definesize2#definemod1000000007longlongT,n,i,an
jr_mz
·
2015-12-18 14:00
BZOJ3329
: Xorequ
第一问: 打表可得规律:当且仅当x&(x<<1)=0时才会是解,于是数位DP f[i][j][k]表示二进制中前i位,上一位是j,前i位是否等于n的方案数 第二问: 打表可得规律:答案为斐波那契数列第n+2项,矩阵快速幂即可 #include<cstdio> typedef long long ll; struct mat{ l
·
2015-10-31 16:01
ZOJ
上一页
1
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他