摘要：
B. Restoring IPv6状态不好，看来好久才看出题意，字符处理始终是我的弱项，有空联系下。记录一下。View Code 1 #include <iostream> 2 #include <cassert> 3 #include <cstdio> 4 #include <cstring> 5 #include <vector> 6 #include <algorithm> 7 using namespace std; 8 9 const int MM = 110010;10 #define fuck puts(&q 阅读全文
摘要：
C. Movie Critics先对原输入的数组对连续相同的元素去重。O(N)扫一遍记录删除每一位元素所改变的波动。有两种情况：A.两端元素由x y,.....和.....y x两种情况，删掉x波动减一。B.x不在两端有...y x z...，B.1删掉x当y=z时，波动减2 B.2当y!=z时，虽然去掉x波动减2，但y z组合波动又加1，所以总的贡献度+1。复杂度O(N). 阅读全文
摘要：
12546-LCM Pair Sum给定一个数N，求所有满足最小公倍数为N的a,b的和对1000000007取摸。N已经分解质因数，没分解可自行分解,pi<=1000。可以得出：sum=(1+p1+....+p1^num1+num1*p1^num1)*(1+p2+...+p2^num2+num2*p2^num2)*.........*(1+pn+....+pn^numn+numn*pn^numn)+N; 阅读全文