摘要：51nod1222 http://210.33.19.103/contest/1113/problem/2 同学的神仙做法： 首先考虑先去掉X<=Y的限制，也就是先计算满足要求的任意有序pair(X,Y)的数量，再用一些简单操作（略去）得到目标答案 化简式子可以得到$\sum_{d}\mu(d)\s 阅读全文

摘要：https://cn.vjudge.net/problem/LightOJ-1121 1 #include<cstdio> 2 #include<algorithm> 3 #include<cstring> 4 #include<vector> 5 using namespace std; 6 #d 阅读全文

摘要：loj2734 洛谷P3615 http://218.5.5.242:9021/problem/185 不会做... 题解（来自ditoly）： 这一步更详细的解释（来自kkksc03）： 还是从后面推。我们把女性设为+1，男性设为-1，然后从队伍末尾开始开始计算后缀和。一但后缀和到了-2，就说明到 阅读全文

摘要：https://codeforces.com/contest/1110/problem/D 注意到3个完全相同的"连续三张"相当于3个"三张一样的牌"，所以可以当成任意一种"连续三张"最多出2个，其他都出"三张一样的牌" 然后胡乱dp就可以了。。 然而我比赛时候30+分钟死活调不出来，成功爆零 1 阅读全文

摘要：洛谷P4721 【模板】分治 FFT 分治FFT 前置问题：如何对任意已知f,g,l<=r,l1<=r1，对于所有$l1<=k<=r1$，求$\sum_{i=l}^rf_ig_j[i+j=k]$(①)? 答案：设$f'_i=f_{i+l}$,$k'=k-l$则$l1-l<=k'<=r1-l$①式$= 阅读全文