题意：求n个数的全部子集的gcd之和。我们令dp[i][j]表示在前i个数中，选出若干个数使得它们的gcd为j的方案数，于是只需要枚举第i+1个数是否被选中来转移就可以了。令第i+1个数为v，当考虑dp[i][j]的时候，我们令dp[i+1][j]+=dp[i][j],dp[i+1][gcd(j,v)]+=dp[i][j]。复杂度O(N*MaxV)MaxV为出现过的数的最大值。#include #

无聊做下比赛。并没有报名，只是帮别人做做而已最终他A了2题然后顺利前20最开始以为位置不同算多种，心想这不是SB的DP题嘛，然后发现第二个输出WA掉了==然后想到的是既比较那啥的做法，用后缀数组做lcp，然后直接处理答案，显然可以但是代码量稍微有点大然后wxy怒水hash过掉了，然而并没有卡hash技术高的人出现在他的房间里面，然后就A掉了 看起来Chais老司机的做法应该也是裸hash，似乎并没

CALovesGCDTimeLimit:6000/3000MS(Java/Others)    MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):707    AcceptedSubmission(s):245 ByYJQ我们令dp[i][j]表示在前i个数中，选出若干个数使得它们的gcd为j的方案数，于是只需要枚举第i+1个数是否

CALovesStickTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):498    AcceptedSubmission(s):181ByNanoApe构成四边形的条件：最长边小于其余三条边的和坑点1：假如有条长度为0的边的话，哪里来的四条边呢？坑点2：

TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):416    AcceptedSubmission(s):153ProblemDescriptionCAlovestoplaywithsticks.Onedayhereceivesfourpiecesofst

TimeLimit:6000/3000MS(Java/Others)    MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):535    AcceptedSubmission(s):188ProblemDescriptionCAisafinecomradewholovesthepartyandpeople;inevitablysh

题意：给出一个四根木棍的长度，判断是否能组成四边形。最长边小于三边和来判断四边形。坑点在于数据，可能出现长度为0的边，而且数据太大，三个数相加会超过longlong范围，要用减法。（这题居然wa了半个小时，死亡）#include #include #include #include usingnamespacestd; unsignedlonglonga[10]; intmain() { i

