随笔分类 -  数论—中国剩余定理

HZOJ visit
摘要：对于前30%的数据，可以考虑dp，f[i][j][k]表示时间为i，在i，j位置的方案数，枚举转移即可。要注意的是可以走到矩阵外。 对于另外30%数据，考虑推一下式子，设向右走y步，左z，上s，下x。那么y-z=n,s-x=m。所以我们枚举s就可以求得sxzy，步数确定之后就比较简单了，显然答案为 阅读全文
posted @ 2019-07-23 21:06 Al_Ca 阅读(226) 评论(0) 推荐(1)
Strange Way to Express Integers
摘要：I. Strange Way to Express Integers I. Strange Way to Express Integers I. Strange Way to Express Integers 题目描述 原题来自：POJ 2891 给定 2n2n2n 个正整数 a1,a2,⋯,ana 阅读全文
posted @ 2019-06-30 18:57 Al_Ca 阅读(305) 评论(0) 推荐(0)
模板—中国剩余定理+拓展GCD
摘要：不知道为啥，用快速幂求逆元就挂了… 阅读全文
posted @ 2019-06-28 11:55 Al_Ca 阅读(179) 评论(4) 推荐(0)

ヾ(≧O≦)〃嗷~