摘要：Codeforces40E[Number Table] 解法一，如果有一维很小，可以考虑状压dp之类的，显然非常不优秀。 解法二，如果n*m较小，可以考虑，设出每个位置是否为-1，解xor线性方程组。再bitset优化一下之类的。然而，还是没有充分利用到题目给的特殊信息。 解法三，根据 (0 ≤ k 阅读全文

摘要：题目来源：2014-2015 ACM-ICPC, Asia Xian Regional Contest F. Color 第一道二项式反演。。膜题解: https://www.cnblogs.com/wmrv587/p/6681953.html C. The Problem Needs 3D Arr 阅读全文

摘要：polya自主ac的第一道，讨论方法：先把奇偶分开(1)顺时针0度，90度，180度，270度 (2)镜像竖线，水平线，两条对角线。分别推出公式计算，实在推不出来，写个模拟暴力找循环节，找规律，然后发现还要写大数，就贴了个模板呢。。。后边补了java版。ac代码： Java版 阅读全文

摘要：题解：考虑按顺序从小到大，加入数字，将加入奇数位置看作入栈，加入偶数位置看作出栈。为什么可以？考虑我们要保证相邻奇数小于偶数，所以必须先填上一个奇数的位置才能填偶数的位置，既时刻保证奇数>=偶数，最终奇数等于偶数。观察到这个性质，我们应该联想到卡特兰数了，套用公式求解。本题模数可能为合数，不一定存在 阅读全文

摘要：常见组合计数 n球m盒分配问题 球有别，盒子有别，盒子可空：m^n 每个同学都有m种选择 球无别，盒子有别，盒子不可空：C(n-1,m-1) 隔板法 球无别，盒子有别，盒子可空：C(n+m-1,m-1) 先给每个盒子放一个，再用隔板法 环排列：(n-1)! 线性排列有n!种，每种环排列都包含n种线性 阅读全文