摘要：
又双叒叕来清理数论== 整除 base 定义： 定义：对于两个正整数$p$和$q$，若存在正整数$x$，满足$px=q$，则称$p$整除$q$ ，记作$p|q$。 整除的相关性质： 自反性：$p|p$ 传递性：$p|q,q|r\to p|r$ 反对称性：$p|q,q|p\to p=q$ 带余除法（欧 阅读全文
摘要：
离散化 把无限空间（在OI中就是很大的范围）里面的信息，映射到 一个较小的空间里面 一个小技巧 ：有若干个闭合区间$[L_i, R_i]$，把它们离散化成若干个区间 新的区间排序后也有一个序列 做法是把所有$L_i$和$R_i + 1$拿出来排序，对于相邻的两个元素可以得到一个区间$[V_i, V_ 阅读全文
摘要：
noip2011 观光公交 有点难受QAQ 每次修改一条路$i$ 它只会影响到达景点$i+1$以及它之后的连续的会出现”人等车“的情况的景点 若景点$i+1$之后出现一个景点是$x$"车等人"的情况那么这条路权值减少就会不影响到景点$x$及其之后的景点 那么每次贪心减去影响最大的那条边 阅读全文