摘要:[APIO2019]奇怪装置。 题目 "洛谷" 题解 先来证明一个引理。 $ac \equiv bc(modp),(c,p)=d$则$a \equiv b(mod \frac{p}{d})$ $\because ac ≡ bc(mod p)$ $\therefore p|ac bc$ $\there 阅读全文
posted @ 2019-08-20 13:23 _connect 阅读 (58) 评论 (0) 编辑
摘要:[LNOI2014] LCA 题面 "洛谷" 题解 水题。 对于一个区间$[l,r]$的答案。 我们把它差分成$[1,r] [1,l 1]$ 然后因为右端点是固定的,用树剖+只有1个端点的莫队就解决了... 你谷恶评实在太严重了。 cpp include const int maxn = 5e4 + 阅读全文
posted @ 2019-08-20 13:11 _connect 阅读 (39) 评论 (0) 编辑
Live2D