摘要：【LG5444】[APIO2019]奇怪装置 题面 "洛谷" 题目大意： 给定$A,B$，对于$\forall t\in \mathbb N$，有二元组$(x,y)=((t+\lfloor\frac tB\rfloor)\bmod A,t\bmod B)$。 对于给定的$n$个区间$[l,r]$，要 阅读全文

摘要：【LG3647】[APIO2014]连珠线 题面 "洛谷" 题解 首先考虑一下蓝线连起来的情况，一定是儿子 父亲 另一个儿子或者是儿子 父亲 父亲的父亲。 而因为一开始只有一个点在当前局面上，将一条红边变为两条蓝边也只能在一对有父子关系的点之间加，所以第一种“儿子 父亲 另一个儿子”的情况实际上是不 阅读全文