LzyRapX

异或求和式： 给定长度为n的序列A[i]，求所有A[i]xor A[j] (i 输入 第一行一个整数N 接下来N行，第i行为A[i] 输出 所需的值 样例输入 3 7 3 5 样例输出 12 样例解释 7 xor 3+3 xor 5+7 xor 5 = 4+6+2 = 12 题解： 数位

题目链接： 点击我打开题目题意：在[L,R][L, R] 的正整数区间内，要么包含3 要么包含 8 的不同的整数有多少个？题解：数位dp。 设： dp[i][0]dp[i][0]表示既没有3也没有8的， dp[i][1]dp[i][1]表示有3但是没有8的， dp[i][2]dp[i][2]表示有8但是没有3的。代码：/* * this code is made by LzyRapx *

题目链接：点击打开题目题意：将所有二进制串（只允许前导 00）中，同时满足字典序不小于其逆序串，取反串和逆序取反串（三种都要满足）的串提出来，按字典序排序，求第mm个。 n<=50，k<=1016。n <= 50， k <= 10^16。题解：显然满足题意的二进制串的首位必须是00。考虑一位一位地确定答案串。假设已经确定了答案串的前kk位，我们假设第k+1k + 1位是00，则要设法统计出满足条件的

数位DP是一种比较特殊的DP方法，之所以了解到是为了尝试解决hihocoder上一道交错和的题目，更详细的信息请参考:文章《浅谈数位类统计问题》和讲义《初探数位DP》 事实上在ACM中，我们经常遇到如下类问题: 求整数区间[L,R]中满足条件Q的整数的个数(或它们的和、积等) 对于这类问题，乍一看是数论问题，但是却发现条件Q一般不是那么明显，找不到简单的规律；尝试逐个枚举，显然时间超

题目链接: 点击打开链接 http://codeforces.com/contest/55/problem/D 题意： 定义：Beautiful Numbers : 这个数能整除它的所有位上非零整数。问你[ l , r ] 之间的Beautiful Numbers的个数。 题解： 数位dp。 如果一个数能整除它的所有的非零数位，那么相当于它能整除个位数的最小公倍数。因此记忆化

Primes with runs Problem 111 Considering 4-digit primes containing repeated digits it is clear that they cannot all be the same: 1111 is divisible by 11, 2222 is divisible by 22, and so on.

Round Numbers Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 12326 Accepted: 4698 Description The cows, as you know, have no fingers or thumbs and thus

3209: 花神的数论题 Time Limit: 10 Sec  Memory Limit: 128 MB Submit: 1795  Solved: 820 [Submit][Status][Discuss] Description 背景 众所周知，花神多年来凭借无边的神力狂虐各大 OJ、OI、CF、TC …… 当然也包括 CH 啦。 描述 话说花神这天又来讲课了。课后照例有

1026: [SCOI2009]windy数 Time Limit: 1 Sec  Memory Limit: 162 MB Submit: 6035  Solved: 2695 [Submit][Status][Discuss] Description 　　windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道， 在A

Bomb Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 15699    Accepted Submission(s): 5715 Problem Description The counter-terrorists fo

odd-even number Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 356    Accepted Submission(s): 195 Problem Description For a number,if t

不要62 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 35424    Accepted Submission(s): 12896 Problem Description 杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer

1057. Amount of Degrees Time limit: 1.0 second Memory limit: 64 MB Create a code to determine the amount of integers, lying in the set [X;Y] and being a sum of exactlyK different integer de

B-number Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4413    Accepted Submission(s): 2540 Problem Description A wqb-number, or B-numb

不要62 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 32633    Accepted Submission(s): 11642 Problem Description 杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer

题目链接： ACdream 1154题解：数位dpdp。 这题可以加深对 lowbitlowbit 的理解啊。 你打个表就可以发现规律了。 当 nn 为偶数时，dp[n]=dp[n2]+n2dp[n] = dp[\frac{n}{2}]+\frac{n}{2} 当 nn 为奇数时，dp[n]=dp[n2]+n2+1dp[n] = dp[\frac{n}{2}]+\frac{n}{2}