WC
文章平均质量分 69
a_crazy_czy
日后,尽量别叫今天的泪白流。
展开
-
[WC2013][JZOJ3250]模积和
题目描述求 ∑i=1n∑j=1且i≠jm(n mod i)(m mod j)\sum_{i=1}^n\sum_{j=1\text{且}i\not=j}^m(n\ mod\ i)(m\ mod\ j) 其中1≤n,m≤1091\le n,m\le 10^9 **题目分析关于i≠ji\not=j,我们可以分开算,然后相减。 显然取模运算很烦,我们将其拆分 ∑i=1n∑j=1m(n mod原创 2016-03-30 20:22:07 · 699 阅读 · 0 评论 -
[WC2017]总结
前几天集训题目很难,几场比赛中产生了不太想打复杂部分分的想法,所以分数一直不是很高,这个需要克服。 最后一天出了一道计算几何题,算法是扫描线乱搞。好不容易出现了自己会的题目,比较兴奋。不过这题当时没有想到什么对拍方法,所以最后炸了,富榄没有对拍也炸了。第二题是很简单的虚树,第一题是洲阁筛,要么不会要么忘得差不多了。WC Lecture第一堂课的上线率是最高的,大概有70%以上。border那一套理原创 2017-02-14 15:59:57 · 1196 阅读 · 0 评论