A，本身四边形判断的条件是：任意三边之和大于第四边，将四边排序，则，3条小边之和大于最大的那条边就行了。但是题目有两个坑点:1.边a的范围在（0d写成a>d-c-b的形式2.如果存在0边，直接输出NO或者大数模版直接上也能过0-0/************************************************ Author:angon **********************

链接：戳这里CALovesStick TimeLimit:2000/1000MS(Java/Others) MemoryLimit:262144/262144K(Java/Others)问题描述CA喜欢玩木棍。有一天他获得了四根木棍，他想知道用这些木棍能不能拼成一个四边形。（四边形定义：https://en.wikipedia.org/wiki/Quadrilateral）输入描述第一行T，表示有

CALovesStick  Accepts:381  Submissions:3204 TimeLimit:2000/1000MS(Java/Others)  MemoryLimit:262144/262144K(Java/Others)问题描述CA喜欢玩木棍。 有一天他获得了四根木棍，他想知道用这些木棍能不能拼成一个四边形。（四边形定义：https://en.wikipedia.org/wiki

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=5655代码#include #include #include #include #include #include usingnamespacestd; intT; longlonga[4]; intmain(){ scanf("%d",&T); while(T--){ scanf("%I64d%I6

CALovesStickAccepts:381Submissions:3204TimeLimit:2000/1000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)问题描述CA喜欢玩木棍。 有一天他获得了四根木棍，他想知道用这些木棍能不能拼成一个四边形。（四边形定义：https://en.wikipedia.org/wiki/Quadri

首先很抱歉上次由于太颓，不负责任，不认真的写了错博客，也许坑了一些人，很抱歉。。。。。hdu5645题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5645题解：第一次选n个数中的一个，第二次选n-1个数中的一个，总的可能性为n×（n-1），然后数据范围这么水，直接n方枚举所有可能性，满足条件就加上1/n×（n-1），（反正各种乱搞算出满足条件的可能性

首先很抱歉上次由于太颓，不负责任，不认真的写了错博客，也许坑了一些人，很抱歉。。。。。hdu5645题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5645题解：第一次选n个数中的一个，第二次选n-1个数中的一个，总的可能性为n×（n-1），然后数据范围这么水，直接n方枚举所有可能性，满足条件就加上1/n×（n-1），（反正各种乱搞算出满足条件的可能性

A题链接：http://acm.hdu.edu.cn/showproblem.php?pid=5635官方题解：如果a_i=xa​i​​=x,那么可以推断出s_i=s_{i+1}=...=s_{i+x}s​i​​=s​i+1​​=...=s​i+x​​,并且如果a_i\ne0a​i​​≠0,那么a_{i+1}=a_i-1a​i+1​​=a​i​​−1,利用第二个条件判断无解,利用第一个条件划分等价

A题链接：http://acm.hdu.edu.cn/showproblem.php?pid=5640官方题解：显然这很像求最大公约数的过程嘛，看这张神图：所以每次 \gcdgcd 的时候累加答案即可，复杂度 O(\log\max(n,m)T)O(logmax(n,m)T)。当然你要是循环减应该也放过了。我的思考：就是一直长的减短的，减到不能再减为止#include #include #inclu

A题链接http://acm.hdu.edu.cn/showproblem.php?pid=5645官方题解：因为数据规模很小，所以直接用O(n^2)O(n​2​​)时间求出有多少对(i,j)(i,j)满足a_i #include #include usingnamespacestd; intmain() { intT,n,i; inta[500],f[500]; scanf("%d",&T);

今天开始将要转一下做题的OJ了。。虽然感觉放着权限号在那里不好。。。。。然后先写一下BC#77的题解吧1001就是在枚举子集的过程中我们发现当n>1时，x出现了偶数次，所以其对答案的贡献就是0；当n=1时，其对答案的贡献是x1002简单的排列组合1003考虑离线之后我们就可以用并查集做了1004DP是可以用单调队列优化成O(n)的不过我打的是O(n2)的1005这一题可以考虑离线离线做法很经典先将

soeasy题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5650解题思路：中文题目：问题描述已知一个包含nn个元素的正整数集合SS，设f(S)f(S)为集合SS中所有元素的异或(XOR)的结果。 如：S=\{1,2,3\}S={1,2,3},则f(S)=0f(S)=0。 给出集合SS，你需要计算将所有f(s)f(s)进行异或后的值,这里s\sub

A题链接http://acm.hdu.edu.cn/showproblem.php?pid=5650官方题解：我们考虑集合中的每个数x对答案的贡献。设集合有n个数，则包含x的子集个数有2^(n-1)个。那么当n>1时，x出现了偶数次，所以其对答案的贡献就是0；当n=1时，其对答案的贡献是x。我的思考：当时想的时候题目看错以为是集合中所有元素相加之后再异或，导致用了队列，dfs，WA了n次，真是菜#

xiaoxinjujuneedshelpTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):1124    AcceptedSubmission(s):323提示：可重集的全排列+逆元；（板子题，）弱渣要学逆元啦！ProblemDescriptionAsweall

【题意】bc中文题，题意自己看啦！！！【解题思路】 这是一个连通性的问题。你会发现如果将所有操作逆序来看的话就很容易用并查集来处理了。首先把所有的山峰都加到图中，然后逆序处理每个操作：对某次操作，在图中删除该位置的山峰，然后判断两个点是否联通，一旦联通就得到了结果。这里需要对China和India分别新建一个对应的节点。【AC代码】#include #include #include #inclu

题意:给一个长度为 N 的一维格子和一些炸弹的位置，请你计算 “最大总破坏指数”。每个炸弹都有向左和向右的破坏力，如果一个炸弹向左和向右的破坏力分别为 L 和 R,那么该炸弹将炸毁 L + R + 1个格子（左边L个，炸弹所在格子，右边R个）。破坏指数的计算方式为：所有炸弹炸毁的格子数的乘积。假设第 i 个炸弹炸毁了 X_i个格子，那么总破坏指数就是 X_1 * X_2 * .... X_m现在告

题意:给你一个字符串,你可以任意重组他们的顺序,问可以出现多少个不同的回文串,答案对1e9+7取模。字符串长度小于等于1000. 题解:如果有多于一个的字符只出现奇数次的话,那么这个字符串肯定不可能组成回文串。否则的话,我们假设n为偶数,’a’有x个(x一定为偶数),那么’a’放进去的方案数为X[‘a’]=C(n/2,x/2),’b’有’y’个,那么X[‘b’]=C((n-x)/2,y/2)，最后

已知一个包含 n 个元素的正整数集合 S，设 f(S) 为集合 S  中所有元素的异或(XOR)的结果。如：S = {1, 2, 3},则 f(S) = 0。给出集合 S，你需要计算 将所有 f(s) 进行异或后的值, 这里 s⊆S. 思路:分析可知,n个数所构成的集合的方案数为2^n,那么对于每个数,包含一个数的集合的数目为2^n-1,所以如果n不等于1的话,包含一个数的集合的数目一定为偶数,那

xiaoxinandhiswatermeloncandy Accepts:15  Submissions:172 TimeLimit:4000/4000MS(Java/Others)  MemoryLimit:65536/65536K(Java/Others)问题描述六年级的暑假，在腾讯实习的xiaoxin巨从leader那得到了很多西瓜糖。每个西瓜糖都有一个属性代表它的甜度值，用一个正整数表示。

链接：http://bestcoder.hdu.edu.cn/1001：子集异或和，n=1不为0其他都为0。

soeasyTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):288    AcceptedSubmission(s):215思路：多余两个数的集合，在他的所有子集中每个元素都会重复出现偶数次。异或满足结合律。故为0；一个数时则输出该数；ProblemDescr

DZYLovesPartitionTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):1241    AcceptedSubmission(s):463思路：假设所给数是a，要分成n个数，最小是从1到n，sum=（1+n）*n/2,if(sum>a)输出-1；

DZYLovesBallsTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):623    AcceptedSubmission(s):369思路：强行暴力即可；ProblemDescriptionDZYlovesplayingballs.Hehasnball

【题意】中文题，题意就不说啦。【解题思路】简单的组合问题，要保证最后的一个串是回文串，必须保证每个字符出现次数不能超过一个是奇数项，剩下的就去掉一半排列组合就好啦。【AC代码】#include #include #include #include usingnamespacestd; #definelllonglong constllmod=1000000007; constintmaxn=100

传送门xiaoxinjujuneedshelpTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):861AcceptedSubmission(s):243ProblemDescriptionAsweallknown,xiaoxinisabrilliantcoder.Hek

传送门xiaoxinjujuneedshelpTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):861    AcceptedSubmission(s):243ProblemDescriptionAsweallknown,xiaoxinisabrilliantc

链接：http://bestcoder.hdu.edu.cn/分析：1001，子集异或和的异或和，除了n==1的情况外所有元素都会在偶数个子集中出现，所以特判一下即可。

T1xiaoxinjujuneedshelp题目大意给定每个字符出现的个数,询问排列为回文串的个数题解分为奇偶回文串,奇回文串只含一种字符出现奇数次,偶回文串要求所有字符都只出现偶数次然后含重复字符的排列数Pnn∏PaiaiCODET2IndiaandChinaOrigins题目大意给定n∗m的图,每个点会在某个时间出现变为不能走,询问最早在哪个时间不存在一条路径使得(1,?)与(n,?)联通题解

BomberManwantstobombanArray.  Accepts:56  Submissions:225 TimeLimit:4000/2000MS(Java/Others)  MemoryLimit:65536/65536K(Java/Others)问题描述给一个长度为NN的一维格子和一些炸弹的位置，请你计算“最大总破坏指数”。 每个炸弹都有向左和向右的破坏力，如果一个炸弹向左和向右

IndiaandChinaOrigins  Accepts:97  Submissions:351 TimeLimit:2000/2000MS(Java/Others)  MemoryLimit:65536/65536K(Java/Others)问题描述很久以前，中国和印度之间并没有喜马拉雅山相隔，两国的文化交流很频繁。随着喜马拉雅山海拔逐渐增加，两个地区的交流也越来越少，最终没有了来往。

xiaoxinjujuneedshelp  Accepts:150  Submissions:966 TimeLimit:2000/1000MS(Java/Others)  MemoryLimit:65536/65536K(Java/Others)问题描述xiaoxin巨从小就喜欢字符串，六年级的时候他就知道了什么是回文串。这时，xiaoxin巨说到：如果一个字符串SS是回文串，那么该字符串从前往

soeasy  Accepts:512  Submissions:1601 TimeLimit:2000/1000MS(Java/Others)  MemoryLimit:65536/65536K(Java/Others)问题描述已知一个包含nn个元素的正整数集合SS，设f(S)f(S)为集合SS中所有元素的异或(XOR)的结果。 如：S=\{1,2,3\}S={1,2,3},则f(S)=0f(S

昨晚和Yveh合作的成果……T1传送门题意：给一个正整数集合，求集合中各个子集里各元素的总异或思路：对于一个数x对自己异或的结果，异或偶数次是x，奇数次为0，而且一个集合的非空子集数目为2n−1，而且很明显对于单个元素出现在子集中的次数均为2n−1，相当于每个元素对自己进行了2n−1−1次异或运算，异或运算满足交换律和结合律，所以当n=1时原样输出（只出现了1次），n>1的时候（各元素出现奇数次）

Asoeasy求一个集合所有子集元素的异或；分析可以发现一个有N个元素的集合，每个元素出现的次数是2^(N-1);对于异或，任意一个数和自己偶数次异或的答案都是0；任意个0异或也是0；所以当N>1时，答案为0，当N==1时，答案为a[0]；代码#include #include usingnamespacestd; intmain() { intn,x; intt; scanf("%d",&t)

链接：戳这里soeasy  TimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/65536K(Java/Others)问题描述已知一个包含nn个元素的正整数集合SS，设f(S)为集合S 中所有元素的异或(XOR)的结果。如：S={1,2,3},则f(S)=0。给出集合S，你需要计算将所有f(s)进行异或后的值,这里s⊆S.输入描述多组测试数据。

DZYLovesPartition  Accepts:128  Submissions:272 TimeLimit:4000/2000MS(Java/Others)  MemoryLimit:262144/262144K(Java/Others)问题描述DZY喜欢拆分数字。他想知道能否把nn拆成恰好kk个不重复的正整数之和。 思考了一会儿之后他发现这个题太简单，于是他想要最大化这kk个正整数的乘

soeasy  Accepts:512  Submissions:1601 TimeLimit:2000/1000MS(Java/Others)  MemoryLimit:65536/65536K(Java/Others)问题描述已知一个包含nn个元素的正整数集合SS，设f(S)f(S)为集合SS中所有元素的异或(XOR)的结果。 如：S=\{1,2,3\}S={1,2,3},则f(S)=0f(S

xiaoxinjujuneedshelpAccepts:150Submissions:966TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)问题描述xiaoxin巨从小就喜欢字符串，六年级的时候他就知道了什么是回文串。这时，xiaoxin巨说到：如果一个字符串SS是回文串，那么该字符串从前往后看和从后往前

xiaoxinjujuneedshelp  Accepts:150  Submissions:966 TimeLimit:2000/1000MS(Java/Others)  MemoryLimit:65536/65536K(Java/Others)问题描述xiaoxin巨从小就喜欢字符串，六年级的时候他就知道了什么是回文串。这时，xiaoxin巨说到：如果一个字符串SS是回文串，那么该字符串从前往

此处有目录↑HDU-5650soeasy（数学）http://acm.hdu.edu.cn/showproblem.php?pid=5650TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)ProblemDescriptionGivenanarraywithnintegers,assume f(S)

soeasy  Accepts:512  Submissions:1601 TimeLimit:2000/1000MS(Java/Others)  MemoryLimit:65536/65536K(Java/Others)问题描述已知一个包含nn个元素的正整数集合SS，设f(S)f(S)为集合SS中所有元素的异或(XOR)的结果。 如：S=\{1,2,3\}S={1,2,3},则f(S)=0f(S

soeasy  Accepts:518  Submissions:1601 TimeLimit:2000/1000MS(Java/Others)  MemoryLimit:65536/65536K(Java/Others)ProblemDescriptionGivenanarraywith n integers,assume f(S)f(S) astheresultofexecutingxorop

soeasy  Accepts:450  Submissions:1299 TimeLimit:2000/1000MS(Java/Others)  MemoryLimit:65536/65536K(Java/Others)问题描述已知一个包含nn个元素的正整数集合SS，设f(S)f(S)为集合SS中所有元素的异或(XOR)的结果。 如：S=\{1,2,3\}S={1,2,3},则f(S)=0f(S