wcy2006

摘要： ###P2880. 「JOISC 2014 Day3」稻草人 cdq分治裸体。 但有一位哲人说过：“裸体就是身体。”尤其对于我这种算法采集，写这都用了一晚上。 大致思路： 将当前区间分为（l，mid），（mid+1，r）两部分往下分治，处理出各自区间内的答案； 随后按y单调下降排序，计算左区间内点为 阅读全文

摘要： ###[SDOI2010]古代猪文 良心题，一题考了好几个数论知识 题意：求 \(G^{\sum\limits_{d|n}\dbinom{n}{d} }\%999911659\) 的值。 思路: 由欧拉定理可将问题转换为：\(\sum\limits_{d|n}\dbinom{n}{d}\%99991 阅读全文