2018年8月4日
线段树2（区间加和区间乘）
摘要： 传送门 code： 阅读全文
posted @ 2018-08-04 20:18 kraylas 阅读(167) 评论(0) 推荐(0)
2018年8月2日
bzoj2301 problem b
摘要： 题面 对于给出的 n 个询问，每次求有多少个数对 (x,y) ，满足 a ≤ x ≤ b ， c ≤ y ≤ d ，且gcd(x,y) = k ， gcd(x,y) 函数为 x 和 y 的最大公约数。 懵逼鸟斯繁衍裸题 线性筛出μ函数 再分块求出μ和这一段值的乘积 code： #include<io 阅读全文
posted @ 2018-08-02 13:32 kraylas 阅读(86) 评论(0) 推荐(0)
数学
摘要： # 懵逼鸟斯繁衍 $F(n)=\sum_{d|n}f(d)$ $F(n)$与1的雷子卷积 $F=f*1 <=> f=F*\mu$ $$\huge\sum_{d|n}\mu(x)=\{^{1(n=1)}_{0(n>1)}$$ $$\huge\sum_{i=1}^{n}\sum_{j=1}^{m}[\g 阅读全文
posted @ 2018-08-02 10:36 kraylas 阅读(119) 评论(0) 推荐(0)
background
摘要： 从网上学了学bolgs弄背景 差不多是个板子 照着打就行了 阅读全文
posted @ 2018-08-02 07:46 kraylas 阅读(245) 评论(0) 推荐(0)
线段树
摘要： 第一种写法 第二种写法 阅读全文
posted @ 2018-08-02 07:22 kraylas 阅读(122) 评论(0) 推荐(0)
2018年8月1日
考试
摘要： 题目 题目描述小 W 作为一名新时代社会主义接班人， 励志为了环境美好而积极种树。 以至于他在 OI中一看到树就兴奋。现在， 他有一棵 n 个节点、 n-1 条边的树。 这个树的节点有大有小。 小 W 把正常大小，为了便于衡量， 小 W 把正常大小的节点参考值设为 0， 于是便有参考值为负数的小节点 阅读全文
posted @ 2018-08-01 21:08 kraylas 阅读(215) 评论(0) 推荐(0)