POJ 3986 Math teacher's homework 已被翻译

最新推荐文章于 2020-02-07 11:05:28 发布
最新推荐文章于 2020-02-07 11:05:28 发布
阅读量555 收藏
点赞数
分类专栏： POJ 笔记 还需要整理


给出 n,m 1 ,m 2 ,...,m n   n,m1,m2,...,mn，求 x 1 xorx 2 xor...xorx n =k(0≤x i ≤m i )  x1xorx2xor...xorxn=k(0≤xi≤mi)的解的数量。二进制位数小于

32 

woniupengpeng
关注
专栏目录
bzoj 2992: Pku3986 Math teacher's homework 数位dp
beginend
04-17 326
题意 给出两个整数K，N和一个整数序列M1,M2…Mn 求满足X1 Xor X2 Xor X3…Xor Xn=k且0<=Xi<=Mi（i=1…n)的解的个数 1≤n≤50,0≤k,m1,m2…mn≤231−11≤n≤50,0≤k,m1,m2…mn≤231−11\le n\le50,0\le k,m_1,m_2…m_n\le2^{31}-1 分析 我们按从高到底位进行处理。 ...
[POJ3986]Math teacher's homework && 数位DP
shiyukun1998的专栏
05-19 1189
首先假设xi足够大 就会有 ans = (m1 + 1) * (m2 + 1) * ... *(mi-1 + 1) * (mi+1 + 1) *.... 因为对于此时xi = x1 ^ x2 ^ x3 ^....^ xn ^ k 它被其余n-1个元素唯一确定 我们可以针对这一点进行DP 从高位往低位枚举 记录K的当前位aim  用状态f[i][j] 表示考虑前 i 个元素， 当前位(记作b
POJ 3986 Math teacher's homework
weixin_34283445的博客
05-21 118
题目 给出\(n,m_1,m_2,...,m_n\)，求\(x_1 xor x_2 xor ... xor x_n=k (0 \leq x_i \leq m_i)\)的解的数量。二进制位数小于\(32\)。 分(tu)析(cao) 这其实是一道非常不错的题目，又感觉像rng_58的题了。囧 算法 我们现在只考虑前\(i\)位（二进制）的状态，第\(i+1 \sim 32\)位假设都已经填好了。这时...
Math teacher's homework
weixin_30897233的博客
01-06 177
Title:【Math teacher's homework】 Description 题目大意：给你n个数m1,m2...mn，求满足X1 xor X2 xor ... xor Xn=k，0<=Xi<=mi （1<=i<=m）的方案数 Input Format 多组数据（至多100组）每组数据第一行包括两个整数n,k，第二行包括n个整数m1,m2...mn（1<=n...
Math teacher's homework UVA - 1489 （脑跑数位dp +组合计数）
untilyouydc
09-29 344
网上对这题的分析寥寥无几，分析的更是惨不忍睹，让人望而生畏。 我参考的博客  他写的思路是有道理的，但不看几个小时是无法理解的。 我的想法：首先这题，你不可能像别的数位dp一样，真的去dfs写出了，因为它是个计算方案数的问题，并且可选的数有n个。 但它还是一个数位dp,为什么？因为它还是利用了枚举位的思想去解决。 首先第一个思想：它最后要求要异或值为k，我们可以转换一下思路，我们不盯着最后...
POJ前面的题目算法思路【转】
梁山伯的专栏
01-08 5441
1000 A+B Problem 送分题 49％ 2005-5-7 1001 Exponentiation 高精度 85％ 2005-5-7 1002 487-3279 n/a 90％ 2005-5-7 1003 Hangover 送分题 62％ 2005-5-
【刷题计划1】【poj分类转载】
loving coding
08-19 1215
----------------2018.4.10更新-----------------------原本这只是暑假刷题计划，后来因为某些原因，自己就不是很努力的刷题，现在情况有变，so，重新继续咯~下个月26号省赛，扣去中间实训的一周时间和几次校赛，大概只有一个月时间。目前计划是，每天基础算法题+cf上3题，专业课也先停了，自己这段时间只想认真写题。昨天晚上又失眠了，虽然我知道保证训练效率的关键是...
【ACM刷题专题】这个假期一起来刷题把，刷完冲击区域赛，刷完拿不到奖随便打！
超逸の学习技术博客
02-07 8280
文章目录1、引言2、专题分享2.1 专题一 简单搜索2.2 专题二 搜索进阶2.3 专题三 Dancing Links舞蹈链2.4 专题四 最短路练习2.5 专题五 并查集2.6 专题六 最小生成树2.7专题七 线段树2.8 专题八 生成树2.9 专题九 连通图2.10 专题十 匹配问题2.11 专题十一 网络流2.12 专题十二 基础DP12.13 专题十三 基础计算几何2.14 专题十四 数论...
To Do List：kuangbin带你飞
qq_37087993的博客
10-16 316
两个多星期没刷题了。。。 确实有很多东西阻碍前进的步伐 但寻思着既然喜欢一个东西，就尽量不要被现实的一些琐事影响吧 放一个别人整理的链接： https://cn.vjudge.net/article/187 目标：70%吧 时限：这个学期 做完了标粗体吧hhh（简陋） 专题一 简单搜索 POJ 1321 棋盘问题 POJ 2251 Dungeon Master POJ 3278 Catch Tha...
kuangbin带你飞 专题1-23 题单
HelloACM_ICPC的博客
01-27 2702
kuangbin大神，对于打过ACM比赛的ACMer，无人不知无人不晓。 在此，附上vjudge平台上一位大神整理的[kuangbin带你飞]专题目录链接。 [kuangbin带你飞专题目录1-23] : https://vjudge.net/article/187 专题一 简单搜索 POJ 1321 棋盘问题 POJ 2251 Dungeon Master POJ 3278 Catch That...
数位dp-hdu-3693-Math teacher's homework
cc_again的专栏
10-03 2458
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=3693 题目意思： 有n个数,(n 解题思路： 数位dp. 首先归纳出一个很重要的性质：若x1^x2^x3^..xn=k,假设xi很大，则总数为(m1+1)*(m2+1)*,..*(m[i-1]+1)*(m[i+1]+1)*...*(mn+1). 因为对于除了xi的n-1个数无论取什
HDU 3693 Math teacher's homework（数位dp）
LSD20164388的博客
04-13 482
Math teacher's homework Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 646Accepted Submission(s): 248 Problem Description Mr. Furion ...
hdu 3693 Math teacher's homework（数位dp）
glq007的acm的奋斗
08-12 1550
题意：给出n个数，每个数字代表0到这个数字的范围，每个里面要选一个，求异或和为K的情况总数。 做法：挺难想的一个dp，我们把这些数换成2进制组成一个表格，首先可以明确一点，只要有一位可以随便放的二进制数的位（因为前面有的位已经使得比原数小了）不随便放，那么其他数这个位的0或1随便放，都可以达到想要的答案。而每一个位只需要一个这样的位就可以达到效果了，所以我们就规定第一个能随便放的地方不随便放，这
HDU 3693 Math teacher's homework （数位DP？）
SnowDUT的专栏
06-03 1074
题意：求解下列方程的解的数量： X1 xor X2 xor X3 ... xor Xn = k 其中对任意Xi, 0 可以看出来是数位DP的思路~ 但是思路并不是很清晰~ 令dp[i][pre][len]表示 Xi xor Xi+1 xor Xi+2 ... xor Xn的结果中，[最低位为第len位的前缀]为pre的方案数。 那么，按位枚举Mi中为1的那些位，考虑Xi与M
poj 3986(bfs)
weixin_30892037的博客
08-31 120
打印路径的bfs #include <iostream> #include <cstring> #include <algorithm> #include <cstdio> #include <map> #include <queue> using namespace std; const int maxn...
POJ 3986 数位dp
Tczxw的专栏
11-19 796
#include #include #include using namespace std; const int mod = 1000000003; const int maxn = 1 << 6; int n, k, inp[maxn], dp[maxn][maxn][2], pw[maxn]; long long solve(int i, int pre, int len) { lo
uva 1489 - Math teacher's homework(数位dp)
不慌不忙、不急不躁
07-30 1656
题目链接：uva 1489 - Math teacher's homework 题目大意：给定n，k，以及序列m1,m2,…,mn, 要求找到一个长度为n的序列，满足0=xi=mi, 并且x1XORx2XOR…XORxn=k 解题思路：数位dp，在网上看了别人的代码，高大上。。。 假设有二进制数 k ： 00001xxxx mi：0001xxxxx， 那么对于xi即可
HDU3693 Math Teacher's Homework ---- 数位DP
weixin_30521649的博客
05-09 126
HDU3693 Math Teacher's Homework 一句话题意 给定$n, k以及m_1, m_2, m_3, ..., m_n$求$x_1 \oplus x_2 \oplus x_3 \oplus ... \oplus x_n == K(x_1 \leq m_1, x_2 \leq m_2...)$ 的方案数。 题解 一开始口糊了一下，然后写代码的时候发现不少东西没考虑...
POJ 3526 The Teacher’s Side of Math 高斯消元
J. Cole
08-11 497
The Teacher’s Side of Math Time Limit: 5000MS   Memory Limit: 65536K Total Submissions: 680   Accepted: 190 Description One of the tasks students routinely carry out in
POJ编程题解资源集合
"这些题目是来自POJ (Programming Online Judge) 的一系列算法练习题，涵盖了基础到中等难度的编程问题。题目涉及了各种算法和数据结构，包括但不限于数学计算、字符串处理、逻辑推理、递归、动态规划、位运算等。...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值