![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
组合数学
文章平均质量分 86
LFhase
请用一句话描述你自己
展开
-
AIM Tech Round 4 (Div. 2) B
题目链接:点击打开链接根据题意,只有成行或成列的同种颜色块可以组成一个集合因此对于某行或某列,其形成的集合数即其所有取非0时的组合数的和所以对于数目为n的某行或某列,其可以形成的组合数为2^n - 1故只需在输入时统计其相同颜色数目即可AC代码如下#include #include #include using namespace std;long long M原创 2017-08-26 09:33:56 · 234 阅读 · 0 评论 -
Codeforces round#429 div2 C
题目链接:点击打开链接一个组合公式最后结果 F[n,k] = (n+1)/(k+1)化简详情 :点击打开链接AC代码如下:#include #include #include using namespace std;int A[200005];int C[200005];struct BT{ int po; int num; int原创 2017-08-19 10:51:08 · 415 阅读 · 0 评论 -
Codeforces Round #458 C Travelling Salesman and Special Numbers
题目链接:点击打开链接题意:给定一种reduce操作(将某数置成其二进制表示下1的个数),某数reduce到1所需要的操作次数为其步长,给一个二进制数,要求求出小于该数且步长为k的所有数的个数模1e9+7。思路: 注意到所有范围内的数的二进制表示下1的个数不会超过1000,所以所有数经一步操作后会落在1-1000范围内,同理,再操作一次会落到1-10的范围,而1-10内步长最长的为原创 2018-01-21 12:21:05 · 915 阅读 · 2 评论 -
POJ 1850 Code (组合数学)
题目链接:点击打开链接题意:a,b,c,...,z 26个字母组成word,并要求word内每个字母成升序排列,按字典序对这些words从1开始进行编码。给定一个word输出编码。思路:易得,长度为k的word总共有C(k, 26)个(即取k个按升序排序)。对于一个给定的word,不妨先算出从到该word长度的所有word数,再算出与该word长度相等但字典序比它大的words数,相减即可。要计算...原创 2018-03-01 20:36:52 · 207 阅读 · 0 评论 -
2018 CCPC 网络赛 (待更新) HDU 6438 ~ 6447
2018 CCPC 网络赛 (待更新) HDU 6438 ~ 6447莫干山半日游,体验略差啊、、(1001) HDU 6438 Buy and Resell题目链接题意:思路:AC代码:(1003) HDU 6440 Dream题目链接题意:对一个质数P,对小于P的非负数定义一种乘法和加法运算,使得其满足封闭性,且对于存在...原创 2018-08-26 03:31:53 · 1204 阅读 · 0 评论 -
ACM-ICPC 2018 焦作赛区网络预赛(A B E F G H I K L)
ACM-ICPC 2018 沈阳赛区网络预赛(待更新)A. Magic Mirror题目链接题面:Jessie has a magic mirror.Every morning she will ask the mirror: ‘Mirror mirror tell me, who is the most beautiful girl in the world?’ If...原创 2018-09-15 22:37:58 · 2425 阅读 · 0 评论 -
Educational Codeforces Round 62 (Rated for Div. 2) E. Palindrome-less Arrays
CodeCraft-19 and Codeforces Round #537 (Div. 2) A, B, CE. Palindrome-less Arrays题目链接题面:划掉题意:给定N,K和一个长度为N的由1到K或者-1组成的数组,要求将所有-1替换成1到K的一个数,使得ai!=ai+2a_i != a_{i+2}ai!=ai+2,问有多少种情况。思路:易得,奇\偶数...原创 2019-03-25 10:57:53 · 186 阅读 · 0 评论