随笔分类 -  数学-CRT相关

「NOI2018」屠龙勇士 解题报告
摘要：CRT合并 阅读全文
posted @ 2019-04-30 09:23 露迭月 阅读(474) 评论(0) 推荐(0)
OI中组合数的若干求法与CRT
摘要：一个总结,CRT,Lucas 阅读全文
posted @ 2018-10-25 14:56 露迭月 阅读(1099) 评论(3) 推荐(1)
堆叠 解题报告
摘要：CRT合并,逆元,组合数问题 阅读全文
posted @ 2018-09-02 16:35 露迭月 阅读(170) 评论(0) 推荐(0)
洛谷 P3477 [POI2008]PER-Permutation 解题报告
摘要：CRT,树状数组,逆元 阅读全文
posted @ 2018-08-27 17:15 露迭月 阅读(255) 评论(0) 推荐(0)
洛谷 P2480 [SDOI2010]古代猪文 解题报告
摘要：lucas,CRT合并,逆元,快速幂 阅读全文
posted @ 2018-08-26 19:25 露迭月 阅读(256) 评论(0) 推荐(0)
扩展中国剩余定理 模板
摘要：扩展CRT,模板 阅读全文
posted @ 2018-08-15 19:49 露迭月 阅读(326) 评论(0) 推荐(0)
中国剩余定理
摘要：P3868 "TJOI2009] [猜数字" 题目描述 现有两组数字，每组$k$个，第一组中的数字分别为：$a_1$，$a_2$，...，$a_k$表示，第二组中的数字分别用$b_1$，$b_2$，...，$b_k$表示。其中第二组中的数字是两两互素的。求最小的非负整数$n$，满足对于任意的$i$， 阅读全文
posted @ 2018-07-02 21:33 露迭月 阅读(199) 评论(2) 推荐(1)