随笔分类 - 数学-组合数学

CF 1045 H. Self-exploration 解题报告

摘要：组合计数,性质阅读全文

posted @ 2019-06-02 10:06 露迭月阅读(319) 评论(0) 推荐(0)

「CTS2019 | CTSC2019」随机立方体解题报告

摘要：容斥,二项式反演阅读全文

posted @ 2019-05-20 17:39 露迭月阅读(729) 评论(0) 推荐(0)

集合解题报告

摘要：组合数学,二项式定理阅读全文

posted @ 2019-03-21 17:13 露迭月阅读(183) 评论(0) 推荐(0)

「JLOI2015」骗我呢解题报告？

摘要：神仙题阅读全文

posted @ 2019-02-27 10:38 露迭月阅读(286) 评论(0) 推荐(0)

洛谷 P4345 [SHOI2015]超能粒子炮·改解题报告

摘要：lucas定理,边界阅读全文

posted @ 2019-01-20 11:03 露迭月阅读(167) 评论(0) 推荐(0)

OI中组合数的若干求法与CRT

摘要：一个总结,CRT,Lucas 阅读全文

posted @ 2018-10-25 14:56 露迭月阅读(1099) 评论(3) 推荐(1)

BZOJ 4710 [Jsoi2011]分特产解题报告

摘要：容斥,隔板法,组合计数阅读全文

posted @ 2018-10-18 08:05 露迭月阅读(147) 评论(0) 推荐(0)

CF451E Devu and Flowers 解题报告

摘要：容斥.组合数阅读全文

posted @ 2018-10-17 17:33 露迭月阅读(279) 评论(0) 推荐(0)

CF840C On the Bench 解题报告

摘要：计数DP,组合数阅读全文

posted @ 2018-10-15 19:41 露迭月阅读(421) 评论(0) 推荐(0)

number 解题报告

摘要：打表,手玩,组合数阅读全文

posted @ 2018-10-13 21:24 露迭月阅读(293) 评论(0) 推荐(0)

洛谷 P2606 [ZJOI2010]排列计数解题报告

摘要：树形DP,二叉堆建模,lucas定理阅读全文

posted @ 2018-09-23 20:30 露迭月阅读(206) 评论(0) 推荐(0)

堆叠解题报告

摘要：CRT合并,逆元,组合数问题阅读全文

posted @ 2018-09-02 16:35 露迭月阅读(170) 评论(0) 推荐(0)

洛谷 P3477 [POI2008]PER-Permutation 解题报告

摘要：CRT,树状数组,逆元阅读全文

posted @ 2018-08-27 17:15 露迭月阅读(255) 评论(0) 推荐(0)

组合数总结

摘要：exlucas,CRT合并,逆元,组合数学阅读全文

posted @ 2018-08-27 09:02 露迭月阅读(807) 评论(0) 推荐(0)

洛谷 P2480 [SDOI2010]古代猪文解题报告

摘要：lucas,CRT合并,逆元,快速幂阅读全文

posted @ 2018-08-26 19:25 露迭月阅读(256) 评论(0) 推荐(0)

P1641 [SCOI2010]生成字符串

摘要：卡特兰数,组合数学阅读全文

posted @ 2018-08-09 10:56 露迭月阅读(150) 评论(0) 推荐(0)

CF785D Anton and School - 2 解题报告

摘要：组合数学,范德蒙恒等式阅读全文

posted @ 2018-07-19 19:53 露迭月阅读(415) 评论(0) 推荐(0)

Lucas定理

摘要：Lucas定理大意：给定$n,m,p$,求$C_{m+n}^n\%p$ 数据范围：$1 \le n,m,p \le 10^5$，保证$p$为质数 Code: 2018.7.10 阅读全文

posted @ 2018-07-10 18:50 露迭月阅读(119) 评论(0) 推荐(0)

洛谷 P3197 [HNOI2008]越狱解题报告

摘要：P3197 [HNOI2008]越狱题目描述监狱有连续编号为$1…N$的$N$个房间，每个房间关押一个犯人，有$M$种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱。输入输出格式输入格式：输入两个整数 $M，N$ 输出格式：可能越阅读全文

posted @ 2018-07-07 16:21 露迭月阅读(217) 评论(0) 推荐(0)