Processing math: 16%
摘要: " 274. 【清华集训2016】温暖会指引我们前行" 题意比较巧妙 裸lct维护最大生成树 cpp include include include include using namespace std; typedef long long ll; define lc t[x].ch[0] def 阅读全文
posted @ 2017-04-17 21:51 Candy? 阅读(310) 评论(0) 推荐(0) 编辑
摘要: "3512: DZY Loves Math IV" 题意:求ni=1mj=1φ(ij)n \le 10^5, m \le 10^9 n较小,考虑写成前缀和的形式,计算S(n,m)=\sum_{i=1}^m \varphi(in) 一开始想 阅读全文
posted @ 2017-04-17 20:09 Candy? 阅读(1727) 评论(0) 推荐(1) 编辑
摘要: "1584 加权约数和" 题意:求\sum_{i=1}^{N} \sum_{j=1}^{N} {\max(i,j)\cdot \sigma(i\cdot j)} 多组数据n \le 10^6, T \le 50000 这道题有两步我感到非常神奇。tls好强啊。 首先,怎么处理$max(i,j 阅读全文
posted @ 2017-04-17 16:46 Candy? 阅读(414) 评论(0) 推荐(0) 编辑
摘要: "洛谷4月月赛R2" 打酱油... A. "koishi的数学题" 线性筛约数和就可以O(N)了... cpp include include include include include include using namespace std; typedef long long ll; c 阅读全文
posted @ 2017-04-17 11:18 Candy? 阅读(226) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示