Fork me on GitHub
摘要: 题目 "A Simple Math Problem" 解析 矩阵快速幂模板题 构造矩阵 $$\begin{bmatrix}a_0&a_1&a_2&a_3&a_4&a_5&a_6&a_7&a_8&a_9\\ 1&0&0&0&0&0&0&0&0&0\\ 0&1&0&0&0&0&0&0&0&0\\ 0&0 阅读全文
posted @ 2019-04-13 21:41 Chrety 阅读(112) 评论(0) 推荐(2) 编辑
摘要: 题目 "P2522 [HAOI2011]Problem b" 解析: 具体推导过程同 "P3455 [POI2007]ZAP Queries" 不同的是,这个题求的是$\sum_{i=a}^b\sum_{j=c}^dgcd(i,j)=k$ 像二维前缀和一样容斥一下,输出就完了。 根据luogu某大佬 阅读全文
posted @ 2019-04-13 10:43 Chrety 阅读(176) 评论(0) 推荐(2) 编辑
摘要: 继承定义 继承是使代码可以复用的重要手段,也是面向对象程序设计的核心思想之一。 继承就是不修改原有的类,直接利用原来的类的属性和方法并进行扩展。原来的类称为基类,继承的类称为派生类,他们的关系就像父子一样,所以又叫父类和子类。 一般格式如下: 派生类成员可以访问基类的 public成员 和 prot 阅读全文
posted @ 2019-04-13 07:55 Chrety 阅读(9249) 评论(1) 推荐(5) 编辑