摘要：
测试地址：LYKMUL 做法：本题需要用到线段树+乘法原理。 这题是清北学堂zhw出的，当时讲的时候觉得非常妙，于是写在这里。 可以看出，一个集合的贡献等于这个集合中区间交和并的乘积，它也可以写成： ∑a∈交... 阅读全文
posted @ 2018-04-11 21:19
Maxwei_wzj
阅读(130)
评论(0)
推荐(0)
摘要：
测试地址：模积和 做法：本题需要用到数论分块。 题目要求的是：∑i=1n∑j=1m[i≠j](n−⌊ni⌋i)(m−⌊mj⌋j)" ... 阅读全文
posted @ 2018-04-11 17:04
Maxwei_wzj
阅读(168)
评论(0)
推荐(0)
摘要：
测试地址：余数之和 做法：本题需要用到数论分块。 我们发现题目要求的就是： ∑i=1n(k−⌊ki⌋i)" role="presentation" style="position: relative;"... 阅读全文
posted @ 2018-04-11 15:38
Maxwei_wzj
阅读(121)
评论(0)
推荐(0)
浙公网安备 33010602011771号