Shiina_Mashiro

2019年10月10日

Luogu P5330 [SNOI2019]数论

摘要： "题目" 如果$P Q$的话我们先交换一下$P,Q$。我们先枚举所有满足第一个条件的数，对于$x\equiv a_i(mod\ P)$，设$x=a_i+kP(k\in[0,\lfloor\frac{T a_i}P\rfloor])$。然后能够产生贡献的数就是$x\%Q\in B$的数。而且我们阅读全文

posted @ 2019-10-10 15:59 Shiina_Mashiro 阅读(148) 评论(0) 推荐(0) 编辑

2019年10月9日

Luogu P5444 [APIO2019]奇怪装置

摘要： "题目" 这种题目看上去就是有循环节的对吧。在考场上，一个可行的方式是打表。现在我们手推一下这个循环节。记函数$f(t)=(((t+\lfloor\frac tB\rfloor)\%A),(t\%B))$，那么$f(t_1)=f(t_2)$的充要条件为： $$ t_1+\lfloor\frac 阅读全文

posted @ 2019-10-09 22:28 Shiina_Mashiro 阅读(158) 评论(0) 推荐(0) 编辑

HDU4471 Homework

摘要： "题目" 预处理转移矩阵的$2^k$。然后把关键点按下标排序。每次用类似于矩阵快速幂的方法求出两个关键点中间的转移矩阵。阅读全文

posted @ 2019-10-09 21:37 Shiina_Mashiro 阅读(84) 评论(0) 推荐(0) 编辑

CJ 10.9 test

该文被密码保护。阅读全文

posted @ 2019-10-09 14:31 Shiina_Mashiro 阅读(8) 评论(0) 推荐(0) 编辑

2019年10月8日

CJ 10.8 test

该文被密码保护。阅读全文

posted @ 2019-10-08 15:18 Shiina_Mashiro 阅读(6) 评论(0) 推荐(0) 编辑

CJ 10.6 test