摘要：
传送门：>Here< 题意：中国剩余定理 解题思路 本来想练CRT模板的，就不多说了。结果莫名被最后一个点卡成负数。我开long long了？ 原来是要快速乘。蒟蒻从没用过快速乘，因此学习了一下…… 快速乘的意义在于，两个$10^{18}$级别的数相乘并对$P$取模，直接乘就爆了。利用快速乘可以解决 阅读全文
posted @ 2018-08-09 14:39
行而上
阅读(293)
评论(0)
推荐(0)
摘要：
设正整数$m_1, m_2, ... , m_r$两两互素，对于同余方程组 $x ≡ a_1 \ (mod \ m_1)$ $x ≡ a_2 \ (mod \ m_2)$ $...$ $x ≡ a_r \ (mod \ m_r)$ 有整数解。设$P = \prod\limits_{k = 1}^{r 阅读全文
posted @ 2018-08-09 10:03
行而上
阅读(286)
评论(0)
推荐(0)
摘要：
传送门：>Here< 题意：有N个弹力装置，第i个弹力装置能够把绵羊从i弹到i+k[i]，如果i+k[i]仍然在N之内则接着弹，如果超出N则绵羊被弹飞。现有两种询问：1. 输出从i位置弹几次被弹飞 2.把弹力装置i的k[i]修改为y 解题思路 考虑用LCT来维护弹力装置之间的关系。如果第$i$个弹力 阅读全文
posted @ 2018-08-09 06:51
行而上
阅读(497)
评论(0)
推荐(0)
浙公网安备 33010602011771号