摘要：题意：用2的幂次的数相加构成N，求总方案数%1e9 思路：如果n是奇数，那么所有方案里面一定都包含有1，所以只需dp[n-1]的所有方案增加1就可以；如果n是偶数的话，那么分2种情况：方案里面含有1的方案可由dp[n-2]的方案+1+1构成。方案里面不含有1的可由dp[n/2]的方案*2构成，dp[ 阅读全文

摘要：思路：看到连续区间和就要想到预处理前缀和！然后利用map记录暴力搜索就可以了 1 #include <iostream> 2 #include <queue> 3 #include <stack> 4 #include <cstdio> 5 #include <vector> 6 #include 阅读全文

摘要：题意：一个n边形，给定一个数字k，从顶点1开始每次隔k个点连一条线，每次输出这个n边形被分割成多少块区域。 思路：本次解题的关键是明确，每次新连一条线L，则增加的分割区域个数等于L穿过的线的条数+1。这样的话我们用树状数组维护，便于查询和更新信息。如果点u和点v之间连一条线，则a[u]++,a[u+ 阅读全文

摘要：思路：看了很久才知道题意，虽然51nod分类为博弈，但我感觉还是不像。解法已经隐藏在样例中了，无论正还是反，最后的期望都是一样的。设美女正面的概率为p,反面为（1-p）则 p*A-（1-p）*（A+B）/2 = （1-p）*B-p*（A+B）/2，解得：P=（A+3*B）/（4A+4B），最后取下g 阅读全文

摘要：思路：当初做的时候YY了好久一直YY不出来，查了题解发现好多种解法，学了一种最简单的，确实是一道不错的题，以下截图自其它大牛博客。 1 #include <iostream> 2 #include <queue> 3 #include <stack> 4 #include <cstdio> 5 #i 阅读全文